Matches in SemOpenAlex for { <https://semopenalex.org/work/W2047677968> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W2047677968 endingPage "471" @default.
- W2047677968 startingPage "449" @default.
- W2047677968 abstract "We consider the problem of distributed deterministic broadcasting in radio networks whose nodes are located on a line. Nodes send messages in synchronous time-slots. Each node v has a given transmission range. All nodes located within this range can receive messages from v. However, a node situated in the range of two or more nodes that send messages simultaneously, cannot receive these messages and hears only noise. Each node knows only its own position and range, as well as the maximum of all ranges. Broadcasting is adaptive: nodes can decide on the action to take on the basis of previously received messages, silence or noise. We prove lower bounds on broadcasting time in this model and construct broadcasting protocols whose performance nearly matches these bounds for the simplest case when nodes are situated on a line. We also show that if nodes do not even know their own range, every broadcasting protocol must be hopelessly slow. While distributed randomized broadcasting algorithms, and, on the other hand, deterministic off-line broadcasting algorithms assuming full knowledge of the radio network, have been extensively studied in the literature, ours are the first results concerning broadcasting algorithms that are distributed and deterministic at the same time. We show that in this case, information available to nodes influences the efficiency of broadcasting in a significant way." @default.
- W2047677968 created "2016-06-24" @default.
- W2047677968 creator A5000407080 @default.
- W2047677968 creator A5001475610 @default.
- W2047677968 creator A5003125546 @default.
- W2047677968 creator A5058262792 @default.
- W2047677968 date "2002-09-01" @default.
- W2047677968 modified "2023-09-25" @default.
- W2047677968 title "The impact of information on broadcasting time in linear radio networks" @default.
- W2047677968 cites W2067936666 @default.
- W2047677968 cites W2074901950 @default.
- W2047677968 cites W2095713941 @default.
- W2047677968 cites W2142458954 @default.
- W2047677968 cites W2148190105 @default.
- W2047677968 cites W4240720231 @default.
- W2047677968 cites W78769 @default.
- W2047677968 doi "https://doi.org/10.1016/s0304-3975(01)00256-0" @default.
- W2047677968 hasPublicationYear "2002" @default.
- W2047677968 type Work @default.
- W2047677968 sameAs 2047677968 @default.
- W2047677968 citedByCount "34" @default.
- W2047677968 countsByYear W20476779682012 @default.
- W2047677968 countsByYear W20476779682015 @default.
- W2047677968 countsByYear W20476779682016 @default.
- W2047677968 countsByYear W20476779682017 @default.
- W2047677968 countsByYear W20476779682020 @default.
- W2047677968 crossrefType "journal-article" @default.
- W2047677968 hasAuthorship W2047677968A5000407080 @default.
- W2047677968 hasAuthorship W2047677968A5001475610 @default.
- W2047677968 hasAuthorship W2047677968A5003125546 @default.
- W2047677968 hasAuthorship W2047677968A5058262792 @default.
- W2047677968 hasConcept C110157686 @default.
- W2047677968 hasConcept C127413603 @default.
- W2047677968 hasConcept C132829578 @default.
- W2047677968 hasConcept C154945302 @default.
- W2047677968 hasConcept C159985019 @default.
- W2047677968 hasConcept C192562407 @default.
- W2047677968 hasConcept C204323151 @default.
- W2047677968 hasConcept C31258907 @default.
- W2047677968 hasConcept C41008148 @default.
- W2047677968 hasConcept C58911810 @default.
- W2047677968 hasConcept C62611344 @default.
- W2047677968 hasConcept C66938386 @default.
- W2047677968 hasConcept C76155785 @default.
- W2047677968 hasConcept C80444323 @default.
- W2047677968 hasConceptScore W2047677968C110157686 @default.
- W2047677968 hasConceptScore W2047677968C127413603 @default.
- W2047677968 hasConceptScore W2047677968C132829578 @default.
- W2047677968 hasConceptScore W2047677968C154945302 @default.
- W2047677968 hasConceptScore W2047677968C159985019 @default.
- W2047677968 hasConceptScore W2047677968C192562407 @default.
- W2047677968 hasConceptScore W2047677968C204323151 @default.
- W2047677968 hasConceptScore W2047677968C31258907 @default.
- W2047677968 hasConceptScore W2047677968C41008148 @default.
- W2047677968 hasConceptScore W2047677968C58911810 @default.
- W2047677968 hasConceptScore W2047677968C62611344 @default.
- W2047677968 hasConceptScore W2047677968C66938386 @default.
- W2047677968 hasConceptScore W2047677968C76155785 @default.
- W2047677968 hasConceptScore W2047677968C80444323 @default.
- W2047677968 hasIssue "2" @default.
- W2047677968 hasLocation W20476779681 @default.
- W2047677968 hasOpenAccess W2047677968 @default.
- W2047677968 hasPrimaryLocation W20476779681 @default.
- W2047677968 hasRelatedWork W2021893324 @default.
- W2047677968 hasRelatedWork W2058205825 @default.
- W2047677968 hasRelatedWork W2094630542 @default.
- W2047677968 hasRelatedWork W2108015576 @default.
- W2047677968 hasRelatedWork W2112214603 @default.
- W2047677968 hasRelatedWork W2156153042 @default.
- W2047677968 hasRelatedWork W2314694138 @default.
- W2047677968 hasRelatedWork W2367185252 @default.
- W2047677968 hasRelatedWork W2491622163 @default.
- W2047677968 hasRelatedWork W2769741683 @default.
- W2047677968 hasVolume "287" @default.
- W2047677968 isParatext "false" @default.
- W2047677968 isRetracted "false" @default.
- W2047677968 magId "2047677968" @default.
- W2047677968 workType "article" @default.