Device-free localisation with wireless networks based on compressive sensing

Device-free localisation with wireless networks based on compressive sensing

For access to this article, please select a purchase option:

Buy article PDF
(plus tax if applicable)
Buy Knowledge Pack
10 articles for $120.00
(plus taxes if applicable)

IET members benefit from discounts to all IET publications and free access to E&T Magazine. If you are an IET member, log in to your account and the discounts will automatically be applied.

Learn more about IET membership 

Recommend Title Publication to library

You must fill out fields marked with: *

Librarian details
Your details
Why are you recommending this title?
Select reason:
IET Communications — Recommend this title to your library

Thank you

Your recommendation has been sent to your librarian.

A compressive sensing-based approach to solve the problem of tracking targets in the deployment area of the wireless networks without the need of equipping the target with a wireless device has been proposed. We present a dynamic statistical model for relating the change of the received signal strength between the node pairs to the spatial location of the target. On the basis of the model, the problem is formulated as a sparse signal reconstruction problem, and we propose a novel Bayesian greedy matching pursuit (BGMP) algorithm to tackle the signal reconstruction problem even from a small set of measurements. The BGMP iteratively seeks the contribution of each pixel for multi-times to compensate for the inaccuracy of the measurement matrix, and builds the enumeration region based on the past estimations to speed up the algorithm and improve its reconstruction performance simultaneously. Experimental results demonstrate the effectiveness of our approach and confirm that the BGMP algorithm could achieve satisfactory localisation and tracking results.


    1. 1)
    2. 2)
      • Youssef, M., Mah, M., Agrawala, A.: `Challenges: device-free passive localization for wireless environments', Proc. 13th ACM MobiCom, September 2007, Montreal, Canada, p. 222–229.
    3. 3)
      • Moussa, M., Youssef, M.: `Smart devices for smart environments: device-free passive detection in real environments', Proc. 7th IEEE PerCom, February 2009, Galveston, USA, p. 1–6.
    4. 4)
      • Zhang, D., Ma, J., Chen, Q., Ni, L.M.: `An RF-based system for tracking transceiver-free objects', Proc. 5th IEEE PerCom, March 2007, New York, USA, p. 135–144.
    5. 5)
      • Zhang, D., Ni, L.M.: `Dynamic clustering for tracking multiple transceiver-free objects', Proc. 7th IEEE PerCom, March 2009, Texas, USA, p. 1–8.
    6. 6)
      • Zhang, D., Liu, Y., Ni, L.M.: `RASS: a real-time, accurate and scalable system for tracking transceiver-free objects', Proc. 9th IEEE PerCom, March 2011, Seattle, USA, p. 197–204.
    7. 7)
    8. 8)
    9. 9)
    10. 10)
    11. 11)
    12. 12)
    13. 13)
      • Cevher, V., Boufounos, P., Baraniuk, R.G., Gilbert, A.C., Strauss, M.J.: `Near-optimal Bayesian localization via incoherence and sparsity', Proc. 8th ACM/IEEE IPSN, April 2009, San Francisco, USA, p. 205–216.
    14. 14)
      • Feng, C., Valaee, S., Tan, Z.: `Multiple target localization using compressive sensing', Proc. IEEE GLOBECOM 2009, November 2009, Hawaii, USA, p. 1–6.
    15. 15)
      • L. Zhang , Z. Tan . Study on compressive sensing in the application of wireless localization. J. Internet Technol. , 1 , 129 - 134
    16. 16)
      • Zhang, B., Cheng, X., Zhang, N., Cui, Y., Li, Y., Liang, Q.: `Sparse target counting and localization in sensor networks based on compressive sensing', Proc. 30th IEEE INFOCOM, April 2011, Shanghai, China, p. 1–9.
    17. 17)
      • Kanso, M.A., Rabbat, M.G.: `Compressed RF tomography for wireless sensor networks: centralized and decentralized approaches', Proc. of the 5th DCOSS, June 2009, Marina Del Rey, CA, p. 173–186.
    18. 18)
      • accessed July. 2011.
    19. 19)
    20. 20)
    21. 21)
    22. 22)
    23. 23)
      • C. Ou . Mobile anchor-assisted localization for mobile sensor networks. J. Internet Technol. , 1 , 37 - 48
    24. 24)
      • Chen, X., Edelstein, A., Li, Y., Coates, M., Rabbat, M., Men, A.: `Sequential Monte Carlo for simultaneous passive device-free tracking and sensor localization using received signal strength measurements', Proc. 10th ACM/IEEE IPSN, April 2011, Chicago, USA, p. 342–353.
    25. 25)
      • Mao, X., Tang, S., Xu, X., Li, X., Ma, H.: `iLight: indoor device-free passive tracking using wireless sensor networks', Proc. 30th IEEE INFOCOM, April 2011, Shanghai, China, p. 281–285.

Related content

This is a required field
Please enter a valid email address