Skip to main content
Log in

Performance Analysis of Adjusted Probabilistic Broadcasting in Mobile Ad Hoc Networks

  • Performance Evaluation of Wireless Networks
  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.
Fig. 7.
Fig. 8.
Fig. 9.
Fig. 10.
Fig. 11.
Fig. 12.
Fig. 13.
Fig. 14.
Fig. 15.
Fig. 16.
Fig. 17.
Fig. 18.
Fig. 19.
Fig. 20.
Fig. 21.
Fig. 22.
Fig. 23.
Fig. 24.
Fig. 25.
Fig. 26.
Fig. 27.

Similar content being viewed by others

References

  1. Toh C-K. (2002). Ad hoc Mobile Wireless Networks: Protocols and Systems. Prentice-Hall, New York

    Google Scholar 

  2. 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

  3. Stojmenovic I. (ed) (2002). Handbook of Wireless Networks and Mobile Computing. Wiley, New York

    Google Scholar 

  4. 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

  5. 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

    Article  MATH  Google Scholar 

  6. 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

  7. Guha S., Khuller S. (1998). Approximation algorithms for connected dominating sets. Algorithmics 20(4):374–387

    Article  MATH  MathSciNet  Google Scholar 

  8. 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

  9. V. D. Park and M. S. Corson, Temporally-ordered routing algorithm (TORA) version 1: Functional specification. Internet Draft, 1997

  10. 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

    Article  Google Scholar 

  11. 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

  12. 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

  13. 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

    Article  Google Scholar 

  14. Cartigny J., Simplot D. (2003). Border node retransmission based probabilistic broadcast protocols in ad-hoc networks. Telecommunication Systems 22(1–4):189–204

    Article  Google Scholar 

  15. 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

  16. Navidi W. and Camp T. (2004). Stationary distributions for the random waypoint mobility model. IEEE Transactions on Mobile Computing 3(1): 99–108

    Article  Google Scholar 

  17. 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

    Google Scholar 

  18. 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

  19. Lou W., Wu J. (2002). On reducing broadcast redundancy in mobile ad hoc networks. IEEE Transactions Mobile Computing 1(2):111–123

    Article  Google Scholar 

  20. 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

  21. The Network Simulator ns-2,http://www.isi.edu/nsnam/ns/ns-man.html

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to M. Bani-Yassein.

Rights and permissions

Reprints 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

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-006-0027-0

Keywords:

Navigation