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. 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).
    3. 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).
    4. 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).
    5. 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.
    6. 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.
    7. 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).
    8. 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.
    9. 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).
    10. 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).
    11. Zhou, Yilin & Wang, Jianzhou & Lu, Haiyan & Zhao, Weigang, 2022. "Short-term wind power prediction optimized by multi-objective dragonfly algorithm based on variational mode decomposition," Chaos, Solitons & Fractals, Elsevier, vol. 157(C).
    12. AL-Alimi, Dalal & AlRassas, Ayman Mutahar & Al-qaness, Mohammed A.A. & Cai, Zhihua & Aseeri, Ahmad O. & Abd Elaziz, Mohamed & Ewees, Ahmed A., 2023. "TLIA: Time-series forecasting model using long short-term memory integrated with artificial neural networks for volatile energy markets," Applied Energy, Elsevier, vol. 343(C).
    13. Narajewski, Michał & Ziel, Florian, 2020. "Ensemble forecasting for intraday electricity prices: Simulating trajectories," Applied Energy, Elsevier, vol. 279(C).
    14. Yin, Linfei & Qiu, Yao, 2022. "Neural network dynamic differential control for long-term price guidance mechanism of flexible energy service providers," Energy, Elsevier, vol. 255(C).
    15. Heidarpanah, Mohammadreza & Hooshyaripor, Farhad & Fazeli, Meysam, 2023. "Daily electricity price forecasting using artificial intelligence models in the Iranian electricity market," Energy, Elsevier, vol. 263(PE).
    16. Wu, Zheng & Zhang, Yue & Dong, Ze, 2023. "Prediction of NOx emission concentration from coal-fired power plant based on joint knowledge and data driven," Energy, Elsevier, vol. 271(C).
    17. Demir, Sumeyra & Mincev, Krystof & Kok, Koen & Paterakis, Nikolaos G., 2021. "Data augmentation for time series regression: Applying transformations, autoencoders and adversarial networks to electricity price forecasting," Applied Energy, Elsevier, vol. 304(C).
    18. Jialin Liu & Chen Gong & Suhua Chen & Nanrun Zhou, 2023. "Multi-Step-Ahead Wind Speed Forecast Method Based on Outlier Correction, Optimized Decomposition, and DLinear Model," Mathematics, MDPI, vol. 11(12), pages 1-26, June.
    19. Yang, Rui & Liu, Hui & Nikitas, Nikolaos & Duan, Zhu & Li, Yanfei & Li, Ye, 2022. "Short-term wind speed forecasting using deep reinforcement learning with improved multiple error correction approach," Energy, Elsevier, vol. 239(PB).
    20. Yang, Wendong & Sun, Shaolong & Hao, Yan & Wang, Shouyang, 2022. "A novel machine learning-based electricity price forecasting model based on optimal model selection strategy," Energy, Elsevier, vol. 238(PC).

    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.