卫星网络中基于双向寻优粒子群优化算法的连接计划设计

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

通信学报 ›› 2019, Vol. 40 ›› Issue (8): 189-199.doi: 10.11959/j.issn.1000-436x.2019180

卫星网络中基于双向寻优粒子群优化算法的连接计划设计

戴翠琴,唐煌,郭林峰

重庆邮电大学通信与信息工程学院，重庆 400065

修回日期:2019-07-19 出版日期:2019-08-25 发布日期:2019-08-30
作者简介:戴翠琴（1976- ），女，宁夏固原人，博士，重庆邮电大学副教授，主要研究方向为卫星通信、智能计算、路径选择及优化等。|唐煌（1993- ），男，重庆人，重庆邮电大学硕士生，主要研究方向为卫星网络中的连接计划设计。|郭林峰（1994- ），男，江西吉安人，重庆邮电大学硕士生，主要研究方向为卫星网络中的连接计划设计。
基金资助:
国家自然科学基金资助项目(61601075);重庆市科委自然科学基金资助项目(cstc2016jcyjA0174)

Contact plan design based on bi-directional particle swarm optimization in satellite network

Cuiqin DAI,Huang TANG,Linfeng GUO

School of Communication and Information Engineering,Chongqing University of Posts and Telecommunications,Chongqing 400065,China

Revised:2019-07-19 Online:2019-08-25 Published:2019-08-30
Supported by:
The National Natural Science Foundation of China(61601075);The Natural Science Foundation Project of CQ CSTC(cstc2016jcyjA0174)

摘要/Abstract

摘要：

针对卫星网络中拓扑时变、连接瞬断及资源受限的问题，提出了一种基于双向粒子群优化（BPSO）的连接计划设计（CPD）方案。首先，通过对资源受限的时变卫星网络分析，建立了基于任务的时间拓展图（TEG）模型；其次，考虑网络拓扑的离散性和节点资源的有限性，通过初始化、编码及修复环节生成卫星网络中的可用连接计划（CP）；再次，根据执行任务的特点设计评价函数以区分所生成的可用CP的优劣；最后，根据CP中链路稀疏的特点确定最差位置中待修正的比特，提出BPSO算法不断修正CP以优化空间数据传输性能。仿真结果表明，所提方案能够有效降低任务传输时间，提升任务到达率。

关键词: 卫星网络, 连接计划设计, 双向寻优粒子群算法, 传输时间, 到达率

Abstract:

Aiming at the problems of time-varying topology,intermittent connection,and constrained resource in satellite network,a contact plan design (CPD) scheme based on bi-directional particle optimization (BPSO) algorithm was proposed.Firstly,the task-based time-expanded graph (TEG) model was constructed through the analysis of resource-constrained time-varying satellite network.Next,available contact plan (CP) in satellite network were generated through initialization,coding and repairing by considering the discreteness of network topology and the limitation of node resources.Then,an evaluation function was designed according to the characteristics of the execution task to distinguish whether the generated available CP was good or bad.Finally,the bits to be corrected in the worst location were determined according to the sparse characteristics of links in CP,and the CP was continuously modified by the proposed BPSO algorithm to optimize the performance of spatial data transmission.The simulation results show that the proposed BPSO-based CPD scheme can effectively reduce the task delivery time and increase the task arrival rate.

Key words: satellite network, contact plan design, bi-directional particle swarm optimization algorithm, delivery time,arrival rate

中图分类号:

TN929.5

戴翠琴,唐煌,郭林峰. 卫星网络中基于双向寻优粒子群优化算法的连接计划设计[J]. 通信学报, 2019, 40(8): 189-199.

Cuiqin DAI,Huang TANG,Linfeng GUO. Contact plan design based on bi-directional particle swarm optimization in satellite network[J]. Journal on Communications, 2019, 40(8): 189-199.

图/表 13

图1

图2

图3

图4

图5

图6

表1

图7

图8

图9

图10

图11

图12

参考文献 22

