Modeling and performance analysis of ad hoc broadcasting schemes

Authors:
Hao Zhang;Zhong-Ping Jiang
Affiliations:
Control and Telecommunications Research Lab, Electrical and Computer Engineering Department, Polytechnic University, Brooklyn, NY;Control and Telecommunications Research Lab, Electrical and Computer Engineering Department, Polytechnic University, Brooklyn, NY
Venue:
Performance Evaluation
Year:
2006

Citing 11
Cited 2

The broadcast storm problem in a mobile ad hoc network

MobiCom '99 Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking
Multicast tree construction and flooding in wireless ad hoc networks

Proceedings of the 3rd ACM international workshop on Modeling, analysis and simulation of wireless and mobile systems
Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks

IEEE Transactions on Parallel and Distributed Systems
On the minimum node degree and connectivity of a wireless multihop network

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
Comparison of broadcasting techniques for mobile ad hoc networks

Proceedings of the 3rd ACM international symposium on Mobile ad hoc networking & computing
On the reduction of broadcast redundancy in mobile ad hoc networks

MobiHoc '00 Proceedings of the 1st ACM international symposium on Mobile ad hoc networking & computing
Introduction to Algorithms

Introduction to Algorithms
An Evaluation of Connectivity in Mobile Wireless Ad Hoc Networks

DSN '02 Proceedings of the 2002 International Conference on Dependable Systems and Networks
A Generic Broadcast Protocol in Ad Hoc Networks Based on Self-Pruning

IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Detecting and correcting malicious data in VANETs

Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks
MDDV: a mobility-centric data dissemination algorithm for vehicular networks

Proceedings of the 1st ACM international workshop on Vehicular ad hoc networks

Constant-Width Zones Broadcast Algorithm in Mobile Ad-Hoc Networks

NBiS '08 Proceedings of the 2nd international conference on Network-Based Information Systems
Evaluation of physical carrier sense based spanner construction and maintenance as well as broadcast and convergecast in ad hoc networks

Ad Hoc Networks

Quantified Score

Hi-index	0.00

Visualization

Abstract

Broadcasting is a technique widely used for distributing control packets in ad hoc networks. The traditional flooding scheme has been proven to unnecessarily consume network capacity and may lead to severe packet collisions in high-density networks. New schemes have been proposed for alleviating this so-called broadcast storm problem and their efficiencies are usually analyzed and compared by ns-2 simulations. However, little work has been done on mathematical modeling and rigorous analysis. In this paper, we focus on two popular ad hoc broadcasting schemes and provide their detailed analysis in one-dimensional and two-dimensional ideal networks. The statistical results obtained have revealed new relationships between network parameters and the performance metrics. These results are useful for optimally setting network parameters in designing protocols. It is also expected that the analytical methods developed will lay a solid foundation for the development of mathematical models for other ad hoc broadcast and multicast schemes.