FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W165171934> ?p ?o ?g. }

• W165171934 endingPage "217" @default.
• W165171934 startingPage "206" @default.
• W165171934 abstract "Consider the following classical problem in ad-hoc networks: n devices are distributed uniformly at random in a given region. Each device is allowed to choose its own transmission radius, and two devices can communicate if and only if they are within the transmission radius of each other. The aim is to (quickly) establish a connected network of low average and maximum degree. In this paper we present the first efficient distributed protocols that, in poly-logarithmically many rounds and with high probability, set up a connected network with O(1) average degree and O(logn) maximum degree. This is asymptotically the best possible. Our algorithms are based on the following result, which is a non-trivial consequence of classical percolation theory: suppose that all devices set up their transmission radius in order to reach the K closest devices. There exists a universal constant K (independent of n) such that, with high probability, there will be a unique giant component, i.e. a connected component of size Θ(n). Furthermore, all remaining components will be of size O(log2 n). This leads to an efficient distributed probabilistic test for membership in the giant component, which can be used in a second phase to achieve full connectivity. Preliminary experiments suggest that our approach might very well lead to efficient protocols in real wireless applications." @default.
• W165171934 created "2016-06-24" @default.
• W165171934 creator A5034276567 @default.
• W165171934 creator A5063633119 @default.
• W165171934 creator A5081120043 @default.
• W165171934 date "2007-01-01" @default.
• W165171934 modified "2023-09-26" @default.
• W165171934 title "Fast Low Degree Connectivity of Ad-Hoc Networks Via Percolation" @default.
• W165171934 cites W1824946088 @default.
• W165171934 cites W1967533244 @default.
• W165171934 cites W1987767063 @default.
• W165171934 cites W1988560107 @default.
• W165171934 cites W2004100454 @default.
• W165171934 cites W2015859644 @default.
• W165171934 cites W2048402311 @default.
• W165171934 cites W2131205845 @default.
• W165171934 cites W2148565706 @default.
• W165171934 cites W4252929054 @default.
• W165171934 cites W587813246 @default.
• W165171934 doi "https://doi.org/10.1007/978-3-540-75520-3_20" @default.
• W165171934 hasPublicationYear "2007" @default.
• W165171934 type Work @default.
• W165171934 sameAs 165171934 @default.
• W165171934 citedByCount "5" @default.
• W165171934 countsByYear W1651719342012 @default.
• W165171934 countsByYear W1651719342017 @default.
• W165171934 countsByYear W1651719342022 @default.
• W165171934 crossrefType "book-chapter" @default.
• W165171934 hasAuthorship W165171934A5034276567 @default.
• W165171934 hasAuthorship W165171934A5063633119 @default.
• W165171934 hasAuthorship W165171934A5081120043 @default.
• W165171934 hasConcept C108037233 @default.
• W165171934 hasConcept C114614502 @default.
• W165171934 hasConcept C121332964 @default.
• W165171934 hasConcept C132525143 @default.
• W165171934 hasConcept C148818006 @default.
• W165171934 hasConcept C154945302 @default.
• W165171934 hasConcept C169760540 @default.
• W165171934 hasConcept C178635117 @default.
• W165171934 hasConcept C184720557 @default.
• W165171934 hasConcept C193435613 @default.
• W165171934 hasConcept C199360897 @default.
• W165171934 hasConcept C24890656 @default.
• W165171934 hasConcept C2775997480 @default.
• W165171934 hasConcept C2777027219 @default.
• W165171934 hasConcept C2780457167 @default.
• W165171934 hasConcept C31258907 @default.
• W165171934 hasConcept C33923547 @default.
• W165171934 hasConcept C41008148 @default.
• W165171934 hasConcept C47458327 @default.
• W165171934 hasConcept C49937458 @default.
• W165171934 hasConcept C555944384 @default.
• W165171934 hasConcept C761482 @default.
• W165171934 hasConcept C76155785 @default.
• W165171934 hasConcept C80444323 @default.
• W165171934 hasConcept C86803240 @default.
• W165171934 hasConcept C94523657 @default.
• W165171934 hasConceptScore W165171934C108037233 @default.
• W165171934 hasConceptScore W165171934C114614502 @default.
• W165171934 hasConceptScore W165171934C121332964 @default.
• W165171934 hasConceptScore W165171934C132525143 @default.
• W165171934 hasConceptScore W165171934C148818006 @default.
• W165171934 hasConceptScore W165171934C154945302 @default.
• W165171934 hasConceptScore W165171934C169760540 @default.
• W165171934 hasConceptScore W165171934C178635117 @default.
• W165171934 hasConceptScore W165171934C184720557 @default.
• W165171934 hasConceptScore W165171934C193435613 @default.
• W165171934 hasConceptScore W165171934C199360897 @default.
• W165171934 hasConceptScore W165171934C24890656 @default.
• W165171934 hasConceptScore W165171934C2775997480 @default.
• W165171934 hasConceptScore W165171934C2777027219 @default.
• W165171934 hasConceptScore W165171934C2780457167 @default.
• W165171934 hasConceptScore W165171934C31258907 @default.
• W165171934 hasConceptScore W165171934C33923547 @default.
• W165171934 hasConceptScore W165171934C41008148 @default.
• W165171934 hasConceptScore W165171934C47458327 @default.
• W165171934 hasConceptScore W165171934C49937458 @default.
• W165171934 hasConceptScore W165171934C555944384 @default.
• W165171934 hasConceptScore W165171934C761482 @default.
• W165171934 hasConceptScore W165171934C76155785 @default.
• W165171934 hasConceptScore W165171934C80444323 @default.
• W165171934 hasConceptScore W165171934C86803240 @default.
• W165171934 hasConceptScore W165171934C94523657 @default.
• W165171934 hasLocation W1651719341 @default.
• W165171934 hasOpenAccess W165171934 @default.
• W165171934 hasPrimaryLocation W1651719341 @default.
• W165171934 hasRelatedWork W1504429442 @default.
• W165171934 hasRelatedWork W1804815103 @default.
• W165171934 hasRelatedWork W1860731932 @default.
• W165171934 hasRelatedWork W2000687288 @default.
• W165171934 hasRelatedWork W2065107245 @default.
• W165171934 hasRelatedWork W2158348301 @default.
• W165171934 hasRelatedWork W4221165190 @default.
• W165171934 hasRelatedWork W4253291791 @default.
• W165171934 hasRelatedWork W4297571735 @default.
• W165171934 hasRelatedWork W4297664985 @default.
• W165171934 isParatext "false" @default.
• W165171934 isRetracted "false" @default.

• next