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..
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have