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.