Open Access Open Access  Restricted Access Subscription or Fee Access

Selective Flooding based Improved AODV Routing Protocol in MANETs: Analysis & Implementation

Mahesh Kumar Yadav, Dr. Chander Kant

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


MANET, AODV, Broadcast, MANETs, GloMoSim, Collision Rate, Mobility, Route Discovery.

Full Text:

PDF

References


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.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.