Skip to main content
Erschienen in: Wireless Personal Communications 1/2018

07.12.2017

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

verfasst von: Vivek Kumar Singh, Shekhar Verma, Manish Kumar

Erschienen in: Wireless Personal Communications | Ausgabe 1/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.MathSciNetCrossRefMATH 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.MathSciNetCrossRefMATH
3.
Zurück zum Zitat 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.CrossRef 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.CrossRef
4.
Zurück zum Zitat 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.CrossRefMATH 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.CrossRefMATH
6.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Felzenszwalb, P. F., & Huttenlocher, D. P. (2006). Efficient belief propagation for early vision. International Journal of Computer Vision, 70(1), 41–54.CrossRef Felzenszwalb, P. F., & Huttenlocher, D. P. (2006). Efficient belief propagation for early vision. International Journal of Computer Vision, 70(1), 41–54.CrossRef
8.
Zurück zum Zitat 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.CrossRef 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.CrossRef
9.
Zurück zum Zitat 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.CrossRef 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.CrossRef
10.
Zurück zum Zitat 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. 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.
11.
Zurück zum Zitat 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.CrossRef 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.CrossRef
12.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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). 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.
Zurück zum Zitat Nguyen, M. T., & Teague, K. A. (2017). Compressive sensing based random walk routing in wireless sensor networks. Ad Hoc Networks, 54, 99–110.CrossRef Nguyen, M. T., & Teague, K. A. (2017). Compressive sensing based random walk routing in wireless sensor networks. Ad Hoc Networks, 54, 99–110.CrossRef
15.
Zurück zum Zitat Shalaby, W. A., Saad, W., Shokair, M., & Dessouky, M. (2017). Efficient parameters for compressed sensing recovery algorithms. Wireless Personal Communications, 94(3), 1715–1736.CrossRef Shalaby, W. A., Saad, W., Shokair, M., & Dessouky, M. (2017). Efficient parameters for compressed sensing recovery algorithms. Wireless Personal Communications, 94(3), 1715–1736.CrossRef
16.
Zurück zum Zitat 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.CrossRef 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.CrossRef
17.
Zurück zum Zitat 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.CrossRef 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.CrossRef
18.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.MathSciNetCrossRef 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.MathSciNetCrossRef
21.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
23.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
25.
Zurück zum Zitat 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.CrossRef 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.CrossRef
26.
Zurück zum Zitat Zhong, C., & Worboys, M. (2007). Energy-efficient continuous boundary monitoring in sensor networks. Technical Report. Zhong, C., & Worboys, M. (2007). Energy-efficient continuous boundary monitoring in sensor networks. Technical Report.
Metadaten
Titel
DBCS: A Decomposition Based Compressive Sensing for Event Oriented Wireless Sensor Networks
verfasst von
Vivek Kumar Singh
Shekhar Verma
Manish Kumar
Publikationsdatum
07.12.2017
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2018
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-017-5103-5

Weitere Artikel der Ausgabe 1/2018

Wireless Personal Communications 1/2018 Zur Ausgabe

Neuer Inhalt