A generic distributed broadcast scheme in ad hoc wireless networks
Wu, J.
Dai, F.
Dept. of Comput. Sci. & Eng., Florida Atlantic Univ., Boca Raton, FL, USA;
This paper appears in: Computers, IEEE Transactions on
Publication Date: Oct. 2004
Volume: 53,
Issue: 10
On page(s): 1343- 1354
ISSN: 0018-9340
INSPEC Accession Number: 8121843
Digital Object Identifier: 10.1109/TC.2004.69
Current Version Published: 2004-08-30
Abstract
We propose a generic framework for distributed broadcasting in ad hoc wireless networks. The approach is based on selecting a small subset of nodes to form a forward node set to carry out a broadcast process. The status of each node, forward or nonforward, is determined either by the node itself or by other nodes. Node status can be determined at different snapshots of network state along time (called views) without causing problems in broadcast coverage. Therefore, the forward node set can be constructed and maintained through either a proactive process (i.e., "up-to-date") before the broadcast process or a reactive process (i.e., "on-the-fly") during the broadcast process. A sufficient condition, called coverage condition, is given for a node to take the nonforward status. Such a condition can be easily checked locally around the node. Several existing broadcast algorithms can be viewed as special cases of the generic framework with k-hop neighborhood information. A comprehensive comparison among existing algorithms is conducted. Simulation results show that new algorithms, which are more efficient than existing ones, can be derived from the generic framework.
Index
Terms
Available to subscribers and IEEE members.
References
Available to subscribers and IEEE members.
Citing Documents
Available to subscribers and IEEE members.
Cart
