GPS-based peer-to-peer hierarchical link state routing for mobile ad hoc networks

Mario Joa-Ng, I. Tai Lu

Research output: Contribution to journalConference articlepeer-review


A new routing protocol for ad hoc networks, called Zone-based Hierarchical Link State Routing, is proposed. In this protocol, the network is divided into non-overlapping zones. Each node only knows the node connectivity within its zone and the zone connectivity of the whole network. The link state routing is performed on two levels: local node and global zone levels. Unlike other hierarchical protocols, there is no cluster head in this protocol. The zone level topological information is distributed to all nodes. This 'peer-to-peer' manner mitigates traffic bottleneck, avoids single point of failure and simplifies mobility management. Since only zone ID and node ID of a destination are needed for routing, the route from a source to a destination is adaptable to changing topology. The zone ID of the destination is found by sending one location request to every zone. Simulation results show that our location search scheme generates less overhead than other schemes based on flooding. The results also confirm that the communication overhead for creating and maintaining the topology in our protocol is smaller than that in flat link state routing. This new routing protocol provides a flexible, efficient and effective approach to accommodate changing topology in wireless networks.

Original languageEnglish (US)
Pages (from-to)1752-1756
Number of pages5
JournalIEEE Vehicular Technology Conference
StatePublished - 2000
EventVTC2000: 51st Vehicular Technology Conference 'Shaping History Through Mobile Technologies' - Tokyo, Jpn
Duration: May 15 2000May 18 2000

ASJC Scopus subject areas

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'GPS-based peer-to-peer hierarchical link state routing for mobile ad hoc networks'. Together they form a unique fingerprint.

Cite this