东北大学学报（自然科学版）

东北大学学报(自然科学版) ›› 2013, Vol. 34 ›› Issue (8): 1069-1073.DOI: -

• 信息与控制 • 上一篇    下一篇

容迟容断网络中基于拓扑的双时隙路由算法

王兴伟，魏永涛，黄敏，王军伟   

  1. (东北大学信息科学与工程学院，辽宁沈阳110819)
  • 收稿日期:2013-02-06 修回日期:2013-02-06 出版日期:2013-08-15 发布日期:2013-03-22
  • 通讯作者: 王兴伟
  • 作者简介:王兴伟(1968-)，男，辽宁盖州人，东北大学教授，博士生导师；黄敏(1968-)，女，福建长乐人，东北大学教授，博士生导师；王军伟(1971-)，男，河北丰宁人，东北大学教授，博士.
  • 基金资助:
    国家杰出青年科学基金资助项目(61225012)；国家自然科学基金资助项目(61070162，71071028，70931001)；高等学校博士学科点专项科研基金优先发展领域资助课题(20120042130003)；高等学校博士学科点专项科研基金资助项目(20100042110025，20110042110024)；工信部物联网发展专项资金资助项目；中央高校基本科研业务费专项资金资助项目(N110204003，N120104001.)

Topologybased Double Slot Routing Algorithm in Delay/DisruptionTolerant Network

WANG Xingwei， WEI Yongtao， HUANG Min， WANG Junwei   

  1. School of Information Science ＆ Engineering， Northeastern University， Shenyang 110819， China.
  • Received:2013-02-06 Revised:2013-02-06 Online:2013-08-15 Published:2013-03-22
  • Contact: WANG Xingwei
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

517

摘要： 在公交车载网络等类型的容迟容断网络中，可以依靠全部或者部分网络拓扑信息进行路由计算.提出一种基于拓扑信息的双时隙路由算法.该算法将网络周期离散为时隙，计算路由时，采用当前时隙和下一时隙(即双时隙)内均有效的路径作为候选路径，从而保证多数业务在链路失效前完成转发.以传输延时和延时抖动率为依据，从当前和下一时隙内均有效的路径中优选路径，以容忍可预测的链路中断；通过提供备用路径，以容忍不可预测的链路中断，保证传输的可靠性和稳定性.对上述算法进行了仿真实现和性能分析，结果表明，该算法能容忍链路中断，报文递交率较高，平均传输延时较低.

关键词: 容迟容断网络, 路由, 拓扑信息, 双时隙, 延时, 延时抖动率

Abstract: In delay/disruptiontolerant network (DTN) such as city bus network， all or part of the topological information can be used for routing calculation. A topologybased double slot routing (DSR) algorithm for the DTN is proposed. The DSR algorithm divides the DTN cycle into time slots. The best path is selected from valid paths in the current and next slots. It can thus ensure that most traffic transmission are completed before link interruption and offer tolerance to predictable link interruption. In path choosing， the DSR algorithm uses transmission delay and delay jitter rate as path parameters to ensure transmission reliability and stability. It also exploits alternate paths to provide tolerance for unpredictable link interruption. Simulation and performance analysis are performed， and the results show that the asproposed algorithm is linkinterruptiontolerant with higher message delivery ratio and lower average transmission delay.

Key words: delay/disruptiontolerant network, routing, topology information, double slot, delay, delay jitter

中图分类号: