LEO multi-service routing algorithm based on multi-objective decision making

Li YANG; Jing SUN; Cheng-sheng PAN; Qi-jie ZOU

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

您当前的位置：

首页 >

文章列表页 >

LEO multi-service routing algorithm based on multi-objective decision making

Papers | 更新时间：2024-06-05

- LEO multi-service routing algorithm based on multi-objective decision making
- Journal on Communications Vol. 37, Issue 10, Pages: 25-32(2016)
- 作者机构：
  
  1. 大连大学信息工程学院，辽宁大连 116622
  2. 通信与网络重点实验室，辽宁大连 116622
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61301151);The National Natural Science Foundation of China(91338104)
- DOI：10.11959/j.issn.1000-436x.2016192
  CLC： TP393
- Online First：2016-10，
  
  Published：25 October 2016
- 稿件说明：
移动端阅览
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：

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 .

Views

2263

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Real-time prediction and updating method for LEO satellite handover based on time evolving graph

Related Author

Xin HU

Hangyu SONG

Shuaijun LIU

Xiuhua LI

Weidong WANG

Chunting WANG

Related Institution

School of Telecommunication Engineering,Beijing University of Posts and Telecommunications

The 54th Research Institute of China Electronics Technology Group Corporation

AI问答

⁰