A one-hop information based geographic routing protocol for delay tolerant MANETs

作者：You, Lei; Li, Jianbo^*; Wei, Changjiang; Dai, Chenqu

来源：International Journal of Ad Hoc and Ubiquitous Computing, 2015, 20(2): 107-122.

DOI：10.1504/IJAHUC.2015.071695

• geographic routing
• protocol
• DTNs
• delay tolerant networks
• mobile ad-hoc networks
• one-hop information

Delay and disruption tolerant networks (DTNs) may lack continuous network connectivity. Routing in DTNs is thus a challenge since it must handle network partitioning, long delays, and dynamic topology. Meanwhile, routing protocols of the traditional mobile ad hoc networks (MANETs) cannot work well due to the failure of its assumption that most network connections are available. In this paper, a geographic routing protocol is proposed for MANETs in delay tolerant situations, by using no more than one-hop information. A utility function is designed for implementing the under-controlled replication strategy. To reduce the overheads caused by message flooding, we employ a criterion so as to evaluate the degree of message redundancy. Consequently a message redundancy coping mechanism is added to our routing protocol. Extensive simulations have been conducted and the results show that when node moving speed is relatively low, our routing protocol outperforms the other schemes such as Epidemic, Spray and Wait, First Contact in delivery ratio and average hop count, while introducing an acceptable overhead ratio into the network.

• 出版日期2015
• 单位中国人民解放军信息工程大学; 青岛大学