Skip to main content

Advertisement

SpringerLink
Log in

Node localization algorithm for wireless sensor networks using compressive sensing theory

  • Original Article
  • Published:
Personal and Ubiquitous Computing Aims and scope Submit manuscript

Abstract

In recent years, localization has been recognized as an important supporting technology for wireless sensor networks (WSNs). Along with the increase in WSN indoor applications, indoor localization has become a hot research topic and many localization algorithms have been studied. Among these algorithms, the localization method based on compressive sensing theory emerges as a popular approach to indoor localization. In this approach, the nodes are sparse when compared to the number of grids utilized to represent the locations of the nodes, so the locations are considered as sparse signal and can be reconstructed using the compressive sensing techniques. The localization problem is formulated as the sparse reconstruction of sparsifying matrix which is comprised of measurement of received signal at grids. In order to improve the localization accuracy and meet the real-time requirement of localization applications in large indoor area, an indoor localization algorithm based on dynamic measurement compressive sensing for wireless sensor networks is proposed. Using the bounding-box method, we firstly identify a potential area that possesses the independent features. Instead of using the entire node deployment region as the measurement area, our method can decrease the number of meshing and also the dimension of measurement matrix. Meanwhile, we assume that only the anchor nodes which have communication relationship with the unknown nodes can be used as the measuring nodes; the measurement matrix of unknown nodes which need to be localized can be dynamically constructed according to the potential area and the received anchor node information, and the maximum number of measurement is decided by the number of grids of potential area. The proposed algorithm can mitigate the measurement redundancy and improve the real-time feature. Simulation results indicate that the proposed algorithm can reduce the time complexity and also maintain good localization accuracy and localization efficiency.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16
Fig. 17

Similar content being viewed by others

References

  1. Cullar D, Estrin D, Strvastava M (2004) Overview of sensor network. Comput J 37:41–49

    Article  Google Scholar 

  2. Tabibiazar, A. Basir, O. Compressive sensing indoor localization. In: 2011 IEEE international conference on systems, man, and cybernetics (SMC), 9–12 October 2011, pp 1986–1991

  3. Donhon D (2006) Compressed sensing. IEEE Trans Inf Theory 52:1289–1306

    Article  MathSciNet  MATH  Google Scholar 

  4. Candes E, Compressive sampling. In: Proceedings of the international congress of mathematicians, Madrid, Spain, 2006, pp 1433–1452

  5. Chen F (2010) Research and implementation of a compressive sensing-based indoor positioning system using RSS. Beijing Jiaotong University, Beijing, pp 1–30

    Google Scholar 

  6. Kaemarungsi K, Krishnamurthy P (2004) Modeling of indoor positioning systems based on location fingerprinting, In: Proceedings of IEEE INFOCOM, pp 1012–1022

  7. Moghtadaiee V, Dempster A (2014) Indoor location fingerprinting using FM radio signals. IEEE Trans Broadcast 60(2):336–346

    Article  Google Scholar 

  8. Youssef M, Agrawala A (2008) The Horus location determination system. Wirel Netw 14:357–374

    Article  Google Scholar 

  9. Chen G, Zhang Y, Xiao L, et al. (2014) Measurement-based RSS-multipath neural network indoor positioning technique. In: Proceedings IEEE Canadian conference on electrical and computer engineering (CCECE), May 2014, pp 1–7

  10. Au AWS, Feng C, Valaee S et al (2013) Indoor tracking and navigation using received signal strength and compressive sensing on a mobile device. IEEE Trans Mob Comput 12:2050–2062

    Article  Google Scholar 

  11. Zhou M, Zhang Q, Tian Z et al. (2014) Correlated received signal strength correction for radio-map based indoor Wi-Fi localization. In: Proceedings of international conference on computing, communications and networking technologies, July 2014, pp 1–6

  12. Feng C, Valaee S, Zhenhui T (2009) Multiple target localization using compressive sensing. In: 2009 IEEE global telecommunications conference (GLOBECOM’2009), pp 1–6, 30 November–4 December 2009

  13. He FH, Yu ZJ, Liu HT (2012) Multiple target localization via compressed sensing in wireless sensor networks. J Electron Inf Technol 32:716–721

    Google Scholar 

  14. Li Y, Huang H, Fang Y (2014) Target localization via compressed sensing based on SVD. J Cent South Univ (Sci Technol) 45:1516–1520

    Google Scholar 

  15. Wang J, Xiaojiang C (2014) Compressive sensing based device-free moving target trajectory depiction. Chin J Comput 37:1–13

    Google Scholar 

  16. Zhang B, Cheng X, Zhang N et al. (2011) Sparse target counting and localization in sensor networks based on compressive sensing.In: 2011 Proceedings IEEE INFOCOM, Shanghai, China, pp 2255–2263, April 2011

  17. Wang J, Fang D, Chen X et al (2013) LCS: compressive sensing based device-free localization for multiple targets in sensor networks.In: 2013 Proceedings IEEE INFOCOM, Turin, Italy, pp 145–149, April 2013

  18. Patwai N, Ash JN, Kyperountas S et al (2005) Locating the nodes: cooperative localization in wireless sensor networks. IEEE Signal Process Mag 22:54–69

    Article  Google Scholar 

  19. Serodio C, Coutinho L, Reigoto L (2012) A lightweight indoor localization model based on Motley-Keenan and COST. In: Proceedings world congress on engineering, vol 2, pp 1–6, July 2012

  20. Liu Z (2011) The research on 3-D localization in wireless sensor networks. University of Science and Technology of China, China, pp 11–35

    Google Scholar 

  21. Jian J, Yuantao G, Shun-Liang M (2010) An introduction to compressive sampling and its applications. J Electron Inf Technol 32:470–474

    Article  Google Scholar 

  22. Wei C, Jun Y, Weiping Z (2014) Wireless sensor network location algorithm using compressive sensing and multilateral measurements. J Signal Process 30:728–735

    Google Scholar 

Download references

Acknowledgments

The work was supported by the National Natural Science Foundation of China (Grant No. 61402170, No. 61300039, No. 61572191), the Program Excellent Talent Hunan Normal University (Grant No. ET13103).

Author information

Authors and Affiliations

  1. School of Physics and Information Science, Hunan Normal University, Changsha, Hunan, China

    Y. Wei & T. Chen

  2. Department of Computer Science, New York Institute of Technology, New York, NY, USA

    W. Li

Authors
  1. Y. Wei
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. W. Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. T. Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Y. Wei.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Wei, Y., Li, W. & Chen, T. Node localization algorithm for wireless sensor networks using compressive sensing theory. Pers Ubiquit Comput 20, 809–819 (2016). https://doi.org/10.1007/s00779-016-0951-7

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00779-016-0951-7

Keywords

Search

Navigation