系统工程与电子技术 ›› 2020, Vol. 42 ›› Issue (4): 940-947.doi: 10.3969/j.issn.1001-506X.2020.04.27

• 通信与网络 • 上一篇    下一篇

改进的低时延全回波Q路由算法

黄庆东(), 袁润芝(), 郭民鹏(), 石斌宇(), 曹艺苑()   

  1. 西安邮电大学通信与信息工程学院, 陕西 西安 710121
  • 收稿日期:2019-08-01 出版日期:2020-03-28 发布日期:2020-03-28
  • 作者简介:黄庆东(1976-),男,副教授,博士,主要研究方向为自适应信号处理、机器学习。E-mail:huangqingdong@xupt.edu.cn|袁润芝(1995-),女,硕士研究生,主要研究方向为无线传感器网络、机器学习。E-mail:939683341@qq.com|郭民鹏(1995-),男,硕士研究生,主要研究方向为无线传感器网络、机器学习。E-mail:83782978@qq.com|石斌宇(1993-),男,硕士研究生,主要研究方向为无线传感器网络、机器学习。E-mail:243660601@qq.com|曹艺苑(1997-),女,硕士研究生,主要研究方向为无线传感器网络、机器学习。E-mail:331812722@qq.com
  • 基金资助:
    国家科技重大专项(2017ZX03001012-005);陕西省教育厅科学研究计划(17JK0693);陕西省重点科技创新团队计划(2017KCT-30-02)

Advanced low delay Q-routing algorithm based on full echoes

Qingdong HUANG(), Runzhi YUAN(), Minpeng GUO(), Binyu SHI(), Yiyuan CAO()   

  1. School of Communication and Information Engineering, Xi'an University of Posts and Telecommunications, Xi'an 710121, China
  • Received:2019-08-01 Online:2020-03-28 Published:2020-03-28
  • Supported by:
    国家科技重大专项(2017ZX03001012-005);陕西省教育厅科学研究计划(17JK0693);陕西省重点科技创新团队计划(2017KCT-30-02)

摘要:

针对传统路由算法不能适应拓扑环境及网络负载变化导致的拥塞问题,提出了一种改进的低时延全回波Q路由算法。改进算法对于原有算法附加学习率因子进行替换,使用调节范围更大、适应性更好、算法性能更稳健的双曲正割算子;改进算法根据不同网络情况自适应地调节学习率,进而提供合理的路由决策。仿真结果表明,该算法可以适应于静、动态拓扑环境,与已有的路由算法相比,改进算法能有效地减少高、低负载时数据的平均递交时间,降低路由间的振荡,提高数据包的投递率,且体现更好的稳健性。

关键词: 自组织网络, Q路由, 全回波, 自适应

Abstract:

Aiming at the congestion problem caused by traditional routing algorithms which cannot adapt to changes in topological environment and network load, an improved low delay Q-routing algorithm based on full echoes is proposed. The additional learning rate factor, that of the original algorithm, is replaced by the hyperbolic secant operator, which has a larger adjustment range, better adaptability and more robust performance. The learning rate in the improved algorithm could be adjusted adaptively according to different network conditions, which provides reasonable routing decision. The simulation results show that the algorithm can be suitable for static and dynamic topological environment. Compared with the original algorithm, the improved algorithm can effectively reduce the average delivery time of data under high and low loads, cut down on the oscillations between routes, improve the delivery rate of data packets, and reflect better robustness in the medium load.

Key words: self-organizing network, Q-routing, full echo, self-adaption

中图分类号: