skip to main content
research-article
Public Access

e-Sampling: Event-Sensitive Autonomous Adaptive Sensing and Low-Cost Monitoring in Networked Sensing Systems

Published:27 March 2017Publication History
Skip Abstract Section

Abstract

Sampling rate adaptation is a critical issue in many resource-constrained networked systems, including Wireless Sensor Networks (WSNs). Existing algorithms are primarily employed to detect events such as objects or physical changes at a high, low, or fixed frequency sampling usually adapted by a central unit or a sink, therefore requiring additional resource usage. Additionally, this algorithm potentially makes a network unable to capture a dynamic change or event of interest, which therefore affects monitoring quality. This article studies the problem of a fully autonomous adaptive sampling regarding the presence of a change or event. We propose a novel scheme, termed “event-sensitive adaptive sampling and low-cost monitoring (e-Sampling)” by addressing the problem in two stages, which leads to reduced resource usage (e.g., energy, radio bandwidth). First, e-Sampling provides the embedded algorithm to adaptive sampling that automatically switches between high- and low-frequency intervals to reduce the resource usage, while minimizing false negative detections. Second, by analyzing the frequency content, e-Sampling presents an event identification algorithm suitable for decentralized computing in resource-constrained networks. In the absence of an event, the “uninteresting” data is not transmitted to the sink. Thus, the energy cost is further reduced. e-Sampling can be useful in a broad range of applications. We apply e-Sampling to Structural Health Monitoring (SHM) and Fire Event Monitoring (FEM), which are typical applications of high-frequency events. Evaluation via both simulations and experiments validates the advantages of e-Sampling in low-cost event monitoring, and in effectively expanding the capacity of WSNs for high data rate applications.

