计算机应用 ›› 2012, Vol. 32 ›› Issue (12): 3512-3516.DOI: 10.3724/SP.J.1087.2012.03512

• 网络与通信 • 上一篇    下一篇

节点能量敏感的容迟/容断网络概率路由算法

付凯,夏靖波,李明辉   

  1. 空军工程大学 信息与导航学院,西安 710077
  • 收稿日期:2012-06-06 修回日期:2012-07-21 发布日期:2012-12-29 出版日期:2012-12-01
  • 通讯作者: 付凯
  • 作者简介:付凯(1987-),男,山东济宁人,硕士研究生,主要研究方向:容迟/容断网络;〓夏靖波(1963-),男,河北秦皇岛人,教授,博士生导师,主要研究方向:通信网络规划与管理;〓李明辉(1984-),男,黑龙江尚志人,博士,主要研究方向:网络谱系与评估。
  • 基金资助:
    全军军事学研究生课题(2010JY0844-500)

Node energy-aware probabilistic routing algorithm for delay/disruption tolerant network

FU Kai,XIA Jing-bo,LI Ming-hui   

  1. Institute of Information and Navigation, Air Force Engineering University, Xi’an Shaanxi 710077, China
  • Received:2012-06-06 Revised:2012-07-21 Online:2012-12-29 Published:2012-12-01
  • Contact: FU Kai

摘要: 针对容迟/容断网络(DTN)中节点能量受限的问题,提出一种节点能量敏感的概率路由算法。该算法将网络中的节点划分能量状态,针对不同能量状态的节点采取有区别的消息转发机制和节能的缓存管理策略,实现消息交付率与网络能耗之间的平衡。仿真结果表明,与其他几种算法相比,该算法能够在低能耗的基础上提高消息交付率并降低网络开销,具有较长的网络寿命。

关键词: 容迟/容断网络, 路由算法, 能量敏感, 消息转发, 缓存管理

Abstract: Considering the problem of limited energy in Delay/Disruption Tolerant Network (DTN), a node energy-aware probabilistic routing algorithm was proposed. Nodes in network were distinguished according to energy situation, and different message delivery mechanism and energy-efficient buffer management strategy were adopted in order to achieve the balance between delivery ratio and energy consumption. Simulations indicate that the algorithm improves delivery ratio and reduces overhead ratio on low energy consumption, and has better performance on network lifetime compared with other algorithms.

Key words: Delay/disruption Tolerant Network(DTN), routing algorithm, energy-aware, message delivery, buffer management