Effect of Mobility Metrics in Introducing Location Error in GPSR Network Routing Protocol: an Analysis and Improvement using Prediction Scheme

摘要

Geographical routing protocols have been received serious attention due to their advantages as compared to conventional routing protocols. They require information about the physical position of nodes to be available. Commonly, each node determines its own position through the use of Global Positioning System (GPS) or some other type of positioning service. Greedy Perimeter Stateless Routing (GPSR) protocol, which is one of geographical routing protocols, limits the forwarding decision of the packet based on location information of the current forwarding node, its neighbors, and the final destination. Location information has some inaccuracy depending in the localization system and the environment. In this paper, we study the impact of mobility metrics (beacon interval, and node speed) on introducing location information error in GPSR protocol. We identify the effect of these metrics in GPSR as Neighbor Break Link (NBL) problem. Based on simulation analysis, we propose mobility prediction scheme-Neighbor Break Link Prediction (NBLP) to migrate the observed problem