References

  1. Application Notes Maxim Corporation, 2-Bit Sampling Analog to Digital Converter Conserves Power 2004. Retrieved from http://www.datasheetarchive.com/AN43-datasheet.html.Google ScholarGoogle Scholar
  2. F. A. Aderohunmu, D. Brunelli, J. D. Deng, and M. K. Purvis. 2015. A data acquisition protocol for a reactive wireless sensor network monitoring application. Sensor 15, 2015 (April 2015), 10221--10254.Google ScholarGoogle ScholarCross RefCross Ref
  3. M. Z. A. Bhuiyan, G. Wang, J. Cao, and J. Wu. 2015a. Deploying wireless sensor networks with fault-tolerance for structural health monitoring. IEEE Transactions on Computers 64, 2 (2015), 382--395.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. C. Alippi, G. Anastasi, M. Francesco, and M. Roveri. 2010. An adaptive sampling algorithm for effective energy management in wireless sensor networks with energy-hungry sensors. IEEE Transactions on Instrumentation and Measurement 59, 2 (2010), 335--344.Google ScholarGoogle ScholarCross RefCross Ref
  5. M. Z. A. Bhuiyan, G. Wang, J. Cao, and J. Wu. 2013. Energy and bandwidth-efficient wireless sensor networks for monitoring high-frequency events. In Proceedings of the 10th IEEE International Conference on Sensing, Communication, and Networking (SECON’13). 194--202.Google ScholarGoogle Scholar
  6. M. Z. A. Bhuiyan, G. Wang, J. Cao, and J. Wu. 2014. Sensor placement with multiple objectives for structural health monitoring. ACM Transactions on Sensor Networks 10, 4 (2014), 1--45. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. M. Z. A. Bhuiyan, G. Wang, and A. V. Vasilakos. 2015b. Local area prediction-based mobile target tracking in wireless sensor networks. IEEE Transactions on Computers 64, 2 (2015), 1968--1982.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. M. Z. A. Bhuiyan, G. Wang, J. Wu, J. Cao, X. Liu, and T. Wang. 2015c. Dependable structural health monitoring using wireless sensor networks. IEEE Transactions on Dependable and Secure Computing, (2015), 1--14.Google ScholarGoogle Scholar
  9. M. Z. A. Bhuiyan, J. Wu, G. Wang, and J. Cao. 2016. Sensing and decision-making in cyber-physical systems: The case of structural health monitoring. IEEE Transactions on Industrial Informatics (2016), 1--11.Google ScholarGoogle Scholar
  10. S. Burer and J. Andlee. 2007. Solving maximum-entropy sampling problems using factored masks. Mathematical Programming 109, 2 (2007), 263--281.Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. S. Chatterjea and P. J. M. Havinga. 2009. An adaptive and autonomous sensor sampling frequency control scheme for energy-efficient data acquisition in wireless sensor networks. In Proceedings of IEEE DCOSS. 60--78. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Z. Chen, G. Barrenetxea, and M. Vetterli. 2012. Share risk and energy: Sampling and communication strategies for multi-camera wireless monitoring. In Proceedings of INFOCOM. 1862--1870.Google ScholarGoogle Scholar
  13. A. Ciancio, P. Sundeep, O. Antonio, and K. Bhaskar. 2006. Energy-efficient data representation and routing for wireless sensor networks based on a distributed wavelet compression algorithm. In Proceedings of IEEE IPSN. 309--316. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Crossbow Technology Inc. 2007. Imote2 hardware reference manual.Google ScholarGoogle Scholar
  15. D. Donoho and I. Johnstone. 1994. Ideal spatial adaptation by wavelet shrinkage. Biometrica 81, 3 (1994), 425--455.Google ScholarGoogle ScholarCross RefCross Ref
  16. B. Greenstein, C. Mar, A. Pesterev, S. Farshchi, E. Kohler, J. Judy, and D. Estrin. 2006. Capturing high-frequency phenomena using a bandwidth-limited sensor network. In Proceedings of ACM SenSys. 1--14. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. V. Gutnik and A. Chandrakasan. 1997. Embedded power supply for low-power DSP. IEEE Transactions on VLSI System 12, 4 (1997), 425--434. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. G. Hackmann, W. Guo, G. Yan, Z. Sun, C. Lu, and S. Dyke. 2014. Cyber-physical codesign of distributed structural health monitoring with wireless sensor networks. IEEE Transactions on Parallel and Distributed Systems 24, 1 (2014), 63--72. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. J. Hao, B. Zhang, Z. Jiao, and S. Mao. 2015. Adaptive compressive sensing based sample scheduling mechanism for wireless sensor networks. Pervasive and Mobile Computing 22, C (Sept. 2015), 113--125. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. M. Jairaj and S. Subbaraman. 2010. QMF implementation using Xilinx SysGen (XSG). In Proceedings of IEEE ICCSIT. 142--135.Google ScholarGoogle Scholar
  21. F. Keinert. 2004. Wavelets and Multiwavelets (1st ed.). Chapman 8 Hall, New York.Google ScholarGoogle Scholar
  22. W. Khan, Y. Xiang, M. Aalsalem, and Q. Arshad. 2013. Mobile phone sensing systems: A survey. IEEE Communications Surveys and Tutorials 15, 1 (2013), 402--427.Google ScholarGoogle ScholarCross RefCross Ref
  23. J. Kho, A. Rogers, and N. Jennings. 2009. Decentralized control of adaptive sampling in wireless sensor networks. ACM Transactions on Sensor Networks 5, 3 (2009), 1--35. Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. S. Kim, S. Pakzad, D. Culler, J. Demmel, G. Fenves, S. Glaser, and M. Turon. 2007. Health monitoring of civil infrastructures using wireless sensor networks. In Proceedings of ACM/IEEE IPSN. Google ScholarGoogle ScholarDigital LibraryDigital Library
  25. B. Li, D. Wang, and Y. Q. Ni, F. Wang. 2010. High quality sensor placement for SHM systems: Refocusing on application demands. In Proceedings of INFOCOM. 1--9. Google ScholarGoogle ScholarDigital LibraryDigital Library
  26. L. E. Linderman, K. A. Mechitov, and B. F. Spencer. 2011. Real-Time Wireless Data Acquisition for Structural Health Monitoring and Control. Technical Report NSEL-029. University of Illinois at Urbana-Champaign, IL.Google ScholarGoogle Scholar
  27. X. Liu, J. Cao, S. Lai, C. Yang, H. Wu, and Y. Xu. 2011. Energy efficient clustering for WSN-based structural health monitoring. In Proceedings of INFOCOM. 2768--2776.Google ScholarGoogle Scholar
  28. X. Liu, J. Cao, and S. Tang. 2013. Enabling fast and reliable network-wide event-triggered wakeup in WSNs. In Proceedings of the IEEE 24th Real-Time Systems Symposium (RTSS’13). Google ScholarGoogle ScholarDigital LibraryDigital Library
  29. H. Luo, J. Wang, Y. Sun, H. Ma, and X.-Y. Li. 2010. Adaptive sampling and diversity reception in multi-hop wireless audio sensor networks. In Proceedings of IEEE ICDCS. 378--387. Google ScholarGoogle ScholarDigital LibraryDigital Library
  30. A. Mainwaring, J. Polastre, R. Szewczyk, D. Culler, and J. Anderson. 2002. Wireless sensor networks for habitat monitoring. In Proceedings of ACM WSNA. 88--97. Google ScholarGoogle ScholarDigital LibraryDigital Library
  31. M. Maroti, B. Kusy, G. Simon, and A. Ledeczi. 2004. The flooding time synchronization protocol. In Proceedings of the 2nd International Conference on Embedded Networked Sensor Systems (SenSys’04). 39--49. Google ScholarGoogle ScholarDigital LibraryDigital Library
  32. A. Masoum, N. Meratnia, and P. J. M. Havinga. 2012. A decentralized quality aware adaptive sampling strategy in wireless sensor networks. In Proceedings of UIC/ATC. 298--305. Google ScholarGoogle ScholarDigital LibraryDigital Library
  33. S. Mitra. 2005. Digital Signal Processing: A Computer Based Approach (3rd ed.). McGraw-Hill College. Google ScholarGoogle ScholarDigital LibraryDigital Library
  34. T. Nagayama, B. F. Spencer, G. A. Agha, and K. A. Mechitov. 2006. Model-based data aggregation for structural monitoring employing smart sensors. In Proceedings of INSS.Google ScholarGoogle Scholar
  35. Y. Ni, Y. Xia, W. Liao, and J. Ko. 2009. Technology innovation in developing the structural health monitoring system for Guangzhou New TV Tower. Structural Control and Health Monitoring 16, 1 (2009), 73--98.Google ScholarGoogle ScholarCross RefCross Ref
  36. S. Olariu and I. Stojmenovic. 2006. Design guidelines for maximizing lifetime and avoiding energy holes in sensor networks with uniform distribution and uniform reporting. In Proceedings of INFOCOM. 1--9.Google ScholarGoogle Scholar
  37. J. A. Rice and B. F. Spencer. 2009. Flexible Smart Sensor Framework for Autonomous Full-Scale Structural Health Monitoring. Technical Report NSEL. Report.018. Newmark Structural Engineering Laboratory, University of Illinois at Urbana-Champaign, Champaign, Illinois.Google ScholarGoogle Scholar
  38. N. Saito and R. Coifman. 1995. Local discriminant bases and their applications. Journal of Mathematical Imaging and Vision 5, 4 (1995), 337--358. Google ScholarGoogle ScholarDigital LibraryDigital Library
  39. W. Shu, X. Liu, Z. Gu, and S. Gopalakrishnan. 2008. Optimal sampling rate assignment with dynamic route selection for real-time wireless sensor networks. In Proceedings of IEEE RTSS. 431--441. Google ScholarGoogle ScholarDigital LibraryDigital Library
  40. D. I. Shuman, S. K. Narang, P. Frossard, A. Ortega, and P. Vandergheynst. 2013. The emerging field of signal processing on graphs: Extending high-dimensional data analysis to networks and other irregular domains. Signal Processing Magazine 30, 3 (2013), 83--98.Google ScholarGoogle ScholarCross RefCross Ref
  41. S. Singh, M. Woo, and C. Raghavendra. 1998. Power-aware routing in mobile ad hoc networks. In Proceedings of ACM MobiCom. 180--191. Google ScholarGoogle ScholarDigital LibraryDigital Library
  42. I. Sobron, P. Diniz, W. A. Martins, and M. Velez. 2015. Energy detection technique for adaptive spectrum sensing. IEEE Transactions on Communications 63, 3 (2015), 617--627.Google ScholarGoogle ScholarCross RefCross Ref
  43. Texas Instruments. 2013. ADC12DL065: Analog-to-digital converter technology. Retrieved from http://www.ti.com/product/ADC12DL065.Google ScholarGoogle Scholar
  44. T2 on Imote2. 2010. Homepage. Retrieved from http://tinyos.stanford.edu/tinyos-wiki/index.php/T2_on_Imote2.Google ScholarGoogle Scholar
  45. N. Tsiftes and A. Dunkels. 2011. A database in every sensor. In Proceedings of ACM SenSys. 316--332. Google ScholarGoogle ScholarDigital LibraryDigital Library
  46. G. Wang, M. Z. A. Bhuiyan, and Z. Li. 2010a. Two-level cooperative and energy-efficient tracking algorithm in wireless sensor networks. Concurrency and Computation: Practice 8 Experience 22, 4 (2010), 518--537. Google ScholarGoogle ScholarDigital LibraryDigital Library
  47. J. Wang, Y. Liu, and S. K. Das. 2010b. Energy-efficient data gathering in wireless sensor networks with asynchronous sampling. ACM Transactions on Sensor Networks 6, 3 (2010), 1--44. Google ScholarGoogle ScholarDigital LibraryDigital Library
  48. R. Willet, A. Martin, and R. Nowak. 2004. Backcasting: Adaptive sampling for sensor networks. In Proceedings of ACM/IEEE IPSN. 124--133. Google ScholarGoogle ScholarDigital LibraryDigital Library
  49. L. Xu, X. Hao, N. D. Lane, X. Liu, and T. Moscibroda. 2015. Cost-aware compressive sensing for networked sensing systems. In Proceedings of IEEE IPSN. 130--141. Google ScholarGoogle ScholarDigital LibraryDigital Library
  50. S. Yun and L. Qiu. 2015. Supporting Wi-Fi and LTE co-existence. In Proceedings of INFOCOM 2015. 1--9.Google ScholarGoogle Scholar

Index Terms

  1. e-Sampling: Event-Sensitive Autonomous Adaptive Sensing and Low-Cost Monitoring in Networked Sensing Systems

                  Recommendations

                  Comments

                  Login options

                  Check if you have access through your login credentials or your institution to get full access on this article.

                  Sign in

                  Full Access

                  PDF Format

                  View or Download as a PDF file.

                  PDF

                  eReader

                  View online with eReader.

                  eReader
                  About Cookies On This Site

                  We use cookies to ensure that we give you the best experience on our website.

                  Learn more

                  Got it!