CFP last date
20 January 2025
Reseach Article

Optimization in Route Discovery Delay for Integrated MANET with Internet using Extended AODV

by Shalini Singh, Rajeev Tripathi
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 65 - Number 16
Year of Publication: 2013
Authors: Shalini Singh, Rajeev Tripathi
10.5120/11007-6329

Shalini Singh, Rajeev Tripathi . Optimization in Route Discovery Delay for Integrated MANET with Internet using Extended AODV. International Journal of Computer Applications. 65, 16 ( March 2013), 16-22. DOI=10.5120/11007-6329

@article{ 10.5120/11007-6329,
author = { Shalini Singh, Rajeev Tripathi },
title = { Optimization in Route Discovery Delay for Integrated MANET with Internet using Extended AODV },
journal = { International Journal of Computer Applications },
issue_date = { March 2013 },
volume = { 65 },
number = { 16 },
month = { March },
year = { 2013 },
issn = { 0975-8887 },
pages = { 16-22 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume65/number16/11007-6329/ },
doi = { 10.5120/11007-6329 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:19:00.620220+05:30
%A Shalini Singh
%A Rajeev Tripathi
%T Optimization in Route Discovery Delay for Integrated MANET with Internet using Extended AODV
%J International Journal of Computer Applications
%@ 0975-8887
%V 65
%N 16
%P 16-22
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

The integration of the internet and ad hoc mobile host can be used to eliminate dead zones in the wireless network, and can also be used to extend the coverage of wireless networks. This paper utilizes extended Ad hoc On Demand Distance Vector (AODV) for interconnection of MANET with Internet. An approach is presented to reduce the search cost; such as route discovery delay (RDD) and routing overhead (RO) based on modification in TTL value for network wide search. Moreover, this paper not only simulates and compares the existing and proposed approach for optimization in search cost but also derive search strategies (i. e sequence of TTL values). We used a dynamic programming formulation with which optimal search strategies can be derived that minimizes the expected search cost associated with packet transmissions. Thus, the mathematical formulation justified the simulation results.

References
  1. C. Perkins, E. M. Belding-Royer and S. Das. "Ad hoc On-Demand Distance Vector (AODV) Routing", Experimental RFC 3561
  2. D. B. Johnson, D. A. Maltz, Y. Hu and J. G. Jetcheva. "The Dynamic Source Routing Protocol for Mobile Ad Hoc Networks (DSR)". IETF Internet Draft, April 2003. Work in progress.
  3. T. Clausen, P. Jacquet, A. Laouiti, P. Minet, P. Muhlethaler, A. Qayyum and L. Viennot. "Optimized Link State Routing Protocol". Experimental RFC 3626.
  4. McCanne S. ; Floyd S. ns Network Simulator. http://www. isi. edu/nsnam/ns/. Fall K; Varadhan K. , and the VINT project. The ns manual.
  5. Ali Hamidian, Ulf Körner and Anders Nilsson; "Performance of Internet Access Solutions inMobile Ad Hoc Networks" Department of Communication Systems Lund University, Sweden
  6. Mario Cagalj, "Performance Evaluation of AODV Routing Protocol; Real Life Measurement. LCA, EPFL. Alexander Zurkinden, SCC June 2003, http:// Icawww. epfl. ch/Publications/ Cagalj/ Zurkinden CH03. pdf.
  7. WU Lijie, Qian Xuezhong, Dou Weijiang, "Routing protocols for prolonging network's lifetime based on AODV[J]". Computer Engineering and Applications, 2007, 43 (19).
  8. Dan Yu and Hui Li, " A Model for Performance Analysis of a Mobile Ad Hoc Networks," Siemens AG, ICM N PG SP RC FR, Gustav- Heinemann – Ring 115, 81730 Munchen, Germany.
  9. Wakikawa R. ; Malinen J. ; Perkins C. ; Nilsson A. ; Tuominen A. J. "Global Connectivity for IPv6 Mobile Ad Hoc Networks", IETF Internet Draft, November 2001. Work in progress.
  10. A. Hamidian. "A Study of Internet Connectivity for Mobile Ad Hoc Networks in NS 2". Master's thesis. Department of Communication Systems, Lund Institute of Technology, Lund University. January 2003.
  11. M. Bernard. "Gateway Detection and Selection for Wireless Multihop Internet Access". Master's thesis. Olching, Germany, May 2002.
  12. H. Wu, C. Qiao, S. De and Q. Tonguz, "Integrated Cellular and Ad Hoc Relaying Systems": iCAR, IEEE Journal on Selected areas in Communications, Vol 19, No. 10, pp 2105 2115, Oct 2001
  13. P. R. Kumar and P. Karaiya, Stochastic Systems: Estimation, Identication, and Adaptive Control, Prentice-Hall, Inc, 1986, Englewood Cliffs, NJ.
  14. Z. Cheng and W. Heinzelman, Flooding strategy for target discovery in wireless networks," Proceedings of the Sixth ACM International Workshop on Modeling, Analysis and Simulation of Wireless and Mobile Systems (MSWiM 2003), Sept 2003.
  15. N. Chang and M. Liu, Revisiting the TTL-based controlled flooding search: Optimality and randomization," EECS Technical Report CGR 04-06, 2004, University of Michigan, Ann Arbor.
  16. Habib M. Ammari, "A survey of current architectures for connecting wireless mobile ad hoc networks to the Internet", International Journal of Communication Systems Volume 20, Issue 8, August 2007.
  17. D. N. Pham, V. D. Nguyen, V. T. Pham, N. T. Nguyen, X. Bacd, T. D. Nguyan, C. Kuperschmidt and T. Kaiser, "An Expending Ring Search Algorithm for Mobile Ad-hoc Networks", IEEE International Conference on Advanced Technologies for communication, 2010.
  18. J. J. Garcia-Luna-Aceves, Rolando Menchaca-Mendez, "PRIME: An Interest-Driven Approach to Integrated Unicast and Multicast Routing in MANETs", IEEE/ACM Transaction on Networking, VOL. 19, NO. 6, December 2011
  19. A. J. Yuste A. Trivin˜ E. Casilari F. D. Trujillo, "Adaptive gateway discovery for mobile ad hoc networks based on the characterisation of the link lifetime", IET Communication, 2011, Vol. 5, Iss. 15, pp. 2241–2249.
Index Terms

Computer Science
Information Sciences

Keywords

MANET AODV Extended AODV Search strategy Integrated network