摘要
针对传统路由算法不能适应拓扑环境及网络负载变化导致的拥塞问题,提出了一种改进的低时延全回波Q路由算法。改进算法对于原有算法附加学习率因子进行替换,使用调节范围更大、适应性更好、算法性能更稳健的双曲正割算子;改进算法根据不同网络情况自适应地调节学习率,进而提供合理的路由决策。仿真结果表明,该算法可以适应于静、动态拓扑环境,与已有的路由算法相比,改进算法能有效地减少高、低负载时数据的平均递交时间,降低路由间的振荡,提高数据包的投递率,且体现更好的稳健性。
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.
作者
黄庆东
袁润芝
郭民鹏
石斌宇
曹艺苑
HUANG Qingdong;YUAN Runzhi;GUO Minpeng;SHI Binyu;CAO Yiyuan(School of Communication and Information Engineering,Xi'an University of Posts and Telecommunications,Xi'an 710121,China)
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2020年第4期940-947,共8页
Systems Engineering and Electronics
基金
国家科技重大专项（2017ZX03001012-005）
陕西省教育厅科学研究计划（17JK0693）
陕西省重点科技创新团队计划（2017KCT-30-02）资助课题
关键词
自组织网络
Q路由
全回波
自适应
self-organizing network
Q-routing
full echo
self-adaption
