Skip to main content

2018 | OriginalPaper | Buchkapitel

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

verfasst von : Chaojie Xu, Hui Yu, Ming Yang

Erschienen in: Communications and Networking

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat Frey, B.J., Dueck, D.: Clustering by passing messages between data points. science 315(5814), 972–976 (2007)MathSciNetCrossRef Frey, B.J., Dueck, D.: Clustering by passing messages between data points. science 315(5814), 972–976 (2007)MathSciNetCrossRef
10.
Zurück zum Zitat 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
Metadaten
Titel
An Efficient Nonparametric Belief Propagation-Based Cooperative Localization Scheme for Mobile Ad Hoc Networks
verfasst von
Chaojie Xu
Hui Yu
Ming Yang
Copyright-Jahr
2018
Verlag
Springer International Publishing
DOI
https://doi.org/10.1007/978-3-319-66628-0_49

Premium Partner