Skip to main content
Top

2019 | OriginalPaper | Chapter

A Target Localization Algorithm for Wireless Sensor Network Based on Compressed Sensing

Authors : Zhaoyue Zhang, Hongxu Tao, Yun Lin

Published in: Advanced Hybrid Information Processing

Publisher: Springer International Publishing

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

search-config
loading …

Abstract

The sparse target location algorithm based on orth can solve the problem that the sampling dictionary does not satisfy the RIP property. Compared with the traditional method, the orth preprocessing can reduce the energy consumption and communication overhead, but the orth pretreatment will affect the sparsity of the original signal. So that the positioning accuracy is affected to a certain extent. In this paper, a sparse target location algorithm based on QR-decomposition is proposed. On the basis of orth algorithm, the sampling dictionary is decomposed by QR, which can’t change the sparsity of the original signal under the premise of satisfying the RIP property. The problem of sparse target location based on network is transformed into the problem of target location based on compressed perception, and the localization error is reduced. The experimental results show that the location performance of sparse target location algorithm based on QR-decomposition and centroid algorithm is much better than that the sparse target location algorithm based on orth, and the accuracy of target location is greatly improved.

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 Ren, F.Y., Huang, H.N., Lin, C.: Wireless sensor network. Softw. J. 14(2), 1148–1157 (2003) Ren, F.Y., Huang, H.N., Lin, C.: Wireless sensor network. Softw. J. 14(2), 1148–1157 (2003)
3.
go back to reference Candes, E.: Compressive sampling. In: International Congress of Mathematics, Madrid, Spain, vol. 3, pp. 1433–1452 (2006) Candes, E.: Compressive sampling. In: International Congress of Mathematics, Madrid, Spain, vol. 3, pp. 1433–1452 (2006)
4.
go back to reference He, F.X., Yu, Z.J., Liu, H.T.: Multi-target localization algorithm for wireless sensor networks based on compressed sensing. J. Electron. Inf. Technol. 34(3), 716–721 (2012) He, F.X., Yu, Z.J., Liu, H.T.: Multi-target localization algorithm for wireless sensor networks based on compressed sensing. J. Electron. Inf. Technol. 34(3), 716–721 (2012)
5.
go back to reference Wang, Y., Wang, X., Sun, X.Y.: Target location in wireless sensor networks based on sparse signal reconstruction. Chin. J. Sci. Instrum. 33(2), 362–368 (2012)MathSciNet Wang, Y., Wang, X., Sun, X.Y.: Target location in wireless sensor networks based on sparse signal reconstruction. Chin. J. Sci. Instrum. 33(2), 362–368 (2012)MathSciNet
6.
go back to reference Jiao, Z.Q., Xiong, W.L., Zhang, L.: Target location algorithm for wireless sensor networks based on curve fitting. J. Southeast Univ. (Nat. Sci. Ed.), (s1), 249–252 (2008) Jiao, Z.Q., Xiong, W.L., Zhang, L.: Target location algorithm for wireless sensor networks based on curve fitting. J. Southeast Univ. (Nat. Sci. Ed.), (s1), 249–252 (2008)
7.
go back to reference Tang, L., Zhou, Z., Shi, L.: Target detection in wireless sensor networks based on leach and compression perception. J. Beijing Univ. Posts Telecommun. 34(3), 8–11 (2011) Tang, L., Zhou, Z., Shi, L.: Target detection in wireless sensor networks based on leach and compression perception. J. Beijing Univ. Posts Telecommun. 34(3), 8–11 (2011)
8.
go back to reference Feng, C., Valaee, S., Tan, Z.H.: Multiple target localization using compressive sensing. In: IEEE Global Communications Conference, Honolulu, HI, USA, 30 November–4 December, pp. 1–6 (2009) Feng, C., Valaee, S., Tan, Z.H.: Multiple target localization using compressive sensing. In: IEEE Global Communications Conference, Honolulu, HI, USA, 30 November–4 December, pp. 1–6 (2009)
9.
go back to reference Candès, E., Plan, Y.: A probabilistic and RIP less theory of compressed sensing. IEEE Trans. Inf. Theory 57(11), 7235–7254 (2011)CrossRef Candès, E., Plan, Y.: A probabilistic and RIP less theory of compressed sensing. IEEE Trans. Inf. Theory 57(11), 7235–7254 (2011)CrossRef
10.
go back to reference Au, W.S.A., Feng, C., Valaee, S.: Indoor tracking and navigation using received signal strength and compressive sensing on a mobile device. IEEE Trans. Mob. Comput. 99, 1–14 (2012) Au, W.S.A., Feng, C., Valaee, S.: Indoor tracking and navigation using received signal strength and compressive sensing on a mobile device. IEEE Trans. Mob. Comput. 99, 1–14 (2012)
11.
go back to reference Xu, Y.L.: Research on location algorithm of wireless sensor networks based on C compressive sensing (2013) Xu, Y.L.: Research on location algorithm of wireless sensor networks based on C compressive sensing (2013)
12.
go back to reference Bulusu, N., Hidemann, J., Estrin, D.: GPS-less low cost outdoor localization for very small devices. IEEE Pers. Commun. Mag. 7(5), 28–34 (2000)CrossRef Bulusu, N., Hidemann, J., Estrin, D.: GPS-less low cost outdoor localization for very small devices. IEEE Pers. Commun. Mag. 7(5), 28–34 (2000)CrossRef
13.
go back to reference Wang, J., Urriza, P., Han, Y.X., Cabric, D.: Weighted centroid localization algorithm: theoretical analysis and distributed implementation. IEEE Trans. Wirel. Commun. 10(10), 3403–3413 (2011)CrossRef Wang, J., Urriza, P., Han, Y.X., Cabric, D.: Weighted centroid localization algorithm: theoretical analysis and distributed implementation. IEEE Trans. Wirel. Commun. 10(10), 3403–3413 (2011)CrossRef
14.
go back to reference Yang, X.Y., Kong, Q.R., Dai, X.J.: An improved weighted centroid location algorithm. J. Xi’an Jiaotong Yang, X.Y., Kong, Q.R., Dai, X.J.: An improved weighted centroid location algorithm. J. Xi’an Jiaotong
Metadata
Title
A Target Localization Algorithm for Wireless Sensor Network Based on Compressed Sensing
Authors
Zhaoyue Zhang
Hongxu Tao
Yun Lin
Copyright Year
2019
DOI
https://doi.org/10.1007/978-3-030-19086-6_54

Premium Partner