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

Cuiqin DAI; Huang TANG; Linfeng GUO

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

您当前的位置：

首页 >

文章列表页 >

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

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

- Contact plan design based on bi-directional particle swarm optimization in satellite network
- Journal on Communications Vol. 40, Issue 8, Pages: 189-199(2019)
- 作者机构：
  
  重庆邮电大学通信与信息工程学院，重庆 400065
- 作者简介：
- 基金信息：
  
  The National Natural Science Foundation of China(61601075);The Natural Science Foundation Project of CQ CSTC(cstc2016jcyjA0174)
- DOI：10.11959/j.issn.1000-436x.2019180
  CLC： TN929.5
- Online First：2019-08，
  
  Published：25 August 2019
- 稿件说明：
移动端阅览
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：

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 .

Views

1465

下载量

CSCD

Alert me when the article has been cited

提交

Tools

Publicity Resources

Lattice-based lightweight post quantum access authentication scheme for satellite network

Dynamic beam shut-off algorithm for LEO satellite constellation

Routing optimization based on topology control in satellite network

Research on distributed mobile management of satellite network based on software define network

Load balancing multipath routing protocol for mass remote sensing data downlink in LEO satellite network

Related Author

HAN Zhenzhen

XU Chuan

ZHAO Guofeng

WANG Shanshan

Chunshi FAN

Lixiang LIU

Teng LING

Yuemei HU

Related Institution

School of Cyber Security and Information Law, Chongqing University of Posts and Telecommunications

Institute of Software Chinese Academy of Sciences

Aerospace Dongfanghong Satellite Co.,Ltd.

Beijing Zhongke Aerospace Exploration Technology Co.,Ltd.

School of Mathematics and Statistics,Xidian University

AI问答

⁰