Previous [ 1] [ 2] [ 3] [ 4] [ 5] [ 6] [ 7] [ 8] [ 9] [ 10] [ 11] [ 12] [ 13]

@

Journal of Information Science and Engineering, Vol. 28 No. 1, pp. 115-129 (January 2012)

Efficient Prediction-Based Location Updating and Destination Searching Mechanisms for Geographic Routing in Mobile Ad Hoc Networks

REI-HENG CHENG1 AND CHIMING HUANG2,*
1Department of Computer Science and Information Engineering
YuanPei University
Hsinchu, 300 Taiwan
2Department of Information Management
Hsuan Chuang University
Hsinchu, 300 Taiwan
E-mail: yalo.huang@gmail.com

A geographic routing protocol needs to know the locations of destination node before a source can communicate with the destination. However, it is difficult to provide the exact location information for location services in a mobile ad hoc network. Nevertheless, the location of nodes can be predicted based on the nodes mobility information. We propose prediction-based mechanisms for location updating and destination searching. Many simulations under different motion environments are given. The simulation results show that the proposed mechanisms can significantly reduce the control overhead of location updating and improve the successful rate of searching the destination nodes in the meantime.

Keywords: geographic routing, prediction, mobile ad hoc networks, searching, location update

Full Text () Retrieve PDF document (201201_08.pdf)

Received February 28, 2011; revised August 21, 2011; accepted August 30, 2011.
Communicated by Irwin King.
* Corresponding author.