A Novel Location-Based Routing Algorithm for Mobile Ad Hoc Networks

Author

Zhuo, Chen ; Kai, Liu ; Jun, Zhang

Author_Institution

Sch. of Electron. & Inf. Eng., Beijing Univ. of Aeronaut. & Astronaut.

fYear

2006

fDate

22-24 Sept. 2006

Firstpage

1

Lastpage

4

Abstract

To improve the performance of route overhead and packet dropped rate of routing algorithms in mobile ad hoc networks, a location-based grid routing (LBGR) algorithm is presented. By node position information, the LBGR algorithm employs a grid-constructed trajectory instead of node ID in forwarding packets. Based on the position relationship of nodes and downstream grids, each intermediate node infers the next hop to relay packets. Therefore, it can adapt to frequent and unpredictable topology changes in the presence of high mobility and greatly enhance the robustness of route maintenance. Simulation results show that the proposed algorithm can reduce route overhead, packet dropped rate and the average number of hops per path

Keywords

ad hoc networks; mobile radio; telecommunication network routing; telecommunication network topology; grid-constructed trajectory; location-based grid routing algorithm; mobile ad hoc networks; packet dropped rate; route maintenance; route overhead reduction; Analytical models; Collaboration; Control systems; Global Positioning System; Mobile ad hoc networks; Relays; Robustness; Routing protocols; Topology; Wireless communication;

fLanguage

English

Publisher

ieee

Conference_Titel

Wireless Communications, Networking and Mobile Computing, 2006. WiCOM 2006.International Conference on

Conference_Location

Wuhan

Print_ISBN

1-4244-0517-3

Type

conf

DOI

10.1109/WiCOM.2006.221

Filename

4149398