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

杨力; 孙晶; 潘成胜; 邹启杰

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

您当前的位置：

首页 >

文章列表页 >

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

学术论文 | 更新时间：2024-06-05

- 基于多目标决策的LEO卫星网络多业务路由算法
- LEO multi-service routing algorithm based on multi-objective decision making
- 通信学报 2016年37卷第10期页码：25-32
- 作者机构：
  
  1. 大连大学信息工程学院，辽宁大连 116622
  2. 通信与网络重点实验室，辽宁大连 116622
- 作者简介：
  
  [ "杨力（1982-），女，黑龙江哈尔滨人，博士，大连大学教授，主要研究方向为空间信息网络传输技术、无线通信网络协议理论与方法。" ]
  [ "孙晶（1991-），女，山西临汾人，大连大学硕士生，主要研究方向为卫星通信网络路由算法等。" ]
  [ "潘成胜（1962-），男，江苏宜兴人，博士，大连大学教授、博士生导师，主要研究方向为一体化网络体系与网络协议研究、一体化指控系统网络理论与技术。" ]
  [ "邹启杰（1978-），女，黑龙江佳木斯人，博士，大连大学副教授，主要研究方向为智能规划、智能决策以及机器学习等。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61301151);国家自然科学基金资助项目(91338104)
- DOI：10.11959/j.issn.1000-436x.2016192
  中图分类号： TP393
- 网络出版日期：2016-10，
  
  纸质出版日期：2016-10-25
- 稿件说明：
移动端阅览
杨力, 孙晶, 潘成胜, 等. 基于多目标决策的LEO卫星网络多业务路由算法[J]. 通信学报, 2016,37(10):25-32.

Li YANG, Jing SUN, Cheng-sheng PAN, et al. LEO multi-service routing algorithm based on multi-objective decision making[J]. Journal on communications, 2016, 37(10): 25-32.
杨力, 孙晶, 潘成胜, 等. 基于多目标决策的LEO卫星网络多业务路由算法[J]. 通信学报, 2016,37(10):25-32. DOI： 10.11959/j.issn.1000-436x.2016192.

Li YANG, Jing SUN, Cheng-sheng PAN, et al. LEO multi-service routing algorithm based on multi-objective decision making[J]. Journal on communications, 2016, 37(10): 25-32. DOI： 10.11959/j.issn.1000-436x.2016192.

摘要

针对低轨（LEO

low earth orbit）卫星网络中，链路资源利用不均衡以及差异化业务的服务质量(QoS

quality of service)要求难以满足，容易导致网络整体运行效率降低的问题，提出了一种基于多目标决策的路由算法。将LEO卫星网络传输的业务定义为时延敏感、带宽敏感和可靠性敏感3类，采用本征向量法计算业务权值，并利用一致性比率判定所得权值可被接受，进一步，基于多目标决策理论，结合卫星网络节点与链路的实际状态与业务的具体要求，计算满足业务QoS需求的路径，从而实现LEO卫星网络的多目标动态优化路由。建立基于铱星网络系统的仿真实验平台，模拟网络时延、剩余带宽和误分组率等不确定特征，为随机产生的3类业务进行路由规划，仿真结果表明，算法在满足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.

关键词

Keywords

references

FATIH A , OMER K , ABBAS J . Exploring the routing strategies in next-generation satellite networks [J ] . IEEE Wireless Communications , 2007 , 14 ( 3 ): 79 - 88 .

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 .

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 .

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 .

LU Y , ZHAO Y J , SUN F C , et al . Routing techniques on satellite networks [J ] . Journal of Software , 2014 , 25 ( 5 ): 1085 - 1100 .

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 .

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 .

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 .

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 .

代志勇 . 业务分类体系下的 QoS 路由研究 [D ] . 南京:南京邮电大学 , 2013 .

DAI Z Y . Research on QoS routing in service classification system [D ] . Nanjing:Nanjing University of Posts and Telecommunications , 2013 .

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 .

岳超源 . 决策理论与方法 [M ] . 科学出版社 , 2003 .

YUE C Y . Decision making theory and methods [M ] . Sciences Press , 2003 .

郭得科 . 基于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 .

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 .

刘暐 . 一种新的双层卫星网络路由算法性能仿真研究 [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 .

浏览量

1275

下载量

CSCD

文章被引用时，请邮件提醒。

提交

工具集

关联资源

基于时间演进图的LEO星间切换实时预测及更新方法