Advertisement

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

  • Zhaoyue Zhang
  • Hongxu Tao
  • Yun LinEmail author
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 279)

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.

Keywords

Compressed sensing Wireless Sensor Network QR-decomposition Localization 

Notes

Acknowledgment

This work is supported by the National Natural Science Foundation of China (61771154) and the Fundamental Research Funds for the Central Universities (HEUCFG201830).

Meantime, all the authors declare that there is no conflict of interests regarding the publication of this article.

We gratefully thank of very useful discussions of reviewers.

References

  1. 1.
    Ren, F.Y., Huang, H.N., Lin, C.: Wireless sensor network. Softw. J. 14(2), 1148–1157 (2003)Google Scholar
  2. 2.
    Donoho, D.L.: Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289–1306 (2003)MathSciNetCrossRefGoogle Scholar
  3. 3.
    Candes, E.: Compressive sampling. In: International Congress of Mathematics, Madrid, Spain, vol. 3, pp. 1433–1452 (2006)Google Scholar
  4. 4.
    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)Google Scholar
  5. 5.
    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)MathSciNetGoogle Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    Candès, E., Plan, Y.: A probabilistic and RIP less theory of compressed sensing. IEEE Trans. Inf. Theory 57(11), 7235–7254 (2011)CrossRefGoogle Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Xu, Y.L.: Research on location algorithm of wireless sensor networks based on C compressive sensing (2013)Google Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    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)CrossRefGoogle Scholar
  14. 14.
    Yang, X.Y., Kong, Q.R., Dai, X.J.: An improved weighted centroid location algorithm. J. Xi’an JiaotongGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2019

Authors and Affiliations

  1. 1.College of Air Traffic ManagementCivil Aviation University of ChinaTianjinPeople’s Republic of China
  2. 2.College of Information and Communication EngineeringHarbin Engineering UniversityHarbinPeople’s Republic of China

Personalised recommendations