Prioritized Epidemic Routing for Opportunistic Networks

被引:0
作者
Ramanathan, Ram [1 ]
Hansen, Richard [1 ]
Basu, Prithwish [1 ]
Rosales-Hain, Regina [1 ]
Krishnan, Rajesh [1 ]
机构
[1] BBN Technol, Cambridge, MA 02138 USA
来源
MOBIOPP'07 - PROCEEDINGS OF THE FIRST INTERNATIONAL MOBISYS WORKSHOP ON MOBILE OPPORTUNISTIC NETWORKING | 2007年
关键词
Opportunistic networks; Disruption Tolerant Networks; Epidemic Routing;
D O I
暂无
中图分类号
TP3 [计算技术、计算机技术];
学科分类号
0812 ;
摘要
We describe PRioritized EPidemic (PREP) for routing in opportunistic networks. PREP prioritizes bundles based on costs to destination, source, and expiry time. Costs are derived from per-link "average availability" information that is disseminated in an epidemic manner. PREP maintains a gradient of replication density that decreases with increasing distance from the destination. Simulation results show that PREP outperforms AODV and Epidemic Routing by a factor of about 4 and 1.4 respectively, with the gap widening with decreasing density and decreasing storage. We expect PREP to be of greater value than other proposed solutions in highly disconnected and mobile networks where no schedule information or repeatable patterns exist.
引用
收藏
页码:62 / 66
页数:5
相关论文
共 21 条
[1]  
[Anonymous], DISRUPTION TOLERANT
[2]  
[Anonymous], 2000, EPIDEMIC ROUTING PAR
[3]  
[Anonymous], 2004, SIGCOMM
[4]  
[Anonymous], 2007, DELAY TOLERANT NETWO
[5]  
[Anonymous], 2006, P IEEE INFOCOM
[6]  
Burleigh S., 2003, IEEE COMMUNICATION M
[7]  
BURNS B, 2005, P IEEE INF AUG
[8]  
Dijkstra E.W., 1959, Numerische mathematik, V1, P269, DOI [10.1007/BF01386390, DOI 10.1007/BF01386390]
[9]  
HARRAS K, 2005, DELAY TOLERANT MOBIL
[10]  
JACQUETT P, 2003, 3626 RFC