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.


    Access

    Download


    Export, share and cite



    Title :

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


    Contributors:

    Publication date :

    2015-01-01


    Remarks:

    IEEE proceedings, (2015)


    Type of media :

    Article/Chapter (Book)


    Type of material :

    Electronic Resource


    Language :

    English



    Classification :

    DDC:    629 / 000



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

    Samarasinghe, Kasun / Wehbe, Ricardo Abraham / Leone, Pierre | BASE | 2015

    Free access


    On Stochastic Analysis of Greedy Routing in Vehicular Networks

    Zhu, Lina / Li, Changle / Wang, Yong et al. | IEEE | 2015


    Link Reliability Based Greedy Perimeter Stateless Routing for Vehicular Ad Hoc Networks

    Shelly, Siddharth / Babu, A.V. / Bensrhair, Abdelaziz | Tema Archive | 2015


    Greedy Routing on Virtual Raw Anchor Coordinate (VRAC) System

    Leone, Pierre / Samarasinghe, Kasun | BASE | 2016

    Free access