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

A navigation satellite selection algorithm for optimized positioning based on Gibbs sampler

Author

Listed:
  • Na Xia
  • Qinan Zhi
  • Menghua He
  • Yunqing Hong
  • Huazheng Du

Abstract

In various applications of satellite navigation and positioning, it is a key topic to select suitable satellites for positioning solutions to reduce the computational burden of the receiver in satellite selection system. Moreover, in order to reduce the processing burden of receivers, the satellite selection algorithm based on Gibbs sampler is proposed. First, the visible satellites are randomly sampled and divided into a group. The group is regarded as an initial combination selection scheme. Then, the geometric dilution of precision is chosen as an objective function to evaluate the scheme’s quality. In addition, the scheme is updated by the conditional probability distribution model of the Gibbs sampler algorithm, and it gradually approaches the global optimal solution of the satellite combination with better geometric distribution of the space satellite. Furthermore, an “adaptive perturbation†strategy is introduced to improve the global searching ability of the algorithm. Finally, the extensive experimental results demonstrate that when the number of selected satellite is more than 6, the time that the proposed algorithm with the improvement of “adaptive perturbation†takes to select satellite once is 43.7% of the time that the primitive Gibbs sampler algorithm takes. And its solutions are always 0.1 smaller than the related algorithms in geometric dilution of precision value. Therefore, the proposed algorithm can be considered as a promising candidate for satellite navigation application systems.

