LEO星座中基于不完全信息的路由联盟博弈策略  

Applying Collaborative Game Strategy for Incomplete-Information Based Routing in LEO Constellation

作　　者：魏松杰 王佳贺 刘沛龙 程浩 WEI Song-jie;WANG Jia-he;LIU Pei-long;CHENG Hao(School of Computing Science and Engineering,Nanjing University of Science and Technology,Nanjing,Jiangsu 210094,China;Beijing National Research Center for Information Science and Technology,Tsinghua University,Beijing 100084,China)

机构地区：[1]南京理工大学计算机科学与工程学院,江苏南京210094 [2]清华大学北京信息科学与技术国家研究中心,北京100084

出　　处：《电子学报》2020年第10期1923-1927,共5页Acta Electronica Sinica

基　　金：国家自然科学基金(No.61802186,No.61472189);上海航天科技创新基金(No.SAST2019-033);中国航天科技创新基金(No.F2016020013)。

摘　　要：针对LEO卫星网络在多跳转发数据包时流量分布不均问题,提出了一种基于不完全信息的最优收益路由联盟博弈算法.各节点协同联盟邻居节点,共同确定数据报文当前最优转发路径,从而分配和平衡节点间流量负载.仿真结果表明,与最短路径卫星路由DSP或智能路由TLR相比,本文算法的平均数据传输延迟降低了18.5%,节点流量负载均衡度提高了65.6%.To tackle the difficulty of imbalanced traffic load when forwarding data packets through multiple hops in LEO satellite network,we propose a collaborative game theory routing strategy with incomplete information.Each node determines the current optimal routing path of the data packets through cooperating with neighbors for locally optimized coalition gain.This strategy distributes and balances the traffic workload among neighbor nodes effectively.Simulations show that compared with satellite routing based on the DSP shortest path or the TLR intelligent routing,the proposed algorithm reduces the average transmission delay by 18.5%,and improves the load balancing of nodes by 65.6%.

关 键 词：LEO卫星网络 联盟博弈 最优收益 路由算法 

分 类 号：TN927.2[电子电信—通信与信息系统]