Matches in SemOpenAlex for { <https://semopenalex.org/work/W1592396482> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W1592396482 endingPage "373" @default.
- W1592396482 startingPage "362" @default.
- W1592396482 abstract "The main contribution of this work is to propose energyeffcient randomized leader election protocols for single-hop, single-channel radio networks (RN) that do not have collision detection (CD) capabilities. We first presents a leader election protocol for the case the number n of stations is known beforehand. The protocol runs in O(log f) time slots with no station being awake for more than O(log log f + log f /log n ) time slots with probability at least 1 -1/f for any f ≥ 1. We then present three leader election protocols for the case where n is not known beforehand. The first protocol terminates, with probability exceeding 1 -1/f , in O((log n) 2 + (log f) 2 ) time slots, with no station being awake for more than O(log n +log f) time slots. Clearly, this first protocol terminates in O((log n) 2 ) expected time slots. Our second protocol reduces the expected termination time to O(log n) time slots. This second protocol terminates, with probability exceeding 1 -1/f in O(f 3/5 log n) time slots. Finally, by combining these two protocols, we obtain a third leader election protocol that terminates in O(log n) expected time slots. This latter protocol terminates, with with probability exceeding 1 -1/f , in O(min((log n) 2 + (log f) 2 ; f 3/5 log n)) time slots, with no station being awake for more than O(log n + log f) time slots." @default.
- W1592396482 created "2016-06-24" @default.
- W1592396482 creator A5086055038 @default.
- W1592396482 creator A5086528192 @default.
- W1592396482 date "2000-01-01" @default.
- W1592396482 modified "2023-10-18" @default.
- W1592396482 title "Randomized Leader Election Protocols in Radio Networks with no Collision Detection" @default.
- W1592396482 cites W1795506790 @default.
- W1592396482 cites W2033487809 @default.
- W1592396482 cites W2033831628 @default.
- W1592396482 cites W2127309006 @default.
- W1592396482 cites W2154343170 @default.
- W1592396482 cites W2167492009 @default.
- W1592396482 cites W4231916799 @default.
- W1592396482 cites W4232357207 @default.
- W1592396482 cites W4252364404 @default.
- W1592396482 doi "https://doi.org/10.1007/3-540-40996-3_31" @default.
- W1592396482 hasPublicationYear "2000" @default.
- W1592396482 type Work @default.
- W1592396482 sameAs 1592396482 @default.
- W1592396482 citedByCount "54" @default.
- W1592396482 countsByYear W15923964822012 @default.
- W1592396482 countsByYear W15923964822013 @default.
- W1592396482 countsByYear W15923964822014 @default.
- W1592396482 countsByYear W15923964822015 @default.
- W1592396482 countsByYear W15923964822016 @default.
- W1592396482 countsByYear W15923964822017 @default.
- W1592396482 countsByYear W15923964822018 @default.
- W1592396482 countsByYear W15923964822019 @default.
- W1592396482 countsByYear W15923964822020 @default.
- W1592396482 countsByYear W15923964822021 @default.
- W1592396482 countsByYear W15923964822022 @default.
- W1592396482 countsByYear W15923964822023 @default.
- W1592396482 crossrefType "book-chapter" @default.
- W1592396482 hasAuthorship W1592396482A5086055038 @default.
- W1592396482 hasAuthorship W1592396482A5086528192 @default.
- W1592396482 hasConcept C114614502 @default.
- W1592396482 hasConcept C142724271 @default.
- W1592396482 hasConcept C195292467 @default.
- W1592396482 hasConcept C204787440 @default.
- W1592396482 hasConcept C2780385302 @default.
- W1592396482 hasConcept C31258907 @default.
- W1592396482 hasConcept C33923547 @default.
- W1592396482 hasConcept C41008148 @default.
- W1592396482 hasConcept C53480672 @default.
- W1592396482 hasConcept C63553672 @default.
- W1592396482 hasConcept C71924100 @default.
- W1592396482 hasConcept C79403827 @default.
- W1592396482 hasConceptScore W1592396482C114614502 @default.
- W1592396482 hasConceptScore W1592396482C142724271 @default.
- W1592396482 hasConceptScore W1592396482C195292467 @default.
- W1592396482 hasConceptScore W1592396482C204787440 @default.
- W1592396482 hasConceptScore W1592396482C2780385302 @default.
- W1592396482 hasConceptScore W1592396482C31258907 @default.
- W1592396482 hasConceptScore W1592396482C33923547 @default.
- W1592396482 hasConceptScore W1592396482C41008148 @default.
- W1592396482 hasConceptScore W1592396482C53480672 @default.
- W1592396482 hasConceptScore W1592396482C63553672 @default.
- W1592396482 hasConceptScore W1592396482C71924100 @default.
- W1592396482 hasConceptScore W1592396482C79403827 @default.
- W1592396482 hasLocation W15923964821 @default.
- W1592396482 hasOpenAccess W1592396482 @default.
- W1592396482 hasPrimaryLocation W15923964821 @default.
- W1592396482 hasRelatedWork W1608733163 @default.
- W1592396482 hasRelatedWork W2601062540 @default.
- W1592396482 hasRelatedWork W2789179878 @default.
- W1592396482 hasRelatedWork W2952144494 @default.
- W1592396482 hasRelatedWork W3022212462 @default.
- W1592396482 hasRelatedWork W3046827924 @default.
- W1592396482 hasRelatedWork W3119807236 @default.
- W1592396482 hasRelatedWork W3127062760 @default.
- W1592396482 hasRelatedWork W4301388137 @default.
- W1592396482 hasRelatedWork W4302907686 @default.
- W1592396482 isParatext "false" @default.
- W1592396482 isRetracted "false" @default.
- W1592396482 magId "1592396482" @default.
- W1592396482 workType "book-chapter" @default.