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


Journal of Information Science and Engineering, Vol. 21 No. 1, pp. 1-21 (January 2005)

A Novel GPS-Based Quorum Hybrid Routing Algorithm
(GPS-QHRA) for Cellular-Based Ad Hoc Wireless Networks

I-Shyan Hwang, Chih-Kang Chien and Chiung-Ying Wang*
Department of Computer Science and Engineering
Yuan Ze University
Chungli, 320 Taiwan
*Department of Information Management
Transworld Institute of Technology
Douliu, 640 Taiwan

This work presents a novel GPS-based Quorum Hybrid Routing Algorithm (GPS-QHRA), which is a cluster-based approach protocol for cellular-based ad hoc wireless networks. Each node equipped with GPS knows in which zones they are located. Based on the results reported in [12], cellular-based management can achieve better behavior in reducing the number of flooding messages, better bandwidth management and a smaller hops. A table-driven routing protocol is used for intra-cluster routing, and an on-demand routing protocol is used for inter-cluster routing. The node with the highest connectivity is selected as a cluster head in each zone to simulate the function of the Home Location Register (HLR) in a GSM system. It is called the Location Database Node (LDN). In the GPS-QHRA, LDNs are formed as part of a Uniform Quorum System (UQS), and they are disjoint and distinguishable from each other. This algorithm is divided into three parts: (i) a GPS-based routing algorithm, (ii) a mobility management scheme searching for a new substitute node while maintaining the LDNs, and (iii) a fault tolerance strategy that is initiated under specific circumstances. Simulation results show that the GPS-QHRA better optimizes the flooding overhead and the mean paths in highly mobility environments compared with Zone Hierarchical Link State (ZHLS) algorithm, which partitions each zone into a square and does not adopt the cluster head concept.

Keywords: GPS-QHRA, ad hoc wireless network, LDN, UQS, ZHLS

Full Text () Retrieve PDF document (200501_01.pdf)

Received September 25, 2002; revised June 30, & December 10, 2003 & April 20, 2004; accepted April 27, 2004.
Communicated by Yu-Chee Tseng.