Title :
GPS query optimization in mobile and wireless networks
Author :
Boukerche, Azzedine ; Rogers, Steve
Author_Institution :
PARADISE Res. Lab., North Texas Univ., Denton, TX, USA
Abstract :
We propose an efficient routing algorithm, for mobile ad hoc networks, which we refer to as GZRP, a hybrid protocol that makes use of the zone routing protocol (ZRP) scheme and the Global Positioning System (GPS). As opposed to the ZRP, our GZRP scheme consists of propagating the routing (query) messages only to the nodes that are further away from the query source. We discuss the algorithm, its implementation, and report on the performance of the GZRP scheme. Our results indicate clearly that GZRP outperforms ZRP by reducing significantly the number of route query messages, and thereby increases the efficiency of the network load. Furthermore, we show that a careful GPS screening angle is an important factor in the success of the GZRP ad hoc routing protocol
Keywords :
Global Positioning System; land mobile radio; optimisation; packet radio networks; protocols; telecommunication network routing; GPS query optimization; GPS screening angle; GZRP ad hoc routing protocol; Global Positioning System; ZRP; efficient adaptive routing algorithm; hybrid protocol; mobile ad hoc networks; mobile networks; network load efficiency; network nodes; network topology; query messages; route query messages; routing messages; wireless networks; zone routing protocol; Cellular networks; Computer science; Global Positioning System; Intelligent networks; Laboratories; Mobile ad hoc networks; Network topology; Query processing; Routing protocols; Wireless networks;
Conference_Titel :
Computers and Communications, 2001. Proceedings. Sixth IEEE Symposium on
Conference_Location :
Hammamet
Print_ISBN :
0-7695-1177-5
DOI :
10.1109/ISCC.2001.935375