Performance Evaluation of Routing Schemes for the Energy-Constrained DTN with Selfish Nodes

Yong LI  Depeng JIN  Li SU  Lieguang ZENG  

Publication
IEICE TRANSACTIONS on Communications   Vol.E94-B   No.5   pp.1442-1446
Publication Date: 2011/05/01
Online ISSN: 1745-1345
DOI: 10.1587/transcom.E94.B.1442
Print ISSN: 0916-8516
Type of Manuscript: LETTER
Category: Network
Keyword: 
delay tolerant networks,  energy constraint,  selfish nodes,  performance evaluation,  

Full Text: PDF(583.8KB)>>
Buy this Article




Summary: 
Due to the lack of end-to-end paths between the communication source and destination, the routing of Delay Tolerant Networks (DTN) exploits the store-carry-and-forward mechanism. This mechanism requires nodes with sufficient energy to relay and forward messages in a cooperative and selfless way. However, in the real world, the energy is constrained and most of the nodes exhibit selfish behaviors. In this paper, we investigate the performance of DTN routing schemes considering both the energy constraint and selfish behaviors of nodes. First, we model the two-hop relay and epidemic routing based on a two-dimensional continuous time Markov chain. Then, we obtain the system performance of message delivery delay and delivery cost by explicit expressions. Numerical results show that both the energy constraint and node selfishness reduce the message delivery cost at the expense of increasing the message delivery delay. Furthermore, we demonstrate that the energy constraint plays a more important role in the performance of epidemic routing than that of two-hop relay.