基于多目标决策的LEO卫星网络多业务路由算法

doi:10.11959/j.issn.1000-436x.2016192

摘要/Abstract

摘要：

针对低轨（LEO,low earth orbit）卫星网络中，链路资源利用不均衡以及差异化业务的服务质量(QoS,quality of service)要求难以满足，容易导致网络整体运行效率降低的问题，提出了一种基于多目标决策的路由算法。将LEO卫星网络传输的业务定义为时延敏感、带宽敏感和可靠性敏感3类，采用本征向量法计算业务权值，并利用一致性比率判定所得权值可被接受，进一步，基于多目标决策理论，结合卫星网络节点与链路的实际状态与业务的具体要求，计算满足业务QoS需求的路径，从而实现LEO卫星网络的多目标动态优化路由。建立基于铱星网络系统的仿真实验平台，模拟网络时延、剩余带宽和误分组率等不确定特征，为随机产生的3类业务进行路由规划，仿真结果表明，算法在满足QoS约束的同时，能有效地均衡卫星链路的业务负载，而且在吞吐量等方面的性能均有较明显提升。

关键词: LEO卫星网络, QoS路由算法, 多目标决策

Abstract:

In low earth orbit(LEO) satellite networks,in view of the unbalanced link resource,it's difficult to meet differentiated quality of service(QoS) requirements and easily lead to reduce the efficiency of the whole network.A routing algorithm based on multi-objective decision making was proposed which defined LEO satellite network transmission service as the delay sensitive,sensitive bandwidth and reliability sensitive three categories.It used the eigenvector method to calculate service weights,and used the consistency ratio to determine whether it can be accepted.Based on the multi-objective decision making theory,it combined with the actual state of satellite network nodes and links and the specific requirements of the business,calculating the path that meets the QoS requirements of the service,so as to realize the LEO satellite network multi objective dynamic routing optimization.Established simulation platform based on the iridium network system simulated network delay,the uncertain characteristics like the residual bandwidth and packet error rate,route planning for the randomly generated three classes of business.The simulation results show that,the algorithm not only satisfies the QoS constrain while balancing the traffic load of the satellite link effectively,but also improves the performance on the throughput.

Key words: LEO satellite network, QoS routing algorithm, multi-objective decision making

杨力,孙晶,潘成胜,邹启杰. 基于多目标决策的LEO卫星网络多业务路由算法[J]. 通信学报, 2016, 37(10): 25-32.

Li YANG,Jing SUN,Cheng-sheng PAN,Qi-jie ZOU. LEO multi-service routing algorithm based on multi-objective decision making[J]. Journal on Communications, 2016, 37(10): 25-32.

图/表 12

表1

QoS参数分类和计算规则"

QoS参数类型	计算公式	应用代表
凹性参数	$w (p) = \min_{e \in p} (w (e))$	带宽
可加性参数	$w (p) = \sum_{e \in p} w (e)$	时延、时延抖动、跳数
可乘性参数	$w (p) = 1 - \prod_{e \in p} (1 - w (e))$	分组丢失率

表1

图1

表2

表3

表4

表5

表6

图2

图3

图4

图5

图6

参考文献 15

[1]	FATIH A , OMER K , ABBAS J . Exploring the routing strategies in next-generation satellite networks[J]. IEEE Wireless Communications, 2007,14(3): 79-88.
[2]	LI J , YE G Q , ZHANG J ,et al. A routing algorithm satisfied ground station distribution constraint for satellite constellation network[C]// Science and Information Conference (SAI). 2015.
[3]	WU Z , HU G , JIN F ,et al. Agent-based dynamic routing in the packetswitched LEO satellite networks[C]// Wireless Communications ＆ Signal Processing (WCSP),2015 International Conference. IEEE, 2015.
[4]	JIANG W J , ZONG P . QoS routing algorithm based on traffic classification in LEO satellite networks[C]// Paris:Eighth International Conference on Wireless and Optical Communication Networks (WOCN). 2011.
[5]	LU Y , ZHAO Y J , SUN F C ,et al. Routing techniques on satellite networks[J]. Journal of Software, 2014,25(5): 1085-1100.
[6]	QUAN L,NGO-QUYNH T , MAGEDANZ T . RPL-based multipath routing protocols for internet of things on wireless sensor networks[C]// Advanced Technologies for Communications (ATC),2014 International Conference. IEEE, 2014.
[7]	JAUHARI A S , KISTIJANTORO A I . INET framework modifications in OMNeT++ simulator for MPLS traffic engineering[C]// Advanced Informatics:Concept,Theory and Application (ICAICTA),2014 International Conference. IEEE, 2014: 87-92.
[8]	RAO Y , WANG R C . Performance of QoS routing using genetic algorithm for Polar-orbit LEO satellite networks[J]. AEU-Int’l Journal of Electronics and Communications, 2011,65(6): 530-538.
[9]	PAPAPETROU E , KARAPANTAZIS S , PAVLIDOU F N . Multiservice on-demand routing in LEO satellite networks[J]. IEEE Trans.on Wireless Communications, 2007,8(1): 107-112.
[10]	代志勇 . 业务分类体系下的 QoS 路由研究[D]. 南京:南京邮电大学, 2013. DAI Z Y . Research on QoS routing in service classification system[D]. Nanjing:Nanjing University of Posts and Telecommunications, 2013.
[11]	TALEB T , MASHIMO D , JAMALIPOUR A ,et al. Explicit load balancing technique for NGEO satellite IP network with on-board processing capabilities[J]. IEEE/ACM Transactions on Networking, 2009,17(l): 281-293.
[12]	岳超源 . 决策理论与方法[M]. 科学出版社, 2003. YUE C Y . Decision making theory and methods[M]. Sciences Press, 2003.
[13]	郭得科 . 基于Kautz图和Bloom滤波的对等网络研究[D]. 长沙:国防科学技术大学, 2008. GUO D K . Research on peer-to-peer networks based on Kautz digraph and bloom filters[D]. Changsha:National University of Defense Technology, 2008.
[14]	KINSY M A , CHO M H , SHIM K S ,et al. Optimal and heuristic application-aware oblivious routing[J]. IEEE Transactions on Computers, 2013,62(1): 59-73.
[15]	刘暐 . 一种新的双层卫星网络路由算法性能仿真研究[J]. 计算机仿真, 2014,31(4): 118-122. LIU W . Research on performance simulation of novel routing algorithm for double - layered satellite networks[J]. Computer Simulation, 2014,31(4): 118-122.

n	RI
2	0.0
3	0.58
4	0.90
5	1.12
6	1.24
7	1.32

参数名称	参数值
轨道高度	780 km
轨道平面数	6
轨道内卫星数	11
轨道倾角	86.4°
相邻轨道间隔	27°

参数名称	参数值
时延	100 ms
带宽	2 Mbit/s
误分组率	0.4%

业务	权向量
A类	(0.55,0.25,0.20)^T
B类	(0.21,0.54,0.25)^T
C类	(0.27,0.21,0.52)^T

业务	时延/ ms	平均带宽/(Mbit·s^-1)	误分组率
A类	83.6	3	0.37%
B类	98.7	4	0.31%
C类	91.2	2	0.25%