Title: Performance analysis of epidemic routing in DTNs with limited forwarding times and selfish nodes

Authors: Yahui Wu; Su Deng; Hongbin Huang

Addresses: Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, 410073, China ' Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, 410073, China ' Science and Technology on Information Systems Engineering Laboratory, National University of Defense Technology, Changsha, 410073, China

Abstract: Routing protocols in Delay-Tolerant Networks (DTNs) often need nodes serving as relays to carry and forward the messages. Because of the energy constraint, each node cannot forward too many times. Moreover, the maximal forwarding times may be heterogeneous for different nodes. In addition, nodes can form many communities according to certain social relations, and nodes in the same community can be seen as friends. Because of the selfish nature, one node may use its limited forwarding times to help its friends. This paper proposes a theoretical framework to evaluate the performance of the Epidemic Routing (ER) algorithm in DTNs in such complex environment for the first time. Simulations based on both synthetic and real motion traces show the accuracy of our framework. Numerical results show that ER algorithm is very robust to the forwarding times. Moreover, the impact of the selfish nature is related with many factors (e.g., number of nodes, number of communities, etc.).

Keywords: delay tolerant networks; limited forwarding times; selfish nodes; epidemic routing; performance evaluation; DTNs; simulation.

DOI: 10.1504/IJAHUC.2013.055474

International Journal of Ad Hoc and Ubiquitous Computing, 2013 Vol.13 No.3/4, pp.254 - 263

Received: 09 Jul 2012
Accepted: 11 Mar 2013
Published online: 29 Jul 2013 *

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