Matches in SemOpenAlex for { <https://semopenalex.org/work/W2103997024> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2103997024 abstract "During and immediately after their deployment, ad hoc and sensor networks lack an efficient communication scheme rendering even the most basic network coordination problems difficult. Before any reasonable communication can take place, nodes must come up with an initial structure that can serve as a foundation for more sophisticated algorithms. In this paper, we consider the problem of obtaining a vertex coloring as such an initial structure. We propose an algorithm that works under the unstructured radio network model. This model captures the characteristics of newly deployed ad hoc and sensor networks, i.e. asynchronous wake-up, no collision-detection, and scarce knowledge about the network topology. Our algorithm produces a correct coloring with O(Δ) colors in time O(Δ log n) with high probability in a unit disk graph, where n and Δ are the number of nodes in the network and the maximum degree, respectively. Furthermore, the number of locally used colors depends only on the local node density." @default.
- W2103997024 created "2016-06-24" @default.
- W2103997024 creator A5041937385 @default.
- W2103997024 creator A5043286089 @default.
- W2103997024 date "2005-07-18" @default.
- W2103997024 modified "2023-10-16" @default.
- W2103997024 title "Coloring unstructured radio networks" @default.
- W2103997024 cites W1523448599 @default.
- W2103997024 cites W1992094452 @default.
- W2103997024 cites W2006040238 @default.
- W2103997024 cites W2009524061 @default.
- W2103997024 cites W2023007396 @default.
- W2103997024 cites W2033177550 @default.
- W2103997024 cites W2054910423 @default.
- W2103997024 cites W2054943617 @default.
- W2103997024 cites W2067661972 @default.
- W2103997024 cites W2078612414 @default.
- W2103997024 cites W2080763277 @default.
- W2103997024 cites W2110131821 @default.
- W2103997024 cites W2132577679 @default.
- W2103997024 cites W2139349113 @default.
- W2103997024 cites W2142076918 @default.
- W2103997024 cites W2147408677 @default.
- W2103997024 cites W2168452204 @default.
- W2103997024 cites W4205128576 @default.
- W2103997024 cites W4237882989 @default.
- W2103997024 doi "https://doi.org/10.1145/1073970.1073977" @default.
- W2103997024 hasPublicationYear "2005" @default.
- W2103997024 type Work @default.
- W2103997024 sameAs 2103997024 @default.
- W2103997024 citedByCount "65" @default.
- W2103997024 countsByYear W21039970242012 @default.
- W2103997024 countsByYear W21039970242013 @default.
- W2103997024 countsByYear W21039970242014 @default.
- W2103997024 countsByYear W21039970242015 @default.
- W2103997024 countsByYear W21039970242016 @default.
- W2103997024 countsByYear W21039970242017 @default.
- W2103997024 countsByYear W21039970242019 @default.
- W2103997024 crossrefType "proceedings-article" @default.
- W2103997024 hasAuthorship W2103997024A5041937385 @default.
- W2103997024 hasAuthorship W2103997024A5043286089 @default.
- W2103997024 hasConcept C108037233 @default.
- W2103997024 hasConcept C2989466925 @default.
- W2103997024 hasConcept C31258907 @default.
- W2103997024 hasConcept C41008148 @default.
- W2103997024 hasConcept C555944384 @default.
- W2103997024 hasConcept C76155785 @default.
- W2103997024 hasConceptScore W2103997024C108037233 @default.
- W2103997024 hasConceptScore W2103997024C2989466925 @default.
- W2103997024 hasConceptScore W2103997024C31258907 @default.
- W2103997024 hasConceptScore W2103997024C41008148 @default.
- W2103997024 hasConceptScore W2103997024C555944384 @default.
- W2103997024 hasConceptScore W2103997024C76155785 @default.
- W2103997024 hasLocation W21039970241 @default.
- W2103997024 hasOpenAccess W2103997024 @default.
- W2103997024 hasPrimaryLocation W21039970241 @default.
- W2103997024 hasRelatedWork W122939425 @default.
- W2103997024 hasRelatedWork W1515588960 @default.
- W2103997024 hasRelatedWork W2036406279 @default.
- W2103997024 hasRelatedWork W2094491164 @default.
- W2103997024 hasRelatedWork W2095686955 @default.
- W2103997024 hasRelatedWork W2129699102 @default.
- W2103997024 hasRelatedWork W2130966263 @default.
- W2103997024 hasRelatedWork W2885816106 @default.
- W2103997024 hasRelatedWork W2907110418 @default.
- W2103997024 hasRelatedWork W4385478851 @default.
- W2103997024 isParatext "false" @default.
- W2103997024 isRetracted "false" @default.
- W2103997024 magId "2103997024" @default.
- W2103997024 workType "article" @default.