skip to main content
10.1145/3561801.3561816acmotherconferencesArticle/Chapter ViewAbstractPublication PagesbdiotConference Proceedingsconference-collections
research-article

Global Coverage Constellation Design for Internet of things using NSGAII Algorithm

Published: 10 October 2022 Publication History

Abstract

To meet the needs of the space-based Internet of Things (IoT) development, this paper proposes a global coverage constellation design method and a constellation coverage index concept. Satellite Tool Kit (STK) software was used to verify the effectiveness of constellation coverage index. The constellation capacity, constellation coverage index and constellation cost are analyzed by the number of orbital planes, the number of orbital satellites and orbital altitude. And the global coverage constellation is designed by the three indicators. The non-dominated sorting genetic algorithm with elite strategy (NSGAII) is used in this paper. According to the different weights of constellation capacity, constellation coverage index and constellation cost, four constellation design schemes are proposed. The effectiveness of the proposed schemes are proved by comparing the simulation with iridium constellation. Therefore, the global coverage constellation design method proposed in this paper can provide a reference for the space-based internet of things design.

References

[1]
Zhao M, Li H, Yi L, Non-orthogonal Multi-carrier Technology for Space-Based Internet of Things Applications[C]// International Conference on Communications and Networking in China. Springer, Cham, 2017.
[2]
Fei C, Jiang B, Xu K, An Intelligent Load Control-Based Random Access Scheme for Space-Based Internet of Things[J]. Sensors, 2021, 21(4):1040.
[3]
Mason W, Coverstone-Carroll V, Hartmann J. Optimal Earth-orbiting satellite constellations via a Pareto Genetic Algorithm[C]// Aiaa/aas Astrodynamics Specialist Conference & Exhibit. 2013.
[4]
Kawamoto, Y, Nishiyama, A Traffic Distribution Technique to Minimize Packet Delivery Delay in Multilayered Satellite Networks[J]. IEEE Transactions on Vehicular Technology, 2013, 62(7):3315-3324.
[5]
Ji X, Ding L, Qian L, Song T. Optimization of Global Coverage LEO Satellite Constellation Design [J]. Computer Simulation, 2017, 34(09):64-69. (In Chinese)
[6]
Limaye S S, Watanabe S, Yamazaki A, Venus looks different from day to night across wavelengths: morphology from Akatsuki multispectral images[J]. Earth Planets & Space, 2018, 70(1):24.David Harel. 1979. First-Order Dynamic Logic. Lecture Notes in Computer Science, Vol. 68. Springer-Verlag, New York, NY. https://doi.org/10.1007/3-540-09237-4
[7]
Huang S, Colombo C, Bernelli-Zazzera F. Multi-criteria design of continuous global coverage Walker and Street-of-Coverage constellations through property assessment[J]. Acta Astronautica, 2021.
[8]
Cui W, Zhang Z, X Cao, Intelligent planning method for large-scale low-orbit constellation supplementary network[J]. Journal of Physics: Conference Series, 2021, 1883(1):012123 (6pp).
[9]
Li Y, Zhao S, Wu J, Designing of a Novel Optical Two-Layered Satellite Network[C]// International Conference on Computer Science & Software Engineering. IEEE Computer Society, 2008.
[10]
Li Y, Zhao S, Wu J. A General Evaluation Criterion for Coverage Performance of LEO Constellations [J]. Journal of Astronautics, 2014, 35(04):410-417. (In Chinese)
[11]
Song Z, Liu H, Dai G, Cell Area-Based Method for Analyzing the Coverage Capacity of Satellite Constellations[J]. International Journal of Aerospace Engineering, 2021, 2021(2):1-10.
[12]
Huang Q, Cheng G, Yang L, Performance Analysis of Amplify-and-Forward Satellite Relaying System with Rain Attenuation[M]. Lecture Notes in Electrical Engineering. Springer Singapore. 2020:2140-2146.
[13]
Wang P, Di B, Tang B, Ultra-dense LEO Satellite Constellation Design for Wide Ocean Coverage Area[J]. Radio Communications Technology, 2021, 47(4):402−409.
[14]
Li L, Yuan Q, Ma D. Cost analysis and comparison of constellation satellite mobile communication system[J]. Satellite and Network, 2007:56-58.
[15]
Deng Y, Wang C, Hu X, A Spatial Latitudinal Region Optimization-Based Infrared LEO Constellation Design [J]. Journal of Astronautics, 2010, 31(5):1368-1373. (In Chinese)
[16]
Dai C, Yu T, Cheng Q. Capacity-Oriented Satellite Constellation Design in Disaster Emergency Communication Network[C]// Conference on Wireless Communication and Signal Processing (WCSP), Nanjing: IEEE Press, 2020:666-671.
[17]
Raza A, Muhammad S. Achievable Capacity Region of a Gaussian Optical Wireless Relay Channel[J]. IEEE/OSA Journal of Optical Communications & Networking, 2015, 7(2):83-95.
[18]
Luo H, Xu D, Bao J. Outage Capacity Analysis of MIMO System with Survival Probability[J]. IEEE Communications Letters, 2018:1-1.
[19]
Ekpo S C, George D. Impact of Noise Figure on a Satellite Link Performance[J]. IEEE Communications Letters, 2011, 15(9):977-979.
[20]
Li T, Zhou H, Luo H, Xu Q, Hua S, Feng B. Service Function Chain in Small Satellite-Based Software-Defined Satellite Networks[J]. China Communications, 2018, 15(03):157-167.
[21]
Francisca D, Martins D L, Adriano D, Optimization of the Oil Production Fields Submitted the Water Injection, Using the Algorithm NSGA-II[J]. IEEE Latin America Transactions, 2016, 14(9): 4166-4172.
[22]
Zhang P, Wang X, Ma Z, Song J. Joint Optimization of Satisfaction Index and Spectrum Efficiency with Cache Restricted for Resource Allocation in Multi-Beam Satellite Systems[J]. China Communications, 2019, 16(02):189-201.
[23]
Liu X, Zhao J, Zheng L, Improving NSGA-II for Multi-Constrained QoS Routing[J]. Journal of Circuits, Systems and Computers, 2021.
[24]
Parallels J. On the Energy Performance of Iridium Satellite IoT Technology[J]. Sensors, 2021, 21.

Index Terms

  1. Global Coverage Constellation Design for Internet of things using NSGAII Algorithm

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Other conferences
    BDIOT '22: Proceedings of the 2022 5th International Conference on Big Data and Internet of Things
    August 2022
    95 pages
    ISBN:9781450390361
    DOI:10.1145/3561801
    Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 10 October 2022

    Permissions

    Request permissions for this article.

    Check for updates

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Funding Sources

    • National Nature Science Foundation of China

    Conference

    BDIOT 2022

    Acceptance Rates

    Overall Acceptance Rate 75 of 136 submissions, 55%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • 0
      Total Citations
    • 46
      Total Downloads
    • Downloads (Last 12 months)12
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 20 Feb 2025

    Other Metrics

    Citations

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format.

    HTML Format

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media