Modeling and Performance Analysis of Efficient and Dynamic Probabilistic Broadcasting Algorithm in MANETs Routing Protocols

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.

[1]  Chai-Keong Toh,et al.  Ad Hoc Mobile Wireless Networks , 2002 .

[2]  André Schiper,et al.  Probabilistic broadcast for flooding in wireless mobile ad hoc networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[3]  Behnam Malakooti,et al.  Intelligent Multiple-Criteria Broadcasting in Mobile Ad-hoc Networks , 2006, Proceedings. 2006 31st IEEE Conference on Local Computer Networks.

[4]  Charles E. Perkins,et al.  Ad Hoc Networking , 2001 .

[5]  Muneer O. Bani Yassein,et al.  Improving route discovery in on-demand routing protocols using local topology information in MANETs , 2006, PM2HW2N '06.

[6]  Aminu Mohammed,et al.  An Adjusted Counter-Based Broadcast Scheme for Mobile Ad Hoc Networks , 2008, Tenth International Conference on Computer Modeling and Simulation (uksim 2008).

[7]  Andreas Komninos,et al.  DibA: An Adaptive Broadcasting Scheme in Mobile Ad Hoc Networks , 2009, 2009 Seventh Annual Communication Networks and Services Research Conference.

[8]  Panayotis G. Cottis,et al.  Multi-Satellite MIMO Communications at Ku-Band and Above: Investigations on Spatial Multiplexing for Capacity Improvement and Selection Diversity for Interference Mitigation , 2007, EURASIP J. Wirel. Commun. Netw..

[9]  David Simplot-Ryl,et al.  Border Node Retransmission Based Probabilistic Broadcast Protocols in Ad-Hoc Networks , 2003, HICSS.

[10]  Yu-Chee Tseng,et al.  Adaptive Approaches to Relieving Broadcast Storms in a Wireless Multihop Mobile Ad Hoc Network , 2003, IEEE Trans. Computers.

[11]  Muneer O. Bani Yassein,et al.  Performance Analysis of Adjusted Probabilistic Broadcasting in Mobile Ad Hoc Networks , 2006, Int. J. Wirel. Inf. Networks.

[12]  Michael D. Colagrosso,et al.  Intelligent Broadcasting in Mobile Ad Hoc Networks: Three Classes of Adaptive Protocols , 2007, EURASIP J. Wirel. Commun. Netw..

[13]  Dharma P. Agrawal,et al.  Dynamic probabilistic broadcasting in MANETs , 2005, J. Parallel Distributed Comput..

[14]  Katia Obraczka,et al.  Modeling the performance of flooding in wireless multi-hop Ad hoc networks , 2006, Comput. Commun..

[15]  Charles E. Perkins,et al.  Ad hoc On-Demand Distance Vector (AODV) Routing , 2001, RFC.