Skip to main content

Advertisement

SpringerLink
Log in

DBCS: A Decomposition Based Compressive Sensing for Event Oriented Wireless Sensor Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Demarcating distributed event region is a key issue in various application domains of wireless sensor networks. In this paper, the problem of energy conservation in event region demarcation is studied. Two major challenges of event region demarcation problem are; accurate estimation of homogeneous regions in presence of noisy observations and continuous monitoring for detecting the boundary of the region. A Markov random field (MRF) structure model is proposed for decomposition of area of the network into different homogeneous areas using efficient belief propagation based in-network inference. To achieve the homogeneity in each distinguished homogeneous areas, sensor node updates its local estimate based on the neighborhood information and its local observation. Considering the communication constraints in such continuous monitoring systems, a Decomposition based compressed sensing (DBCS) approach is integrated with the proposed MRF model for globally estimating the state of target area. DBCS provides an energy efficient solution compared to other similar data collection techniques. Simulation results proves our model’s strength in terms of accuracy of the critical region detection, and is capable of achieving significant 90% reduction over transmissions required for approximate reconstruction. Moreover, the proposed DBCS allows early reconstruction which reduces the average energy consumption up to 15% in the network as compared to existing multi-hop compress sensing using random walk (M-CSR) approach.

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

Similar content being viewed by others

