The Library
Communication problems in random line-of-sight ad-hoc radio networks
Tools
Czumaj, Artur and Wang, Xin (2007) Communication problems in random line-of-sight ad-hoc radio networks. In: Hromkovic, J. and Kralovic, R. and Nunkesser, M. and Widmayer, P., (eds.) Stochastic Algorithms : Foundations and Applications. Lecture Notes in Computer Science, Volume 4665 . Springer Berlin Heidelberg, pp. 70-81. ISBN 9783540748700
PDF
fulltext27.pdf - Published Version Embargoed item. Restricted access to Repository staff only - Requires a PDF viewer. Download (452Kb) |
Official URL: http://dx.doi.org/10.1007/978-3-540-74871-7_7
Abstract
The line-of-sight networks is a network model introduced recently by Frieze et al. It considers wireless networks in which the underlying environment has a large number of obstacles and the communication can only take place between objects that are close in space and are in the line of sight to one another. To capture the main properties of this model, Frieze et al. proposed a new random networks model in which nodes are randomly placed on an n x n grid and a node can communicate with all the nodes that are in at most a certain fixed distance r and which are in the same row or column.
Frieze et al. concentrated their study on basic structural properties of the random line-of-sight networks and in this paper we focus on their communication aspects in the scenario of ad-hoc radio communication networks. We present efficient algorithms for two fundamental communication problems of broadcasting and gossiping in the classical ad-hoc radio communication model adjusted to random line-of-sight networks.
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 | ||||
Journal or Publication Title: | Stochastic Algorithms: Foundations and Applications, Proceedings | ||||
Publisher: | Springer Berlin Heidelberg | ||||
ISBN: | 9783540748700 | ||||
ISSN: | 0302-9743 | ||||
Book Title: | Stochastic Algorithms : Foundations and Applications | ||||
Editor: | Hromkovic, J. and Kralovic, R. and Nunkesser, M. and Widmayer, P. | ||||
Official Date: | 2007 | ||||
Dates: |
|
||||
Volume: | Volume 4665 | ||||
Number of Pages: | 12 | ||||
Page Range: | pp. 70-81 | ||||
Status: | Peer Reviewed | ||||
Publication Status: | Published | ||||
Date of first compliant deposit: | 14 December 2015 | ||||
Title of Event: | 4th International Symposium on Stochastic Algorithms - Foundations and Applications | ||||
Location of Event: | Zurich, Switzerland | ||||
Date(s) of Event: | 13-14 Sep 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 |