Abstract
Flooding is an obligatory message dissemination technique for network-wide broadcast within mobile ad hoc networks (MANETs). The conventional blind flooding algorithm causes broadcast storm problem, a high number of unnecessary packet rebroadcasts – thus resulting in high contention and packet collisions. This leads to significant network performance degradation. Because of the highly dynamic and mobile characteristics of MANETs, an appropriate probabilistic broadcast protocol can attain higher throughput, significant reduction in the number of rebroadcast messages without sacrificing the reachability. This paper proposes a new probabilistic approach that dynamically fine-tunes the rebroadcasting probability for routing request packets (RREQs). We assess the performance of the proposed approach by evaluating it against the ad-hoc on demand distance vector (AODV) routing protocol (which follows blind flooding approach), fixed probabilistic approach and the existing dynamic probabilistic approaches. The simulation results reveal thatthe proposed approach demonstrates better performance than the existing approaches.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Cartigny, J., Simplot, D.: Border node retransmission based probabilistic broadcast protocols in ad-hoc networks. Telecommunication Systems 22(1-4), 189–204 (2003)
Tseng, Y.-C., Ni, S.-Y., Chen, Y.-S., Sheu, J.-P.: The broadcast storm problem in a mobile ad hoc network. Wireless Networks 8(2/3), 153–167 (2002)
Zhang, Q., Agrawal, D.: Dynamic probabilistic broadcasting in manets. Journal of ParallelDistributed Computing 65, 220–233 (2005)
Yassein, M.B., Khaoua, M.O., et al.: Improving route discovery in on-demand routing protocols using local topology information in MANETs. In: Proceedings of the ACM international workshop on Performance monitoring, measurement, and evaluation of heterogeneous wireless and wired networks, Terromolinos, Spain, pp. 95–99. ACM Press, New York (2006)
Stefan, P., Mahesh, B., et al.: MISTRAL: efficient flooding in mobile ad-hoc networks. In: Proceedings of the seventh ACM international symposium on Mobile ad hoc networking and computing, Florence, Italy, pp. 1–12. ACM Press, New York (2006)
Williams, B., Camp, T.: Comparison of broadcasting techniques for mobile ad hoc networks. In: Proc. ACM Symposium on Mobile Ad Hoc Networking & Computing (MOBIHOC 2002), pp. 194–205. ACM Press, New York (2002)
Bani-Yassein, L.M.M.M., Ould-Khaoua, M., Papanastasiou, S.: Performance analysis of adjusted probabilistic broadcasting in mobile ad hoc networks. International Journal of Wireless Information Networks, 1–14 (March 2006)
Perkins, C.E., Royer, E.M.: Ad-hoc on-demand distance vector routing. In: Proceedings of the 1999 Second IEEE Workshop on Mobile Computing Systems and Applications, New York, pp. 90–100. IEEE Computer Society press, New York (1999)
Zeng, X., Bagrodia, R., Gerla, M.: GloMoSim: a library for parallel simulation of large-scale wireless networks. In: PADS 1998. Proceedings of the 1998 12th Workshop on Parallel and Distributed Simulations, Banff, Alb., Canada, May 26-29,1998, pp. 154–161 (1998)
Sasson, Y., Cavin, D., Schiper, A.: Probabilistic broadcast for flooding in wireless mobile ad hoc networks. In: Proc. IEEE Wireless Communications & Networking Conference (WCNC 2003), pp. 1124–1130 (March 2003)
Sasson, Y., Cavin, D., Schiper, A.: Probabilistic broadcast for flooding in wireless mobile ad hoc networks, EPFL Technical Report IC/2002/54, Swiss Federal Institute of Technology(EPFL) (2002)
Johnson, D.B., Maltz, D.A.: Dynamic source routing in ad hoc wireless networks. In: Imielinski, T., Korth, H. (eds.) Mobile Computing, pp. 153–181. Academic Publishers, New York (1996)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Siddique, A., Hanashi, A.M., Awan, I., Woodward, M. (2007). Performance Evaluation of Dynamic Probabilistic Flooding Using Local Density Information in MANETs. In: Enokido, T., Barolli, L., Takizawa, M. (eds) Network-Based Information Systems. NBiS 2007. Lecture Notes in Computer Science, vol 4658. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74573-0_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-74573-0_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74572-3
Online ISBN: 978-3-540-74573-0
eBook Packages: Computer ScienceComputer Science (R0)