4th International ICST Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services

Research Article

Route Discovery in Mobile Ad Hoc Networks: From Unilaterality to Bilaterality

  • @INPROCEEDINGS{10.1109/MOBIQ.2007.4451004,
        author={Rendong Bai and Mukesh Singhal},
        title={Route Discovery in Mobile Ad Hoc Networks: From Unilaterality to Bilaterality},
        proceedings={4th International ICST Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services},
        publisher={IEEE},
        proceedings_a={MOBIQUITOUS},
        year={2008},
        month={2},
        keywords={AODV  Mobile ad hoc networks  bilateral  on-demand  route discovery  routing},
        doi={10.1109/MOBIQ.2007.4451004}
    }
    
  • Rendong Bai
    Mukesh Singhal
    Year: 2008
    Route Discovery in Mobile Ad Hoc Networks: From Unilaterality to Bilaterality
    MOBIQUITOUS
    IEEE
    DOI: 10.1109/MOBIQ.2007.4451004
Rendong Bai1,*, Mukesh Singhal1,*
  • 1: Department of Computer Science University of Kentucky Lexington, KY 40506
*Contact email: rdbai@cs.uky.edu, singhal@cs.uky.edu

Abstract

Traditionally, route discovery in MANETs operates in a source-initiated manner. This unilateral operation is unbalanced and inherently not ideal for MANETs. We propose a new scheme called bilateral route discovery (BRD), where both source and destination actively participate in a route discovery process. BRD has the potential to reduce the control overhead by one half. As an underlying protocol for BRD, we propose gratuitous route error reporting (GRER). GRER bypasses the failed link and notifies the destination of a broken route. The destination can thus play an active role in the upcoming route re-discovery. The results of an extensive simulation study confirm the effectiveness of the BRD approach.