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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Ren, F.Y., Huang, H.N., Lin, C.: Wireless sensor network. Softw. J. 14(2), 1148–1157 (2003)
Donoho, D.L.: Compressed sensing. IEEE Trans. Inf. Theory 52(4), 1289–1306 (2003)
Candes, E.: Compressive sampling. In: International Congress of Mathematics, Madrid, Spain, vol. 3, pp. 1433–1452 (2006)
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)
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)
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)
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)
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)
Candès, E., Plan, Y.: A probabilistic and RIP less theory of compressed sensing. IEEE Trans. Inf. Theory 57(11), 7235–7254 (2011)
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)
Xu, Y.L.: Research on location algorithm of wireless sensor networks based on C compressive sensing (2013)
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)
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)
Yang, X.Y., Kong, Q.R., Dai, X.J.: An improved weighted centroid location algorithm. J. Xi’an Jiaotong
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Zhang, Z., Tao, H., Lin, Y. (2019). A Target Localization Algorithm for Wireless Sensor Network Based on Compressed Sensing. In: Liu, S., Yang, G. (eds) Advanced Hybrid Information Processing. ADHIP 2018. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 279. Springer, Cham. https://doi.org/10.1007/978-3-030-19086-6_54
Download citation
DOI: https://doi.org/10.1007/978-3-030-19086-6_54
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-19085-9
Online ISBN: 978-3-030-19086-6
eBook Packages: Computer ScienceComputer Science (R0)