东北大学学报:自然科学版 ›› 2015, Vol. 36 ›› Issue (3): 354-358.DOI: 10.12068/j.issn.1005-3026.2015.03.012

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

一种链路稳定性预测的分层路由协议

沙毅1, 吕飞1, 方晶晶2, 朱丽春3   

  1. (1.东北大学 信息科学与工程学院, 辽宁 沈阳110819; 2. 沈阳农业大学 信息与电气工程学院, 辽宁 沈阳110866; 3. 中国科学院 国家天文台, 北京100012)
  • 收稿日期:2014-02-17 修回日期:2014-02-17 出版日期:2015-03-15 发布日期:2014-11-07
  • 通讯作者: 沙毅
  • 作者简介:沙毅(1959-),男,江苏无锡人,东北大学副教授,博士.
  • 基金资助:
    国家自然科学基金资助项目(11273001).

A Hierarchical Routing Protocol of Link Stability Prediction

SHA Yi1, LYU Fei1, FANG Jing-jing2, ZHU Li-chun3   

  1. 1.School of Information Science & Engineering, Northeastern University, Shenyang 110819, China; 2. College of Information and Electrical Engineering, Shenyang Agricultural University, Shenyang 110866, China; 3. National Astronomical Observatories, Chinese Academy of Sciences, Beijing 100012, China.
  • Received:2014-02-17 Revised:2014-02-17 Online:2015-03-15 Published:2014-11-07
  • Contact: SHA Yi
  • About author:-
  • Supported by:
    -

摘要: 提出了LSP-DOA路由协议.该协议继承了DOA算法的局部路由修复的优点,基于Two-Ray无线传播模型和Friis公式计算链路的稳定性,并构造一个阈值;当链路稳定性小于阈值时,便发出警告,启动路由发现寻找可以及时替换即将中断的链路的新路径.仿真结果表明,与路由协议AODV,DSR和DOA相比,LSP-DOA路由协议提高了系统分组投递率、路由修复成功率和平均路径长度,降低了控制开销和平均端到端延时,能够长时间维持稳定高效的活跃路径,改善了网络整体性能.

关键词: ad hoc网络, 分层路由, 链路稳定性, Two-Ray模型, 预测

Abstract: An LSP-DOA routing protocol was proposed, in which the DOA algorithm’s advantages in local routing repairing were inherited. In this protocol, the link stability was calculated based on the Two-Ray radio propagation model and Friis formula, and a threshold value was set. When the link stability was less than the threshold value, a warning would be triggered and the route discovery process was started in order to find out a new path to replace the link which might be interrupted. Simulation results showed that the LSP-DOA routing protocol could reduce control overhead and end-to-end delay, improve packet delivery ratio, route repair success and average route length, maintain a stable efficient route for a long time, thus improve the network performance by comparing with DOA, AODV and DSR.

Key words: ad hoc network, hierarchical routing, link stability, Two-Ray model, prediction

中图分类号: