Article

Energy-driven detection scheme with guaranteed accuracy

Authors:

Anthony EphremidesAuthors Info & Claims

IPSN '06: Proceedings of the 5th international conference on Information processing in sensor networks

Pages 284 - 291

https://doi.org/10.1145/1127777.1127821

Published: 19 April 2006 Publication History

Abstract

This is our first step towards a holistic investigation of the minimum energy for wireless sensor network (WSN) to perform a specific function. We consider wireless sensor networks that perform an event detection function. Each sensor node will repetitively collect a 1-bit information regarding whether the event occurs or not in its neighborhood. A fusion center will make the decision on whether the event occurs based on the information provided by individual sensor nodes. Traditionally, a centralized scheme requires each sensor node to forward all its observations to the fusion center, which results in large energy in communication. A distributed scheme, on the other hand, allows each sensor node to make its own decision and then send out only its 1-bit decision. This reduces communication energy at the cost of increased processing energy and reduced detection accuracy.We propose a hybrid energy-driven scheme where each sensor node sends out its 1-bit decision if that decision exceeds a pre-determined detection accuracy threshold, and sends out all its observations otherwise. This scheme provides WSN designers the flexibility to balance detection accuracy, sensor density, and energy consumption. We develop the optimal decision rules for this scheme. We also propose methods to calculate the detection accuracy threshold for individual sensor node to guarantee the overall detection accuracy at the fusion center. The simulation results show that the hybrid scheme consumes significantly less energy than both centralized and distributed schemes to achieve the same detection accuracy.

References

[1]

L. Yu and A. Ephremides, "Detection Performance and Energy Efficiency Trade-off in a Sensor Network," Proc. of 2003 Allerton Conference, Allerton, IL, October 2003.

[2]

L. Yu and A. Ephremides, "Detection Performance and Energy Efficiency of Sequential Detection in a Sensor Network," Proc. of HICSS'06, Hawaii, January 2006.

Digital Library

[3]

J.-F. Chamberland and V. V. Veeravalli, "Decentralized Detection in Sensor Networks," IEEE Trans. on Signal Processing, 51(2):407--416, February 2003.

Digital Library

[4]

Y. Zhu, R. S. Blum, Z. Q. Luo, and K. M. Wong, "Unexpected Properties and Optimum-Distributed Sensor Detectors for Dependent Observation Cases," IEEE Trans. on Automatic Control, vol. 45, no. 1, January 2000.

[5]

R. Niu, P. Varshney, M. H. Moore, and D. Klamer, "Decision Fusion in a Wireless Sensor Network with a Large Number of Sensors," Proc. of the Seventh International Conference on Information Fusion, Stockholm, Sweden, June 2004.

[6]

W. Shi, T. W. Sun, and R. D. Wesel, "Quasiconvexity and Optimal Binary Fusion for Distributed Detection with Identical Sensors in Generalized Gaussian Noise," IEEE Trans. Inform. Theory, vol. 47, pp. 446--450, January 2001.

Digital Library

[7]

Q. Zhang, P. K. Varshney, and R. D. Wesel, "Optimal Bi-level Quantization of I.I.D. Sensor Observations for Binary Hypothesis Testing," IEEE Trans. Inform. Theory, July 2002.

Digital Library

[8]

