Skip to main content

2014 | OriginalPaper | Buchkapitel

Localization Algorithm for Wireless Sensor Networks

verfasst von : Yin-Chun Chen, Der-Jiunn Deng, Yeong-Sheng Chen

Erschienen in: Advanced Technologies, Embedded and Multimedia for Human-centric Computing

Verlag: Springer Netherlands

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

search-config
loading …

Abstract

In recent years, many localization algorithms are proposed for wireless sensor networks because that is crucial to identifying the accurate positions of sensor nodes. This study proposes an analytic localization algorithm by utilizing radical centers. Assume that a target node can measure its distances to four or more anchor nodes. By picking four distance measurements to four anchor nodes, a radical center is computed and treated as the target node location. To further improve and fuse these estimations, effective filtering mechanisms are then proposed to filter out the improper estimations. Afterwards, the remaining radical centers are averaged, and the solution is the final estimation of the target node location. The location errors of the proposed method and the conventional Minimum Mean Square Error method (MMSE) are analytically compared. Extensive computer simulations were carried out and the results verify the advantage of the proposed location algorithm over the MMSE approach.

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 Wan J, Yu N, Feng R, Wu Y, Su C (2009) Localization refinement for wireless sensor networks. Comput Commun 32:1515–1524CrossRef Wan J, Yu N, Feng R, Wu Y, Su C (2009) Localization refinement for wireless sensor networks. Comput Commun 32:1515–1524CrossRef
2.
Zurück zum Zitat Qi Y, Kobayashi H, Suda H (2006) Analysis of wireless geolocation in a non-line-of-sight environment. IEEE Trans Wireless Commun 5:672–681 Qi Y, Kobayashi H, Suda H (2006) Analysis of wireless geolocation in a non-line-of-sight environment. IEEE Trans Wireless Commun 5:672–681
3.
Zurück zum Zitat Kuruoglu S, Erol M, Oktug S (2009) Three dimensional localization in wireless sensor networks using the adapted multi-lateration technique considering range measurement errors. In: Proceedings of IEEE GLOBECOM, pp 1–5 Kuruoglu S, Erol M, Oktug S (2009) Three dimensional localization in wireless sensor networks using the adapted multi-lateration technique considering range measurement errors. In: Proceedings of IEEE GLOBECOM, pp 1–5
4.
Zurück zum Zitat Zhang Y, Liu S, Jia Z (2012) Localization using joint distance and angle information for 3D wireless sensor networks. IEEE Commun Lett 16:809–811CrossRef Zhang Y, Liu S, Jia Z (2012) Localization using joint distance and angle information for 3D wireless sensor networks. IEEE Commun Lett 16:809–811CrossRef
5.
Zurück zum Zitat Davis JG, Sloan R, Peyton AJ (2011) A three-dimensional positioning algorithm for networked wireless sensors. IEEE Trans Instrum Meas 60:1423–1432CrossRef Davis JG, Sloan R, Peyton AJ (2011) A three-dimensional positioning algorithm for networked wireless sensors. IEEE Trans Instrum Meas 60:1423–1432CrossRef
6.
Zurück zum Zitat Barsocchi P, Lenzi S, Chessa S, Giunta G (2009) A novel approach to indoor RSSI localization by automatic calibration of the wireless propagation model. In: Proceedings of IEEE 69th vehicular technology conference, pp 1–5 Barsocchi P, Lenzi S, Chessa S, Giunta G (2009) A novel approach to indoor RSSI localization by automatic calibration of the wireless propagation model. In: Proceedings of IEEE 69th vehicular technology conference, pp 1–5
7.
Zurück zum Zitat Gracioli A, Fröhlich A, Pires RP, Wanner L (2011) Evaluation of an RSSI-based location algorithm for wireless sensor networks. IEEE Latin Am Trans 9:830–835CrossRef Gracioli A, Fröhlich A, Pires RP, Wanner L (2011) Evaluation of an RSSI-based location algorithm for wireless sensor networks. IEEE Latin Am Trans 9:830–835CrossRef
8.
Zurück zum Zitat Niculescu D, Nath B (2003) Ad hoc positioning system (APS) using AOA. In: Proceedings of 22nd annual joint conference of the IEEE computer and communications societies (INFOCOM 2003), vol 22, pp 1734–1743 Niculescu D, Nath B (2003) Ad hoc positioning system (APS) using AOA. In: Proceedings of 22nd annual joint conference of the IEEE computer and communications societies (INFOCOM 2003), vol 22, pp 1734–1743
9.
Zurück zum Zitat Evrendilek C, Akcan H (2011) On the complexity of trilateration with noisy range measurements. IEEE Commun Lett 15:1097–1099CrossRef Evrendilek C, Akcan H (2011) On the complexity of trilateration with noisy range measurements. IEEE Commun Lett 15:1097–1099CrossRef
10.
Zurück zum Zitat Yang Z, Liu Y, Li XY (2010) Beyond trilateration: on the localizability of wireless ad hoc networks. IEEE/ACM Trans Netw 18:1806–1814CrossRef Yang Z, Liu Y, Li XY (2010) Beyond trilateration: on the localizability of wireless ad hoc networks. IEEE/ACM Trans Netw 18:1806–1814CrossRef
11.
Zurück zum Zitat Anton H, Rorres C (2010) Elementary linear algebra: applications version, 10th edn. Wiley, New York Anton H, Rorres C (2010) Elementary linear algebra: applications version, 10th edn. Wiley, New York
12.
Zurück zum Zitat Coxeter HSM, Greitzer SL (1967) Geometry revisited. The Mathematical Association of America, Washington, DC, pp 27–34MATH Coxeter HSM, Greitzer SL (1967) Geometry revisited. The Mathematical Association of America, Washington, DC, pp 27–34MATH
13.
Zurück zum Zitat Dorrie H (1965) 100 great problems of elementary mathematics. Dover Publications, New York, p 153 Dorrie H (1965) 100 great problems of elementary mathematics. Dover Publications, New York, p 153
14.
Zurück zum Zitat Weisstein EW (2003) CRC concise encyclopedia of mathematics, 2nd edn. CRC Press, USA, p 502 Weisstein EW (2003) CRC concise encyclopedia of mathematics, 2nd edn. CRC Press, USA, p 502
Metadaten
Titel
Localization Algorithm for Wireless Sensor Networks
verfasst von
Yin-Chun Chen
Der-Jiunn Deng
Yeong-Sheng Chen
Copyright-Jahr
2014
Verlag
Springer Netherlands
DOI
https://doi.org/10.1007/978-94-007-7262-5_15

Neuer Inhalt