Abstract
A MANET (Mobile Adhoc network) is an autonomous system consisting of a set of mobile hosts that are free to move without the need for a wired backbone or a fixed base station. Conventional on-demand route discovery for Adhoc routing protocols extensively use simple flooding, which could potentially lead to high channel contention, causing redundant retransmissions and thus excessive packet collisions in the network. Broadcasting is an essential building block of any MANET, so it is imperative to utilize the most efficient broadcast methods possible, to ensure a reliable network. This paper proposes a new AODV-Efficient and dynamic probabilistic broadcasting approach which is quite efficient and dynamic in nature and solves the broadcast storm problem in AODV. The simulation is done on Global Mobile Simulator (GloMoSim). Routing overhead and end-to-end delays are considered as main performance evaluation metrics. The results show that at a very heavy traffic load , the normalized routing load is reduced to around 35% and 25% compared with AODV-blind flooding and AODV-fixed probability model, when used with AODV-EDPB. The data packets in proposed algorithm experience lower latency than in AODV-blind flooding and AODV-FP model. Also the results show that at higher pause times there is proportionally more decrease in normalized routing load when compared with AODV-FP and AODV-BF approaches and achieve lower overhead and improved delivery latency as compared to conventional AODV, especially in dense networks.
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
Viswanath, K., Obraczka, K.: Modeling the performance of flooding in wireless multi-hop Adhoc n/w. Comp. Comm. 29, 949–956 (2006)
Perkins, C., Beldig-Royer, E., Das, S.: Adhoc on Demand Distance Vector (AODV) Routing. In: Request for Comments 3561 (July 2003), http://www.ietf.org/rfc/rfc3561.txt.,RFC (2007)
Williams, B., Camp, T.: Comparison of Broadcasting Techniques for Mobile Adhoc Networks. In: Proc. of the 3rd ACM International Symposium on Mobile Adhoc N/W and Comp., pp. 194–205 (2002)
Viswanath, K., Obraczka, K.: Modeling the performance of flooding in wireless multi-hop Adhoc networks. Comp. Comm., 949–956 (2006)
Lim, G., Shin, K., Lee, S., Yoon, H., Ma, J.S.: Link Stability and Route Lifetime in Adhoc Wireless Networks. In: Proc. of International Conference on Parallel Processing Workshops, pp. 116–123 (2002)
Mohammed, M., Ould-Khaoua, L.M.M., Abdulai, J.: An Adjusted Counter-Based Broadcast Scheme for Mobile Adhoc Networks. In: Proc. of the Tenth International Conference on Computer Modeling and Simulation, pp. 441–446 (2008)
Barritt, J., Malakooti, B., Guo, Z.: Intelligent Multiple- Criteria Broadcasting in Mobile Ad-hoc Networks. In: Performance and Management of Wireless and Mobile Networks. LCN, pp. 761–768 (2006)
Perkins, E.B.-R., Das, S.: Adhoc On- Demand Distance Vector (AODV) Routing. In: IETF Mobile Adhoc Networking Working Group INTERNET DRAFT, RFC 3561 (July 2003), http://www.ietf.org/rfc/rfc3561.txt,RFC (2007)
Johnson, Y.H., Maltz, D.: The Dynamic Source Routing Protocol (DSR) for Mobile Adhoc Networks. In: IETF MANET Working Group INTERNET DRAFT, http://www.ietf.org/rfc/rfc4728.txt
Sasson, Y., Cavin, D., Schiper, A.: Probabilistic broadcast for flooding in wireless mobile Adhoc networks. In: Proc. of IEEE Wireless Communication and Networking Conference (WCNC) (March 2003)
Liarokapis, D., Shahrabi, A., Komninos, A.: DibA: An Adaptive Broadcasting Scheme in Mobile Adhoc Networks. In: Communication N/W and Services Research, CNSR, pp. 224–231 (2009)
Zhang, Q., Agrawal, D.P.: Dynamic probabilistic broadcast in MANETs. J. of Parallel and Dist. Comp. 65, 220–233 (2005)
Bani-Yassein, M., Ould-Khaoua, M., Mackenzei, L.M., Papanastasiou, S.: Performance analysis of adjusted probabilistic broadcasting in mobile Adhoc networks. Int. J. Wireless Inform N/W, 127–140 (2006)
Zhang, Q., Agrawal, D.P.: Analysis of Leveled probabilistic Routing in Mobile Adhoc Networks”, OBR Center for distributed and Mobile Computing. In: ECECS, Uniy Cincinnati incinnati, OH, 45221-0030
Cartigny, J., Simplot, D.: Border node retransmission based probabilistic broadcast protocols in ad-hoc networks. Telecommunication Systems 22(1-4), 204 (2003)
Tseng, Y.-C., Ni, S.-Y., Shih, E.-Y.: Adaptive approaches to relieving broadcast vol. storm in a wireless multihop mobile Adhoc network. IEEE Transactions on Computers 52(5) (2003)
Yassin, M.B., Ould Khaoua, M., Mackenzie, L.M., et al.: Improving Route Discovery in on demand routing protocol using Local Topology Information in MANETs. In: ACM 2006 (2006)
Colagrosso, M.D.: Intelligent broadcasting in mobile Adhoc networks: Three classes of adaptive protocols. EURASIP Journal on Wireless Communication and Networking 2007, 16 (2007)
Perkins, C.E.: Ad Hoc networking. Addison Wesley, Reading (2001), ISBN – 0-201-30976-9
Toh, C.-K.: Ad Hoc Mobile Wireless Networks: Protocols and Systems. Prentice-Hall, New York (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Dembla, D., Chaba, Y. (2010). Modeling and Performance Analysis of Efficient and Dynamic Probabilistic Broadcasting Algorithm in MANETs Routing Protocols. In: Meghanathan, N., Boumerdassi, S., Chaki, N., Nagamalai, D. (eds) Recent Trends in Network Security and Applications. CNSA 2010. Communications in Computer and Information Science, vol 89. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14478-3_52
Download citation
DOI: https://doi.org/10.1007/978-3-642-14478-3_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14477-6
Online ISBN: 978-3-642-14478-3
eBook Packages: Computer ScienceComputer Science (R0)