Matches in SemOpenAlex for { <https://semopenalex.org/work/W2132577679> ?p ?o ?g. }
- W2132577679 endingPage "863" @default.
- W2132577679 startingPage "851" @default.
- W2132577679 abstract "A radio network (RN, for short) is a distributed system consisting of n radio stations. We assume that the stations are small, bulk-produced, hand-held devices running on batteries and cannot be distinguished by serial or manufacturing number. Since recharging batteries may not be possible while on mission, we are interested in designing protocols that are highly energy-efficient. The initialization problem is to assign each of the n stations in the RN a unique ID. The initialization problem is nontrivial since the stations are assumed to be indistinguishable. The problem is fundamental, since practically all communication protocols for RNs proceed under the assumption that the RN has been initialized in advance. The main contribution of this work is to propose energy-efficient randomized initialization protocols for single-hop RNs lacking collision detection capabilities. First, we show that if the number n of stations is known beforehand, the single-channel RN can be initialized by a protocol that terminates, with probability exceeding 1-/sup 1///sub n/ in O(n) time slots, with no station being awake for more than O(log log n) time slots. We then go on to address the multichannel case and show that if k, (k/spl ges/1), channels are available, an n-station RN can be initialized, with probability exceeding 1-/sup 1///sub n/, in O(/sup n///sub k/+log n) time slots, with no station being awake for more than O(log log n) time slots." @default.
- W2132577679 created "2016-06-24" @default.
- W2132577679 creator A5086055038 @default.
- W2132577679 creator A5086528192 @default.
- W2132577679 date "2000-01-01" @default.
- W2132577679 modified "2023-09-25" @default.
- W2132577679 title "Energy-efficient initialization protocols for single-hop radio networks with no collision detection" @default.
- W2132577679 cites W1535263523 @default.
- W2132577679 cites W167578196 @default.
- W2132577679 cites W1795506790 @default.
- W2132577679 cites W1999048339 @default.
- W2132577679 cites W2006277055 @default.
- W2132577679 cites W2018861711 @default.
- W2132577679 cites W2033831628 @default.
- W2132577679 cites W2053884967 @default.
- W2132577679 cites W2086976228 @default.
- W2132577679 cites W2093439288 @default.
- W2132577679 cites W2112137338 @default.
- W2132577679 cites W2126236705 @default.
- W2132577679 cites W2127309006 @default.
- W2132577679 cites W2131480096 @default.
- W2132577679 cites W2142458954 @default.
- W2132577679 cites W2154343170 @default.
- W2132577679 cites W2155427143 @default.
- W2132577679 cites W2163533836 @default.
- W2132577679 cites W2167492009 @default.
- W2132577679 cites W4231916799 @default.
- W2132577679 doi "https://doi.org/10.1109/71.877942" @default.
- W2132577679 hasPublicationYear "2000" @default.
- W2132577679 type Work @default.
- W2132577679 sameAs 2132577679 @default.
- W2132577679 citedByCount "61" @default.
- W2132577679 countsByYear W21325776792012 @default.
- W2132577679 countsByYear W21325776792014 @default.
- W2132577679 countsByYear W21325776792016 @default.
- W2132577679 countsByYear W21325776792017 @default.
- W2132577679 countsByYear W21325776792018 @default.
- W2132577679 countsByYear W21325776792019 @default.
- W2132577679 countsByYear W21325776792020 @default.
- W2132577679 countsByYear W21325776792021 @default.
- W2132577679 countsByYear W21325776792022 @default.
- W2132577679 countsByYear W21325776792023 @default.
- W2132577679 crossrefType "journal-article" @default.
- W2132577679 hasAuthorship W2132577679A5086055038 @default.
- W2132577679 hasAuthorship W2132577679A5086528192 @default.
- W2132577679 hasConcept C108037233 @default.
- W2132577679 hasConcept C11413529 @default.
- W2132577679 hasConcept C114466953 @default.
- W2132577679 hasConcept C114614502 @default.
- W2132577679 hasConcept C118615104 @default.
- W2132577679 hasConcept C119599485 @default.
- W2132577679 hasConcept C121332964 @default.
- W2132577679 hasConcept C121704057 @default.
- W2132577679 hasConcept C127413603 @default.
- W2132577679 hasConcept C184720557 @default.
- W2132577679 hasConcept C186370098 @default.
- W2132577679 hasConcept C199360897 @default.
- W2132577679 hasConcept C25906391 @default.
- W2132577679 hasConcept C2742236 @default.
- W2132577679 hasConcept C2989466925 @default.
- W2132577679 hasConcept C31258907 @default.
- W2132577679 hasConcept C33923547 @default.
- W2132577679 hasConcept C38652104 @default.
- W2132577679 hasConcept C41008148 @default.
- W2132577679 hasConcept C555944384 @default.
- W2132577679 hasConcept C62520636 @default.
- W2132577679 hasConcept C63553672 @default.
- W2132577679 hasConcept C76155785 @default.
- W2132577679 hasConcept C79403827 @default.
- W2132577679 hasConceptScore W2132577679C108037233 @default.
- W2132577679 hasConceptScore W2132577679C11413529 @default.
- W2132577679 hasConceptScore W2132577679C114466953 @default.
- W2132577679 hasConceptScore W2132577679C114614502 @default.
- W2132577679 hasConceptScore W2132577679C118615104 @default.
- W2132577679 hasConceptScore W2132577679C119599485 @default.
- W2132577679 hasConceptScore W2132577679C121332964 @default.
- W2132577679 hasConceptScore W2132577679C121704057 @default.
- W2132577679 hasConceptScore W2132577679C127413603 @default.
- W2132577679 hasConceptScore W2132577679C184720557 @default.
- W2132577679 hasConceptScore W2132577679C186370098 @default.
- W2132577679 hasConceptScore W2132577679C199360897 @default.
- W2132577679 hasConceptScore W2132577679C25906391 @default.
- W2132577679 hasConceptScore W2132577679C2742236 @default.
- W2132577679 hasConceptScore W2132577679C2989466925 @default.
- W2132577679 hasConceptScore W2132577679C31258907 @default.
- W2132577679 hasConceptScore W2132577679C33923547 @default.
- W2132577679 hasConceptScore W2132577679C38652104 @default.
- W2132577679 hasConceptScore W2132577679C41008148 @default.
- W2132577679 hasConceptScore W2132577679C555944384 @default.
- W2132577679 hasConceptScore W2132577679C62520636 @default.
- W2132577679 hasConceptScore W2132577679C63553672 @default.
- W2132577679 hasConceptScore W2132577679C76155785 @default.
- W2132577679 hasConceptScore W2132577679C79403827 @default.
- W2132577679 hasIssue "8" @default.
- W2132577679 hasLocation W21325776791 @default.
- W2132577679 hasOpenAccess W2132577679 @default.
- W2132577679 hasPrimaryLocation W21325776791 @default.
- W2132577679 hasRelatedWork W1488224280 @default.