• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2010, Vol. 32 ›› Issue (12): 8-11.doi: 10.3969/j.issn.1007130X.2010.

• 论文 • 上一篇    下一篇

容迟网络中基于节点能量考虑的混合散发与等待路由算法

王贵竹,卢华庭,徐亮   

  1. (安徽大学计算智能与信号处理教育部重点实验室,安徽 合肥 230039)
  • 收稿日期:2009-08-25 修回日期:2010-01-05 出版日期:2010-12-25 发布日期:2010-12-25
  • 通讯作者: 王贵竹
  • 作者简介:王贵竹(1965),男,安徽合肥人,博士,副教授,研究方向为网络通信与安全;卢华庭,硕士 生,研究方向为容迟网络路由算法;徐亮,硕士生,研究方向为容迟网络路由算法。

A Hybrid Spray and Wait Routing Scheme in Delay Tolerent Based on Energy Considerations

WANG Guizhu,LU Huating,XU Liang   

  1. (Ministry of Education Key Lab of IC&SP,Anhui University,Hefei 230039,China)
  • Received:2009-08-25 Revised:2010-01-05 Online:2010-12-25 Published:2010-12-25

摘要:

容迟网络DTN是一个新兴的研究领域,这种网络中节点之间的连接时常发生中断并且难以预测,目

前一个常用的解决办法是使用多拷贝路由。但是,考虑到网络中多数节点能量供应受限的特点,大量额外

的消息拷贝传输会使网络中部分节点能量迅速消耗,直至节点停止工作,导致整个网络的路由性能快速下

降。针对容迟网络中的散发等待路由算法[1],利用网络中不同节点在能量供应方面不同的特点,本文

提出了混合散发等待路由算法。仿真结果表明,与二分法散发与等待路由算法相比,这种路由算法通过不

同程度地利用各节点上的能量供应,在递交成功率、平均延迟方面能够取得较大改善。

关键词: 容迟网络, 散发等待, 路由算法, 核心节点, 能量

Abstract:

Delay Tolerant Networks is an emerging research field. In this kind of networks,the

connections between nodes are frequently interrupted,and it is difficult to predict them. At

present,a common strategy is to use multiplecopy routing for message delivery.

However,considering the characteristic that the majority of nodes’ energy supplies are

limited,a large number of additional copies transmission will make some nodes’ energy

consumption larger,making the nodes stop working faster,eventually leading to the rapid

decline of the routing performances. With different energy supplies on each node in the

networks,a hybrid spray and wait routing algorithm,which is ameliorated by the spray and

wait routing algorithm,is put forward in this paper . The simulation indicates that this

routing algorithm has better performances on the delivery probability and the average delay

by increasing the cost of energy consumption differently at every node.

Key words: DTN;spray and wait;routing algorithm;corenode;energy