Contact plan design based on bi-directional particle swarm optimization in satellite network
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...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
Editorial Department of Journal on Communications
2019-08-01
|
| Series: | Tongxin xuebao |
| Subjects: | |
| Online Access: | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2019180/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1850121425278468096 |
|---|---|
| author | Cuiqin DAI Huang TANG Linfeng GUO |
| author_facet | Cuiqin DAI Huang TANG Linfeng GUO |
| author_sort | Cuiqin DAI |
| collection | DOAJ |
| description | 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. |
| format | Article |
| id | doaj-art-a4f269c4691c4a7db9f5b2c57700dd4a |
| institution | OA Journals |
| issn | 1000-436X |
| language | zho |
| publishDate | 2019-08-01 |
| publisher | Editorial Department of Journal on Communications |
| record_format | Article |
| series | Tongxin xuebao |
| spelling | doaj-art-a4f269c4691c4a7db9f5b2c57700dd4a2025-08-20T02:35:05ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2019-08-014018919959729295Contact plan design based on bi-directional particle swarm optimization in satellite networkCuiqin DAIHuang TANGLinfeng GUOAiming 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.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2019180/satellite networkcontact plan designbi-directional particle swarm optimization algorithmdelivery time,arrival rate |
| spellingShingle | Cuiqin DAI Huang TANG Linfeng GUO Contact plan design based on bi-directional particle swarm optimization in satellite network Tongxin xuebao satellite network contact plan design bi-directional particle swarm optimization algorithm delivery time,arrival rate |
| title | Contact plan design based on bi-directional particle swarm optimization in satellite network |
| title_full | Contact plan design based on bi-directional particle swarm optimization in satellite network |
| title_fullStr | Contact plan design based on bi-directional particle swarm optimization in satellite network |
| title_full_unstemmed | Contact plan design based on bi-directional particle swarm optimization in satellite network |
| title_short | Contact plan design based on bi-directional particle swarm optimization in satellite network |
| title_sort | contact plan design based on bi directional particle swarm optimization in satellite network |
| topic | satellite network contact plan design bi-directional particle swarm optimization algorithm delivery time,arrival rate |
| url | http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2019180/ |
| work_keys_str_mv | AT cuiqindai contactplandesignbasedonbidirectionalparticleswarmoptimizationinsatellitenetwork AT huangtang contactplandesignbasedonbidirectionalparticleswarmoptimizationinsatellitenetwork AT linfengguo contactplandesignbasedonbidirectionalparticleswarmoptimizationinsatellitenetwork |