Personal and Ubiquitous Computing

, Volume 20, Issue 5, pp 809–819

Node localization algorithm for wireless sensor networks using compressive sensing theory

Original Article

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.

Keywords

Wireless sensor networks Localization Compressive sensing 

References

  1. 1.
    Cullar D, Estrin D, Strvastava M (2004) Overview of sensor network. Comput J 37:41–49CrossRefGoogle Scholar
  2. 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–1991Google Scholar
  3. 3.
    Donhon D (2006) Compressed sensing. IEEE Trans Inf Theory 52:1289–1306MathSciNetCrossRefMATHGoogle Scholar
  4. 4.
    Candes E, Compressive sampling. In: Proceedings of the international congress of mathematicians, Madrid, Spain, 2006, pp 1433–1452Google Scholar
  5. 5.
    Chen F (2010) Research and implementation of a compressive sensing-based indoor positioning system using RSS. Beijing Jiaotong University, Beijing, pp 1–30Google Scholar
  6. 6.
    Kaemarungsi K, Krishnamurthy P (2004) Modeling of indoor positioning systems based on location fingerprinting, In: Proceedings of IEEE INFOCOM, pp 1012–1022Google Scholar
  7. 7.
    Moghtadaiee V, Dempster A (2014) Indoor location fingerprinting using FM radio signals. IEEE Trans Broadcast 60(2):336–346CrossRefGoogle Scholar
  8. 8.
    Youssef M, Agrawala A (2008) The Horus location determination system. Wirel Netw 14:357–374CrossRefGoogle Scholar
  9. 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–7Google Scholar
  10. 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–2062CrossRefGoogle Scholar
  11. 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–6Google Scholar
  12. 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 2009Google Scholar
  13. 13.
    He FH, Yu ZJ, Liu HT (2012) Multiple target localization via compressed sensing in wireless sensor networks. J Electron Inf Technol 32:716–721Google Scholar
  14. 14.
    Li Y, Huang H, Fang Y (2014) Target localization via compressed sensing based on SVD. J Cent South Univ (Sci Technol) 45:1516–1520Google Scholar
  15. 15.
    Wang J, Xiaojiang C (2014) Compressive sensing based device-free moving target trajectory depiction. Chin J Comput 37:1–13Google Scholar
  16. 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 2011Google Scholar
  17. 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 2013Google Scholar
  18. 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–69CrossRefGoogle Scholar
  19. 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 2012Google Scholar
  20. 20.
    Liu Z (2011) The research on 3-D localization in wireless sensor networks. University of Science and Technology of China, China, pp 11–35Google Scholar
  21. 21.
    Jian J, Yuantao G, Shun-Liang M (2010) An introduction to compressive sampling and its applications. J Electron Inf Technol 32:470–474CrossRefGoogle Scholar
  22. 22.
    Wei C, Jun Y, Weiping Z (2014) Wireless sensor network location algorithm using compressive sensing and multilateral measurements. J Signal Process 30:728–735Google Scholar

Copyright information

© Springer-Verlag London 2016

Authors and Affiliations

  1. 1.School of Physics and Information ScienceHunan Normal UniversityChangshaChina
  2. 2.Department of Computer ScienceNew York Institute of TechnologyNew YorkUSA

Personalised recommendations