Matches in SemOpenAlex for { <https://semopenalex.org/work/W2197854110> ?p ?o ?g. }
Showing items 1 to 95 of
95
with 100 items per page.
- W2197854110 abstract "A radio network is a distributed system with no central shared resource, consisting of n stations each equipped with a radio transceiver. One of the most important parameters to evaluate protocols in the radio networks is the number of awake time slots in which each individual station sends/receives a data packet. We are interested in devising energy-efficient initialization protocols in the single-hop radio network (RN, for short) that assign unique IDs in the range [1, n] to the n stations using few awake time slots. It is known that the RN can be initialized in O(log log n) awake time slots, with high probability, if every station knows the number n of stations in the RN. Also, it has been shown that the RN can be initialized in O(log n) awake time slots even if no station knows n. However, it has been open whether the initialization can be performed in O(log log n) awake time slots when no station knows n.Our main contribution is to provide the breakthrough: we show that even if no station knows n, the RN can be initialized by our protocol that terminates, with high probability, in O(n) time slots with no station being awake for more than O(log log n) time slots. We then go on to design an initialization protocol for the k-channel RN that terminates, with high probability, in O(n/k+(log n)2) time slots with no station being awake for more than O(log log n) time slots." @default.
- W2197854110 created "2016-06-24" @default.
- W2197854110 creator A5004008927 @default.
- W2197854110 creator A5048420839 @default.
- W2197854110 creator A5049201972 @default.
- W2197854110 creator A5086055038 @default.
- W2197854110 date "2002-01-01" @default.
- W2197854110 modified "2023-09-28" @default.
- W2197854110 title "Doubly-logarithmic energy-efficient initialization protocols for single-hop radio networks" @default.
- W2197854110 cites W1535263523 @default.
- W2197854110 cites W1999048339 @default.
- W2197854110 cites W2006277055 @default.
- W2197854110 cites W2112137338 @default.
- W2197854110 cites W2132577679 @default.
- W2197854110 cites W2154343170 @default.
- W2197854110 cites W2085842433 @default.
- W2197854110 doi "https://doi.org/10.1109/ipdps.2002.1016534" @default.
- W2197854110 hasPublicationYear "2002" @default.
- W2197854110 type Work @default.
- W2197854110 sameAs 2197854110 @default.
- W2197854110 citedByCount "6" @default.
- W2197854110 countsByYear W21978541102012 @default.
- W2197854110 countsByYear W21978541102013 @default.
- W2197854110 countsByYear W21978541102014 @default.
- W2197854110 countsByYear W21978541102017 @default.
- W2197854110 countsByYear W21978541102018 @default.
- W2197854110 countsByYear W21978541102021 @default.
- W2197854110 crossrefType "proceedings-article" @default.
- W2197854110 hasAuthorship W2197854110A5004008927 @default.
- W2197854110 hasAuthorship W2197854110A5048420839 @default.
- W2197854110 hasAuthorship W2197854110A5049201972 @default.
- W2197854110 hasAuthorship W2197854110A5086055038 @default.
- W2197854110 hasConcept C108037233 @default.
- W2197854110 hasConcept C114466953 @default.
- W2197854110 hasConcept C118615104 @default.
- W2197854110 hasConcept C134306372 @default.
- W2197854110 hasConcept C158379750 @default.
- W2197854110 hasConcept C195292467 @default.
- W2197854110 hasConcept C199360897 @default.
- W2197854110 hasConcept C25906391 @default.
- W2197854110 hasConcept C2989466925 @default.
- W2197854110 hasConcept C31258907 @default.
- W2197854110 hasConcept C33923547 @default.
- W2197854110 hasConcept C39927690 @default.
- W2197854110 hasConcept C41008148 @default.
- W2197854110 hasConcept C555944384 @default.
- W2197854110 hasConcept C63553672 @default.
- W2197854110 hasConcept C76155785 @default.
- W2197854110 hasConcept C7720470 @default.
- W2197854110 hasConcept C79403827 @default.
- W2197854110 hasConceptScore W2197854110C108037233 @default.
- W2197854110 hasConceptScore W2197854110C114466953 @default.
- W2197854110 hasConceptScore W2197854110C118615104 @default.
- W2197854110 hasConceptScore W2197854110C134306372 @default.
- W2197854110 hasConceptScore W2197854110C158379750 @default.
- W2197854110 hasConceptScore W2197854110C195292467 @default.
- W2197854110 hasConceptScore W2197854110C199360897 @default.
- W2197854110 hasConceptScore W2197854110C25906391 @default.
- W2197854110 hasConceptScore W2197854110C2989466925 @default.
- W2197854110 hasConceptScore W2197854110C31258907 @default.
- W2197854110 hasConceptScore W2197854110C33923547 @default.
- W2197854110 hasConceptScore W2197854110C39927690 @default.
- W2197854110 hasConceptScore W2197854110C41008148 @default.
- W2197854110 hasConceptScore W2197854110C555944384 @default.
- W2197854110 hasConceptScore W2197854110C63553672 @default.
- W2197854110 hasConceptScore W2197854110C76155785 @default.
- W2197854110 hasConceptScore W2197854110C7720470 @default.
- W2197854110 hasConceptScore W2197854110C79403827 @default.
- W2197854110 hasLocation W21978541101 @default.
- W2197854110 hasOpenAccess W2197854110 @default.
- W2197854110 hasPrimaryLocation W21978541101 @default.
- W2197854110 hasRelatedWork W1535263523 @default.
- W2197854110 hasRelatedWork W1598704332 @default.
- W2197854110 hasRelatedWork W1890966395 @default.
- W2197854110 hasRelatedWork W1966601609 @default.
- W2197854110 hasRelatedWork W2016659452 @default.
- W2197854110 hasRelatedWork W2042685720 @default.
- W2197854110 hasRelatedWork W2054936145 @default.
- W2197854110 hasRelatedWork W2072893656 @default.
- W2197854110 hasRelatedWork W2080763277 @default.
- W2197854110 hasRelatedWork W2087596759 @default.
- W2197854110 hasRelatedWork W2098738656 @default.
- W2197854110 hasRelatedWork W2108820146 @default.
- W2197854110 hasRelatedWork W2127666352 @default.
- W2197854110 hasRelatedWork W2132577679 @default.
- W2197854110 hasRelatedWork W2147408677 @default.
- W2197854110 hasRelatedWork W2166319182 @default.
- W2197854110 hasRelatedWork W2167998192 @default.
- W2197854110 hasRelatedWork W2546853090 @default.
- W2197854110 hasRelatedWork W2771043591 @default.
- W2197854110 hasRelatedWork W2885385717 @default.
- W2197854110 isParatext "false" @default.
- W2197854110 isRetracted "false" @default.
- W2197854110 magId "2197854110" @default.
- W2197854110 workType "article" @default.