首页 | 本学科首页   官方微博 | 高级检索  
     

LEO星座中基于不完全信息的路由联盟博弈策略
引用本文:魏松杰,王佳贺,刘沛龙,程浩.LEO星座中基于不完全信息的路由联盟博弈策略[J].电子学报,2000,48(10):1923-1927.
作者姓名:魏松杰  王佳贺  刘沛龙  程浩
作者单位:1. 南京理工大学计算机科学与工程学院, 江苏南京 210094; 2. 清华大学北京信息科学与技术国家研究中心, 北京 100084
摘    要:针对LEO卫星网络在多跳转发数据包时流量分布不均问题,提出了一种基于不完全信息的最优收益路由联盟博弈算法.各节点协同联盟邻居节点,共同确定数据报文当前最优转发路径,从而分配和平衡节点间流量负载.仿真结果表明,与最短路径卫星路由DSP或智能路由TLR相比,本文算法的平均数据传输延迟降低了18.5%,节点流量负载均衡度提高了65.6%.

关 键 词:LEO卫星网络  联盟博弈  最优收益  路由算法  
收稿时间:2019-07-17

Applying Collaborative Game Strategy for Incomplete-Information Based Routing in LEO Constellation
WEI Song-jie,WANG Jia-he,LIU Pei-long,CHENG Hao.Applying Collaborative Game Strategy for Incomplete-Information Based Routing in LEO Constellation[J].Acta Electronica Sinica,2000,48(10):1923-1927.
Authors:WEI Song-jie  WANG Jia-he  LIU Pei-long  CHENG Hao
Affiliation:1. School of Computing Science and Engineering, Nanjing University of Science and Technology, Nanjing, Jiangsu 210094, China; 2. Beijing National Research Center for Information Science and Technology, Tsinghua University, Beijing 100084, China
Abstract: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%.
Keywords:LEO satellite network  coalition game theory  optimal revenue  routing algorithm  
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号