Extension of Delay Tolerant Network's Routing Protocols for Preventing Excessive Utilization of Resources

被引:1
作者
Bindra, Harminder Singh [1 ]
Sangal, A. L. [1 ]
机构
[1] DR BR Ambedkar Natl Inst Technol, Dept Comp Sci & Engn, Jalandhar, Punjab, India
关键词
Delay Tolerant Networks; Epidemic; Spray & Wait; Prophet; MaxProp; Delivery probability; Average latency; Overhead ratio; COMMUNICATION; CAPACITY; MOBILITY;
D O I
10.1007/s11277-013-1201-1
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
The routing algorithms of DTN have the inbuilt storage management scheme such as Hop based TTL (Spray and Wait) or passive cure (Potential-based Entropy Adaptive Routing PEAR). There has been a significant amount of work in the past regarding buffer management policies. In this paper, we have proposed a new message deletion policy for multi-copy routing schemes. In this scheme, message delivery information is communicated to the other nodes in the network for removing useless bundles from the network, which prevents the nodes from the buffer overflow problem and avoid transfer of useless message replicas thus relaxing the resources of the nodes. We evaluate our proposed method by simulating network, on four major DTNs routing algorithms: Epidemic, Spray and Wait, ProPHET and MaxProp. The simulation results clearly show significant improvement in the value of delivery probability and the overhead ratio for an Epidemic, Spray and Wait, and Prophet routing protocols.
引用
收藏
页码:535 / 553
页数:19
相关论文
共 32 条
[1]  
[Anonymous], 2000, EPIDEMIC ROUTING PAR
[2]  
[Anonymous], 2003, P 4 ACM INT S MOB AD
[3]  
[Anonymous], P 5 ANN ACM IEEE INT
[4]   DTN routing as a resource allocation problem [J].
Balasubramanian, Aruna ;
Levine, Brian Neil ;
Venkataramani, Arun .
ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2007, 37 (04) :373-384
[5]  
Beaufour Allan, 2002, P 1 ACM INT WORKSH W
[6]  
BURGESS J, MAXPROP ROUTING VEHI, P1
[7]   Delay-tolerant networking: An approach to interplanetary Internet [J].
Burleigh, S ;
Hooke, A ;
Torgerson, L ;
Fall, K ;
Cerf, V ;
Durst, B ;
Scott, K ;
Weiss, H .
IEEE COMMUNICATIONS MAGAZINE, 2003, 41 (06) :128-136
[8]  
Burns B, 2005, IEEE INFOCOM SER, P398
[9]  
CHEN X, ENABLING DISCONNECTE
[10]  
GHOSH J, 2006, P 2006 INT C WIR COM