The Library
Fast message dissemination in random geometric ad-hoc radio networks
Tools
Czumaj, Artur and Wang, Xin (2007) Fast message dissemination in random geometric ad-hoc radio networks. In: Tokuyama, T., (ed.) Algorithms and Computation. Lecture Notes in Computer Science, Volume 4835 . Springer Berlin Heidelberg, pp. 220-231. ISBN 9783540771180
PDF
fulltext26.pdf - Published Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (498Kb) |
Official URL: http://dx.doi.org/10.1007/978-3-540-77120-3_21
Abstract
We study the complexity of distributed protocols for the classical information dissemination problem of distributed gossiping. We consider the model of random geometric networks, one of the main models used to study properties of sensor and ad-hoc networks, where n points are randomly placed in a unit square and two points are connected by an edge/link if they are at at most a certain fixed distance r from each other. To study communication in the network, we consider the ad-hoc radio networks model of communication. We examine various scenarios depending on the local knowledge of each node in the networks, and show that in many settings distributed gossiping in asymptotically optimal time O(D) is possible, where D is the diameter of the network and thus a trivial lower bound for any communication.
Item Type: | Book Item | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Series Name: | Lecture Notes in Computer Science | ||||
Publisher: | Springer Berlin Heidelberg | ||||
ISBN: | 9783540771180 | ||||
ISSN: | 0302-9743 | ||||
Book Title: | Algorithms and Computation | ||||
Editor: | Tokuyama, T. | ||||
Official Date: | 2007 | ||||
Dates: |
|
||||
Volume: | Volume 4835 | ||||
Number of Pages: | 12 | ||||
Page Range: | pp. 220-231 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Date of first compliant deposit: | 14 December 2015 | ||||
Conference Paper Type: | Paper | ||||
Title of Event: | 18th International Symposium on Algorithms and Computations (ISAAC 2007) | ||||
Location of Event: | Sendai, Japan | ||||
Date(s) of Event: | 17-19 Dec 2007 |
Data sourced from Thomson Reuters' Web of Knowledge
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |