Optimal transmission radius for flooding in large scale sensor networks

Author

Zuniga, Z. Marco ; Krishnamachari, Bhaskar

Author_Institution

Dept. of Electr. Eng., Univ. of Southern California, Los Angeles, CA, USA

fYear

2003

fDate

19-22 May 2003

Firstpage

697

Lastpage

702

Abstract

One of the principal characteristics of large scale wireless sensor networks is their distributed, multi-hop nature. Due to this characteristic, applications such as query propagation rely regularly on network-wide flooding. Besides consuming energy and bandwidth resources, the flooded packet may keep the transmission medium within the network busy for too long, reducing overall network throughput. We analyze the impact of the transmission radius on the average settling time - the time at which all nodes in the network finish transmitting the flooded packet. We show that for large wireless networks there exists a transmission range which minimizes the settling time - corresponding to an optimal tradeoff between reception and contention times.

Keywords

ad hoc networks; telecommunication congestion control; wireless sensor networks; network contention; network throughput; network-wide flooding; optimal transmission radius; wireless sensor networks; Algorithm design and analysis; Broadcasting; Intelligent networks; Large-scale systems; Network topology; Sensor phenomena and characterization; Spread spectrum communication; Storms; Throughput; Wireless sensor networks;

fLanguage

English

Publisher

ieee

Conference_Titel

Distributed Computing Systems Workshops, 2003. Proceedings. 23rd International Conference on

Print_ISBN

0-7695-1921-0

Type

conf

DOI

10.1109/ICDCSW.2003.1203634

Filename

1203634