Matches in SemOpenAlex for { <https://semopenalex.org/work/W1489659784> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W1489659784 abstract "We consider the problem of leader election (LE) in singlehop radio networks with synchronized time slots for transmitting and receiving messages. We assume that the actual number n of processes is unknown, while the size u of the ID space is known, but possibly much larger. We consider two types of collision detection: strong (SCD), whereby all processes detect collisions, and weak (WCD), whereby only non-transmitting processes detect collisions.We introduce loneliness detection (LD) as a key subproblem for solving LE in WCD systems. LD informs all processes whether the system contains exactly one process or more than one. We show that LD captures the difference in power between SCD and WCD, by providing an implementation of SCD over WCD and LD. We present two algorithms that solve deterministic and probabilistic LD in WCD systems with time costs of O(log u/n) and O(min(log u/n, log(1/e)/n)), respectively, where e is the error probability. We also provide matching lower bounds.We present two algorithms that solve deterministic and probabilistic LE in SCD systems with time costs of O(log u) and O(min(log u, log log n+ log(1/e))), respectively, where e is the error probability. We provide matching lower bounds." @default.
- W1489659784 created "2016-06-24" @default.
- W1489659784 creator A5071944803 @default.
- W1489659784 creator A5075678227 @default.
- W1489659784 creator A5088284921 @default.
- W1489659784 date "2011-01-01" @default.
- W1489659784 modified "2023-09-25" @default.
- W1489659784 title "Leader Election Using Loneliness Detection" @default.
- W1489659784 cites W1489659784 @default.
- W1489659784 cites W1592396482 @default.
- W1489659784 cites W1592796664 @default.
- W1489659784 cites W1594720433 @default.
- W1489659784 cites W1766082731 @default.
- W1489659784 cites W2033487809 @default.
- W1489659784 cites W2039953096 @default.
- W1489659784 cites W2116736083 @default.
- W1489659784 cites W2139877689 @default.
- W1489659784 cites W2148085206 @default.
- W1489659784 doi "https://doi.org/10.1007/978-3-642-24100-0_26" @default.
- W1489659784 hasPublicationYear "2011" @default.
- W1489659784 type Work @default.
- W1489659784 sameAs 1489659784 @default.
- W1489659784 citedByCount "3" @default.
- W1489659784 countsByYear W14896597842013 @default.
- W1489659784 crossrefType "book-chapter" @default.
- W1489659784 hasAuthorship W1489659784A5071944803 @default.
- W1489659784 hasAuthorship W1489659784A5075678227 @default.
- W1489659784 hasAuthorship W1489659784A5088284921 @default.
- W1489659784 hasBestOaLocation W14896597842 @default.
- W1489659784 hasConcept C105795698 @default.
- W1489659784 hasConcept C11413529 @default.
- W1489659784 hasConcept C114614502 @default.
- W1489659784 hasConcept C118615104 @default.
- W1489659784 hasConcept C134306372 @default.
- W1489659784 hasConcept C154945302 @default.
- W1489659784 hasConcept C165064840 @default.
- W1489659784 hasConcept C195292467 @default.
- W1489659784 hasConcept C26517878 @default.
- W1489659784 hasConcept C33923547 @default.
- W1489659784 hasConcept C38652104 @default.
- W1489659784 hasConcept C41008148 @default.
- W1489659784 hasConcept C49937458 @default.
- W1489659784 hasConcept C63553672 @default.
- W1489659784 hasConcept C77553402 @default.
- W1489659784 hasConcept C92224547 @default.
- W1489659784 hasConceptScore W1489659784C105795698 @default.
- W1489659784 hasConceptScore W1489659784C11413529 @default.
- W1489659784 hasConceptScore W1489659784C114614502 @default.
- W1489659784 hasConceptScore W1489659784C118615104 @default.
- W1489659784 hasConceptScore W1489659784C134306372 @default.
- W1489659784 hasConceptScore W1489659784C154945302 @default.
- W1489659784 hasConceptScore W1489659784C165064840 @default.
- W1489659784 hasConceptScore W1489659784C195292467 @default.
- W1489659784 hasConceptScore W1489659784C26517878 @default.
- W1489659784 hasConceptScore W1489659784C33923547 @default.
- W1489659784 hasConceptScore W1489659784C38652104 @default.
- W1489659784 hasConceptScore W1489659784C41008148 @default.
- W1489659784 hasConceptScore W1489659784C49937458 @default.
- W1489659784 hasConceptScore W1489659784C63553672 @default.
- W1489659784 hasConceptScore W1489659784C77553402 @default.
- W1489659784 hasConceptScore W1489659784C92224547 @default.
- W1489659784 hasLocation W14896597841 @default.
- W1489659784 hasLocation W14896597842 @default.
- W1489659784 hasLocation W14896597843 @default.
- W1489659784 hasOpenAccess W1489659784 @default.
- W1489659784 hasPrimaryLocation W14896597841 @default.
- W1489659784 hasRelatedWork W1666717679 @default.
- W1489659784 hasRelatedWork W1935531700 @default.
- W1489659784 hasRelatedWork W2046309185 @default.
- W1489659784 hasRelatedWork W2060162472 @default.
- W1489659784 hasRelatedWork W2094708479 @default.
- W1489659784 hasRelatedWork W2120743535 @default.
- W1489659784 hasRelatedWork W2149477108 @default.
- W1489659784 hasRelatedWork W2171508772 @default.
- W1489659784 hasRelatedWork W2478193891 @default.
- W1489659784 hasRelatedWork W2569211293 @default.
- W1489659784 hasRelatedWork W2594847485 @default.
- W1489659784 hasRelatedWork W2618326901 @default.
- W1489659784 hasRelatedWork W2735650330 @default.
- W1489659784 hasRelatedWork W2884894113 @default.
- W1489659784 hasRelatedWork W2949713125 @default.
- W1489659784 hasRelatedWork W2951342393 @default.
- W1489659784 hasRelatedWork W2955102962 @default.
- W1489659784 hasRelatedWork W3012397741 @default.
- W1489659784 hasRelatedWork W764027259 @default.
- W1489659784 hasRelatedWork W2490744699 @default.
- W1489659784 isParatext "false" @default.
- W1489659784 isRetracted "false" @default.
- W1489659784 magId "1489659784" @default.
- W1489659784 workType "book-chapter" @default.