Matches in SemOpenAlex for { <https://semopenalex.org/work/W2088334991> ?p ?o ?g. }
Showing items 1 to 98 of
98
with 100 items per page.
- W2088334991 endingPage "2561" @default.
- W2088334991 startingPage "2549" @default.
- W2088334991 abstract "This paper studies broadcasting and gossiping algorithms in random and general AdHoc networks. Our goal is not only to minimise the broadcasting and gossiping time, but also to minimise the energy consumption, which is measured in terms of the total number of messages (or transmissions) sent. We assume that the nodes of the network do not know the network, and that they can only send with a fixed power, meaning they can not adjust the area sizes that their messages cover. We believe that under these circumstances the number of transmissions is a very good measure for the overall energy consumption. For random networks, we present a broadcasting algorithm where every node transmits at most once. We show that our algorithm broadcasts in O(logn) steps, w.h.p., where n is the number of nodes. We then present a O(dlogn) (d is the expected degree) gossiping algorithm using O(logn) messages per node. For general networks with known diameter D, we present a randomised broadcasting algorithm with optimal broadcasting time O(Dlog(n/D)+log2n) that uses an expected number of O(log2n/log(n/D)) transmissions per node. We also show a tradeoff result between the broadcasting time and the number of transmissions: we construct a network such that any oblivious algorithm using a time-invariant distribution requires Ω(log2n/log(n/D)) messages per node in order to finish broadcasting in optimal time. This demonstrates the tightness of our upper bound. We also show that no oblivious algorithm can complete broadcasting w.h.p. using o(logn) messages per node." @default.
- W2088334991 created "2016-06-24" @default.
- W2088334991 creator A5022238950 @default.
- W2088334991 creator A5068900909 @default.
- W2088334991 creator A5072910141 @default.
- W2088334991 date "2009-06-01" @default.
- W2088334991 modified "2023-09-28" @default.
- W2088334991 title "Energy efficient randomised communication in unknown AdHoc networks" @default.
- W2088334991 cites W1481974969 @default.
- W2088334991 cites W1515392542 @default.
- W2088334991 cites W1538228085 @default.
- W2088334991 cites W1825267328 @default.
- W2088334991 cites W2025278163 @default.
- W2088334991 cites W2032049676 @default.
- W2088334991 cites W2033807900 @default.
- W2088334991 cites W2038344291 @default.
- W2088334991 cites W2048565150 @default.
- W2088334991 cites W2067936666 @default.
- W2088334991 cites W2083344272 @default.
- W2088334991 cites W2091936226 @default.
- W2088334991 cites W2095713941 @default.
- W2088334991 cites W2097147952 @default.
- W2088334991 cites W2130077159 @default.
- W2088334991 cites W2142458954 @default.
- W2088334991 cites W2155704505 @default.
- W2088334991 cites W2160268831 @default.
- W2088334991 cites W4248301666 @default.
- W2088334991 cites W78769 @default.
- W2088334991 doi "https://doi.org/10.1016/j.tcs.2009.02.002" @default.
- W2088334991 hasPublicationYear "2009" @default.
- W2088334991 type Work @default.
- W2088334991 sameAs 2088334991 @default.
- W2088334991 citedByCount "10" @default.
- W2088334991 countsByYear W20883349912012 @default.
- W2088334991 countsByYear W20883349912013 @default.
- W2088334991 countsByYear W20883349912014 @default.
- W2088334991 countsByYear W20883349912015 @default.
- W2088334991 countsByYear W20883349912017 @default.
- W2088334991 countsByYear W20883349912022 @default.
- W2088334991 countsByYear W20883349912023 @default.
- W2088334991 crossrefType "journal-article" @default.
- W2088334991 hasAuthorship W2088334991A5022238950 @default.
- W2088334991 hasAuthorship W2088334991A5068900909 @default.
- W2088334991 hasAuthorship W2088334991A5072910141 @default.
- W2088334991 hasBestOaLocation W20883349911 @default.
- W2088334991 hasConcept C110157686 @default.
- W2088334991 hasConcept C11413529 @default.
- W2088334991 hasConcept C118615104 @default.
- W2088334991 hasConcept C127413603 @default.
- W2088334991 hasConcept C134306372 @default.
- W2088334991 hasConcept C15744967 @default.
- W2088334991 hasConcept C195292467 @default.
- W2088334991 hasConcept C31258907 @default.
- W2088334991 hasConcept C33923547 @default.
- W2088334991 hasConcept C41008148 @default.
- W2088334991 hasConcept C62611344 @default.
- W2088334991 hasConcept C62989814 @default.
- W2088334991 hasConcept C63553672 @default.
- W2088334991 hasConcept C66938386 @default.
- W2088334991 hasConcept C77553402 @default.
- W2088334991 hasConcept C77805123 @default.
- W2088334991 hasConceptScore W2088334991C110157686 @default.
- W2088334991 hasConceptScore W2088334991C11413529 @default.
- W2088334991 hasConceptScore W2088334991C118615104 @default.
- W2088334991 hasConceptScore W2088334991C127413603 @default.
- W2088334991 hasConceptScore W2088334991C134306372 @default.
- W2088334991 hasConceptScore W2088334991C15744967 @default.
- W2088334991 hasConceptScore W2088334991C195292467 @default.
- W2088334991 hasConceptScore W2088334991C31258907 @default.
- W2088334991 hasConceptScore W2088334991C33923547 @default.
- W2088334991 hasConceptScore W2088334991C41008148 @default.
- W2088334991 hasConceptScore W2088334991C62611344 @default.
- W2088334991 hasConceptScore W2088334991C62989814 @default.
- W2088334991 hasConceptScore W2088334991C63553672 @default.
- W2088334991 hasConceptScore W2088334991C66938386 @default.
- W2088334991 hasConceptScore W2088334991C77553402 @default.
- W2088334991 hasConceptScore W2088334991C77805123 @default.
- W2088334991 hasIssue "27-29" @default.
- W2088334991 hasLocation W20883349911 @default.
- W2088334991 hasOpenAccess W2088334991 @default.
- W2088334991 hasPrimaryLocation W20883349911 @default.
- W2088334991 hasRelatedWork W1481974969 @default.
- W2088334991 hasRelatedWork W1895781671 @default.
- W2088334991 hasRelatedWork W1983915440 @default.
- W2088334991 hasRelatedWork W2048565150 @default.
- W2088334991 hasRelatedWork W2125468059 @default.
- W2088334991 hasRelatedWork W2667052534 @default.
- W2088334991 hasRelatedWork W2949921322 @default.
- W2088334991 hasRelatedWork W2952038878 @default.
- W2088334991 hasRelatedWork W4237480907 @default.
- W2088334991 hasRelatedWork W2071202952 @default.
- W2088334991 hasVolume "410" @default.
- W2088334991 isParatext "false" @default.
- W2088334991 isRetracted "false" @default.
- W2088334991 magId "2088334991" @default.
- W2088334991 workType "article" @default.