[1]	MOSCHOLIOS I D , VASSILAKIS V G , SAGIAS N C ,et al. On channel sharing policies in LEO mobile satellite systems[J]. IEEE Transactions on Aerospace and Electronic Systems, 2018,54(4): 1628-1640.
[2]	KOUROGIORGAS C I , PANAGOPOULOS A D . Space-time stochastic rain fading channel for multiple LEO or MEO satellite slant paths[J]. IEEE Wireless Communications Letters, 2018,7(3): 284-287.
[3]	燕洪成, 张庆君, 孙勇 . 空间延迟/中断容忍网络拥塞控制策略研究[J]. 通信学报, 2016,37(1): 142-150.
	YAN H C , ZHANG Q J , SUN Y . On congestion control strategy for space delay/disruption tolerant networks[J]. Journal on Communications, 2016,37(1): 142-150.
[4]	FRAIRE J A , FINOCHIETTO J M . Design challenges in contact plan for disruption-tolerant satellite networks[J]. IEEE Communications Magazine, 2015,53(5): 163-169.
[5]	NOAKES M D , CAIN J B , ADAMS S L ,et al. An adaptive link assignment algorithm for dynamically changing topologies[J]. IEEE Transactions on Communications, 1993,41(5): 694-706.
[6]	SEONG H , BYOUNG C , KIM W ,et al. Topological design and routing for low-earth orbit satellite networks[C]// IEEE Global Communications Conference. IEEE, 1995: 529-535.
[7]	HUANG M , CHEN S , ZHU Y ,et al. Topology control for time-evolving and predictable delay-tolerant networks[J]. IEEE Transactions on Computers, 2013,62(11): 2308-2321.
[8]	HUANG M , CHEN S , LI F ,et al. Topology design in time-evolving delay-tolerant networks with unreliable links[C]// IEEE Global Communications Conference. IEEE, 2012: 5296-5301.
[9]	WANG Y , SHENG M , LI J D ,et al. Dynamic contact plan design in broadband satellite networks with varying contact capacity[J]. IEEE Communications Letters, 2016,20(12): 2410-2413.
[10]	LIU R Z , SHENG M , LUI K S ,et al. An analytical framework for resource-limited small satellite networks[J]. IEEE Communications Letters, 2016,20(2): 388-391.
[11]	FRAIRE J A , MADOERY P G , FINOCHIETTO J M ,et al. Preliminary results of an evolutionary approach towards contact plan design for satellite DTNs[C]// IEEE International Conference on Wireless for Space and Extreme Environments. IEEE, 2015: 1-7.
[12]	FRAIRE J A , MADOERY P G , FINOCHIETTO J M . On the design and analysis of fair contact plan in predictable delay-tolerant networks[J]. IEEE Sensors Journal, 2014,14(11): 3874-3882.
[13]	FRAIRE J A , FINOCHIETTO J M . Routing-aware fair contact plan design for predictable delay tolerant networks[J]. Ad Hoc Networks, 2015(25): 303-313.
[14]	YAN H C , ZHANG Q J , SUN Y ,et al. Contact plan design for navigation satellite network based on simulated annealing[C]// IEEE International Conference on Communication Software and Networks. IEEE, 2015: 12-16.
[15]	KENNEDY J , EBERHART R . Particle swarm optimization[C]// IEEE International Conference on Neural Networks. IEEE, 1995: 1942-1948.
[16]	CHAARI A , FDHILA R , NEJI B ,et al. PSO based data routing in a networked distributed Pico-satellites system[C]// IEEE First AESS European Conference on Satellite Tele-communications. IEEE, 2012: 1-5.
[17]	LIU X , JIANG W , LI Y . Mutation particle swarm optimization for earth observation satellite mission planning[C]// IEEE International Conference on Management Science ＆ Engineering 19th Annual Conference Proceedings. IEEE, 2012: 236-243.
[18]	ZHANG D Y , GUO L , CAI B ,et al. A hybrid discrete particle swarm optimization for satellite scheduling problem[C]// IEEE Conference Anthology. IEEE, 2013: 1-5.
[19]	TRIHARJANTO R H , POETRO R E , HARDHIENATA S . Multi-objectives optimization of earth observation micro-satellite design using particle swarm[C]// IEEE International Conference on Aerospace Electronics and Remote Sensing Technology. IEEE, 2014: 99-106.
[20]	LI Q , ZHANG L , QIN X ,et al. NSA-CSIPSO:satellite navigation signal acquisition method based on compressed sensing using improved particle swarm optimization[C]// IEEE International Conference on Communication Software and Networks. IEEE, 2018: 290-295.
[21]	FRAIRE J A , MADOERY P G , FINOCHIETTO J M . Traffic-aware contact plan design for disruption-tolerant space sensor networks[J]. Ad Hoc Networks, 2016(47): 41-52.
[22]	KOLAWOLE O Y , VUPPALA S , SELLATHURAI M ,et al. On the performance of cognitive satellite-terrestrial networks[J]. IEEE Transactions on Cognitive Communications ＆ Networking, 2017,3(4): 668-683.

