DocumentCode :
37998
Title :
Buffer scheme optimization of epidemic routing in delay tolerant networks
Author :
Jian Shen ; Sangman Moh ; Ilyong Chung ; Xingming Sun
Author_Institution :
Jiangsu Eng. Center of Network Monitoring, Nanjing Univ. of Inf. Sci. & Technol., Nanjing, China
Volume :
16
Issue :
6
fYear :
2014
fDate :
Dec. 2014
Firstpage :
656
Lastpage :
666
Abstract :
In delay tolerant networks (DTNs), delay is inevitable; thus, making better use of buffer space to maximize the packet delivery rate is more important than delay reduction. In DTNs, epidemic routing is a well-known routing protocol. However, epidemic routing is very sensitive to buffer size. Once the buffer size in nodes is insufficient, the performance of epidemic routing will be drastically reduced. In this paper, we propose a buffer scheme to optimize the performance of epidemic routing on the basis of the Lagrangian and dual problem models. By using the proposed optimal buffer scheme, the packet delivery rate in epidemic routing is considerably improved. Our simulation results show that epidemic routing with the proposed optimal buffer scheme outperforms the original epidemic routing in terms of packet delivery rate and average end-to-end delay. It is worth noting that the improved epidemic routing needs much less buffer size compared to that of the original epidemic routing for ensuring the same packet delivery rate. In particular, even though the buffer size is very small (e.g., 50), the packet delivery rate in epidemic routing with the proposed optimal buffer scheme is still 95.8%, which can satisfy general communication demand.
Keywords :
computer networks; delay tolerant networks; optimisation; radio networks; routing protocols; DTN; Lagrangian model; average end-to-end delay; buffer scheme optimization; buffer size; buffer space; delay reduction; delay tolerant networks; dual problem model; epidemic routing protocol; general communication demand; packet delivery rate maximization; wireless networks; Buffer storage; Delays; Educational institutions; Optimization; Routing; Routing protocols; Buffer scheme; delay tolerant network; dual problem; epidemic routing; optimization;
fLanguage :
English
Journal_Title :
Communications and Networks, Journal of
Publisher :
ieee
ISSN :
1229-2370
Type :
jour
DOI :
10.1109/JCN.2014.000112
Filename :
7023294
Link To Document :
بازگشت