Selective Flooding based Improved AODV Routing Protocol in MANETs: Analysis & Implementation
Abstract
A mobile adhoc network (MANET) is a selfconfiguring
network that can have an arbitrary topology along the
time. Each mobile host works as a router and it is free to move randomly and connect to other hosts arbitrarily. Thus, the network topology can change quickly and unpredictably since there may exist a large number of independent ad hoc connections. The default mechanism of route discovery in MANETs is flooding. The routing overheads caused because of broadcasting is a bottleneck i performance of AODV protocol. In this paper, improved AODV mprotocol is proposed, analyzed and implemented that follows an
efficient method of route discovery which adjusts itself dynamically based on the network density of MANET. The proposed algorithm is
analyzed in GloMoSim environment and implemented on base protocol as AODV. The simulation results show that improved- AODV (I-AODV) protocol significantly reduces the no. of rebroadcasts and hence reduces the routing overheads caused due to
broadcast storm in the network. The results show great improvements nover simple AODV protocol, in terms of performance measures such
as routing overheads, collisions rate, end to end delay, no. of broadcast requests etc. hence solves the broadcast bottleneck in
AODV protocol.
Keywords
Full Text:
PDFReferences
Johnson D, Hu Y, Maltz D. The Dynamic Source Routing Protocol
(DSR). In: IETF mobile ad hoc networking Working Group INTERNET
RAFT, RFC 4728, February 2007,http://www.ietf.org/rfc/rfc4728.txt
Perkins C, Belding-Royer E, Das S. Ad hoc on-demand distance vector
(AODV) routing. In: IETF mobile ad hoc networking Working Group
INTERNET DRAFT, RFC 3561, July 2003,
http://www.ietf.org/rfc/rfc3561.txt. Experimental RFC.
S.-Y. Ni, Y.-C. Tseng, Y.-S. Chen, J.-P. Sheu, The broadcast storm
problem in a mobile ad hoc network, Wireless Networks, vol. 8, no. 2,
pp.153-167, 2002.
T. Camp, J. Boleng, B. Williams, L. Wilcox, and W. Navidi.
Performance evaluation of two location based routing protocols. In
Proceedings of INFOCOM 2002.
C.E. Perkins and E.M. Royer, “Ad-hoc on-demand distance vector
routing,” in Proceedings of the Second Annual IEEE Workshop on
Mobile Computing Systems and Applications, Feb. 1999, pp. 90–100.
C-K. Toh, Ad Hoc Mobile Wireless Networks: Protocols and Systems,
Prentice Hall PTR, 2002.
W. Peng, 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.
Rahman, W. Olesinski and P. Gburzynski. Controlled Flooding in
Wireless Ad Hoc Networks. Proceedings of IEEE International
Workshop on Wireless Ad Hoc Networks (IWWAN’04), University of
Oulu, Finland, 2004.
Jorge Nuevo, “A Comprehensible GloMoSim Tutorial”, University of
Quebec, September 2003
Y.-C. Tseng, S.-Y. Ni, and E.-Y. Shih, “Adaptive Approaches to
Relieving Broadcast Storms in a Wireless Multihop Mobile Ad Hoc
Network,” IEEE Trans. Computers, vol. 52, no. 5, pp. 545-557,
May2003.
J.Wu and W. Lou,“Forward-node-set-based broadcast in clustered
mobile ad hoc networks, “Wireless Communications and Mobile
Computing, vol. 3, pp. 155–173, 2003.
H. Lim and C. Kim, “Flooding in Wireless Ad Hoc Networks,” In
Proceedings of ACM MSWiM Workshop at MobiCom, Aug. 2000;
Computer Communication Journal, 24, 3–4, 353–363, 2001.
Abdalla M. Hashmi et al. , “Improvin Route Discovery of Dynamic
Probabilistic Flooding in On-Demand Routing Protocols for MANETs”,
in Proceedings of 10th Telecommunications Forum, 2008. Pp. 89-92.
Deepak Dembla et al. , “ Modeling and analysis of Intelligent AODV
Routing protocol based on Route request retransmission Strategy in
MANETs”, in Proceedings of International Journal of Computer
Applications (0975 – 8887)Volume 30– No.11, September 2011.
M. K Yadav et al., “A Novel Approach of Broadcasting in AODV
Routing Protocol in MANETs”, In International Journal of Electronics
Engineering, 3 (1), 2011, pp. 145– 149.
N. Karthikeyan et al. “Performance Comparison of Broadcasting
methods in Mobie Ad Hoc Network”, In proceedings of International
Journal of Future Communications and Networking, Vol. 2. No. 2 June,
Pp. 47-58.
Rahman, W. Olesinski and P. Gburzynski. Controlled Flooding in
Wireless Ad Hoc Networks. Proceedings of IEEE International
Workshop on Wireless Ad Hoc Networks (IWWAN’04), University of
Oulu, Finland, 2004.
W. Peng, 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.
Al-rodhan et al. “Efficient Route Discovery Algorithm for MANETs”,
In proceedings of 5th IEEE International Conference on Networking,
Architecture and Storage, 2010, 165-170.
W.R S. Jeyaselan et al. , “Investigation on Routing Protocols in
MANET”, In International Journal of research and reviews in
Information Sciences, Vol. 1. No.2, June 2011.
Hussein Al-Bahadili1 and Rami Jaradat, “Performance Evaluation of an
OMPR Algorithm for Route Discovery in Noisy MANETs”, in
International Journal of Computer Networks & Communications
(IJCNC), Vol. 2, No. 1, January 2010, pp. 85-96.
Qi Zhang and D.P. Agrawal, “Analysis of Leveled Probabilistic Routing
in Mobile ad hoc Networks”, Communications, 2004 IEEE International
Conference on, 7:pp. 3896-3900 7, June 2004.
Refbacks
- There are currently no refbacks.
This work is licensed under a Creative Commons Attribution 3.0 License.