Hierarchical Cell-Structured Routing Scheme with GPS for Mobile Ad Hoc Networks

Autor: Shih-kai Huang, 黃士凱
Rok vydání: 2010
Druh dokumentu: 學位論文 ; thesis
Popis: 98
Many location-based routing protocols have been developed recently, and have been demonstrated to be scalable and efficient for packet routing in mobile ad hoc networks. Using location-based routing requires that a node obtains the node position with which it wants to communicate. This task is generally achieved by a location service. This work presents a novel routing protocol, called Hierarchical Cell-Structured Routing (HCR) Scheme, with a location service. The network area is divided into a number of regular triangular regions, called cells. The nodes forward the packets by some chosen cells, and are classified to be three level hierarchical structures. The hierarchical approach of HCR makes it especially suitable for high network density. Moreover, the traffic loads in HCR are shared by all nodes rather than just by some specific nodes, thus the overhead is reduced at high traffic loads. Simulation results indicate that HCR has better performance than Location-Aid Routing (LAR), in terms of packet delivery ratio, end-to-end delay and overhead in high traffic load.
Databáze: Networked Digital Library of Theses & Dissertations