Compressive Sensing with Chaotic Sequences: An Application to Localization in Wireless Sensor Networks

  • Nuha A. S. Alwan
  • Zahir M. HussainEmail author


Compressed sensing by random under-sampling has been recently used in the context of energy-efficient moving-target gradient descent localization in wireless sensor networks. The present work investigates the possibility of using deterministic chaos in sensing or acquiring time-of-arrival measurement data instead of randomness. The rationale behind this approach is that the output of a chaos system has been empirically proven to behave as random in just a few steps; the advantage gained is ease of implementation on system hardware. In addition, unlike random-sampling which entails difficulty in signal reconstruction, chaos can be re-generated easily to get back the original signal. On the other hand, chaos can add a security dimension to the system in the sense that it is impossible to re-generate a chaotic sequence unless its parameters are known. The simulations conducted reveal the promising potential of the proposed method in terms of localization error function. The proposed method yielded comparable results to those of the previous work with the additional advantage of being less expensive in hardware design.


Compressive sensing Chaos Gradient descent Moving-target localization Logistic map 



The authors would like to thank the (anonymous) reviewers of this paper for their constructive comments.


  1. 1.
    Patwari, N., Ash, J. N., Kyperountas, S., Hero, A. O, I. I. I., Moses, R. L., & Correal, N. S. (2005). Locating the nodes. IEEE Signal Processing Magazine, 22, 54–69.Google Scholar
  2. 2.
    Zhang, L., Tao, C., & Yang, G. (2011). Wireless positioning: fundamentals, systems and state of the art signal processing techniques. In A. Melikov (Ed.), Cellular networks—positioning, performance analysis, reliability. Rijeka: InTech.Google Scholar
  3. 3.
    Shareef, A., & Zhu, Y. (2009). Localization using extended kalman filters in wireless sensor networks. In M. Moreno & A. Pigazo (Eds.), Kalman filter: recent advances and applications. Rijeka: InTech.Google Scholar
  4. 4.
    Qiao, D., & Pang, G. K. H. (2011). Localization in wireless sensor networks with gradient descent. In: Proceedings of the IEEE Pacific rim conference on communications, computers and signal processing.Google Scholar
  5. 5.
    Alwan, N. A. S., & Mahmood, A. S. (2015). Distributed gradient descent localization in wireless sensor networks. Arabian Journal for Science and Engineering, 40, 893–899.zbMATHGoogle Scholar
  6. 6.
    Alwan, N. A. S., & Hussain, Z. M. (2017). Gradient descent localization in wireless sensor networks. In P. Sallis (Ed.), Wireless sensor networks, insights and innovations. Rijeka: InTech.Google Scholar
  7. 7.
    Alwan, N. A. S., & Hussain, Z. M. (2018). Compressed sensing for localization in wireless sensor networks: An approach for energy and error control. IET Wireless Sensor Systems, 8(3), 116–120.Google Scholar
  8. 8.
    Chen, W., & Wassell, I. J. (2012). Energy efficient signal acquisition in wireless sensor networks: A compressive sensing framework. IET Wireless Sensor Systems, 2(1), 1–8.Google Scholar
  9. 9.
    Wen, Y., Gao, R., & Zhao, H. (2016). Energy efficient moving target tracking in wireless sensor networks. Sensors, 16(1), 29.Google Scholar
  10. 10.
    Candes, E. J., & Wakin, M. (2008). An introduction to compressive sampling. IEEE Signal Processing Magazine, 25, 21–30.Google Scholar
  11. 11.
    Nguyen, L. T., Phong, D. V., Hussain, Z. M., Huynh, H. T., Morgan, V. L., & Gore, J. C. (2008). Compressed sensing using chaos filters. In: Australasian telecommunication networks and applications conference (ATNAC 2008).Google Scholar
  12. 12.
    Lau, Y. S., & Hussain, Z. M. (2005). A new approach in chaos shift keying for secure communication. In: IEEE International conference on information technology and applications (ICITA 2005).Google Scholar
  13. 13.
    Candes, E. J., & Romberg, J. (2007). Sparsity and incoherence in compressive sampling. Inverse Problems, 23, 969.MathSciNetzbMATHGoogle Scholar
  14. 14.
    Candes, E. J., Romberg, J., & Tao, T. (2006). Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information. IEEE Transactions on Information Theory, 52(2), 489–509.MathSciNetzbMATHGoogle Scholar
  15. 15.
    Moreira, F. J. S. (1993). Chaotic dynamics of quadratic maps, IMPA.Google Scholar
  16. 16.
    Crampin, M., & Heal, B. (1994). On the chaotic behavior of the tent map. Teaching Mathematics and its Applications, 13(2), 83–89.Google Scholar
  17. 17.
    Yu, L., Barbot, J. P., Zheng, G., & Sun, H. (2010). Compressive sensing with chaotic sequence. IEEE Signal Processing Letters, 17(8), 731–734.Google Scholar
  18. 18.
    Barzilai, J., & Borwein, J. M. (1988). Two point step size gradient methods. IMA Journal of Numerical Analysis, 8(1), 141–148.MathSciNetzbMATHGoogle Scholar
  19. 19.
    Alwan, N. A. S. (2016). Adaptive step-sizes for gradient descent localization in wireless sensor networks. International Journal of Information and Communication Technology Research, 6(1), 1–7.MathSciNetGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2019

Authors and Affiliations

  1. 1.College of EngineeringUniversity of BaghdadBaghdadIraq
  2. 2.Faculty of Computer Science and MathematicsUniversity of KufaNajafIraq
  3. 3.School of EngineeringEdith Cowan UniversityJoondalupAustralia

Personalised recommendations