GPS-Aided AODV Routing Protocol for MANET

Conference paper
Part of the Lecture Notes in Electrical Engineering book series (LNEE, volume 472)


This paper describes suitability of Global Positioning System (GPS) with Ad hoc On-Demand Distance Vector (AODV ) to enhance routing mechanisms in Mobile Ad hoc NETworks (MANETs). AODV is modified where GPS-equipped nodes uses location information to set-up path from source to destination. Route REQuest (RREQ) and Route REPly (RREP) packets are modified to include GPS location of source and destination. Routing table of node is also modified to include GPS information of nodes in a network and is updated from time to time during initialization of network and packet sharing. GPS information in routing table of node is used to set-up path whenever node has data to send. Position information decreases number of nodes involved during path set-up process which ultimately decreases large control overhead during source to destination path formation. Whereas conventional AODV uses global flooding of RREQ during route discovery which results in large control overhead for higher node density networks. In this technique, relative speed is also taken into account while choosing node during route discovery process. If relative speed of next node (to be selected as next hope during route discovery) is higher than limit may result in premature route break and therefore such nodes avoided as next hope. Performance of proposed mechanism is measured using NS3.25 simulations with different scenarios and varying load in a network. Comparative analysis of simulation results shows better performance of GPS-aided AODV in terms of reduction in control overhead, end-to-end delay, route discovery time and increase in throughput.


MANETs GPS AODV Routing Normalized routing load Packet delivery ratio End-to-end delay Throughput Jitter Mobility Packet lost 


  1. 1.
    Bilandi N, Verma HK, Kumar N (2013) Comparative analysis of ad hoc routing protocols based on users point of view. In: 3rd IEEE international conference IACCGoogle Scholar
  2. 2.
    Parmar B, Maradia KG (2015) Comparative analysis of routing protocols for MANET using packet level diagnostic metrics. IJETEE 11(4). ISSN: 2320-9569Google Scholar
  3. 3.
    Perkins CE, Royer EM (1999) Ad hoc on demand distance vector routing. In: Proceedings of IEEE workshop on mobile computing systems and applications 1999, pp 90–100, February 1999Google Scholar
  4. 4.
    Parkinson B et al (1996) Global positioning system: theory and application. In: Progress in astronautics and aeronautics, vol 163Google Scholar
  5. 5.
    Ko Y-B, Vaidya NH (1998) Location-aided routing (LAR) in mobile ad hoc networks. In: Proceedings of the 4th annual ACM/IEEE international conference on mobile computing and networking, pp 66–75, 25–30 October 1998Google Scholar
  6. 6.
    Thongthavorn T, Narongkhachavana W, Prabhavat S (2014) A study on overhead reduction for GPS-assisted mobile ad-hoc networks. In: TENCON 2014—2014 IEEE region 10 conferenceGoogle Scholar
  7. 7.
    Deb D et al (2009) LACBER: a new location aided routing protocol for GPS scare MANET. Int J Wirel Mobile Netw (IJWMN) 1Google Scholar
  8. 8.
    Srivastava JR, Sudarshan TB (2013) ZEEP: zone based energy efficient routing protocol for mobile sensor networks. In: ICACCI conferenceGoogle Scholar
  9. 9.
    Anbalagan R, Julian A (2014) Handover count based location aided routing for cluster networks (HCBLR). In: 2014 IEEE international conference on advanced communication control and computing technologies (ICACCCT)Google Scholar
  10. 10.
    Faizul Islam ZM et al (2012) OLSR-based coarse localization in tactical MANET situational awareness systems. In: 2012 IEEE international conference on communications (ICC)Google Scholar
  11. 11.
    Mukherjee S et al (2015) A novel encounter based trust evaluation for AODV routing in MANET. In: Applications and innovations in mobile computing (AIMoC), pp 141–145.
  12. 12.
    Asenov H, Hnatyshin V (2009) GPS-enhanced AODV routing. In: International conference on wireless networks (ICWN), Las Vegas USA, July’09Google Scholar
  13. 13.
    Subbarao MW (1999) Ad hoc networking critical features and performance metrics. In: Wireless communications technology group, NIST, 7 October 1999Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2018

Authors and Affiliations

  1. 1.GTUAhmedabadIndia
  2. 2.EC DepartmentGECGandhinagarIndia

Personalised recommendations