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.
- Application Notes Maxim Corporation, 2-Bit Sampling Analog to Digital Converter Conserves Power 2004. Retrieved from http://www.datasheetarchive.com/AN43-datasheet.html.Google Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- S. Burer and J. Andlee. 2007. Solving maximum-entropy sampling problems using factored masks. Mathematical Programming 109, 2 (2007), 263--281.Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Digital Library
- Crossbow Technology Inc. 2007. Imote2 hardware reference manual.Google Scholar
- D. Donoho and I. Johnstone. 1994. Ideal spatial adaptation by wavelet shrinkage. Biometrica 81, 3 (1994), 425--455.Google Scholar
Cross Ref
- 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 Scholar
Digital Library
- V. Gutnik and A. Chandrakasan. 1997. Embedded power supply for low-power DSP. IEEE Transactions on VLSI System 12, 4 (1997), 425--434. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- M. Jairaj and S. Subbaraman. 2010. QMF implementation using Xilinx SysGen (XSG). In Proceedings of IEEE ICCSIT. 142--135.Google Scholar
- F. Keinert. 2004. Wavelets and Multiwavelets (1st ed.). Chapman 8 Hall, New York.Google Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
- 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 Scholar
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- S. Mitra. 2005. Digital Signal Processing: A Computer Based Approach (3rd ed.). McGraw-Hill College. Google Scholar
Digital Library
- 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 Scholar
- 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 Scholar
Cross Ref
- 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 Scholar
- 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 Scholar
- N. Saito and R. Coifman. 1995. Local discriminant bases and their applications. Journal of Mathematical Imaging and Vision 5, 4 (1995), 337--358. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Cross Ref
- S. Singh, M. Woo, and C. Raghavendra. 1998. Power-aware routing in mobile ad hoc networks. In Proceedings of ACM MobiCom. 180--191. Google Scholar
Digital Library
- 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 Scholar
Cross Ref
- Texas Instruments. 2013. ADC12DL065: Analog-to-digital converter technology. Retrieved from http://www.ti.com/product/ADC12DL065.Google Scholar
- T2 on Imote2. 2010. Homepage. Retrieved from http://tinyos.stanford.edu/tinyos-wiki/index.php/T2_on_Imote2.Google Scholar
- N. Tsiftes and A. Dunkels. 2011. A database in every sensor. In Proceedings of ACM SenSys. 316--332. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- 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 Scholar
Digital Library
- R. Willet, A. Martin, and R. Nowak. 2004. Backcasting: Adaptive sampling for sensor networks. In Proceedings of ACM/IEEE IPSN. 124--133. Google Scholar
Digital Library
- 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 Scholar
Digital Library
- S. Yun and L. Qiu. 2015. Supporting Wi-Fi and LTE co-existence. In Proceedings of INFOCOM 2015. 1--9.Google Scholar
Index Terms
e-Sampling: Event-Sensitive Autonomous Adaptive Sensing and Low-Cost Monitoring in Networked Sensing Systems
Recommendations
A new cluster head selection scheme for long lifetime of wireless sensor networks
ICCSA'06: Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part IVWireless sensor network (WSN) consisting of a large number of small sensors can be an effective tool for gathering information in a variety of environments. Since sensor nodes operate on batteries, energy efficiency is a key issue in designing the ...
Power-efficient communication algorithms for wireless mobile sensor networks
PE-WASUN '04: Proceedings of the 1st ACM international workshop on Performance evaluation of wireless ad hoc, sensor, and ubiquitous networksOne important issue in wireless sensor networks is how to gather sensed information in an energy efficient way since the energy is a scarce resource in a sensor node. Many protocols have been proposed for data-gathering between wireless sensor nodes. ...
Energy-efficient k-coverage for wireless sensor networks with variable sensing radii
GLOBECOM'09: Proceedings of the 28th IEEE conference on Global telecommunicationsWireless Sensor Networks (WSNs) consist of spatially-distributed autonomous sensors that can cooperatively monitor physical and environmental conditions. Because of sensors' resource-constraints in terms of size, power, and bandwidth, one of the ...






Comments