Abstract
In mobile ad hoc networks, nonparametric belief propagation (NBP) algorithm is a promising cooperative localization scheme because of high accuracy, applicability to non-Gaussian uncertainty. However, the high computational cost limits the application of NBP. To solve the problem, an efficient and practical NBP-based cooperative localization scheme is proposed. In the scheme, the issues of anchor node selection, node mobility and non-Gaussian uncertainty are considered. Firstly, anchor nodes are selected based on a distributively clustered network. Then the cooperative localization process is performed, in which a practical ranging error model is employed. Moreover, to mitigate the influence of node mobility, the re-selection process of anchor nodes is conducted when necessary. The simulation results demonstrate the efficiency of the proposed scheme in improving the positioning accuracy and reducing the computational cost compared with the conventional NBP method.
References
Zekavat, R., Buehrer, R.M.: Handbook of Position Location: Theory, Practice and Advances. Wiley, Hoboken (2012)
Wymeersch, H., Jaime, L., Moe, Z.W.: Cooperative localization in wireless networks. Proc. IEEE 97(2), 427–450 (2009)
Ihler, A.T., Fisher, J.W., Moses, R.L., Willsky, A.S.: Nonparametric belief propagation for self-localization of sensor networks. IEEE J. Sel. Areas Commun. 23(4), 809–819 (2005)
Li, X., Gao, H., Cai, H., Lv, T.: Nonparametric belief propagation based cooperative localization: a minimum spanning tree approach. In: IEEE Wireless Communications and Networking Conference (WCNC), pp. 1775–1780. IEEE Press (2015)
Li, S., Hedley, M., Collings, I.B.: New efficient indoor cooperative localization algorithm with empirical ranging error model. IEEE J. Sel. Areas Commun. 33(7), 1407–1417 (2015)
Lv, T., Gao, H., Li, X., Yang, S., Hanzo, L.: Space-time hierarchical-graph based cooperative localization in wireless sensor networks. IEEE Trans. Signal Process. 64(2), 322–334 (2016)
Van de Velde, S., Arora, G., Vallozzi, L., Rogier, H., Steendam, H.: Cooperative hybrid localization using Gaussian processes and belief propagation. In: IEEE International Conference on Communication Workshop (ICCW), pp. 785–790. IEEE Press (2015)
Wang, X., Qiu, J., Fan, J., Dai, G.: MDS-based localization scheme for large-scale WSNs within sparse anchor nodes. In: IEEE International Conference on Communications (ICC), pp. 6609–6614. IEEE Press (2015)
Frey, B.J., Dueck, D.: Clustering by passing messages between data points. science 315(5814), 972–976 (2007)
Liang, B., Haas, Z.J.: Predictive distance-based mobility management for multidimensional PCS networks. IEEE/ACM Trans. Netw. 11(5), 718–732 (2003)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Xu, C., Yu, H., Yang, M. (2018). An Efficient Nonparametric Belief Propagation-Based Cooperative Localization Scheme for Mobile Ad Hoc Networks. In: Chen, Q., Meng, W., Zhao, L. (eds) Communications and Networking. ChinaCom 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 210. Springer, Cham. https://doi.org/10.1007/978-3-319-66628-0_49
Download citation
DOI: https://doi.org/10.1007/978-3-319-66628-0_49
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-66627-3
Online ISBN: 978-3-319-66628-0
eBook Packages: Computer ScienceComputer Science (R0)