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

戴翠琴; 唐煌; 郭林峰

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

您当前的位置：

首页 >

文章列表页 >

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

学术通信 | 更新时间：2024-06-05

- 卫星网络中基于双向寻优粒子群优化算法的连接计划设计
- Contact plan design based on bi-directional particle swarm optimization in satellite network
- 通信学报 2019年40卷第8期页码：189-199
- 作者机构：
  
  重庆邮电大学通信与信息工程学院，重庆 400065
- 作者简介：
  
  [ "戴翠琴（1976- ），女，宁夏固原人，博士，重庆邮电大学副教授，主要研究方向为卫星通信、智能计算、路径选择及优化等。" ]
  [ "唐煌（1993- ），男，重庆人，重庆邮电大学硕士生，主要研究方向为卫星网络中的连接计划设计。" ]
  [ "郭林峰（1994- ），男，江西吉安人，重庆邮电大学硕士生，主要研究方向为卫星网络中的连接计划设计。" ]
- 基金信息：
  
  国家自然科学基金资助项目(61601075);重庆市科委自然科学基金资助项目(cstc2016jcyjA0174)
- DOI：10.11959/j.issn.1000-436x.2019180
  中图分类号： TN929.5
- 网络出版日期：2019-08，
  
  纸质出版日期：2019-08-25
- 稿件说明：
移动端阅览
戴翠琴, 唐煌, 郭林峰. 卫星网络中基于双向寻优粒子群优化算法的连接计划设计[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.
戴翠琴, 唐煌, 郭林峰. 卫星网络中基于双向寻优粒子群优化算法的连接计划设计[J]. 通信学报, 2019,40(8):189-199. DOI： 10.11959/j.issn.1000-436x.2019180.

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. DOI： 10.11959/j.issn.1000-436x.2019180.

摘要

针对卫星网络中拓扑时变、连接瞬断及资源受限的问题，提出了一种基于双向粒子群优化（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.

关键词

Keywords

references

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 .

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 .

燕洪成 , 张庆君 , 孙勇 . 空间延迟/中断容忍网络拥塞控制策略研究 [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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

KENNEDY J , EBERHART R . Particle swarm optimization [C ] // IEEE International Conference on Neural Networks . IEEE , 1995 : 1942 - 1948 .

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 .

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 .

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 .

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 .

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 .

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 .

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 .

浏览量

472

下载量

CSCD

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

提交

工具集

关联资源

基于格的卫星网络轻量化后量子接入认证方案

低轨卫星星座动态波束关闭算法

基于拓扑控制的卫星网络路由优化

基于SDN的卫星网络分布式移动管理研究

LEO卫星网络海量遥感数据下行的负载均衡多径路由算法