|
|
- 2015
面向DTN感染路由协议的缓存管理算法
|
Abstract:
延迟容忍网络(DTN)是一种面向移动与极端网络环境的特殊无线自组织网络。相对于传统网络，DTN中节点需要长时间存储/携带消息，进而实现消息的转发，从而使得节点缓存成为影响网络路由性能的重要因素。为优化Epidemic路由协议中缓存管理机制，避免由活跃消息丢弃所引起的路由效率降低的情况，提出了一种基于消息生存属性的缓存管理 (MPBBM)算法。该算法通过综合分析消息转发次数与生存时间等因素对消息传递的影响，制定了优化的缓存替换策略，使得缓存替换过程中有限保留新产生的消息、丢弃即将失效的消息。仿真结果表明，相比于其他缓存管理算法，MPBBM算法能够有效地提升消息交付率，并显著地降低投递时延与网络开销。
| [1] | FALL K. A delay-tolerant networking architecture for challenged internets[C]//International Conference on ACM Special Interest Group on Data Communication. [S.l.]: ACM, 2003. [2] DENG Guang-hong, CAO Wan-hua, ZHANG Jian, et al. Method of dynamic random network coding in DTN environment[J]. Journal on Communications, 2014, 35(2): 76-86. [3] ZHANG Long, ZHOU Xian-wei, WANG Jian-ping, et al. Routing protocols for delay and disruption tolerant networks[J]. Journal of Software, 2010, 21(10): 2554-2572. [4] JUANG P, OKI H, WANHG Y, et al. Energy-efficient computing for wildlife tracking: Design tradeoffs and early experiences with ZebraNet[C]//ACM Sigplan Notices. [S.l.]: ACM, 2002, 37(10): 96-107. [5] DORIA A, UDEN M, PANDEY D. Providing connectivity to the saami nomadic community[J]. Generations, 2009, 1(2): 3-11. [6] AKYILDIZ I, AKAN B, CHEN C, et al. InterPlaNetary Internet: State-of-the-art and research challenges[J]. Computer Networks, 2003, 43(2): 75-77. [7] EDMUNDO C, XOLUQOBO M. Ad hoc wireless mesh network and data mules for rural communication[EB/OL]. [2014-08-01]. http://shenzi.cs.uct.ac.za. [8] SHEK D T L, SUN R C F. Effectiveness of the tier 1 program of project PATHS: findings based on three years of program implementation[J]. The Scientific World Journal, 2010, 10(1): 1509-1519. [9] LONG Ke, LU Hui-mei, YIN Lei, et al. Scene-aware self-adaptive routing in DTN[J]. Journal of Computer Research and Development, 2010, 47(10): 189-193. [10] YU Zhen, XU Jing-dong, ZHANG Jian-zhong, et al. IEDR: an infrastructure enhanced DTN routing protocol[J]. Journal on Communications, 2013, 34(8): 44. [11] PENG Min, HONG Pei-lin, XUE Kai-ping, et al. Delivery probablility prediction based efficient routing in DTN[J]. Chinese Journal of Computers, 2011, 34(1): 174-181. [12] RASHID S, AYUB Q, ZAHID M S M, et al. Message drop control buffer management policy for DTN routing protocols[J]. Wireless Personal Communications, 2013, 72(1): 653-669. [13] ANDERS L, KAUSTUBH P. Evaluation of queueing policies and forwarding strategies for routing in intermittently connected networks[C]//Communication System Software and Middleware. New Delhi, India: IEEE, 2006: 1-10. [14] SHIN K, KIM S. Enhanced buffer management policy that utilises message properties for delay-tolerant networks[J]. IET Communications, 2011, 5(6): 753-759. [15] WANG Zhen, WANG Xin-hua. ISM: a strategy of buffer management for next-generation green opportunistic network equipment[J]. Computer Application and Software, 2011, 28(11): 193-196. [16] BO Ya-ping, WANG Qing-shan,SUN Xue-lian. Area-based buffer management policy in delay-tolerant networks[J]. Journal of Hefei University of Technology, 2013, 36(9): 1063-1066. [17] SULMA R, ABDUL H A, QAISAR A, et al. Dynamic prediction based multi queue (DPMQ) drop policy for probabilistic routing protocols of delay tolerant network[J]. Network and Computer Applications, 2013, 36(5): 1395-1408. [18] ARI K, JORG O, TEEMU K, et al. The one simulator for DTN protocol evaluation[EB/OL]. [2014-08-15]. http:// www.netlab.tkk.fi/tutkimus/dtn/theone. [19] MUNDUR P, SELIGMAN M, LEE G. Epidemic routing with immunity in delay tolerant networks[C]//Military Communications Conference. Baltimore, USA: IEEE, 2008. |
