Communication problems in random line-of-sight ad-hoc radio networks

Document Type

Conference Proceeding

Publication Date

1-1-2007

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 × 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. © Springer-Verlag Berlin Heidelberg 2007.

Identifier

38149111210 (Scopus)

ISBN

[9783540748700]

Publication Title

Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics

External Full Text Location

https://doi.org/10.1007/978-3-540-74871-7_7

e-ISSN

16113349

ISSN

03029743

First Page

70

Last Page

81

Volume

4665 LNCS

Grant

EP/D063191/1

Fund Ref

Engineering and Physical Sciences Research Council

This document is currently not available here.

Share

COinS