CFP last date
20 May 2024
Reseach Article

Modeling and Analysis of an Intelligent AODV Routing Protocol based on Route Request Retransmission Strategy in MANETs

by Deepak Dembla, Dr. Yogesh Chaba
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 30 - Number 11
Year of Publication: 2011
Authors: Deepak Dembla, Dr. Yogesh Chaba
10.5120/3684-5190

Deepak Dembla, Dr. Yogesh Chaba . Modeling and Analysis of an Intelligent AODV Routing Protocol based on Route Request Retransmission Strategy in MANETs. International Journal of Computer Applications. 30, 11 ( September 2011), 6-13. DOI=10.5120/3684-5190

@article{ 10.5120/3684-5190,
author = { Deepak Dembla, Dr. Yogesh Chaba },
title = { Modeling and Analysis of an Intelligent AODV Routing Protocol based on Route Request Retransmission Strategy in MANETs },
journal = { International Journal of Computer Applications },
issue_date = { September 2011 },
volume = { 30 },
number = { 11 },
month = { September },
year = { 2011 },
issn = { 0975-8887 },
pages = { 6-13 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume30/number11/3684-5190/ },
doi = { 10.5120/3684-5190 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T20:16:47.886817+05:30
%A Deepak Dembla
%A Dr. Yogesh Chaba
%T Modeling and Analysis of an Intelligent AODV Routing Protocol based on Route Request Retransmission Strategy in MANETs
%J International Journal of Computer Applications
%@ 0975-8887
%V 30
%N 11
%P 6-13
%D 2011
%I Foundation of Computer Science (FCS), NY, USA
Abstract

A mobile ad hoc network (MANET) is comprised of mobile hosts that communicate with each other using wireless links and based on the peer-to-peer paradigm. A MANET is a self-configuring 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. Many routing protocols (such as AODV and DSR) and applications are operated based on flooding and data dissemination to all nodes in network. Therefore, a robust and efficient flooding algorithm is necessary in an ad hoc network environment. In this paper, an intelligent AODV protocol is proposed and analyzed that follows a efficient method of route discovery based on network density and probability, and adjusts itself dynamically based on the network density of MANET. The proposed algorithm is analyzed on GloMoSim simulator in various scenarios of mobility, network density, traffic load etc. The simulation results show that I-AODV (intelligent-AODV) method significantly reduces the no. of rebroadcasts and hence reduces the contention and collision rate among the neighbor nodes. The results show great improvements over simple flooding approach in AODV, in terms of performance measures such as routing overheads, collisions rate, end to end delay, no. of broadcast requests etc. hence solves the problem of broadcast storm in MANETs.

References
  1. 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
  2. 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.
  3. 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.
  4. T. Camp, J. Boleng, B. Williams, L. Wilcox, and W. Navidi. Performance evaluation of two location based routing protocols. In Proceedings of INFOCOM 2002.
  5. 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 Apllications, Feb. 1999, pp. 90–100.
  6. C-K. Toh, Ad Hoc Mobile Wireless Networks: Protocols and Systems, Prentice Hall PTR, 2002.
  7. C.E. Perlins, Ed., Ad Hoc Networking, Addison Wesley, 2001.
  8. Qayyum, L. Viennot, and A. Laouiti. Multipoint relaying for flooding broadcast messages in mobile wireless networks. In Proceedings of the 35th Annual Hawaii International Conference on System Sciences (HICSS’02), Big Island, Hawaii, Jan 2002.
  9. 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.
  10. C.E. Perkins and E.M.Royer,” Ad hoc On Demand Distance Vector Routing” Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, pages 90-100, New Orleans, LA, February 1999.
  11. Y. B. Ko and N. H. Vaidya. Location-Aided Routing (LAR) in Mobile Ad Hoc Networks. Journal of Wireless Networks, Vol. 6, Issue 2, pp. 307-321, 2004.
  12. 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.
  13. Barrett, S. Eidenbenz, L. Kroc, M. Marathe, and J. Smith. Parametric Probabilistic Routing in Sensor Networks. Journal of Mobile Networks and Applications, Vol. 10, Issue 4, pp. 529-544, 2005.
  14. Jorge Nuevo, “A Comprehensible GloMoSim Tutorial”, University of Quebec, September 2003
  15. Guolong Lin, Guevara Noubir and Rajmohan Rajaraman, "Mobility Models for Ad hoc Network Simulation", INFOCOM 2004.
  16. LIU, W.and QU Z., "Scheme for on-demand route protocol in Ad-hoc networks". Science Direct, Elsevier, pp 41-45, 2008.
  17. J. Cartigny, D. Simplot. “Border node retransmission based probabilistic broadcast protocols in ad-hoc networks, Telecommunication Systems, vol. 22, no 1–4, pp. 204, 2003.
  18. 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.
  19. Stojmenovic, Ed. “Broadcasting in Wireless Networks,” in Handbook of Wireless Networks and Mobile Computing, Wiley, pp. 509–528, 2002.
  20. 20 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.
  21. P. Boustead, J. Lipman and J. Judge, “Efficient and Scalable Information Dissemination in Mobile Ad Hoc Networks,” in Proceedings of the First International Conf. on Ad-hoc Networks and Wireless ADHOC-NOW, Toronto, September 2002, pp. 119–134.
  22. 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.A.
  23. J. Sucec and I. Marsic, “An Efficient Distributed Network-wide Broadcast Algorithm for Mobile Ad Hoc Networks,” CAIP Technical Report 248, Rutgers University, September 2000.
Index Terms

Computer Science
Information Sciences

Keywords

AODV flooding MANETs GloMoSim mobility route discovery