IDEAS home Printed from https://ideas.repec.org/a/sae/intdis/v17y2021i7p15501477211031748.html
   My bibliography  Save this article

A satellite selection algorithm based on adaptive simulated annealing particle swarm optimization for the BeiDou Navigation Satellite System/Global Positioning System receiver

Author

Listed:
  • Ershen Wang
  • Caimiao Sun
  • Chuanyun Wang
  • Pingping Qu
  • Yufeng Huang
  • Tao Pang

Abstract

In this article, we propose a new particle swarm optimization–based satellite selection algorithm for BeiDou Navigation Satellite System/Global Positioning System receiver, which aims to reduce the computational complexity of receivers under the multi-constellation Global Navigation Satellite System. The influences of the key parameters of the algorithm—such as the inertia weighting factor, acceleration coefficient, and population size—on the performance of the particle swarm optimization satellite selection algorithm are discussed herein. In addition, the algorithm is improved using the adaptive simulated annealing particle swarm optimization (ASAPSO) approach to prevent converging to a local minimum. The new approach takes advantage of the adaptive adjustment of the evolutionary parameters and particle velocity; thus, it improves the ability of the approach to escape local extrema. The theoretical derivations are discussed. The experiments are validated using 3-h real Global Navigation Satellite System observation data. The results show that in terms of the accuracy of the geometric dilution of precision error of the algorithm, the ASAPSO satellite selection algorithm is about 86% smaller than the greedy satellite selection algorithm, and about 80% is less than the geometric dilution of precision error of the particle swarm optimization satellite selection algorithm. In addition, the speed of selecting the minimum geometric dilution of precision value of satellites based on the ASAPSO algorithm is better than that of the traditional traversal algorithm and particle swarm optimization algorithm. Therefore, the proposed ASAPSO algorithm reduces the satellite selection time and improves the geometric dilution of precision using the selected satellite algorithm.

