系统工程与电子技术 ›› 2019, Vol. 41 ›› Issue (5): 1143-1148.doi: 10.3969/j.issn.1001-506X.2019.05.29

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

基于不确定链路参数的卫星网络路由算法

周剑1,2, 张胜东1,2, 王娟1,2, 韩崇1,2, 孙力娟1,2   

  1. 1. 南京邮电大学计算机学院, 江苏 南京 210023;
    2. 江苏省无线传感网高技术研究重点实验室, 江苏 南京 210023
  • 出版日期:2019-04-30 发布日期:2019-04-30

Routing strategy for satellite networks based on uncertain link parameters

ZHOU Jian1,2, ZHANG Shengdong1,2, WANG Juan1,2, HAN Chong1,2, SUN Lijuan1,2   

  1. 1. College of Computer, Nanjing University of Posts and Telecommunications, Nanjing 210023, China;
    2. Jiangsu High Technology Research Key Laboratory for Wireless Sensor Networks, Nanjing 210023, China
  • Online:2019-04-30 Published:2019-04-30

摘要:

对于卫星链路参数在复杂空间环境中存在不确定性的问题,研究了一种基于不确定链路参数的卫星网络路由算法。首先,采用三角模糊数描述链路参数的不确定性;在此基础上,建立卫星网络多约束路由模型;然后,设计保证路径有效性的遗传操作,通过遗传算法对路由模型进行求解;最后,通过仿真分析表明,该算法可以在复杂环境中实现高效路由,在平均时延、时延抖动和丢包率等方面有较好的效果。

关键词: 路由算法, 卫星网络, 不确定性, 链路参数, 遗传算法

Abstract:

To solve the uncertainty problem of satellite link parameters caused by the complex aerospace environments, a routing strategy for satellite networks based on uncertain link parameters is researched. Firstly, the uncertain link parameters are represented by triangular fuzzy numbers. Secondly, the multiconstrained routing model for satellite networks is constructed based on uncertain link parameters. Thirdly, the routing model is solved by the genetic algorithm which is designed to ensure the path effectiveness. Finally, simulation results show that this strategy can achieve efficient routing in complex environments, and has good performance on average delay, delay jitter and packet loss rate.

Key words: routing strategy, satellite networks, uncertainty, link parameters, genetic algorithm