References

  1. Angelopoulos, C. M., Nikoletseas, S., Patroump, D., & Rapropoulos, C. (2011) . A new random walk for efficient data collection in sensor networks. In Proceedings of the 9th ACM international symposium on Mobility management and wireless access (pp. 53–60). ACM.

  2. Candès, 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.

    Article  MathSciNet  MATH  Google Scholar 

  3. Chen, X., Kim, K. T., & Youn, H. Y. (2016). Integration of markov random field with Markov chain for efficient event detection using wireless sensor network. Computer Networks, 108, 108–119.

    Article  Google Scholar 

  4. Dogandzic, A., & Zhang, B. (2006). Distributed estimation and detection for sensor networks using hidden Markov random field models. IEEE Transactions on Signal Processing, 54(8), 3200–3215.

    Article  MATH  Google Scholar 

  5. Donoho, D. L. (2006). Compressed sensing. IEEE Transactions on Information Theory, 52(4), 1289–1306.

    Article  MathSciNet  MATH  Google Scholar 

  6. Erickson, V. L., Carreira-Perpiñán, M. Á., & Cerpa, A. E. (2011). Observe: Occupancy-based system for efficient reduction of HVAC energy. In 2011 10th International Conference on Information Processing in Sensor Networks (IPSN) (pp. 258–269). IEEE.

  7. Felzenszwalb, P. F., & Huttenlocher, D. P. (2006). Efficient belief propagation for early vision. International Journal of Computer Vision, 70(1), 41–54.

    Article  Google Scholar 

  8. Ferreira, P. M., Silva, S. M., & Ruano, A. E. (2012). Model based predictive control of HVAC systems for human thermal comfort and energy consumption minimisation. IFAC Proceedings Volumes, 45(4), 236–241.

    Article  Google Scholar 

  9. Hou, L., & Bergmann, N. W. (2012). Novel industrial wireless sensor networks for machine condition monitoring and fault diagnosis. IEEE Transactions on Instrumentation and Measurement, 61(10), 2787–2798.

    Article  Google Scholar 

  10. Jung-Hwan, K., Kee-Bum, K., Chauhdary, S. H., Wencheng, Y., & Myong-Soon, P. (2008). DEMOCO: Energy-efficient detection and monitoring for continuous objects in wireless sensor networks. IEICE Transactions on Communications, 91(11), 3648–3656.

    Google Scholar 

  11. Kanwal, K., Liaquat, A., Mughal, M., Abbasi, A. R., & Aamir, M. (2017). Towards development of a low cost early fire detection system using wireless sensor network and machine vision. Wireless Personal Communications, 95(2), 475–489.

    Article  Google Scholar 

  12. Lima, L., & Barros, J. (2007). Random walks on sensor networks. In 5th international symposium on modeling and optimization in mobile, ad hoc and wireless networks and workshops. WiOpt 2007 (pp. 1–5). IEEE.

  13. Mabrouki, I., Lagrange, X., & Froc, G. (2007). Random walk based routing protocol for wireless sensor networks. In Proceedings of the 2nd international conference on Performance evaluation methodologies and tools (p. 71). ICST (Institute for Computer Sciences, Social-Informatics and Telecommunications Engineering).

  14. Nguyen, M. T., & Teague, K. A. (2017). Compressive sensing based random walk routing in wireless sensor networks. Ad Hoc Networks, 54, 99–110.

    Article  Google Scholar 

  15. Shalaby, W. A., Saad, W., Shokair, M., & Dessouky, M. (2017). Efficient parameters for compressed sensing recovery algorithms. Wireless Personal Communications, 94(3), 1715–1736.

    Article  Google Scholar 

  16. Singh, V. K., Sharma, G., & Kumar, M. (2017). Compressed sensing based acoustic event detection in protected area networks with wireless multimedia sensors. Multimedia Tools and Applications, 76, 1–25.

    Article  Google Scholar 

  17. Singh, V. K., Singh, V. K., & Kumar, M. (2017). In-network data processing based on compressed sensing in WSN: A survey. Wireless Personal Communications, 96, 1–38.

    Article  Google Scholar 

  18. Singh, V. K., Verma, R., & Kumar, M. (2017). Energy efficient event detection using probabilistic inference in wireless sensor networks. IETE Journal of Research 1–11.

  19. Tian, H., Shen, H., & Matsuzawa, T. (2005). Randomwalk routing for wireless sensor networks. In Sixth international conference on parallel and distributed computing, applications and technologies. PDCAT 2005 (pp. 196–200). IEEE.

  20. Wang, T. Y., & Cheng, Q. (2008). Collaborative event-region and boundary-region detections in wireless sensor networks. IEEE Transactions on Signal Processing, 56(6), 2547–2561.

    Article  MathSciNet  Google Scholar 

  21. Wei, C., & Li, Y. (2011). Design of energy consumption monitoring and energy-saving management system of intelligent building based on the internet of things. In 2011 international conference on electronics, communications and control (ICECC) (pp. 3650–3652). IEEE.

  22. Whelan, M. J., Gangone, M. V., & Janoyan, K. D. (2009). Highway bridge assessment using an adaptive real-time wireless sensor network. IEEE Sensors Journal, 9(11), 1405–1413.

    Article  Google Scholar 

  23. Wu, T., & Cheng, Q. (2011). Distributed dynamic event region detection in wireless sensor networks. In 2011 IEEE conference on Prognostics and Health Management (PHM) (pp. 1–8). IEEE.

  24. Wu, T., & Cheng, Q. (2014). Adaptive bandwidth allocation for dynamic event region detection in wireless sensor networks. IEEE Transactions on Wireless Communications, 13(9), 5107–5119.

    Article  Google Scholar 

  25. Zheng, H., Yang, F., Tian, X., Gan, X., Wang, X., & Xiao, S. (2015). Data gathering with compressive sensing in wireless sensor networks: A random walk based approach. IEEE Transactions on Parallel and Distributed Systems, 26(1), 35–44.

    Article  Google Scholar 

  26. Zhong, C., & Worboys, M. (2007). Energy-efficient continuous boundary monitoring in sensor networks. Technical Report.

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, Data Analytics Lab – 4206, Computer Centre 2, Indian Institute of Information Technology, Devghat, Jhalwa, Allahabad, Uttar Pradesh, 211012, India

    Vivek Kumar Singh

  2. Department of Information Technology, Computer Centre 2, Indian Institute of Information Technology, Devghat, Jhalwa, Allahabad, Uttar Pradesh, 211012, India

    Shekhar Verma & Manish Kumar

Authors
  1. Vivek Kumar Singh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shekhar Verma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Manish Kumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Vivek Kumar Singh.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Singh, V.K., Verma, S. & Kumar, M. DBCS: A Decomposition Based Compressive Sensing for Event Oriented Wireless Sensor Networks. Wireless Pers Commun 99, 351–369 (2018). https://doi.org/10.1007/s11277-017-5103-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-017-5103-5

Keywords

Search

Navigation