Location Aided Hybrid Routing Algorithm for MANET

In this paper, we propose a new hybrid routing protocol for MANET called Location Aided Hybrid Routing Protocol for MANET (LAHRP). The proposed routing algorithm not only aims to optimize bandwidth usage of MANETs by reducing the routing overload but also extend battery life of the mobile devices by reducing the required number of operations for route determination. Although in the LAHRP, some features of both table- driven and on-demand algorithms were used to achieve these goals at some stages, LAHRP algorithm is a completely different approach in terms of position information usage and GPS. Simulation results are used to draw conclusions regarding to the proposed routing algorithm and compared it with the standard DSR protocol. Conducted experiments showed that our proposed algorithm exhibits superior performance with respect to reactive DSR routing algorithm in terms of normalized routing load, packet delivery ratio and end-to-end packet delay.

[1]  Zygmunt J. Haas,et al.  The performance of query control schemes for the zone routing protocol , 1998, SIGCOMM '98.

[2]  StojmenovicIvan,et al.  Dominating Sets and Neighbor Elimination-Based Broadcasting Algorithms in Wireless Networks , 2002 .

[3]  J. Broch,et al.  Dynamic source routing in ad hoc wireless networks , 1998 .

[4]  Eryk Dutkiewicz,et al.  A review of routing protocols for mobile ad hoc networks , 2004, Ad Hoc Networks.

[5]  C. Siva Ram Murthy,et al.  Ad Hoc Wireless Networks: Architectures and Protocols , 2004 .

[6]  Inwhee Joe,et al.  MPR-based hybrid routing for mobile ad-hoc networks , 2002, 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002..

[7]  Hiroaki Higaki,et al.  No-Beacon GEDIR: Location-Based Ad-Hoc Routing with Less Communication Overhead , 2007, Fourth International Conference on Information Technology (ITNG'07).

[8]  Xu. Lin.  GPS based localized routing algorithms for wireless networks. , 2000 .

[9]  Charles E. Perkins,et al.  Ad-hoc on-demand distance vector routing , 1999, Proceedings WMCSA'99. Second IEEE Workshop on Mobile Computing Systems and Applications.

[10]  Imrich Chlamtac,et al.  A distance routing effect algorithm for mobility (DREAM) , 1998, MobiCom '98.

[11]  Ebrahim H. Mamdani,et al.  An Experiment in Linguistic Synthesis with a Fuzzy Logic Controller , 1999, Int. J. Hum. Comput. Stud..

[12]  Tomasz Imielinski,et al.  GPS-based geographic addressing, routing, and resource discovery , 1999, CACM.

[13]  David A. Maltz,et al.  Dynamic Source Routing in Ad Hoc Wireless Networks , 1994, Mobidata.

[14]  Ivan Stojmenovic,et al.  Position-based routing in ad hoc networks , 2002, IEEE Commun. Mag..

[15]  H. Ehsan,et al.  Performance comparison of ad hoc wireless network routing protocols , 2004, 8th International Multitopic Conference, 2004. Proceedings of INMIC 2004..

[16]  Recep Demirci,et al.  Similarity relation matrix-based color edge detection , 2007 .

[17]  Zygmunt J. Haas,et al.  The performance of query control schemes for the zone routing protocol , 2001, TNET.