FRINK Linked Data Fragments server

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

• W2091245955 abstract "We consider broadcasting in radio networks, modeled as unit disk graphs (UDG). Such networks occur in wireless communication between sites (e.g., stations or sensors) situated in a terrain. Network stations are represented by points in the Euclidean plane, where a station is connected to all stations at distance at most 1 from it. A message transmitted by a station reaches all its neighbors, but a station hears a message (receives the message correctly) only if exactly one of its neighbors transmits at a given time step. One station of the network, called the source, has a message which has to be disseminated to all other stations. Stations are unaware of the network topology. Two broadcasting models are considered. In the conditional wake up model, the stations other than the source are initially idle and cannot transmit until they hear a message for the first time.In the spontaneous wake up model, all stations are awake (and may transmit messages) from the beginning.It turns out that broadcasting time depends on two parameters of the UDG network, namely, its diameter D and its granularity g, which is the inverse of the minimum distance between any two stations. We present a deterministic broadcasting algorithm which works in time O(Dg) under the conditional wake up model and prove that broadcasting in this model cannot be accomplished by any deterministic algorithm in time better than Ω(D√g). For the spontaneous wake up model, we design two deterministic broadcasting algorithms: the first works in time O(D + g2) and the second intime O(Dlog g). While none of these algorithms alone is optimal for all parameter values, we prove that the algorithm obtained by interleaving their steps, and thus working in time O(min{D +g2,Dlogg}), turns out to be optimalby establishing a matching lower bound." @default.
• W2091245955 created "2016-06-24" @default.
• W2091245955 creator A5000264005 @default.
• W2091245955 creator A5001475610 @default.
• W2091245955 creator A5052366414 @default.
• W2091245955 creator A5056419022 @default.
• W2091245955 creator A5070353958 @default.
• W2091245955 creator A5073538520 @default.
• W2091245955 date "2007-08-12" @default.
• W2091245955 modified "2023-10-09" @default.
• W2091245955 title "Broadcasting in udg radio networks with unknown topology" @default.
• W2091245955 cites W114679678 @default.
• W2091245955 cites W1602333842 @default.
• W2091245955 cites W1973843421 @default.
• W2091245955 cites W1981696935 @default.
• W2091245955 cites W1984375161 @default.
• W2091245955 cites W2045376554 @default.
• W2091245955 cites W2047677968 @default.
• W2091245955 cites W2048454711 @default.
• W2091245955 cites W2050442099 @default.
• W2091245955 cites W2061572891 @default.
• W2091245955 cites W2067936666 @default.
• W2091245955 cites W2069239201 @default.
• W2091245955 cites W2074901950 @default.
• W2091245955 cites W2093347633 @default.
• W2091245955 cites W2095713941 @default.
• W2091245955 cites W2103997024 @default.
• W2091245955 cites W2129846535 @default.
• W2091245955 cites W2140432415 @default.
• W2091245955 cites W2142458954 @default.
• W2091245955 cites W2147408677 @default.
• W2091245955 cites W2148190105 @default.
• W2091245955 cites W2667052534 @default.
• W2091245955 doi "https://doi.org/10.1145/1281100.1281130" @default.
• W2091245955 hasPublicationYear "2007" @default.
• W2091245955 type Work @default.
• W2091245955 sameAs 2091245955 @default.
• W2091245955 citedByCount "17" @default.
• W2091245955 countsByYear W20912459552013 @default.
• W2091245955 countsByYear W20912459552014 @default.
• W2091245955 countsByYear W20912459552015 @default.
• W2091245955 countsByYear W20912459552023 @default.
• W2091245955 crossrefType "proceedings-article" @default.
• W2091245955 hasAuthorship W2091245955A5000264005 @default.
• W2091245955 hasAuthorship W2091245955A5001475610 @default.
• W2091245955 hasAuthorship W2091245955A5052366414 @default.
• W2091245955 hasAuthorship W2091245955A5056419022 @default.
• W2091245955 hasAuthorship W2091245955A5070353958 @default.
• W2091245955 hasAuthorship W2091245955A5073538520 @default.
• W2091245955 hasConcept C108037233 @default.
• W2091245955 hasConcept C110157686 @default.
• W2091245955 hasConcept C119599485 @default.
• W2091245955 hasConcept C127413603 @default.
• W2091245955 hasConcept C184720557 @default.
• W2091245955 hasConcept C199845137 @default.
• W2091245955 hasConcept C2989466925 @default.
• W2091245955 hasConcept C31258907 @default.
• W2091245955 hasConcept C41008148 @default.
• W2091245955 hasConcept C555944384 @default.
• W2091245955 hasConcept C58911810 @default.
• W2091245955 hasConcept C76155785 @default.
• W2091245955 hasConceptScore W2091245955C108037233 @default.
• W2091245955 hasConceptScore W2091245955C110157686 @default.
• W2091245955 hasConceptScore W2091245955C119599485 @default.
• W2091245955 hasConceptScore W2091245955C127413603 @default.
• W2091245955 hasConceptScore W2091245955C184720557 @default.
• W2091245955 hasConceptScore W2091245955C199845137 @default.
• W2091245955 hasConceptScore W2091245955C2989466925 @default.
• W2091245955 hasConceptScore W2091245955C31258907 @default.
• W2091245955 hasConceptScore W2091245955C41008148 @default.
• W2091245955 hasConceptScore W2091245955C555944384 @default.
• W2091245955 hasConceptScore W2091245955C58911810 @default.
• W2091245955 hasConceptScore W2091245955C76155785 @default.
• W2091245955 hasLocation W20912459551 @default.
• W2091245955 hasOpenAccess W2091245955 @default.
• W2091245955 hasPrimaryLocation W20912459551 @default.
• W2091245955 hasRelatedWork W1749917426 @default.
• W2091245955 hasRelatedWork W2005605637 @default.
• W2091245955 hasRelatedWork W2112214603 @default.
• W2091245955 hasRelatedWork W2156153042 @default.
• W2091245955 hasRelatedWork W2157965012 @default.
• W2091245955 hasRelatedWork W2329922459 @default.
• W2091245955 hasRelatedWork W2769741683 @default.
• W2091245955 hasRelatedWork W2803254880 @default.
• W2091245955 hasRelatedWork W2883419526 @default.
• W2091245955 hasRelatedWork W4238346783 @default.
• W2091245955 isParatext "false" @default.
• W2091245955 isRetracted "false" @default.
• W2091245955 magId "2091245955" @default.
• W2091245955 workType "article" @default.