Communication problems in random line-of-sight ad-hoc radio networks
Czumaj, Artur and Wang, Xin (2007) Communication problems in random line-of-sight ad-hoc radio networks. In: 4th International Symposium on Stochastic Algorithms - Foundations and Applications, Zurich, SWITZERLAND, SEP 13-14, 2007. Published in: Stochastic Algorithms: Foundations and Applications, Proceedings, 4665 pp. 70-81.Full text not available from this repository.
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:||Conference Item (UNSPECIFIED)|
|Subjects:||Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software|
|Divisions:||Faculty of Science > Computer Science|
|Series Name:||LECTURE NOTES IN COMPUTER SCIENCE|
|Journal or Publication Title:||Stochastic Algorithms: Foundations and Applications, Proceedings|
|Editor:||Hromkovic, J and Kralovic, R and Nunkesser, M and Widmayer, P|
|Number of Pages:||12|
|Page Range:||pp. 70-81|
|Title of Event:||4th International Symposium on Stochastic Algorithms - Foundations and Applications|
|Location of Event:||Zurich, SWITZERLAND|
|Date(s) of Event:||SEP 13-14, 2007|
Actions (login required)