Your browser does not support JavaScript!
http://iet.metastore.ingenta.com
1887

access icon free Compressive sensing for localisation in wireless sensor networks: an approach for energy and error control

  • Author(s): Nuha A.S. Alwan 1  and  Zahir M. Hussain 2, 3
    • View affiliations
  • Source: Volume 8, Issue 3, June 2018, p. 116 – 120
    DOI:  10.1049/iet-wss.2016.0112 , Print ISSN 2043-6386, Online ISSN 2043-6394
© The Institution of Engineering and Technology
Received 20/12/2016, Accepted 04/01/2018, Revised 14/11/2017, Published 08/01/2018

Energy efficiency is an important requirement in wireless sensor networks in order to achieve cost-effectiveness and practical implementation. The present work deals with the problem of minimising node power consumption in the context of moving-node localisation and tracking. Time-of-arrival measurements are sent from anchor nodes to a powerful, usually sophisticated, central node, called the fusion centre, where all computations are performed. Low data rates are desirable to economise on node energy but result in sub-optimal localisation accuracy. It makes sense, therefore, to sample measurements at a low data rate while interpolating the data stream at the fusion centre to improve localisation. The localisation error is remarkably reduced and energy efficiency increased by using this conventional sample rate conversion technique. A further improvement in terms of localisation error is achieved using compressive sensing (via random sampling and interpolation), whereby the localisation error function is shown to decrease with higher-average random sampling periods.

Inspec keywords: wireless sensor networks; compressed sensing; power consumption; interpolation; data communication; energy conservation

Other keywords: compressive sensing; error control; random sampling; interpolation; localisation; node power consumption; time-of-arrival measurements; energy control; wireless sensor networks

Subjects: Wireless sensor networks; Interpolation and function approximation (numerical analysis)

