Reduction of Overheads with Dynamic Caching in Fixed AODV based MANETs

Authors: Babar S. Kawish, Baber Aslam, Shoab A Khan

Abstract:

In this paper we show that adjusting ART in accordance with static network scenario can substantially improve the performance of AODV by reducing control overheads. We explain the relationship of control overheads with network size and request patterns of the users. Through simulation we show that making ART proportionate to network static time reduces the amount of control overheads independent of network size and user request patterns.

Keywords: AODV, ART, MANET, Route Cache, TTL.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1335150

References:

[1] David B. Johnson. Routing in Ad Hoc Networks of Mobile Hosts. In Proceedings of the IEEE Workshop on Mobile Computing Systems and Applications (WMCSA'94), pages 158--163, December 1994.
[2] Hwee Xian TAN. Limiting Control Overheads based on Link Stability for Improved Performance in Mobile Ad Hoc Networks. Department of Computer Science, National University of Singapore
[3] M. Lakshmi andP.E Sankaranarayanan, Performance Analysis of Three Routing Protocols in Mobile Ad Hoc Wireless Networks. Asian Journal of Information Technology 4 (12): 1195-1200, 2005. Department of IT, Sathyabama Institute of Science and Technology, Chennai, India-600 119
[4] Satyadeva P. Konduru and Rajendra V. Boppana. On Reducing Packet Latencies in Ad Hoc Networks. The University of Texas, San Antonio.USA
[5] Mario Cagalj. Performance Evaluation of AODV Routing Protocol: Real-Life Measurements. LCA, EPFL. Alexander Zurkinden, SCC June, 2003,http://lcawww.epfl.ch/Publications/Cagalj/ZurkindenCH03.pdf
[6] Samir R. Das, Robert Castaneda, and Jiangtao Yan. Simulation-based Performance Evaluation of Routing Protocols for Mobile Ad Hoc Networks, Department of Electrical and Computer Engineering and Computer Science, University of Cincinnati , OH 45221-0030 USA
[7] P. Chenna Reddy and P. Chandrasekhar Reddy, "Performance Analysis of Ad hoc Network Routing Protocol", JNTU College of Engg, Anantapur, Andhra Pradesh, India
[8] S.R Das, C.E Parkins and E.M Royer, "Performance comparison of two on demand routing protocols for adhoc networks", in IEEE INFOCOM 2000, Mar 2000
[9] K. Kuladinithi, A. Udugama, N. A. Fikouras, Carmelita Görg, "Experimental Performance Evaluation of AODV Implementations in Static Environments",ComNets, Universit├ñt Bremen, Otto-Hahn-Allee NW1, 28359 Bremen, Germany
[10] Network Working Group RFC 3561 Jul 2003
[11] Dan Yu and Hui Li, "A Model for Performance Analysis of Mobile Ad hoc Networks", Siemens AG, ICM N PG SP RC FR, Gustav- Heinemann-Ring 115, 81730 Munchen, Germany
[12] Amitab Chaudhury, "Experimental Wireless Networks", Rensselaer Polytechnic Institute, Troy, New York Dec 2002
[13] Michael Sirivianos1 and Athanasios Leontaris2, "Comparative Evaluation of Ad hoc Routing Protocols in Highly Dynamic Environments", University of California, Irvine1 & San Diego2
[14] http:// w3.antd.nist.gov/wctg/aodv_kernel/aodv_guide.pdf
[15] Rajenra V. Boppana, "An Adoptive Distance Vector Routing Algorithm for Mobile, Ad Hoc Networks", The University of Texas at San Antonio, San Antonio, TX 78249-0667
[16] Damla Turgut, S. K. Das and Mainak Chatterjee, " Longevity of Routes in mobile Ad hoc Networks", The University of Texas at Arlington, TX 76019-0015
[17] Claude Richard and C. E Parkins, "Defining an Optimal Active Route Timeout for the AODV Routing Protocol", Nokia Research Centre, Mountain View, California, USA
[18] C.E Parkins and E. M Royer, " Ad-hoc On-demand Distance Vector Routing", Sun Microsystems Labs, Menlo park , CA 94025, USA and University of California, Santa Barbara, CA , USA
[19] Laurent Viennot, Philippe Jacquet and Thomas H. Clausen, " Analyzing Control Traffic Overhead in Mobile Ad-hoc Network Protocols versus Mobility and Data Traffic Activity", INRIA Rocquencourt, Project Hipercom, Domaine de Voluceau, Le Chesnay cedex, France
[20] Shao-Cheng Wang and Ahmed Helmy, " Effects of Small Transfers and Traffic Patterns on Performance and Cache Efficacy of Ad Hoc Routing", Department of Electrical Engineering, University of California, USA
[21] Ben Liang1 and Zygmunt J. Haas2 , " Optimizing Route-Cache Lifetime in Ad Hoc Networks", 1University of Toronto, Ontario, Canada and 2School of Electrical and Computer Engineering, Cornell University, Ithaca, NY, USA
[22] Babar S Kawish, Baber Aslam, Shoab A Khan, "Reducing the Overhead Cost in Fixed & Low Mobility AODV Based", FIMCSIT, Wisla, Poland, 2006 (Under Publication)