Skip to main content
Erschienen in: Neural Processing Letters 3/2017

10.04.2017

A Computationally Efficient Received Signal Strength Based Localization Algorithm in Closed-Form for Wireless Sensor Network

Erschienen in: Neural Processing Letters | Ausgabe 3/2017

Einloggen

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

search-config
loading …

Abstract

Ranging error is known to degrade significantly the target node localization accuracy. This paper investigates the use of computationally efficient positioning solution of least square (LS) in closed-form, to reduce localization accuracy loss caused by ranging error. For range-based node localization, the LS solution based on least square criterion has been confirmed to exhibit capability of optimum estimation but extensively achieve at a very complex calculation. In this paper we consider the problem how to acquire such LS solution provided with estimation performance at low complex calculation. In this paper, we use the Gauss noise model and use the weighted least squares criterion and the effective calculation method to solve the linearized equation derived from the RSS measurement, and put forward a new approach to estimate the performance of the target node location estimation. Based on the Fisher information matrix, the Cramér–Rao lower bound of target position estimation is derived based on received signal strength. We obviously indicate that the proposed algorithm can approximately achieve the LS solution in estimation performance at a markedly low complex calculation. Simulations are performed to show the improvement of the proposed algorithm.

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 Li S, Wang Z, Li Y (2013) Using laplacian eigenmap as heuristic information to solve nonlinear constraints defined on a graph and its application in distributed range-free localization of wireless sensor networks. Neural Process Lett 37(3):411–424CrossRef Li S, Wang Z, Li Y (2013) Using laplacian eigenmap as heuristic information to solve nonlinear constraints defined on a graph and its application in distributed range-free localization of wireless sensor networks. Neural Process Lett 37(3):411–424CrossRef
2.
Zurück zum Zitat Decarli N, Guidi F, Dardari D (2014) A novel joint RFID and radar sensor network for passive localization: design and performance bounds. IEEE J Sel Top Signal Process 8(1):80–95CrossRef Decarli N, Guidi F, Dardari D (2014) A novel joint RFID and radar sensor network for passive localization: design and performance bounds. IEEE J Sel Top Signal Process 8(1):80–95CrossRef
3.
Zurück zum Zitat Li S, Qin F (2013) A dynamic neural network approach for solving nonlinear inequalities defined on a graph and its application to distributed, routing-free, range-free localization of WSNs. Neurocomputing 117(117):72–80CrossRef Li S, Qin F (2013) A dynamic neural network approach for solving nonlinear inequalities defined on a graph and its application to distributed, routing-free, range-free localization of WSNs. Neurocomputing 117(117):72–80CrossRef
4.
Zurück zum Zitat Wang T, Shen Y, Mazuelas S, Shin H, Win MZ (2014) On OFDM ranging accuracy in multipath channels. IEEE Syst J 8(1):104–114CrossRef Wang T, Shen Y, Mazuelas S, Shin H, Win MZ (2014) On OFDM ranging accuracy in multipath channels. IEEE Syst J 8(1):104–114CrossRef
5.
Zurück zum Zitat Li S, Lou Y, Liu B (2014) Bluetooth aided mobile phone localization: a nonlinear neural circuit approach. ACM Trans Embed Comput Syst 13(4):1–15CrossRef Li S, Lou Y, Liu B (2014) Bluetooth aided mobile phone localization: a nonlinear neural circuit approach. ACM Trans Embed Comput Syst 13(4):1–15CrossRef
6.
Zurück zum Zitat Gu J, Chen S, Sun T (2011) Localization with incompletely paired data in complex wireless sensor network. IEEE Trans Wirel Commun 10(9):2841–2849CrossRef Gu J, Chen S, Sun T (2011) Localization with incompletely paired data in complex wireless sensor network. IEEE Trans Wirel Commun 10(9):2841–2849CrossRef
7.
Zurück zum Zitat Li S, Liu B, Chen B, Lou Y (2013) Neural network based mobile phone localization using bluetooth connectivity. Neural Comput Appl 23(3):667–675CrossRef Li S, Liu B, Chen B, Lou Y (2013) Neural network based mobile phone localization using bluetooth connectivity. Neural Comput Appl 23(3):667–675CrossRef
8.
Zurück zum Zitat Chan YT, Ho KC (1994) A simple and efficient estimator for hyperbolic location. IEEE Trans Signal Process 42(8):1905–1915CrossRef Chan YT, Ho KC (1994) A simple and efficient estimator for hyperbolic location. IEEE Trans Signal Process 42(8):1905–1915CrossRef
9.
Zurück zum Zitat Wang G, Yang K (2011) A new approach to sensor node localization using RSS measurements in wireless sensor networks. IEEE Trans Wirel Commun 10(5):1389–1395CrossRef Wang G, Yang K (2011) A new approach to sensor node localization using RSS measurements in wireless sensor networks. IEEE Trans Wirel Commun 10(5):1389–1395CrossRef
10.
Zurück zum Zitat Patwari N, Hero AO III, Perkins M, Correal NS, O’Dea RJ (2003) Relative location estimation in wireless sensor networks. IEEE Trans Signal Process 51(8):2137–2148CrossRef Patwari N, Hero AO III, Perkins M, Correal NS, O’Dea RJ (2003) Relative location estimation in wireless sensor networks. IEEE Trans Signal Process 51(8):2137–2148CrossRef
11.
Zurück zum Zitat Zekavat R, Buehrer RM (2011) Handbook of position location: theory, practice and advances. Wiley, New YorkCrossRef Zekavat R, Buehrer RM (2011) Handbook of position location: theory, practice and advances. Wiley, New YorkCrossRef
12.
Zurück zum Zitat Gavrilovska, L, Atanasovski V, Rakovic V, Denkovski D, Angjelicinoski M (2013) REM-enabled transmitter localization for ad hocscenarios. In: Proceedings of IEEE military communications conference (MILCOM), San Diego, CA, USA, pp 731–736 Gavrilovska, L, Atanasovski V, Rakovic V, Denkovski D, Angjelicinoski M (2013) REM-enabled transmitter localization for ad hocscenarios. In: Proceedings of IEEE military communications conference (MILCOM), San Diego, CA, USA, pp 731–736
13.
Zurück zum Zitat Savvides A, Han C-C, Strivastava MB (2001) Dynamic fine-grained localization in ad-hoc networks of sensors. In: Proceedings of the 7th annual international conference on mobile computing and networking. pp 166–179 Savvides A, Han C-C, Strivastava MB (2001) Dynamic fine-grained localization in ad-hoc networks of sensors. In: Proceedings of the 7th annual international conference on mobile computing and networking. pp 166–179
14.
Zurück zum Zitat Chen H, Ping D, Xu Y, Li X (2006) A novel localization scheme based on RSS data for wireless sensor networks. In: Shen HT (ed) Advanced web and network technologies, and applications. Springer, New York, pp 315–320 Chen H, Ping D, Xu Y, Li X (2006) A novel localization scheme based on RSS data for wireless sensor networks. In: Shen HT (ed) Advanced web and network technologies, and applications. Springer, New York, pp 315–320
15.
Zurück zum Zitat Patwari N, Ash JN, Kyperountas S, HeroIII AO, Moses RL, Correal NS (2005) Locating the nodes: cooperative localization in wireless sensor networks. IEEE Signal Process Mag 22(4):54–69CrossRef Patwari N, Ash JN, Kyperountas S, HeroIII AO, Moses RL, Correal NS (2005) Locating the nodes: cooperative localization in wireless sensor networks. IEEE Signal Process Mag 22(4):54–69CrossRef
16.
Zurück zum Zitat Salman N, Ghogho M, Kemp AH (2014) Optimized low complexity sensor node positioning in wireless sensor networks. IEEE Sens J 14(1):39–46CrossRef Salman N, Ghogho M, Kemp AH (2014) Optimized low complexity sensor node positioning in wireless sensor networks. IEEE Sens J 14(1):39–46CrossRef
17.
Zurück zum Zitat Lin L, So HC, Chan YT (2014) Received signal strength based positioning for multiple nodes in wireless sensor networks. Digit Signal Process 25(25):41–50MathSciNetCrossRef Lin L, So HC, Chan YT (2014) Received signal strength based positioning for multiple nodes in wireless sensor networks. Digit Signal Process 25(25):41–50MathSciNetCrossRef
18.
Zurück zum Zitat Sichitiu ML, Ramadurai V (2004) Localization of wireless sensor networks with a mobile beacon. In: Proceedings of the IEEE international conference on mobile ad-hoc and sensor systems. pp 174–183 Sichitiu ML, Ramadurai V (2004) Localization of wireless sensor networks with a mobile beacon. In: Proceedings of the IEEE international conference on mobile ad-hoc and sensor systems. pp 174–183
19.
Zurück zum Zitat Kay SM (1993) Fundamentals of statistical signal processing: estimation theory. Prentice-Hall, Englewood CliffsMATH Kay SM (1993) Fundamentals of statistical signal processing: estimation theory. Prentice-Hall, Englewood CliffsMATH
20.
Zurück zum Zitat Patwari N, Hero A III, Perkins M, Correal N, O’Dea R (2003) Relative location estimation in wireless sensor networks. IEEE Trans Signal Process 51:2137–2148CrossRef Patwari N, Hero A III, Perkins M, Correal N, O’Dea R (2003) Relative location estimation in wireless sensor networks. IEEE Trans Signal Process 51:2137–2148CrossRef
Metadaten
Titel
A Computationally Efficient Received Signal Strength Based Localization Algorithm in Closed-Form for Wireless Sensor Network
Publikationsdatum
10.04.2017
Erschienen in
Neural Processing Letters / Ausgabe 3/2017
Print ISSN: 1370-4621
Elektronische ISSN: 1573-773X
DOI
https://doi.org/10.1007/s11063-017-9625-3

Weitere Artikel der Ausgabe 3/2017

Neural Processing Letters 3/2017 Zur Ausgabe

Neuer Inhalt