References

    1. 1)
      • 3. Patwari, N., Hero, A.O.III, Perkins, M., et al: ‘Relative localization estimation in wireless sensor networks’, IEEE Trans. Signal Process., 2003, 51, (8), pp. 2137–2148.
    2. 2)
      • 12. Wei, Y., Li, W., Chen, T.: ‘Node localization algorithm for wireless sensor networks using compressive sensing theory’, Pers. Ubiquit. Comput., 2016, 20, (5), pp. 809–819.
    3. 3)
      • 1. Candes, E.J., Wakin, M.: ‘An introduction to compressive sampling’, IEEE Signal Process. Mag., 2008, 25, (2), pp. 21–30.
    4. 4)
      • 23. Ragheb, T., Kirolos, S., Laska, J., et al: ‘Implementation models for analog-to-information conversion via random sampling’. The 2007 50th Midwest Symp. Circuits and Systems, 2007.
    5. 5)
      • 18. Alwan, N.A.S.: ‘Adaptive step-sizes for gradient descent localization in wireless sensor networks’, Int. J. Inf. Commun. Technol. Res., 2016, 6, (1), pp. 1–7.
    6. 6)
      • 14. Zhang, B., Cheng, X., Zhang, N., et al: ‘Sparse target counting and localization in sensor networks based on compressive sensing’. Proc. IEEE INFOCOM, 2011.
    7. 7)
      • 16. Nikitaki, S., Tsakalides, P.: ‘Localization in wireless sensor networks based on jointly compressed sensing’. Proc. 19th European Signal Processing Conf. (EUSIPCO), 2011.
    8. 8)
      • 25. Nguyen, L.T., Phong, D.V., Hussain, Z.M., et al: ‘Compressed sensing using chaos filters’. Australasian Telecommunication Networks and Applications Conf. (ATNAC 2008), 2008.
    9. 9)
      • 7. Alwan, N.A.S., Mahmood, A.S.: ‘Distributed gradient descent localization in wireless sensor networks’, Arab. J. Sci. Eng., 2015, 40, (3), pp. 893–899.
    10. 10)
      • 10. Wen, Y., Gao, R., Zhao, H.: ‘Energy efficient moving target tracking in wireless sensor networks’, Sensors, 2016, 16, (1).
    11. 11)
      • 21. Abolghasemi, V., Ferdowsi, S., Sanei, S.: ‘A block-wise random sampling approach: compressed sensing problem’, J. AI Data Min., 2015, 3, (1), pp. 93–100.
    12. 12)
      • 2. Azghani, M., Marvasti, F.: ‘Iterative methods for random sampling and compressed sensing recovery’. Proc. Tenth Int. Conf. Sampling Theory and Applications, 2013.
    13. 13)
      • 6. Qiao, D., Pang, G.K.H.: ‘Localization in wireless sensor networks with gradient descent’. IEEE Pacific Rim Conf. Communications, Computers and Signal Processing, 2011.
    14. 14)
      • 8. Rhee, S., Seetharam, D., Liu, S.: ‘Techniques for minimizing power consumption in low data-rate wireless sensor networks’. Wireless Communications and Networking Conf. (WCNC 2004), 2004.
    15. 15)
      • 15. Jiang, R., Zhu, Y., Zhu, H., et al: ‘Compressive detection and localization of multiple heterogeneous events in sensor networks’, Ad Hoc Netw., 2017, 65, pp. 65–77.
    16. 16)
      • 11. Chen, W., Wassell, I.J.: ‘Energy-efficient signal acquisition in wireless sensor networks: a compressive sensing framework’, IET Wirel. Sens. Syst., 2012, 2, (1), pp. 1–8.
    17. 17)
      • 17. Barzilai, J., Borwein, J.M.: ‘Two point step size gradient methods’, IMA J. Numer. Anal., 1988, 8, (1), pp. 141–148.
    18. 18)
      • 19. Bilinskis, I., Selavo, L., Sudars, K.: ‘Method for sensor data alias-free acquisition from wideband signal sources and their asymmetric compression-reconstruction’, Balt. J. Mod. Comput., 2013, 1, (3), pp. 199–209.
    19. 19)
      • 24. Boyle, F.A., Haupt, J., Fudge, G.L., et al: ‘Detecting signal structure from randomly-sampled data’. The 2007 IEEE/SP 14th Workshop on Statistical Signal Processing, 2007.
    20. 20)
      • 4. Patwari, N., Ash, J.N., Kyperoutas, S., et al: ‘Locating the nodes: cooperative localization in wireless sensor networks’, IEEE Signal Process. Mag., 2005, 22, (4), pp. 54–69.
    21. 21)
      • 5. Bachrach, J., Taylor, C.: ‘Localization in sensor networks: handbook of sensor networks: algorithms and architectures’, vol. 2005 (John Wiley & Sons, Inc., Hoboken, New Jersey, USA, 2005).
    22. 22)
      • 22. Beutler, F.J.: ‘Recovery of randomly sampled signals by simple interpolators’, Inf. Control, 1974, 26, (4), pp. 312–340.
    23. 23)
      • 13. Gui, L., Yang, M., Fang, P., et al: ‘RSS-based indoor localisation using MDCF’, IET Wirel. Sens. Syst., 2017, 7, (4), pp. 98–104.
    24. 24)
      • 20. Tarczynski, A., Allay, N.: ‘Spectral analysis of randomly sampled signals: suppression of aliasing and sample jitter’, IEEE Trans. Signal Process., 2004, 12, (52), pp. 3324–3334.
    25. 25)
      • 9. Ez-Zaidi, A., Rakrak, S.: ‘A comparative study of target tracking approaches in wireless sensor networks’, J. Sens., 2016, 2016.
http://iet.metastore.ingenta.com/content/journals/10.1049/iet-wss.2016.0112
Loading

Related content

content/journals/10.1049/iet-wss.2016.0112
pub_keyword,iet_inspecKeyword,pub_concept
6
6
Loading
Print this page
This is a required field
Please enter a valid email address