Broadcasting in Mobile Ad Hoc Networks (MANETs) is a fundamental data dissemination mechanism with a number of important applications in, e.g., route discovery, address resolution. However, broadcasting induces what is known as the “broadcast storm problem” which causes severe degradation in network performance due to excessive redundant retransmission, collision, and contention. Broadcasting in MANETs has traditionally been based on flooding, which simply swamps the network with large number of rebroadcast messages in order to reach all network nodes. Although probabilistic flooding has been one of the earliest suggested schemes to broadcasting, there has not been so far any attempt to analyse its performance behaviour in a MANET environment. In an effort to fill this gap, this paper investigates using extensive ns-2 simulations the effects of a number of important system parameters in a typical MANET, including node speed, pause time, traffic load, and node density on the performance of probabilistic flooding. The results reveal that most of these parameters have a critical impact on the reachability and the number of saved rebroadcast messages achieved by probabilistic flooding.
Similar content being viewed by others
References
Toh C-K. (2002). Ad hoc Mobile Wireless Networks: Protocols and Systems. Prentice-Hall, New York
W. Peng and X.C. Lu, On the reduction of broadcast redundancy in mobile ad hoc networks, In Proc. Workshop on Mobile and Ad Hoc Networking and Computing (MobiHoc’2000), Boston, Massachusetts, USA, pp. 129–130, 2000
Stojmenovic I. (ed) (2002). Handbook of Wireless Networks and Mobile Computing. Wiley, New York
B. Williams and T. Camp, Comparison of broadcasting techniques for mobile ad hoc networks. In Proc. ACM Symposium on Mobile Ad Hoc Networking & Computing (MOBIHOC 2002), pp. 194–205, 2002
Ni S.-Y., Tseng Y.-C., Chen Y.-S., Sheu J.-P. (2002). The broadcast storm problem in a mobile ad hoc network. Wireless Networks 8(2):153–167
S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, and J.-P. Sheu, The broadcast storm problem in a mobile ad hoc network, Proc. Mobicom’99, 1999
Guha S., Khuller S. (1998). Approximation algorithms for connected dominating sets. Algorithmics 20(4):374–387
C. Perkins and E. M. Royer, Ad-hoc on-demand distance vector routing. In Proc. 2nd IEEE Workshop on Mobile Computing Systems and Applications (WMCSA’ 99), pp. 90–100, 1999
V. D. Park and M. S. Corson, Temporally-ordered routing algorithm (TORA) version 1: Functional specification. Internet Draft, 1997
Pearlman M. R., Haas Z. J. (1999). Determining the optimal configuration of the zone routing protocol. IEEE Journal on Selected Areas in Communications 17(8):1395–1414
C. Ho, K. Obraczka, G. Tsudik, and K. Viswanath, Flooding for reliable multicast in multihop ad hoc networks, In Proc. ACM DIALM’99, pp. 64–71, 1999
Y. Sasson, D. Cavin, and A. Schiper, Probabilistic broadcast for flooding in wireless mobile ad hoc networks, In Proc. IEEE Wireless Communications & Networking Conference (WCNC 2003), pp. 1124–1130, March 2003
Y.-C. Tseng, S.-Y. Ni, and E.-Y. Shih, Adaptive approaches to relieving broadcast storm in a wireless multihop mobile ad hoc network, IEEE Transactions Computers, Vol. 52, No. 5, 2003, pp. 545–557
Cartigny J., Simplot D. (2003). Border node retransmission based probabilistic broadcast protocols in ad-hoc networks. Telecommunication Systems 22(1–4):189–204
T. Camp, J. Boleng, and V. Davies, A survey of mobility models for ad hoc network research, Wireless Communication & Mobile Computing, Special issue on Mobile Ad Hoc Networking: Research, Trends and Applications, Vol. 2, No. 5, pp. 483–502, 2002
Navidi W. and Camp T. (2004). Stationary distributions for the random waypoint mobility model. IEEE Transactions on Mobile Computing 3(1): 99–108
Wu J., Lou W. (2003). Forward-node-set-based broadcast in clustered mobile ad hoc networks, special issue on Algorithmic, Geometric, Graph, Combinatorial, and Vectors, Wireless. Networks and Mobile Computing 3(2):155–173
A. Qayyum, L. Viennot, and A. Laouiti, Multipoint relaying: an efficient technique for flooding in mobile wireless networks, Proc. Hawaii Int. Conf. System Sciences, 2002
Lou W., Wu J. (2002). On reducing broadcast redundancy in mobile ad hoc networks. IEEE Transactions Mobile Computing 1(2):111–123
J. Wu and F. Dai, Broadcasting in ad hoc networks based on self-pruning, In Proc. Annual Joint Conference IEEE Computer and Communications Societies (INFOCOM’ 2003), Vol. 3, pp. 2240–2250, 2003
The Network Simulator ns-2,http://www.isi.edu/nsnam/ns/ns-man.html
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Bani-Yassein, M., Ould-Khaoua, M., Mackenzie, L.M. et al. Performance Analysis of Adjusted Probabilistic Broadcasting in Mobile Ad Hoc Networks. Int J Wireless Inf Networks 13, 127–140 (2006). https://doi.org/10.1007/s10776-006-0027-0
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10776-006-0027-0