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 pail 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.