Skip to main content

2020 | OriginalPaper | Buchkapitel

An Improved Monte Carlo Localization Algorithm in WSN Based on Newton Interpolation

verfasst von : Lanjun Li, Jing Liang

Erschienen in: Communications, Signal Processing, and Systems

Verlag: Springer Singapore

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

search-config
loading …

Abstract

In recent years, with the development of sensor technology and wireless communication technology, wireless sensor network (WSN) as the technology for information acquisition and processing is widely applied in many fields. It is important for nodes to know their localizations for further applications. In this article, a range-free localization algorithm in WSN that builds upon the Monte Carlo Localization (MCL) algorithm is proposed. It concentrates on improving the sampling efficiency by changing the weights of samples. More specifically, mobility is used to improve the sampling efficiency to make sure MCL can perform well even when the sample number is low.

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 Akyildiz IF, Su W, Sankarasubramaniam Y. Wireless sensor networks: a survey. Comput Netw. 2002;38:393–441.CrossRef Akyildiz IF, Su W, Sankarasubramaniam Y. Wireless sensor networks: a survey. Comput Netw. 2002;38:393–441.CrossRef
2.
Zurück zum Zitat Niculescu D, Nath B. Ad hoc positioning system (APS) using AoA. In: IEEE INFOCOM, 2003, San Francisco, vol. 3; 2003. p. 1734–43. Niculescu D, Nath B. Ad hoc positioning system (APS) using AoA. In: IEEE INFOCOM, 2003, San Francisco, vol. 3; 2003. p. 1734–43.
3.
Zurück zum Zitat Girod L, Estrin D. Robust range estimation using acoustic and multimodal sensing. In: IEEE/RSJ international conference on intelligent robots and systems (IROS 01), Maui, vol. 3; 2001. p. 1312–20. Girod L, Estrin D. Robust range estimation using acoustic and multimodal sensing. In: IEEE/RSJ international conference on intelligent robots and systems (IROS 01), Maui, vol. 3; 2001. p. 1312–20.
4.
Zurück zum Zitat Priyantha NB, Miu AKL, Balakrishnan H, et al. The ricket compass for context-aware mobile applications. In: 7th annual international conference on mobile computing and networking, Rome; 2001. p. 1–14. Priyantha NB, Miu AKL, Balakrishnan H, et al. The ricket compass for context-aware mobile applications. In: 7th annual international conference on mobile computing and networking, Rome; 2001. p. 1–14.
5.
Zurück zum Zitat Girod L, Bychovskiy V, Elson J, et al. Locating tiny sensors in time and space: a case study. In: 2002 IEEE international conference on computer design: VLSI in computers and processors, Freiburg; 2002. p. 214–9. Girod L, Bychovskiy V, Elson J, et al. Locating tiny sensors in time and space: a case study. In: 2002 IEEE international conference on computer design: VLSI in computers and processors, Freiburg; 2002. p. 214–9.
6.
Zurück zum Zitat Bulusu N, Heidemann J, Estrin D. GPS-less low cost outdoor localization for very small devices. IEEE Pers Commun Mag. 2000;7(5):28–34.CrossRef Bulusu N, Heidemann J, Estrin D. GPS-less low cost outdoor localization for very small devices. IEEE Pers Commun Mag. 2000;7(5):28–34.CrossRef
7.
Zurück zum Zitat Nicolescu D, Nath B. Ad-Hoc positioning systems (APS). In: Proceedings of the 2001 IEEE global telecommunications conference, vol. 5. San Antonio: IEEE Communications Society; 2001, p. 2926–31. Nicolescu D, Nath B. Ad-Hoc positioning systems (APS). In: Proceedings of the 2001 IEEE global telecommunications conference, vol. 5. San Antonio: IEEE Communications Society; 2001, p. 2926–31.
8.
Zurück zum Zitat He T, Huang C, Blum BM et al. Range-free localization schemes for large scale sensor networks. In: Proceedings of the 9th annual international conference on mobile computing and networking. New York, NY, USA: ACM Press; 2003, p. 81–95. He T, Huang C, Blum BM et al. Range-free localization schemes for large scale sensor networks. In: Proceedings of the 9th annual international conference on mobile computing and networking. New York, NY, USA: ACM Press; 2003, p. 81–95.
9.
Zurück zum Zitat Hu L, Evans D. Localization for mobile sensor networks. In: Proceedings of the 10th annual international conference on mobile computing and networking. ACM Press; 2004. p. 45–7. Hu L, Evans D. Localization for mobile sensor networks. In: Proceedings of the 10th annual international conference on mobile computing and networking. ACM Press; 2004. p. 45–7.
Metadaten
Titel
An Improved Monte Carlo Localization Algorithm in WSN Based on Newton Interpolation
verfasst von
Lanjun Li
Jing Liang
Copyright-Jahr
2020
Verlag
Springer Singapore
DOI
https://doi.org/10.1007/978-981-13-6504-1_163