Matches in SemOpenAlex for { <https://semopenalex.org/work/W2586454865> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2586454865 abstract "Considerable literature has been developed for various fundamental distributed problems in the SINR (Signal-to-Interference-plus-Noise-Ratio) model for radio transmission. A setting typically studied is when all nodes transmit a signal of the same strength, and each device only has access to knowledge about the total number of nodes in the network $n$, the range from which each node's label is taken $[1,dots,N]$, and the label of the device itself. In addition, an assumption is made that each node also knows its coordinates in the Euclidean plane. In this paper, we create a technique which allows algorithm designers to remove that last assumption. The assumption about the unavailability of the knowledge of the physical coordinates of the nodes truly captures the `ad-hoc' nature of wireless networks. Previous work in this area uses a flavor of a technique called dilution, in which nodes transmit in a (predetermined) round-robin fashion, and are able to reach all their neighbors. However, without knowing the physical coordinates, it's not possible to know the coordinates of their containing (pivotal) grid box and seemingly not possible to use dilution (to coordinate their transmissions). We propose a new technique to achieve dilution without using the knowledge of physical coordinates. This technique exploits the understanding that the transmitting nodes lie in 2-D space, segmented by an appropriate pivotal grid, without explicitly referring to the actual physical coordinates of these nodes. Using this technique, it is possible for every weak device to successfully transmit its message to all of its neighbors in $Theta(lg N)$ rounds, as long as the density of transmitting nodes in any physical grid box is bounded by a known constant. This technique, we feel, is an important generic tool for devising practical protocols when physical coordinates of the nodes are not known." @default.
- W2586454865 created "2017-02-17" @default.
- W2586454865 creator A5022060232 @default.
- W2586454865 creator A5070835473 @default.
- W2586454865 date "2017-02-07" @default.
- W2586454865 modified "2023-09-27" @default.
- W2586454865 title "Achieving Dilution without Knowledge of Coordinates in the SINR Model." @default.
- W2586454865 cites W122375438 @default.
- W2586454865 cites W1410945674 @default.
- W2586454865 cites W144919085 @default.
- W2586454865 cites W1914182992 @default.
- W2586454865 cites W1965299092 @default.
- W2586454865 cites W2061572891 @default.
- W2586454865 cites W2188528106 @default.
- W2586454865 cites W2244455306 @default.
- W2586454865 cites W2579338111 @default.
- W2586454865 cites W2587304800 @default.
- W2586454865 cites W2587834271 @default.
- W2586454865 hasPublicationYear "2017" @default.
- W2586454865 type Work @default.
- W2586454865 sameAs 2586454865 @default.
- W2586454865 citedByCount "3" @default.
- W2586454865 countsByYear W25864548652017 @default.
- W2586454865 countsByYear W25864548652021 @default.
- W2586454865 crossrefType "posted-content" @default.
- W2586454865 hasAuthorship W2586454865A5022060232 @default.
- W2586454865 hasAuthorship W2586454865A5070835473 @default.
- W2586454865 hasConcept C105795698 @default.
- W2586454865 hasConcept C11413529 @default.
- W2586454865 hasConcept C114614502 @default.
- W2586454865 hasConcept C120314980 @default.
- W2586454865 hasConcept C127413603 @default.
- W2586454865 hasConcept C184720557 @default.
- W2586454865 hasConcept C187691185 @default.
- W2586454865 hasConcept C206647686 @default.
- W2586454865 hasConcept C2524010 @default.
- W2586454865 hasConcept C27451561 @default.
- W2586454865 hasConcept C2780505938 @default.
- W2586454865 hasConcept C31258907 @default.
- W2586454865 hasConcept C33923547 @default.
- W2586454865 hasConcept C41008148 @default.
- W2586454865 hasConcept C62611344 @default.
- W2586454865 hasConcept C66938386 @default.
- W2586454865 hasConcept C761482 @default.
- W2586454865 hasConcept C76155785 @default.
- W2586454865 hasConceptScore W2586454865C105795698 @default.
- W2586454865 hasConceptScore W2586454865C11413529 @default.
- W2586454865 hasConceptScore W2586454865C114614502 @default.
- W2586454865 hasConceptScore W2586454865C120314980 @default.
- W2586454865 hasConceptScore W2586454865C127413603 @default.
- W2586454865 hasConceptScore W2586454865C184720557 @default.
- W2586454865 hasConceptScore W2586454865C187691185 @default.
- W2586454865 hasConceptScore W2586454865C206647686 @default.
- W2586454865 hasConceptScore W2586454865C2524010 @default.
- W2586454865 hasConceptScore W2586454865C27451561 @default.
- W2586454865 hasConceptScore W2586454865C2780505938 @default.
- W2586454865 hasConceptScore W2586454865C31258907 @default.
- W2586454865 hasConceptScore W2586454865C33923547 @default.
- W2586454865 hasConceptScore W2586454865C41008148 @default.
- W2586454865 hasConceptScore W2586454865C62611344 @default.
- W2586454865 hasConceptScore W2586454865C66938386 @default.
- W2586454865 hasConceptScore W2586454865C761482 @default.
- W2586454865 hasConceptScore W2586454865C76155785 @default.
- W2586454865 hasLocation W25864548651 @default.
- W2586454865 hasOpenAccess W2586454865 @default.
- W2586454865 hasPrimaryLocation W25864548651 @default.
- W2586454865 hasRelatedWork W1410945674 @default.
- W2586454865 hasRelatedWork W1479745087 @default.
- W2586454865 hasRelatedWork W1490141693 @default.
- W2586454865 hasRelatedWork W1503567552 @default.
- W2586454865 hasRelatedWork W1521177194 @default.
- W2586454865 hasRelatedWork W1555328547 @default.
- W2586454865 hasRelatedWork W1915300733 @default.
- W2586454865 hasRelatedWork W2058205825 @default.
- W2586454865 hasRelatedWork W2111506580 @default.
- W2586454865 hasRelatedWork W2126017076 @default.
- W2586454865 hasRelatedWork W2127079751 @default.
- W2586454865 hasRelatedWork W2291750360 @default.
- W2586454865 hasRelatedWork W2334550597 @default.
- W2586454865 hasRelatedWork W2443792121 @default.
- W2586454865 hasRelatedWork W2481738949 @default.
- W2586454865 hasRelatedWork W2556669009 @default.
- W2586454865 hasRelatedWork W2560030024 @default.
- W2586454865 hasRelatedWork W2587304800 @default.
- W2586454865 hasRelatedWork W2950623994 @default.
- W2586454865 hasRelatedWork W3102043726 @default.
- W2586454865 isParatext "false" @default.
- W2586454865 isRetracted "false" @default.
- W2586454865 magId "2586454865" @default.
- W2586454865 workType "article" @default.