Analysis of Location Aided Routing Protocols for MANETs: A Literature Survey

Authors

  • Prasad A Dept. Computer Science and Engineering, Sikkim Manipal Institute of Technology, Majhitar, Sikkim
  • Gautam K Dept. Computer Science and Engineering, Sikkim Manipal Institute of Technology, Majhitar, Sikkim

Keywords:

LAR, Routing Protocol, GPS, Request Zone

Abstract

A Mobile Ad-hoc Network (MANET) consists of wireless hosts that may have various degree of mobility. Movement of hosts resulting in a change of topology which require some mechanism establishing the fresh route through mobile nodes and also determining new routes in case of failures. Several routing protocol based on routing information update mechanism, use of temporal information, routing topology, and utilization of specific resources. Proactive and reactive routing protocols have already been proposed based on routing information update mechanism for Ad-hoc networks. Location Aided Routing (LAR) can be classified as the routing protocol based on specific resources like Global Positioning System. LAR is a routing mechanism which attempts to reduce the control message overhead of Ad-hoc on demand distance vector(AODV) routing protocol by flooding only the portion of the network that is likely to contain the route to destination. LAR takes the advantage of resource like GPS coordinates to identify a possible location of the destination node. Based on this information, LAR defines a portion of the network which called a request zone which will be subject to the limited flooding, thus reducing the total number of the control packet travelling through the network during the route discovery process. LAR-I algorithm, which determine the request zone and the expected zone in the process of route discovery. The significant communication overhead can be avoided if the routing strategy is changed. Different strategy of request zone can be used for that in Location Aided Routing e.g., Triangle and Rectangle request zone. Performance of MANET widely depends on the node mobility which was important parameter.

References

Siva Ram Murthy, C. and B. S. Manoj. Ad hoc Wireless Networks: Architectures and Protocols. 1St Edn. , Prentice Hall, USA, pp: 880, 2004.

Ehsan H, Uzmi ZA,“ Performance Comparison Of Ad Hoc Wireless Network Routing Protocols,” Proceedings of INMIC, pp. 475-465, Dec, 2004.

Abolh asan M, Wyosocki T , Dutkiewicz E,“ A review of routing protocols for mobile ad hocnetworks,”Journal of ad hoc networks 1: pp.1-22, 2004

Y.B. Ko and N. H. Vaidya, "Location-Aided Routing in Mobile Ad Hoc-Scale for Ad Hoc Networks," Proceedings of the second ACM international symposium on Mobile ad hoc networking & computing, Long Beach, CA, USA, Wireless Networks (6)307–321, 2000.

Gergely V. Záruba, Vamsi K. Chaluvadi, and Azeem M. Suleman, “LABAR: Location Area Based Ad Hoc Routing for GPS-Scarce Wide-Area Ad Hoc Networks”IEEE;00, 2003,7-7669955-1-1889953;0-13.

B. Karp and H. Kung,. “GPSR: Greedy Perimeter Stateless Routing for Wireless Networks” in: Proceedings of ACM MobiCom, 2000, pp. 243–254.

Tzay-Farn Shih and Hsu-Chun Yen, “Location-aware routing protocol with dynamic adaptation ofrequest zone for mobile ad hoc networks”, Springer Wireless Network,14:321–333,DOI 10.1007/s11276-006- 9955-y, 2008.

Mohammad A. Mikki, “Energy Efficient Location Aided Routing Protocol for Wireless MANETs” International Journal of computer science and Information Security, Vol. 4, No.1 & 2, pp 331-337, 2009.

Karim El Defrawy, Member, and Gene Tsudik, Senior Member,“Privacy-Preserving Location-Based On- Demand Routing in MANETs” IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, ( 29): 10,1926-1934, 2011.

Haiying Shen and Lianyu Zhao ALERT, “An Anonymous LocationBased Efficient Routing Protocol in MANETs” IEEE TRANSACTIONS ON MOBILE COMPUTING, 2013, (12) 6:1079-1093.

Downloads

Published

2015-01-31

How to Cite

[1]
A. Prasad and K. Gautam, “Analysis of Location Aided Routing Protocols for MANETs: A Literature Survey”, Int. J. Comp. Sci. Eng., vol. 3, no. 1, pp. 136–140, Jan. 2015.

Issue

Section

Research Article