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
Performance analysis of CSMA and BTMA protocols in multihop networks: (I). Single channel case
Information Sciences—Informatics and Computer Science: An International Journal
Ad-hoc On-Demand Distance Vector Routing
WMCSA '99 Proceedings of the Second IEEE Workshop on Mobile Computer Systems and Applications
Predictive Models to Rebroadcast in Mobile Ad Hoc Networks
IEEE Transactions on Mobile Computing
Modeling the performance of flooding in wireless multi-hop Ad hoc networks
Computer Communications
Hi-index | 0.00 |
Although flooding and its variants are widely deployed for broadcasting by different applications, there are limited results on a complete and comprehensive analytical framework describing their behavior in general cases. We have previously published results which provide an upper bound for the performance of flooding when flooded packets have the highest serving priority. In this paper, using a different and simpler approach, we develop an analytical framework for analysis of flooding in general cases where flooding packets do not receive any special priority treatment in the network. The analysis is performed for a static multi-hop ad hoc wireless network using CSMA as its MAC layer. The framework provides an upper bound on the network coverage and energy consumption of flooding and its popular variant, probabilistic flooding for any service time and queuing delay that flooded packets experience. The analytical upper bound is verified by extensive simulations which give evidence of its tightness in real scenarios.