Title: An efficient routing protocol based on consecutive forwarding prediction in delay tolerant networks

Authors: Kai Xing; Weili Wu; Ling Ding; Lidong Wu; James Willson

Addresses: Department of Computer Science, University of Texas at Dallas, Richardson, TX, 75080, USA ' Department of Computer Science, University of Texas at Dallas, Richardson, TX, 75080, USA ' Institute of Technology, University of Washington Tacoma, Tacoma, WA, 98402, USA ' Department of Computer Science, University of Texas at Dallas, Richardson, TX, 75080, USA ' Department of Computer Science, The University of New Mexico, Albuquerque, NM, 87131, USA

Abstract: Many routing protocols aim to improve delivery ratio, as well as reduce end-to-end delay time and total replicas in delay tolerant networks, or disruption tolerant network (DTN). Most prior literatures study mobile ad hoc wireless networks without considering existing physical infrastructure. By taking them into considerations, we propose a routing protocol in DTNs considering consecutive forwarding quality (CFQ), and conduct extensive simulations with real trace data, so as to evaluate the performance of CFQ. Simulation results show that CFQ outperforms most existing pure probability based forwarding protocols and most existing pure centrality-community based forwarding protocols in that its delay time and replicas are significantly reduced and its delivery ratio is significantly increased. At last, we are able to conclude that CFQ is more buffer-efficient and time-efficient.

Keywords: DTN; disruption tolerant networks; routing protocols; multi-copy; landmark; consecutive forwarding prediction; simulation; delay time; replicas.

DOI: 10.1504/IJSNET.2014.060721

International Journal of Sensor Networks, 2014 Vol.15 No.2, pp.73 - 82

Received: 19 Jan 2013
Accepted: 06 Mar 2013

Published online: 27 Apr 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article