5th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks

Research Article

Carpooling in Mobile Ad Hoc Networks: the Case of Multiple-Target Route Discovery

  • @INPROCEEDINGS{10.1109/WIOPT.2007.4480025,
        author={ Rendong  Bai and  Mukesh Singhal},
        title={Carpooling in Mobile Ad Hoc Networks: the Case of Multiple-Target Route Discovery},
        proceedings={5th International ICST Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks},
        publisher={IEEE},
        proceedings_a={WIOPT},
        year={2008},
        month={3},
        keywords={AODV  Mobile ad hoc networks  carpool  on-demand  route discovery  routing},
        doi={10.1109/WIOPT.2007.4480025}
    }
    
  • Rendong Bai
    Mukesh Singhal
    Year: 2008
    Carpooling in Mobile Ad Hoc Networks: the Case of Multiple-Target Route Discovery
    WIOPT
    IEEE
    DOI: 10.1109/WIOPT.2007.4480025
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

Carpooling is an efficient transportation option in real life because it reduces traffic and cost. We apply this idea to MANETs and propose multiple-target route discovery (MTRD) for on-demand routing protocols. MTRD aggregates multiple route requests into one RREQ message and discovers multiple targets simultaneously. When a node has to find a route to a destination, instead of immediately injecting a new RREQ message into the network, the node tries to discover a route by attaching its request to in-transit RREQ packets that it relays for other nodes. MTRD improves routing performance by reducing the number of regular route discoveries. The results of an extensive simulation study show that MTRD improves the routing performance significantly. Moreover, several important properties of MTRD are analyzed.