容迟网络中基于节点能量考虑的混合散发与等待路由算法
收稿日期: 2009-08-25
修回日期: 2010-01-05
网络出版日期: 2010-12-25
A Hybrid Spray and Wait Routing Scheme in Delay Tolerent Based on Energy Considerations
Received date: 2009-08-25
Revised date: 2010-01-05
Online published: 2010-12-25
容迟网络DTN是一个新兴的研究领域,这种网络中节点之间的连接时常发生中断并且难以预测,目
前一个常用的解决办法是使用多拷贝路由。但是,考虑到网络中多数节点能量供应受限的特点,大量额外
的消息拷贝传输会使网络中部分节点能量迅速消耗,直至节点停止工作,导致整个网络的路由性能快速下
降。针对容迟网络中的散发等待路由算法[1],利用网络中不同节点在能量供应方面不同的特点,本文
提出了混合散发等待路由算法。仿真结果表明,与二分法散发与等待路由算法相比,这种路由算法通过不
同程度地利用各节点上的能量供应,在递交成功率、平均延迟方面能够取得较大改善。
王贵竹,卢华庭,徐亮 . 容迟网络中基于节点能量考虑的混合散发与等待路由算法[J]. 计算机工程与科学, 2010 , 32(12) : 8 -11 . DOI: 10.3969/j.issn.1007130X.2010.
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 multiplecopy 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.
/
| 〈 |
|
〉 |