Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
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 2017 Publication History

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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[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.
[10]
S. Burer and J. Andlee. 2007. Solving maximum-entropy sampling problems using factored masks. Mathematical Programming 109, 2 (2007), 263--281.
[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.
[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.
[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.
[14]
Crossbow Technology Inc. 2007. Imote2 hardware reference manual.
[15]
D. Donoho and I. Johnstone. 1994. Ideal spatial adaptation by wavelet shrinkage. Biometrica 81, 3 (1994), 425--455.
[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.
[17]
V. Gutnik and A. Chandrakasan. 1997. Embedded power supply for low-power DSP. IEEE Transactions on VLSI System 12, 4 (1997), 425--434.
[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.
[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.
[20]
M. Jairaj and S. Subbaraman. 2010. QMF implementation using Xilinx SysGen (XSG). In Proceedings of IEEE ICCSIT. 142--135.
[21]
F. Keinert. 2004. Wavelets and Multiwavelets (1st ed.). Chapman 8 Hall, New York.
[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.
[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.
[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.
[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.
[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.
[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.
[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).
[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.
[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.
[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.
[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.
[33]
S. Mitra. 2005. Digital Signal Processing: A Computer Based Approach (3rd ed.). McGraw-Hill College.
[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.
[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.
[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.
[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.
[38]
N. Saito and R. Coifman. 1995. Local discriminant bases and their applications. Journal of Mathematical Imaging and Vision 5, 4 (1995), 337--358.
[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.
[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.
[41]
S. Singh, M. Woo, and C. Raghavendra. 1998. Power-aware routing in mobile ad hoc networks. In Proceedings of ACM MobiCom. 180--191.
[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.
[43]
Texas Instruments. 2013. ADC12DL065: Analog-to-digital converter technology. Retrieved from http://www.ti.com/product/ADC12DL065.
[44]
T2 on Imote2. 2010. Homepage. Retrieved from http://tinyos.stanford.edu/tinyos-wiki/index.php/T2_on_Imote2.
[45]
N. Tsiftes and A. Dunkels. 2011. A database in every sensor. In Proceedings of ACM SenSys. 316--332.
[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.
[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.
[48]
R. Willet, A. Martin, and R. Nowak. 2004. Backcasting: Adaptive sampling for sensor networks. In Proceedings of ACM/IEEE IPSN. 124--133.
[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.
[50]
S. Yun and L. Qiu. 2015. Supporting Wi-Fi and LTE co-existence. In Proceedings of INFOCOM 2015. 1--9.

Cited By

View all
  • (2024)Energy Efficient Adaptive Sensing Framework for WSN-Assisted IoT ApplicationsIEEE Access10.1109/ACCESS.2024.342370612(93033-93050)Online publication date: 2024
  • (2024)Prediction-based data reduction with dynamic target node selection in IoT sensor networksFuture Generation Computer Systems10.1016/j.future.2023.11.007152(225-238)Online publication date: Mar-2024
  • (2023)Channel Allocation Algorithm Based on Swarm Intelligence for a Wireless Monitoring NetworkElectronics10.3390/electronics1208184012:8(1840)Online publication date: 12-Apr-2023
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on Autonomous and Adaptive Systems
ACM Transactions on Autonomous and Adaptive Systems  Volume 12, Issue 1
March 2017
113 pages
ISSN:1556-4665
EISSN:1556-4703
DOI:10.1145/3071074
Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 27 March 2017
Accepted: 01 August 2016
Revised: 01 July 2016
Received: 01 December 2015
Published in TAAS Volume 12, Issue 1

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Wireless sensor networks
  2. adaptive sampling
  3. decentralized decision making
  4. decentralized signal processing
  5. energy-efficiency
  6. event monitoring

Qualifiers

  • Research-article
  • Research
  • Refereed

Funding Sources

  • NSF
  • High Level Talents Program of Higher Education in Guangdong Province
  • Deanship of Scientific Research at King Saud University
  • National Natural Science Foundation of China

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)84
  • Downloads (Last 6 weeks)15
Reflects downloads up to 04 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2024)Energy Efficient Adaptive Sensing Framework for WSN-Assisted IoT ApplicationsIEEE Access10.1109/ACCESS.2024.342370612(93033-93050)Online publication date: 2024
  • (2024)Prediction-based data reduction with dynamic target node selection in IoT sensor networksFuture Generation Computer Systems10.1016/j.future.2023.11.007152(225-238)Online publication date: Mar-2024
  • (2023)Channel Allocation Algorithm Based on Swarm Intelligence for a Wireless Monitoring NetworkElectronics10.3390/electronics1208184012:8(1840)Online publication date: 12-Apr-2023
  • (2022)Data-Driven Flight Control of Internet-of-Drones for Sensor Data Aggregation Using Multi-Agent Deep Reinforcement LearningIEEE Wireless Communications10.1109/MWC.002.210068129:4(18-23)Online publication date: 1-Aug-2022
  • (2022)Value of Information in Wireless Sensor Network Applications and the IoT: A ReviewIEEE Sensors Journal10.1109/JSEN.2022.316594622:10(9228-9245)Online publication date: 15-May-2022
  • (2022)Optimization algorithms in wireless monitoring networks: A surveyNeurocomputing10.1016/j.neucom.2021.12.072489(584-598)Online publication date: Jun-2022
  • (2022)Developing supply chain open innovation capability: The mediating role of the knowledge creation process, governance mechanism and technology as a driverJournal of Innovation & Knowledge10.1016/j.jik.2022.1002647:4(100264)Online publication date: Oct-2022
  • (2022)Recent trends in clustering algorithms for wireless sensor networksComputer Communications10.1016/j.comcom.2022.05.006191:C(395-424)Online publication date: 1-Jul-2022
  • (2022)An Optimize-Aware Target Tracking Method Combining MAC Layer and Active Nodes in Wireless Sensor NetworksWireless Personal Communications: An International Journal10.1007/s11277-019-06425-8108:2(711-728)Online publication date: 10-Mar-2022
  • (2021)Data Transmission Reduction in Wireless Sensor Network for Spatial Event DetectionSensors10.3390/s2121725621:21(7256)Online publication date: 31-Oct-2021
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Full Access

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media