Abstract
The cooperative localization as a satellite enhanced mean can extend the availability of positioning system and improve the accuracy of localization in some harsh environments, such as urban canyons, dense foliage, building block and so on. However, if there is a large amount of cooperative objectives in a densely deployed scenario, much connected links will cost a large number of time-frequency resources. The goal of this paper is to address the above question by a link selection algorithm based on an Extended Kalman Filter (EKF) and overlapping coalition formation (OCF) game. First, the EKF is used to obtain real-time state information updates. Then, a criterion is developed to determine whether users are well localized. If the criterion is satisfied, the efficient link selection problem is considered as an OCF game; otherwise, the user cooperates with others as many as possible to obtain accuracy state information. Numerical results show that the proposed algorithm can achieve performance improvement in localization accuracy compared to the no-cooperative approach, and achieve a much fewer link number at the cost of appropriate performance degradation.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Spilker Jr., J.J.: GPS signal structure and performance characteristics. Navigation 25(2), 121–146 (1978)
Caceres, M.A., Penna, F., Wymeersch, H., et al.: Hybrid cooperative positioning based on distributed belief propagation. IEEE J. Sel. Areas Commun. 29(10), 1948–1958 (2011)
Ghassemi, F., Krishnamurthy, V.: A cooperative game-theoretic measurement allocation algorithm for localization in unattended ground sensor networks. In: International Conference on Information Fusion, pp. 1–7. IEEE (2008)
He, H., Subramanian, A., Shen, X., et al.: A coalitional game for distributed estimation in wireless sensor networks. In: IEEE International Conference on Acoustics, Speech and Signal Processing, pp. 4574–4578. IEEE (2013)
Chen, J., Dai, W., Shen, Y., et al.: Resource management games for distributed network localization. IEEE J. Sel. Areas Commun. 35(2), 317–329 (2017)
Zhang, R., Zhao, Z., Cheng, X., et al.: Overlapping coalition formation game based opportunistic cooperative localization scheme for wireless networks. IEEE Trans. Commun. PP(99), 1 (2017)
Sottile, F., Wymeersch, H., Caceres, M.A., et al.: Hybrid GNSS-terrestrial cooperative positioning based on particle filter. In: Global Telecommunications Conference, pp. 1–5. IEEE (2011)
Caceres, M.A., Sottile, F., Garello, R., et al.: Hybrid GNSS-ToA localization and tracking via cooperative unscented Kalman filter. In: International Symposium on Personal, Indoor and Mobile Radio Communications Workshops, pp. 272–276. IEEE Xplore (2010)
Shen, Y.: Fundamental limits of wideband localization. Massachusetts Institute of Technology (2008)
Chen, J., Dai, W., Shen, Y., et al.: Power management for cooperative localization: a game theoretical approach. IEEE Trans. Sig. Process. 64(24), 6517–6532 (2016)
Dai, W., Shen, Y., Win, M.Z.: Distributed power allocation for cooperative wireless network localization. IEEE J. Sel. Areas Commun. 33(1), 28–40 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Ke, M., Tian, S., Wang, C., Zhong, X. (2019). A Link Selection Algorithm Based on EKF and Overlapping Coalition Formation Game for Hybrid Cooperative Positioning. In: Yu, Q. (eds) Space Information Networks. SINC 2018. Communications in Computer and Information Science, vol 972. Springer, Singapore. https://doi.org/10.1007/978-981-13-5937-8_19
Download citation
DOI: https://doi.org/10.1007/978-981-13-5937-8_19
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-5936-1
Online ISBN: 978-981-13-5937-8
eBook Packages: Computer ScienceComputer Science (R0)