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

Mario Joa-Ng, I-Tai Lu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

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 languageEnglish (US)
Title of host publicationIEEE Vehicular Technology Conference
PublisherIEEE
Pages1752-1756
Number of pages5
Volume3
StatePublished - 2000
EventVTC2000: 51st Vehicular Technology Conference 'Shaping History Through Mobile Technologies' - Tokyo, Jpn
Duration: May 15 2000May 18 2000

Other

OtherVTC2000: 51st Vehicular Technology Conference 'Shaping History Through Mobile Technologies'
CityTokyo, Jpn
Period5/15/005/18/00

Fingerprint

Mobile ad hoc networks
Global positioning system
Network protocols
Topology
Routing protocols
Ad hoc networks
Wireless networks
Communication

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Joa-Ng, M., & Lu, I-T. (2000). GPS-based peer-to-peer hierarchical link state routing for mobile ad hoc networks. In IEEE Vehicular Technology Conference (Vol. 3, pp. 1752-1756). IEEE.

GPS-based peer-to-peer hierarchical link state routing for mobile ad hoc networks. / Joa-Ng, Mario; Lu, I-Tai.

IEEE Vehicular Technology Conference. Vol. 3 IEEE, 2000. p. 1752-1756.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Joa-Ng, M & Lu, I-T 2000, GPS-based peer-to-peer hierarchical link state routing for mobile ad hoc networks. in IEEE Vehicular Technology Conference. vol. 3, IEEE, pp. 1752-1756, VTC2000: 51st Vehicular Technology Conference 'Shaping History Through Mobile Technologies', Tokyo, Jpn, 5/15/00.
Joa-Ng M, Lu I-T. GPS-based peer-to-peer hierarchical link state routing for mobile ad hoc networks. In IEEE Vehicular Technology Conference. Vol. 3. IEEE. 2000. p. 1752-1756
Joa-Ng, Mario ; Lu, I-Tai. / GPS-based peer-to-peer hierarchical link state routing for mobile ad hoc networks. IEEE Vehicular Technology Conference. Vol. 3 IEEE, 2000. pp. 1752-1756
@inproceedings{f7e9dda999084bb080fbacd515249579,
title = "GPS-based peer-to-peer hierarchical link state routing for mobile ad hoc networks",
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.",
author = "Mario Joa-Ng and I-Tai Lu",
year = "2000",
language = "English (US)",
volume = "3",
pages = "1752--1756",
booktitle = "IEEE Vehicular Technology Conference",
publisher = "IEEE",

}

TY - GEN

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

AU - Joa-Ng, Mario

AU - Lu, I-Tai

PY - 2000

Y1 - 2000

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

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

UR - http://www.scopus.com/inward/record.url?scp=0033716012&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0033716012&partnerID=8YFLogxK

M3 - Conference contribution

VL - 3

SP - 1752

EP - 1756

BT - IEEE Vehicular Technology Conference

PB - IEEE

ER -