Skip to main content
Top

2018 | OriginalPaper | Chapter

An Efficient Nonparametric Belief Propagation-Based Cooperative Localization Scheme for Mobile Ad Hoc Networks

Authors : Chaojie Xu, Hui Yu, Ming Yang

Published in: Communications and Networking

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Zekavat, R., Buehrer, R.M.: Handbook of Position Location: Theory, Practice and Advances. Wiley, Hoboken (2012) Zekavat, R., Buehrer, R.M.: Handbook of Position Location: Theory, Practice and Advances. Wiley, Hoboken (2012)
2.
go back to reference Wymeersch, H., Jaime, L., Moe, Z.W.: Cooperative localization in wireless networks. Proc. IEEE 97(2), 427–450 (2009)CrossRef Wymeersch, H., Jaime, L., Moe, Z.W.: Cooperative localization in wireless networks. Proc. IEEE 97(2), 427–450 (2009)CrossRef
3.
go back to reference 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)CrossRef 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)CrossRef
4.
go back to reference 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, 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)
5.
go back to reference 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)CrossRef 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)CrossRef
6.
go back to reference 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)MathSciNetCrossRef 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)MathSciNetCrossRef
7.
go back to reference 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) 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)
8.
go back to reference 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) 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)
9.
10.
go back to reference Liang, B., Haas, Z.J.: Predictive distance-based mobility management for multidimensional PCS networks. IEEE/ACM Trans. Netw. 11(5), 718–732 (2003)CrossRef Liang, B., Haas, Z.J.: Predictive distance-based mobility management for multidimensional PCS networks. IEEE/ACM Trans. Netw. 11(5), 718–732 (2003)CrossRef
Metadata
Title
An Efficient Nonparametric Belief Propagation-Based Cooperative Localization Scheme for Mobile Ad Hoc Networks
Authors
Chaojie Xu
Hui Yu
Ming Yang
Copyright Year
2018
Publisher
Springer International Publishing
DOI
https://doi.org/10.1007/978-3-319-66628-0_49

Premium Partner