Result: A novel GPS-based Quorum Hybrid Routing Algorithm (GPS-QHRA) for cellular-based ad hoc wireless networks : Computer-communication network

Title:
A novel GPS-based Quorum Hybrid Routing Algorithm (GPS-QHRA) for cellular-based ad hoc wireless networks : Computer-communication network
Authors:
HWANG, I-Shyan, CHIEN, Chih-Kang, WANG, Chiung-Ying
Source:
Journal of information science and engineering. 21(1):1-21
Publisher Information:
Taipei: Institute of Information Science, Academia sinica, 2005.
Publication Year:
2005
Physical Description:
print, 18 ref
Original Material:
INIST-CNRS
Subject Terms:
Computer science, Informatique, Sciences exactes et technologie, Exact sciences and technology, Sciences appliquees, Applied sciences, Telecommunications et theorie de l'information, Telecommunications and information theory, Télécommunications, Telecommunications, Réseaux téléinformatiques. Rnis, Teleprocessing networks. Isdn, Algorithme routage, Routing algorithm, Algoritmo encaminamiento, Base donnée spatiale, Spatial database, Base dato especial, Informatique mobile, Mobile computing, Largeur bande, Bandwidth, Anchura banda, Protocole routage, Routing protocols, Quorum, Quórum, Radiocommunication service mobile, Mobile radiocommunication, Radiocomunicación servicio móvil, Réseau ad hoc, Ad hoc network, Red ad hoc, Système GPS, GPS system, Sistema GPS, Tolérance faute, Fault tolerance, Tolerancia falta, Algorithme cellulaire, Cellular algorithm, Algoritmo celular, Home location register, Location database node, Réseau sans fil, Wireless network, Red sin hilo, Système quorum uniforme, GPS-QHRA, LDN, UQS, ZHLS, ad hoc wireless network
Document Type:
Academic journal Article
File Description:
text
Language:
English
Author Affiliations:
Department of Computer Science and Engineering, Yuan Ze University, Chungli, 320, Tawain, Province of China
Department of Information Management, Transworld Institute of Technology, Douliu, 640, Tawain, Province of China
ISSN:
1016-2364
Access URL:
http://pascal-francis.inist.fr/vibad/index.php?action=search&terms=16394124
Rights:
Copyright 2005 INIST-CNRS
CC BY 4.0
Sauf mention contraire ci-dessus, le contenu de cette notice bibliographique peut être utilisé dans le cadre d’une licence CC BY 4.0 Inist-CNRS / Unless otherwise stated above, the content of this bibliographic record may be used under a CC BY 4.0 licence by Inist-CNRS / A menos que se haya señalado antes, el contenido de este registro bibliográfico puede ser utilizado al amparo de una licencia CC BY 4.0 Inist-CNRS
Notes:
Telecommunications and information theory
Accession Number:
edscal.16394124
Database:
PASCAL Archive

Further Information

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.