Prediction schemes to enhance the routing process in geographical GPSR ad hoc protocol

Issue title: Improving Quality of Service in Mobile Information Systems, Services and Networks

Article type: Research Article

Authors: Saqour, Raed | Shanuldin, Mohamad | Ismail, Mahamod

Affiliations: Faculty of Science and Information Technology, Universiti Kebangsaan Malaysia Bangi, Selangor, 43600, Malaysia. E-mail: r_saqour2002@yahoo.com; msz@ftsm.ukm.my | Faculty of Engineering, Universiti Kebangsaan Malaysia Bangi, Selangor, 43600, Malaysia. E-mail: mahamod@eng.ukm.my

Abstract: Geographical routing protocols have received a serious attention due to more advantages they have in comparison to the conventional routing protocols. They require information about the physical position of nodes needed 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 the node's own position, the destination's position and the position of the forwarding node's neighbors. Location information has some inaccuracy depending on the localization system and the environment exists in. This paper aims to study the impact of mobility metrics (beacon interval, and node speed) on introducing location information error in GPSR protocol using different mobility models. The effect of these metrics is identified in GPSR as Neighbor Break Link (NBL) problem. Based on simulation analysis, mobility prediction schemes are proposed to migrate the observed problem.

Journal: Mobile Information Systems, vol. 3, no. 3-4, pp. 203-220, 2007