Greedy Zone Routing: Robust and Scalable Routing in Wireless Ad-hoc Networks

Conférence Chapitre d'actes Greedy Zone Routing: Robust and Scalable Routing in Wireless Ad-hoc Networks eng 2015 author Samarasinghe Kasun author Wehbe Ricardo Abraham 809651 author Leone Pierre 86485 10.1109/waina.2016.100 Greedy routing is an appealing routing mechanism because no routing table needs to be maintained. Although, it requires the establishment of an underlying coordinate system which properly supports guaranteed delivery of routing. Computation and maintenance of greedy coordinates, especially in dynamic topologies have not investigated thoroughly in the literature. In this paper we propose Greedy Zone Routing (GZR), an alternative routing architecture for wireless ad-hoc networks. Greedy Zone Routing partitions the network into zones, which are assigned geographic coordinates. Messages are routed in two levels: greedy geographic routing is performed between zones and classical tree-based routing is performed within a zone. This way, trees have a manageable size as their depths are limited by the diameter of the zones. Greedy zone routing eliminates the need of re-computing the coordinates on changes in the network topology, hence being efficient in terms of the protocol overhead. Our simulations demonstrate that, GZR produces routes with low stretch and required to maintain small routing tables, while accounting to 50% less control overheads compared to a state of the art greedy routing protocol. Dewey 025.063 13 Centre universitaire d'informatique 0D3 32 Département d'informatique 18 false 729 Theoretical Computer Science IEEE proceedings 22553cd9-c0a7-4101-9951-2b4e344e68fa Proceedings chapter (Accepted version) Public paper-ieee.pdf 195912 application/pdf openAccess Centres et instituts / Centre universitaire d'informatique Faculté des sciences / Département d'informatique

Title	Published in	Access level	OA Policy	Year	Views	Downloads

Greedy Zone Routing: Robust and Scalable Routing in Wireless Ad-hoc Networks	IEEE proceedings			2015	682	491

Archive ouverte UNIGE

Wehbe, Ricardo Abraham