Position-Based RAPID Routing Algorithm for Delay Tolerant Networks
-
摘要: 面向意向容迟网络的资源分配协议(RAPID)路由算法通过引入效能函数避免其他容迟网络(DTN)路由算法对某一性能指标的影响。然而算法中的相遇时间分布问题增加了算法的不确定性和应用局限性。针对这一问题,该文设计了新的基于位置信息的效能函数计算方法。新方法通过元数据交换获得各个节点的位置信息,采用灰色系统预测算法获得较长时间没有消息的目的节点的位置信息。通过最小化到达目的节点的时间,设计了更详细的消息复制优先级及复制规则。仿真表明,新算法能有效克服RAPID算法的问题,降低了消息复制数和平均时延,提高了消息成功递交率,网络的整体性能得到进一步提升。
-
[1] KHABBAZ M, ASSI C M, FAWAZ W F. Disruption-tolerant networking: a comprehensive survey on recent developments and persisting challenges[J]. IEEE Communications Surveys & Tutorials, 2012, 14(2): 607-640. [2] GREEN J, SCHULTZ J. Collaborative applications at the tactical edge through resilent group dissemination in DTN [C]//The IEEE Military Communications Conference. New York: IEEE, 2012. [3] AGARWAL A, STAROBINSKI D, LITTLE T D C. Phase transition of message propagation speed in delay-tolerant vehicular networks[J]. IEEE Transactions on Intelligent Transportation Systems, 2012, 13(1): 249-263. [4] EHASAN S, BRADFORD K, BRUGGER M, et al. Design and analysis of delay-tolerant sensor networks for monitoring and tracking free-roaming animals[J]. IEEE Transactions on Wireless Communications, 2012, 11(3): 1220-1227. [5] XIAO M, WU J, LIU C, et al. Tour: Time-sensitive opportunistic utility-based routing in delay tolerant networks[C]//INFOCOM 2013. New York: IEEE, 2013. [6] SOK P, KIM K. Distance-based PRoPHET routing protocol in disruption tolerant network[C]//The 2013 International Conference on ICT Convergence (ICTC). New York: IEEE, 2013. [7] KHABBAZ M J, FAWAZ W F, ASSI C M. A probabilistic and traffic-aware bundle release scheme for vehicular intermittently connected networks[J]. IEEE Transactions on Communications, 2012, 60(11): 3396-3406. [8] TOURNOUX P, LEGUAY J, BENBADIS F, et al. Density-aware routing in highly dynamic DTNs: The RollerNet case[J]. IEEE Transactions on Mobile Computing, 2012, 10(12): 1755-1768. [9] BALASUBRAMANIAN A, LEVINE B N, VENKATARAMANI A. DTN routing as a resource allocation problem[C]//SIGCOMM'07. New York: IEEE, 2007. [10] SHEN J, MOH S, CHUNG I. A priority routing protocol based on location and moving direction in delay tolerant networks[J]. IEICE Transaction on Information and Systems, 2010(10): 2763-2775. [11] 党斐, 阳小龙, 隆克平. 喷射转发算法: 一种基于Markov位置预测模型的DTN路由算法[J]. 中国科学: 信息科学, 2010, 40(10): 1312-1320. DANG Fei, YANG Xiao-long, LONG Ke-ping. Spray and forward: a DTN routing algorithm based on Markov position prediction[J]. Scientia Sinica Informationis, 2010, 40(10): 1312-1320. [12] 郭航,王兴伟,黄敏, 等. DTN中基于位置信息的喷射路由算法[J]. 小型微型计算机系统, 2012, 33(11): 2481-2484. GUO Hang, WANG Xing-wei, HUANG Min, et al. Spay routing algorithm based on location information in DTN[J]. Journal of Chinese Computer Systems, 2012, 33(11): 2481-2484. [13] PARK H S, JANG J H, KIM J D. Position-based DTN routing in metropolitan bus network[C]//The 2012 International Conference on Systems and Informatics (ICSAI). New York: IEEE, 2012. [14] DE ANDRADE G E, DE PAULA LIMA L A, CALSAVARA A. Routing protocol based on the position, velocity, and direction of nodes[C]//The 2013 27th International Conference on Advanced Information Networking and Applications Workshops (WAINA). New York: IEEE, 2013. [15] 王大鹏.灰色预测模型及中长期电力负荷预测应用研究[D]. 武汉: 华中科技大学, 2013. WANG Da-peng. Research on grey prediction models and their applications in medium and long term power load forecasting[D]. Wuhan: Huazhong University of Science and Technology, 2013.
点击查看大图
计量
- 文章访问数: 5086
- HTML全文浏览量: 139
- PDF下载量: 369
- 被引次数: 0