Q. Cao, T. Abdelzaher, T. He, and J. Stankovic, "Towards Optimal Sleep Scheduling in Sensor Networks for Rare-Event Detection," Proc. of The Fourth International Symposium on Information Processing in Sensor Networks (IPSN'05), Los Angeles, CA, April 2005.

Digital Library

[9]

Y. Rachlin, R. Negi, and P. Khosla, "Sensing Capacity for Discrete Sensor Network Applications," Proc. of The Fourth International Symposium on Information Processing in Sensor Networks (IPSN'05), Los Angeles, CA, April 2005.

Digital Library

[10]

M. Maleki and M. Pedram, "QoM and Lifetime-constrained Random Deployment of Sensor Networks for Minimum Energy Consumption," Proc. of The Fourth International Symposium on Information Processing in Sensor Networks (IPSN'05), Los Angeles, CA, April 2005.

Digital Library

[11]

W. Y. Kim, K. Mechitov, J. Y. Choi, and S. Ham, "On Target Tracking with Binary Proximity Sensors," Proc. of The Fourth International Symposium on Information Processing in Sensor Networks (IPSN'05), Los Angeles, CA, April 2005.

Digital Library

[12]

C. Park, J. Liu, and P. H. Chou, "Eco: an Ultra-Compact Low-Power Wireless Sensor Node for Real-Time Motion Monitoring," Proc. of The Fourth International Symposium on Information Processing in Sensor Networks (IPSN'05), Los Angeles, CA, April 2005.

Digital Library

[13]

B. Schott and M. Bajura, "Power-Aware Microsensor Design," Intl' Conference on Computer-Aided Design, San Jose, CA, November 2005.

Digital Library

[14]

B. Karp and H. T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," Proc. of ACM MOBICOM, August 2000.

Digital Library

[15]

A. Sinha and A. P. Chandrakasan, "Dynamic Power Management in Wireless Sensor Network," IEEE Design & Test of Computers, Vol. 18, No. 2, pp. 62--74, April 2001.

Digital Library

[16]

L. Yuan and G. Qu, "Energy Efficient Design for Distributed Sensor Networks," Handbook of Sensor Network, Chapter 38, CRC Press, October 2004.

[17]

E. J. Duarte-Melo and M. Liu, "Analysis of Energy Consumption and Lifetime of Heterogeneous Wireless Sensor Networks," Proc. of IEEE Globecom, Taipei, Taiwan, November 2002.

[18]

C. Schurgers, V. Tsiatsis, S. Ganeriwal and M. Srivastava, "Optimizing Sensor Networks in the Energy-Latency-Density Design Space," IEEE Trans. on Mobile Computing, vol. 1, no. 1, January-March 2002.

Digital Library

[19]

B. Krishnamachari, D. Estrin and S. Wicker, "The Impact of Data Aggregation in Wireless Sensor Networks," Proc. of ICDCSW'02, Vienna, Austria, July 2002.

Digital Library

[20]

D. Maniezzo, K. Yao and G. Mazzini, "Energetic Trade-off between Computing and Communication Resource in Multimedia Surveillance Sensor Network," IEEE MWCN2002, Stockholm, Sweden, September 2002.

[21]

B. Krishnamachari, Y. Mourtada, and S. Wicker. "The Energy-Robustness Tradeoff for Routing in Wireless Sensor Networks," IEEE International Conference on Communications, Anchorage, Alaska, May 2003.

[22]

A. Boulis, S. Ganeriwal, and M. B. Srivastava, "Aggregation in Sensor Networks: An Energy-Accuracy Trade-off," Elsevier Ad-hoc Networks Journal (special issue on sensor network protocols and applications), 2003.

[23]

V. Raghunathan, C. Schurgers, S. Park, and M. Srivastava, "Energy-Aware Wireless Sensor Networks," IEEE Signal Processing, vol. 19, no. 2, pp. 40--50, March 2002.

[24]

J. Hill, R. Szewcyk, a. Woo, D. Culler, S. Hollar, and K. Pister, "System Architecture Directions for Networked Sensors," 8th Intl' Conf. on Architectural Support for Programming Languages and Operating Systems, pp. 93--104, 2000.

Digital Library

[25]

H. Vincent Poor, "An introduction to Signal Detection and Estimation," Second Edition, Springer.

Digital Library

[26]

J. Polastre, R. Szewczyk, and D. Culler, "Telos: Enabling Ultra-Low Power Wireless Research", Proc. of The Fourth International Symposium on Information Processing in Sensor Networks (IPSN'05), Los Angeles, CA, April 2005.

Digital Library

Cited By

Stoepker ICastro RArias-Castro Evan den Heuvel E(2022)Anomaly Detection for a Large Number of Streams: A Permutation-Based Higher Criticism ApproachJournal of the American Statistical Association10.1080/01621459.2022.2126361(1-38)Online publication date: 22-Sep-2022
https://doi.org/10.1080/01621459.2022.2126361
Kawakita HYomo HPopovski P(2020)Energy-efficient Distributed Estimation Using Wireless Sensor with Wake-up Receivers2020 IEEE 91st Vehicular Technology Conference (VTC2020-Spring)10.1109/VTC2020-Spring48590.2020.9128463(1-5)Online publication date: May-2020
https://doi.org/10.1109/VTC2020-Spring48590.2020.9128463
Wang GYu JYu DYu HFeng Lliu P(2015)DS-MACJournal of Network and Computer Applications10.1016/j.jnca.2015.09.00758:C(155-164)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1016/j.jnca.2015.09.007
Show More Cited By

Index Terms

Energy-driven detection scheme with guaranteed accuracy

Recommendations

An energy efficient adaptive event detection scheme for wireless sensor network
ASAP '11: Proceedings of the ASAP 2011 - 22nd IEEE International Conference on Application-specific Systems, Architectures and Processors

Detection accuracy and energy efficiency are two of the most important concerns for wireless sensor networks (WSN) designed for event detection. In this paper, we consider the following fundamental problem inWSN for event detection: how to minimize WSN'...
Clustering mesh-like wireless sensor networks with an energy-efficient scheme

We study the problem of appropriately clustering mesh-like Wireless Sensor Networks (WSNs). That is, to impose a hierarchical structure on a WSN of mesh-topology, how many clusterhead nodes we should assign, and how to geographically allocate these ...
An energy efficient clustering method for wireless sensor networks
EHAC'07: Proceedings of the 6th WSEAS International Conference on Electronics, Hardware, Wireless and Optical Communications

Wireless sensor networks have many sensor nodes with a limited energy in a limited area. One of key issues in wireless sensor networks is to prolong the network lifetime. In this paper, we propose a scheme to construct an energy-efficient cluster ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

IPSN '06: Proceedings of the 5th international conference on Information processing in sensor networks

April 2006

514 pages

ISBN:1595933344

DOI:10.1145/1127777

General Chair:
John Stankovic
University of Virginia
,
Program Chairs:
Phillip Gibbons
Intel Research
,
Stephen Wicker
Cornell University
,
Joe Paradiso
MIT

Copyright © 2006 ACM.

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]

Sponsors

SIGBED: ACM Special Interest Group on Embedded Systems

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 April 2006

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

IPSN06

Sponsor:

SIGBED

IPSN06: The Fifth International Conference on Information Processing in Sensor Networks 2006

April 19 - 21, 2006

Tennessee, Nashville, USA

Acceptance Rates

Overall Acceptance Rate 143 of 593 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

14
Total Citations
View Citations
505
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)1

Reflects downloads up to 01 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Stoepker ICastro RArias-Castro Evan den Heuvel E(2022)Anomaly Detection for a Large Number of Streams: A Permutation-Based Higher Criticism ApproachJournal of the American Statistical Association10.1080/01621459.2022.2126361(1-38)Online publication date: 22-Sep-2022
https://doi.org/10.1080/01621459.2022.2126361
Kawakita HYomo HPopovski P(2020)Energy-efficient Distributed Estimation Using Wireless Sensor with Wake-up Receivers2020 IEEE 91st Vehicular Technology Conference (VTC2020-Spring)10.1109/VTC2020-Spring48590.2020.9128463(1-5)Online publication date: May-2020
https://doi.org/10.1109/VTC2020-Spring48590.2020.9128463
Wang GYu JYu DYu HFeng Lliu P(2015)DS-MACJournal of Network and Computer Applications10.1016/j.jnca.2015.09.00758:C(155-164)Online publication date: 1-Dec-2015
https://dl.acm.org/doi/10.1016/j.jnca.2015.09.007
Qu GYuan LChang Y(2014)Design things for the internet of thingsProceedings of the 2014 IEEE/ACM International Conference on Computer-Aided Design10.5555/2691365.2691449(411-416)Online publication date: 3-Nov-2014
https://dl.acm.org/doi/10.5555/2691365.2691449
Liang LLiu XWang YFeng WYang G(2014)SW-MACWireless Personal Communications: An International Journal10.1007/s11277-013-1561-677:2(1191-1211)Online publication date: 1-Jul-2014
https://dl.acm.org/doi/10.1007/s11277-013-1561-6
Arias-Castro ECandès EDurand A(2011)Detection of an anomalous cluster in a networkThe Annals of Statistics10.1214/10-AOS83939:1Online publication date: 1-Feb-2011
https://doi.org/10.1214/10-AOS839
Tan HChan MXiao WKong PTham C(2010)Information quality aware routing in event-driven sensor networksProceedings of the 29th conference on Information communications10.5555/1833515.1833751(1703-1711)Online publication date: 14-Mar-2010
https://dl.acm.org/doi/10.5555/1833515.1833751
Padmavathi GShanmugapriya DKalaivani M(2010)A Study on Vehicle Detection and Tracking Using Wireless Sensor NetworksWireless Sensor Network10.4236/wsn.2010.2202302:02(173-185)Online publication date: 2010
https://doi.org/10.4236/wsn.2010.22023
Yang YBlum RSadler B(2009)Energy-efficient routing for signal detection in wireless sensor networksIEEE Transactions on Signal Processing10.1109/TSP.2009.201481457:6(2050-2063)Online publication date: 1-Jun-2009
https://dl.acm.org/doi/10.1109/TSP.2009.2014814
Anandkumar AYukich JTong LSwami A(2009)Energy scaling laws for distributed inference in random fusion networksIEEE Journal on Selected Areas in Communications10.1109/JSAC.2009.09091627:7(1203-1217)Online publication date: 1-Sep-2009
https://dl.acm.org/doi/10.1109/JSAC.2009.090916
Show More Cited By

View Options

Login options

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

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Table of Conten