Matches in SemOpenAlex for { <https://semopenalex.org/work/W3100753834> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W3100753834 abstract "The number of nodes of a network, called its size, and the largest distance between nodes of a network, called its diameter, are among the most important network parameters. Knowing the size and/or diameter is a prerequisite of many distributed network algorithms. A radio network is a collection of nodes, with wireless transmission and receiving capabilities. It is modeled as a simple undirected graph whose nodes communicate in synchronous rounds. In each round, a node can either transmit a message to all its neighbors, or stay silent and listen. At the receiving end, a node $v$ hears a message from a neighbor $w$ in a round $i$, if $v$ listens in round $i$, and if $w$ is its only neighbor that transmits in round $i$. If $v$ listens in a round, and multiple neighbors of $v$ transmit in this round, a collision occurs at $v$. If $v$ transmits in a round, it does not hear anything. If listening nodes can distinguish collision from silence, we say that the network has collision detection capability, otherwise there is no collision detection. We consider the tasks of size discovery and diameter discovery: finding the size (resp. the diameter) of an unknown radio network with collision detection. All nodes have to output the size (resp. the diameter) of the network, using a deterministic algorithm. Nodes have labels which are binary strings. The length of a labeling scheme is the largest length of a label. We concentrate on the following problems: 1. What is the shortest labeling scheme that permits size discovery in all radio networks of maximum degree $Delta$? 2. What is the shortest labeling scheme that permits diameter discovery in all radio networks? We show that the minimum length of a labeling scheme that permits size discovery is $Theta(loglog Delta)$. By contrast, we show that diameter discovery can be done using a labeling scheme of constant length." @default.
- W3100753834 created "2020-11-23" @default.
- W3100753834 creator A5001475610 @default.
- W3100753834 creator A5022174128 @default.
- W3100753834 date "2017-04-27" @default.
- W3100753834 modified "2023-09-27" @default.
- W3100753834 title "Finding the Size and the Diameter of a Radio Network Using Short Labels." @default.
- W3100753834 cites W1971694274 @default.
- W3100753834 cites W1975011672 @default.
- W3100753834 cites W1983693678 @default.
- W3100753834 cites W1987625265 @default.
- W3100753834 cites W1990376056 @default.
- W3100753834 cites W2003002196 @default.
- W3100753834 cites W2006162221 @default.
- W3100753834 cites W2034501275 @default.
- W3100753834 cites W2038319432 @default.
- W3100753834 cites W2045008360 @default.
- W3100753834 cites W2046334554 @default.
- W3100753834 cites W2048113794 @default.
- W3100753834 cites W2056295140 @default.
- W3100753834 cites W2069239201 @default.
- W3100753834 cites W2072269078 @default.
- W3100753834 cites W2109659895 @default.
- W3100753834 cites W2127694687 @default.
- W3100753834 cites W2134516390 @default.
- W3100753834 cites W2147342018 @default.
- W3100753834 cites W2174013141 @default.
- W3100753834 cites W2251394987 @default.
- W3100753834 cites W2594542601 @default.
- W3100753834 cites W2606936450 @default.
- W3100753834 cites W2630202923 @default.
- W3100753834 cites W2963973064 @default.
- W3100753834 hasPublicationYear "2017" @default.
- W3100753834 type Work @default.
- W3100753834 sameAs 3100753834 @default.
- W3100753834 citedByCount "0" @default.
- W3100753834 crossrefType "posted-content" @default.
- W3100753834 hasAuthorship W3100753834A5001475610 @default.
- W3100753834 hasAuthorship W3100753834A5022174128 @default.
- W3100753834 hasConcept C108037233 @default.
- W3100753834 hasConcept C11413529 @default.
- W3100753834 hasConcept C121332964 @default.
- W3100753834 hasConcept C121704057 @default.
- W3100753834 hasConcept C199668693 @default.
- W3100753834 hasConcept C2989466925 @default.
- W3100753834 hasConcept C31258907 @default.
- W3100753834 hasConcept C38652104 @default.
- W3100753834 hasConcept C41008148 @default.
- W3100753834 hasConcept C555944384 @default.
- W3100753834 hasConcept C62520636 @default.
- W3100753834 hasConcept C62611344 @default.
- W3100753834 hasConcept C761482 @default.
- W3100753834 hasConcept C76155785 @default.
- W3100753834 hasConceptScore W3100753834C108037233 @default.
- W3100753834 hasConceptScore W3100753834C11413529 @default.
- W3100753834 hasConceptScore W3100753834C121332964 @default.
- W3100753834 hasConceptScore W3100753834C121704057 @default.
- W3100753834 hasConceptScore W3100753834C199668693 @default.
- W3100753834 hasConceptScore W3100753834C2989466925 @default.
- W3100753834 hasConceptScore W3100753834C31258907 @default.
- W3100753834 hasConceptScore W3100753834C38652104 @default.
- W3100753834 hasConceptScore W3100753834C41008148 @default.
- W3100753834 hasConceptScore W3100753834C555944384 @default.
- W3100753834 hasConceptScore W3100753834C62520636 @default.
- W3100753834 hasConceptScore W3100753834C62611344 @default.
- W3100753834 hasConceptScore W3100753834C761482 @default.
- W3100753834 hasConceptScore W3100753834C76155785 @default.
- W3100753834 hasLocation W31007538341 @default.
- W3100753834 hasOpenAccess W3100753834 @default.
- W3100753834 hasPrimaryLocation W31007538341 @default.
- W3100753834 hasRelatedWork W1431987959 @default.
- W3100753834 hasRelatedWork W1481694009 @default.
- W3100753834 hasRelatedWork W1502190774 @default.
- W3100753834 hasRelatedWork W1582638066 @default.
- W3100753834 hasRelatedWork W1597217160 @default.
- W3100753834 hasRelatedWork W1658437854 @default.
- W3100753834 hasRelatedWork W2047523148 @default.
- W3100753834 hasRelatedWork W2080763277 @default.
- W3100753834 hasRelatedWork W2093465424 @default.
- W3100753834 hasRelatedWork W2138285997 @default.
- W3100753834 hasRelatedWork W2302804348 @default.
- W3100753834 hasRelatedWork W2546853090 @default.
- W3100753834 hasRelatedWork W2612958224 @default.
- W3100753834 hasRelatedWork W2623471387 @default.
- W3100753834 hasRelatedWork W2950419806 @default.
- W3100753834 hasRelatedWork W2951371116 @default.
- W3100753834 hasRelatedWork W3128015079 @default.
- W3100753834 hasRelatedWork W3154275390 @default.
- W3100753834 hasRelatedWork W3164441574 @default.
- W3100753834 hasRelatedWork W3203222308 @default.
- W3100753834 isParatext "false" @default.
- W3100753834 isRetracted "false" @default.
- W3100753834 magId "3100753834" @default.
- W3100753834 workType "article" @default.