Greedy Perimeter Stateless Routing (GPSR) protocol is an appropriate and the most well-known routing protocol for high mobile vehicular ad-hoc networks. The protocol includes two routing modes, the greedy mode and the recovery mode, and utilizes a neighbor list to make a route decision. However, not only does the neighbor list in the protocol involve stale neighbor information, but also the stale nodes inherit a higher selection priority in the greedy mode according to the routing policy; besides, the useful redundant route information can be eliminated during planarization in the recovery mode. To overcome those problems, we propose a new recovery mode, named as Greedy Border Superiority Routing (GBSR), along with an Adaptive Neighbor list Management (ANM) scheme. A node generates a border superior graph instead of generating a planar graph when the node faces the local maximum. Packets in the recovery mode can escape from the recovery mode as fast as possible using the graph. Here, GBSR protocol has the same assumption as that of GPSR, and does not require any additional information. With a network simulator, GBSR and ANM are evaluated using two vehicle mobility scenarios. GBSR shows higher network performance in comparison with GPSR protocol. In addition, we accomplish a nearly stale-free neighbor list using the ANM scheme.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    A new recovery method for greedy routing protocols in high mobile vehicular communications


    Contributors:
    Sukdea Yu, (author) / Hoon Choi, (author) / Gihwan Cho, (author)


    Publication date :

    2008-09-01


    Size :

    250809 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    On Stochastic Analysis of Greedy Routing in Vehicular Networks

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


    Geolocation assisted routing protocols for vehicular networks

    Rohrer, Justin P. / Killeen, Kevin M. | IEEE | 2016


    Routing Protocols Characterization in Real-World Vehicular Network

    Varsha / Jhariya, Dharmendra Kumar | IEEE | 2024


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

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