Suggested Citation

  • Na Xia & Qinan Zhi & Menghua He & Yunqing Hong & Huazheng Du, 2020. "A navigation satellite selection algorithm for optimized positioning based on Gibbs sampler," International Journal of Distributed Sensor Networks, , vol. 16(6), pages 15501477209, June.
  • Handle: RePEc:sae:intdis:v:16:y:2020:i:6:p:1550147720929620
    DOI: 10.1177/1550147720929620
    as

    Download full text from publisher

    File URL: https://journals.sagepub.com/doi/10.1177/1550147720929620
    Download Restriction: no

    File URL: https://libkey.io/10.1177/1550147720929620?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. Geweke, John & Tanizaki, Hisashi, 2001. "Bayesian estimation of state-space models using the Metropolis-Hastings algorithm within Gibbs sampling," Computational Statistics & Data Analysis, Elsevier, vol. 37(2), pages 151-170, August.
    2. Jiancai Song & Guixiang Xue & Yanan Kang, 2016. "A Novel Method for Optimum Global Positioning System Satellite Selection Based on a Modified Genetic Algorithm," PLOS ONE, Public Library of Science, vol. 11(3), pages 1-14, March.
    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. Linnea Polgreen & Pedro Silos, 2008. "Capital-Skill Complementarity and Inequality: A Sensitivity Analysis," Review of Economic Dynamics, Elsevier for the Society for Economic Dynamics, vol. 11(2), pages 302-313, April.
    2. Linardi, Fernando & Diks, Cees & van der Leij, Marco & Lazier, Iuri, 2020. "Dynamic interbank network analysis using latent space models," Journal of Economic Dynamics and Control, Elsevier, vol. 112(C).
    3. Fabio Canova & Fernando J. Pérez Forero, 2012. "Estimating overidentified, nonrecursive, time-varying coefficients structural VARs," Economics Working Papers 1321, Department of Economics and Business, Universitat Pompeu Fabra.
    4. Hasegawa, Takanori & Niida, Atsushi & Mori, Tomoya & Shimamura, Teppei & Yamaguchi, Rui & Miyano, Satoru & Akutsu, Tatsuya & Imoto, Seiya, 2016. "A likelihood-free filtering method via approximate Bayesian computation in evaluating biological simulation models," Computational Statistics & Data Analysis, Elsevier, vol. 94(C), pages 63-74.
    5. Veyssiere, Luc Pierre, 2009. "A three essays dissertation on agricultural and environmental microeconomics," ISU General Staff Papers 200901010800001958, Iowa State University, Department of Economics.
    6. Moon Jung Choi & Geun-Young Kim & Joo Yong Lee, 2015. "An Analysis of Trade Patterns in East Asia and the Effects of the Real Exchange Rate Movements," Working Papers 2015-29, Economic Research Institute, Bank of Korea.
    7. Fatemeh Hassanzadeh, 2021. "A smoothing spline model for multimodal and skewed circular responses: Applications in meteorology and oceanography," Environmetrics, John Wiley & Sons, Ltd., vol. 32(2), March.
    8. Almeida, Carlos & Czado, Claudia, 2012. "Efficient Bayesian inference for stochastic time-varying copula models," Computational Statistics & Data Analysis, Elsevier, vol. 56(6), pages 1511-1527.
    9. Delle Monache, Davide & Petrella, Ivan, 2019. "Efficient matrix approach for classical inference in state space models," Economics Letters, Elsevier, vol. 181(C), pages 22-27.
    10. Sy-Miin Chow & Zhaohua Lu & Andrew Sherwood & Hongtu Zhu, 2016. "Fitting Nonlinear Ordinary Differential Equation Models with Random Effects and Unknown Initial Conditions Using the Stochastic Approximation Expectation–Maximization (SAEM) Algorithm," Psychometrika, Springer;The Psychometric Society, vol. 81(1), pages 102-134, March.
    11. Xiaochun Liu, 2016. "Markov switching quantile autoregression," Statistica Neerlandica, Netherlands Society for Statistics and Operations Research, vol. 70(4), pages 356-395, November.
    12. Christian Hotz‐Behofsits & Florian Huber & Thomas Otto Zörner, 2018. "Predicting crypto‐currencies using sparse non‐Gaussian state space models," Journal of Forecasting, John Wiley & Sons, Ltd., vol. 37(6), pages 627-640, September.
    13. Koenker, Roger & Yoon, Jungmo, 2009. "Parametric links for binary choice models: A Fisherian-Bayesian colloquy," Journal of Econometrics, Elsevier, vol. 152(2), pages 120-130, October.
    14. Gao, Rui & Li, Yaqiong & Lin, Lisha, 2019. "Bayesian statistical inference for European options with stock liquidity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 518(C), pages 312-322.
    15. Helio Migon & Alexandra Schmidt & Romy Ravines & João Pereira, 2013. "An efficient sampling scheme for dynamic generalized models," Computational Statistics, Springer, vol. 28(5), pages 2267-2293, October.
    16. Su, Zhenming & Peterman, Randall M., 2012. "Performance of a Bayesian state-space model of semelparous species for stock-recruitment data subject to measurement error," Ecological Modelling, Elsevier, vol. 224(1), pages 76-89.
    17. Wang, Guiming, 2007. "On the latent state estimation of nonlinear population dynamics using Bayesian and non-Bayesian state-space models," Ecological Modelling, Elsevier, vol. 200(3), pages 521-528.
    18. Manuel Gonzalez-Astudillo, 2013. "Monetary-fiscal policy interactions: interdependent policy rule coefficients," Finance and Economics Discussion Series 2013-58, Board of Governors of the Federal Reserve System (U.S.).
    19. Liu Xiangdong & Li Xianglong & Zheng Shaozhi & Qian Hangyong, 2020. "PMCMC for Term Structure of Interest Rates under Markov Regime Switching and Jumps," Journal of Systems Science and Information, De Gruyter, vol. 8(2), pages 159-169, April.
    20. Mengheng Li & Marcel Scharth, 2022. "Leverage, Asymmetry, and Heavy Tails in the High-Dimensional Factor Stochastic Volatility Model," Journal of Business & Economic Statistics, Taylor & Francis Journals, vol. 40(1), pages 285-301, January.

    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:16:y:2020:i:6:p:1550147720929620. 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.