ChinaCom2008-Wireless Communications and Networking Symposium

Research Article

A Contention-Based Beaconless Geographic Routing Protocol for Mobile Ad Hoc Networks

  • @INPROCEEDINGS{10.1109/CHINACOM.2008.4685155,
        author={Xuan SHI and Kai LIU},
        title={A Contention-Based Beaconless Geographic Routing Protocol for Mobile Ad Hoc Networks},
        proceedings={ChinaCom2008-Wireless Communications and Networking Symposium},
        publisher={IEEE},
        proceedings_a={CHINACOM2008-WCN},
        year={2008},
        month={11},
        keywords={Mobile ad hoc networks; routing; dynamic forwarding delay; link forecast; one-hop flooding},
        doi={10.1109/CHINACOM.2008.4685155}
    }
    
  • Xuan SHI
    Kai LIU
    Year: 2008
    A Contention-Based Beaconless Geographic Routing Protocol for Mobile Ad Hoc Networks
    CHINACOM2008-WCN
    IEEE
    DOI: 10.1109/CHINACOM.2008.4685155
Xuan SHI1,*, Kai LIU1,*
  • 1: School of Electronics and Information Engineering Beijing University of Aeronautics and Astronautics Beijing, China
*Contact email: shixuanecho@yahoo.com.cn, liuk@buaa.edu.cn

Abstract

A contention-based beaconless geographic routing (CBGR) protocol for mobile ad hoc networks is proposed, which includes a basic mode and an optional mode. In the basic mode, when receiving a data packet from upstream node, intermediate nodes in the forwarding area contend to relay it by waiting a dynamic forwarding delay (DFD), which is computed based on its relative position with the upstream node and destination node. The intermediate node with minimum DFD transmits the data packet first and other nodes cancel their scheduled transmission for the same data packet by overhearing its packet forwarding. In the optional mode, upstream node can send data packets to its specified downstream node as long as the communication link between them is valid. An accurate link forecast scheme is used to calculate the valid time based on location and mobility information of upstream node and downstream node. In addition, a one-hop flooding method is introduced to overcome communication void problem. Finally, simulation results show that the CBGR protocol outperforms the LAR1 and BLR protocols in terms of end-to-end delay and packet delivery ratio.