Suggested Citation

  • Ershen Wang & Caimiao Sun & Chuanyun Wang & Pingping Qu & Yufeng Huang & Tao Pang, 2021. "A satellite selection algorithm based on adaptive simulated annealing particle swarm optimization for the BeiDou Navigation Satellite System/Global Positioning System receiver," International Journal of Distributed Sensor Networks, , vol. 17(7), pages 15501477211, July.
    • Handle: RePEc:sae:intdis:v:17:y:2021:i:7:p:15501477211031748
    DOI: 10.1177/15501477211031748
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1177/15501477211031748
    Download Restriction: no
    File URL: https://libkey.io/10.1177/15501477211031748?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Zhang, Jinliang & Tan, Zhongfu & Wei, Yiming, 2020. "An adaptive hybrid model for short term electricity price forecasting," Applied Energy, Elsevier, vol. 258(C).
    2. Zhang, Jinliang & Wei, Yiming & Tan, Zhongfu, 2020. "An adaptive hybrid model for short term wind speed forecasting," Energy, Elsevier, vol. 190(C).
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Acikgoz, Hakan & Budak, Umit & Korkmaz, Deniz & Yildiz, Ceyhun, 2021. "WSFNet: An efficient wind speed forecasting model using channel attention-based densely connected convolutional neural network," Energy, Elsevier, vol. 233(C).
    2. Micha{l} Narajewski & Florian Ziel, 2020. "Ensemble Forecasting for Intraday Electricity Prices: Simulating Trajectories," Papers 2005.01365, arXiv.org, revised Aug 2020.
    3. Banaś, Jan & Utnik-Banaś, Katarzyna, 2021. "Evaluating a seasonal autoregressive moving average model with an exogenous variable for short-term timber price forecasting," Forest Policy and Economics, Elsevier, vol. 131(C).
    4. Jiang, Ping & Liu, Zhenkun & Wang, Jianzhou & Zhang, Lifang, 2021. "Decomposition-selection-ensemble forecasting system for energy futures price forecasting based on multi-objective version of chaos game optimization algorithm," Resources Policy, Elsevier, vol. 73(C).
    5. Lu, Xin & Qiu, Jing & Lei, Gang & Zhu, Jianguo, 2022. "Scenarios modelling for forecasting day-ahead electricity prices: Case studies in Australia," Applied Energy, Elsevier, vol. 308(C).
    6. Lu, Renzhi & Bai, Ruichang & Ding, Yuemin & Wei, Min & Jiang, Junhui & Sun, Mingyang & Xiao, Feng & Zhang, Hai-Tao, 2021. "A hybrid deep learning-based online energy management scheme for industrial microgrid," Applied Energy, Elsevier, vol. 304(C).
    7. Hasnain Iftikhar & Josue E. Turpo-Chaparro & Paulo Canas Rodrigues & Javier Linkolk López-Gonzales, 2023. "Forecasting Day-Ahead Electricity Prices for the Italian Electricity Market Using a New Decomposition—Combination Technique," Energies, MDPI, vol. 16(18), pages 1-23, September.
    8. Zhao, Xinyu & Bai, Mingliang & Yang, Xusheng & Liu, Jinfu & Yu, Daren & Chang, Juntao, 2021. "Short-term probabilistic predictions of wind multi-parameter based on one-dimensional convolutional neural network with attention mechanism and multivariate copula distribution estimation," Energy, Elsevier, vol. 234(C).
    9. Yang, Weifei & Xiao, Changlai & Zhang, Zhihao & Liang, Xiujuan, 2022. "Identification of the formation temperature field of the southern Songliao Basin, China based on a deep belief network," Renewable Energy, Elsevier, vol. 182(C), pages 32-42.
    10. Meng, Anbo & Wang, Peng & Zhai, Guangsong & Zeng, Cong & Chen, Shun & Yang, Xiaoyi & Yin, Hao, 2022. "Electricity price forecasting with high penetration of renewable energy using attention-based LSTM network trained by crisscross optimization," Energy, Elsevier, vol. 254(PA).
    11. Matheus Henrique Dal Molin Ribeiro & Stéfano Frizzo Stefenon & José Donizetti de Lima & Ademir Nied & Viviana Cocco Mariani & Leandro dos Santos Coelho, 2020. "Electricity Price Forecasting Based on Self-Adaptive Decomposition and Heterogeneous Ensemble Learning," Energies, MDPI, vol. 13(19), pages 1-22, October.
    12. Heydari, Azim & Majidi Nezhad, Meysam & Pirshayan, Elmira & Astiaso Garcia, Davide & Keynia, Farshid & De Santoli, Livio, 2020. "Short-term electricity price and load forecasting in isolated power grids based on composite neural network and gravitational search optimization algorithm," Applied Energy, Elsevier, vol. 277(C).
    13. Li, Dan & Jiang, Fuxin & Chen, Min & Qian, Tao, 2022. "Multi-step-ahead wind speed forecasting based on a hybrid decomposition method and temporal convolutional networks," Energy, Elsevier, vol. 238(PC).
    14. Hong, Ying-Yi & Satriani, Thursy Rienda Aulia, 2020. "Day-ahead spatiotemporal wind speed forecasting using robust design-based deep learning neural network," Energy, Elsevier, vol. 209(C).
    15. Wang, Xuguang & Li, Xiao & Su, Jie, 2023. "Distribution drift-adaptive short-term wind speed forecasting," Energy, Elsevier, vol. 273(C).
    16. Dorel Mihai Paraschiv & Narciz Balasoiu & Souhir Ben-Amor & Raul Cristian Bag, 2023. "Hybridising Neurofuzzy Model the Seasonal Autoregressive Models for Electricity Price Forecasting on Germany’s Spot Market," The AMFITEATRU ECONOMIC journal, Academy of Economic Studies - Bucharest, Romania, vol. 25(63), pages 463-463, April.
    17. Jiang, Ping & Liu, Zhenkun & Niu, Xinsong & Zhang, Lifang, 2021. "A combined forecasting system based on statistical method, artificial neural networks, and deep learning methods for short-term wind speed forecasting," Energy, Elsevier, vol. 217(C).
    18. Li, Jinchao & Wu, Qianqian & Tian, Yu & Fan, Liguo, 2021. "Monthly Henry Hub natural gas spot prices forecasting using variational mode decomposition and deep belief network," Energy, Elsevier, vol. 227(C).
    19. Chengqing, Yu & Guangxi, Yan & Chengming, Yu & Yu, Zhang & Xiwei, Mi, 2023. "A multi-factor driven spatiotemporal wind power prediction model based on ensemble deep graph attention reinforcement learning networks," Energy, Elsevier, vol. 263(PE).
    20. Laiqing Yan & Zutai Yan & Zhenwen Li & Ning Ma & Ran Li & Jian Qin, 2023. "Electricity Market Price Prediction Based on Quadratic Hybrid Decomposition and THPO Algorithm," Energies, MDPI, vol. 16(13), pages 1-18, July.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:sae:intdis:v:17:y:2021:i:7:p:15501477211031748. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: SAGE Publications (email available below). General contact details of provider: .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.