Optimal Probabilistic Epidemic Forwarding for Energy Constrained Delay Tolerant Networks

Li SU  Yong LI  Depeng JIN  Lieguang ZENG  

Publication
IEICE TRANSACTIONS on Fundamentals of Electronics, Communications and Computer Sciences   Vol.E93-A   No.8   pp.1573-1577
Publication Date: 2010/08/01
Online ISSN: 1745-1337
DOI: 10.1587/transfun.E93.A.1573
Print ISSN: 0916-8508
Type of Manuscript: LETTER
Category: Mobile Information Network and Personal Communications
Keyword: 
delay tolerant networks,  energy constraint,  probabilistic epidemic forwarding,  

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




Summary: 
In delay tolerant networks, energy efficient forwarding algorithms are significant to enhance the performance of message transmission probability. In this paper, we focus on the problem of optimal probabilistic epidemic forwarding with energy constraint. By introducing a continuous time model, we obtain the optimal static and dynamic policies for multi-messages forwarding. Extensive numerical results show that the optimal dynamic policy achieves higher transmission probability than the optimal static policy while the number of messages decreases the average transmission probability.