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

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

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