Abstract
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 language | English (US) |
|---|---|
| Pages (from-to) | 1752-1756 |
| Number of pages | 5 |
| Journal | IEEE Vehicular Technology Conference |
| Volume | 3 |
| State | Published - 2000 |
| Event | VTC2000: 51st Vehicular Technology Conference 'Shaping History Through Mobile Technologies' - Tokyo, Jpn Duration: May 15 2000 → May 18 2000 |
ASJC Scopus subject areas
- Computer Science Applications
- Electrical and Electronic Engineering
- Applied Mathematics