参数	设定值
星间链路	2条轨内链路+2条轨间链路
升交点赤经	31.6°(同向运动轨道面) 22°(反向运动轨道面)
轨道倾角	86.4°
轨道高度/km	780
仿真时长/s	18 000

卫星网络中基于双向寻优粒子群优化算法的连接计划设计

Contact plan design based on bi-directional particle swarm optimization in satellite network

在线阅读

PDF下载

可视化

摘要/Abstract

引用本文

使用本文

图/表 13

参考文献 22

相关文章 15

Metrics

推荐阅读 0

[1]	左珮良, 侯少龙, 郭超, 蒋华, 王文博. 基于强化学习的多层卫星网络边缘安全决策方法[J]. 通信学报, 2022, 43(6): 189-199.
[2]	陈全, 杨磊, 郭剑鸣, 李星辰, 赵勇, 陈小前. 低轨巨型星座网络：组网技术与研究现状[J]. 通信学报, 2022, 43(5): 177-189.
[3]	刘帅军,胡月梅,范春石,凌腾,刘立祥. 低轨卫星星座动态波束关闭算法[J]. 通信学报, 2020, 41(4): 190-196.
[4]	朱辉,武衡,赵海强,赵玉清,李晖. 适用于双层卫星网络的星间组网认证方案[J]. 通信学报, 2019, 40(3): 1-9.
[5]	齐小刚,马久龙,刘立芳. 基于拓扑控制的卫星网络路由优化[J]. 通信学报, 2018, 39(2): 11-20.
[6]	胡欣,宋航宇,刘帅军,李秀华,王卫东,汪春霆. 基于时间演进图的LEO星间切换实时预测及更新方法[J]. 通信学报, 2018, 39(10): 43-51.
[7]	刘沛龙,陈宏宇,魏松杰,程浩,李帅,汪骏勇. LEO卫星网络海量遥感数据下行的负载均衡多径路由算法[J]. 通信学报, 2017, 38(Z1): 135-142.
[8]	李恒智,王春锋,王为众,张杰. 基于SDN的卫星网络分布式移动管理研究[J]. 通信学报, 2017, 38(Z1): 143-150.
[9]	杨力,孙晶,潘成胜,邹启杰. 基于多目标决策的LEO卫星网络多业务路由算法[J]. 通信学报, 2016, 37(10): 25-32.
[10]	许瑞琛,蒋挺. 基于POMDP的认知无线电自适应频谱感知算法[J]. 通信学报, 2013, 34(6): 49-56.
[11]	许瑞琛，蒋挺. 基于POMDP的认知无线电自适应频谱感知算法[J]. 通信学报, 2013, 34(6): 6-56.
[12]	王路,胡月梅,刘立祥,胡晓惠. 基于跳到跳信息的卫星网络传输控制协议研究[J]. 通信学报, 2012, 33(6): 91-102.
[13]	肖甫,孙力娟,叶晓国,王汝传. 面向卫星网络的流量工程路由算法[J]. 通信学报, 2011, 32(5): 104-111.
[14]	刘鑫,谭学治. 认知无线电协作检测模型优化算法[J]. 通信学报, 2011, 32(11A): 17-23.
[15]	张涛,柳重堪,张军. 卫星网络中基于最小中断概率的时延受限路由算法[J]. 通信学报, 2006, 27(8): 18-24.