Article

Energy-efficient coverage for target detection in wireless sensor networks

Authors:

Vikram Srinivasan,

Kee-Chaing Chua,

Bang WangAuthors Info & Claims

IPSN '07: Proceedings of the 6th international conference on Information processing in sensor networks

Pages 313 - 322

https://doi.org/10.1145/1236360.1236401

Published: 25 April 2007 Publication History

Abstract

In this paper we consider the coverage problem for target detection applications in wireless sensor networks. Unlike conventional coverage problems which assume sensing regions are disks around sensors, we define the sensing region according to detection constraints in terms of false alarm probability and missing probability. We show that exploiting cooperation between sensors can extend the overall sensing region while maintain the same constraints on false alarm probability and missing probability. We then propose an energy efficient cooperative detection scheme and study the trade-offs on energy consumption between cooperative and non-cooperative schemes. The cooperative scheme can use half the number of sensors to monitor the whole fleld compared to disk model in networks deployed on grids. We also study the communication overheads incurred by the co-operative scheme, and show that only cooperation between limited number of nearby sensors is profitable in terms of energy consumption. In our simulations on randomly deployed networks, cooperation reduces the number of sensors to cover the area by 30% and nearly doubles the number of disjoint sensor sets where each can fully cover the area. Appropriately trading off energy consumption with coverage extension, our cooperative detection scheme can increase the network lifetime by nearly 70%.

References

[1]

S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, "Coverage problems in wireless ad-hoc sensor network," in Proceedings of IEEE INFOCOM, 2001.

[2]

D. Tian and N.D. Georganas, "A coverage-preserving node scheduling scheme for large wireless sensor networks," in Proceedings of ACM WSNA, 2002.

Digital Library

[3]

X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. Gill, "Integrated coverage and connectivity configuration in wireless sensor networks," in Proceedings of ACM Sensys, 2003.

Digital Library

[4]

B. Wang, W. Wang, V. Srinivasan, and K.C. Chua, "Information coverage and its applications in sensor networks," IEEE Communications Letters, vol.9, no.11, pp.967--969, 2005.

[5]

R. Brooks, P. Ramanathan, and A. Sayeed, "Distributed target classification and tracking in sensor networks," Proceedings of IEEE, vol.91, no.8, pp.1163--1171, 2003.

[6]

F. Zhao, J. Liu, J. Liu, L. Guibas, and J. Reich, "Collaborative signal and information processing: An information directed approach," Proceedings of the IEEE, vol.91, no.8.

[7]

R. Williams, The Geometrical Foundation of Natural Structure: A Source Book of Design. Dover Publications, 1979.

[8]

G. Veltri, Q. Huang, G. Qu, and M. Potkonjak, "Minimal and maximal exposure path algorithms for wireless embedded sensor networks," in Proceedings of ACM Sensys, 2003.

Digital Library

[9]

B. Wang, K.C. Chua, V. Srinivasan, and W. Wang, "Scheduling sensor activity for point information coverage in wireless sensor networks," in Proceedings of WiOpt, 2006.

Digital Library

[10]

P.K. Varshney, Distributed detection and data fusion. Springer, 1997.

Digital Library

[11]

R. Viswanathan and P. Varshney, "Distributed detection with multiple sensors I. Fundamentals," Proceedings of the IEEE, vol.85, no.1, pp.54--63, 1997.

[12]

R. Blum, S. Kassam, and H. Poor, "Distributed detection with multiple sensors I. Advanced topics," Proceedings of the IEEE, vol.85, no.1, pp.64--79, 1997.

[13]

T. Clouqueur, K. Saluja, and P. Ramanathan, "Fault tolerance in collaborative sensor networks for target detection," IEEE Transactions on Computers, vol.53, no.3, pp.320--333, 2004.

Digital Library

[14]

X. Luo, M. Dong, and Y. Huang, "On distributed fault-tolerant detection in wireless sensor networks," IEEE Transactions on Computers, vol.55, no.1, pp. 58--70, 2006.

Digital Library

[15]

L. Yu, L. Yuan, G. Qu, and A. Ephremides, "Energy-driven detection scheme with guaranteed accuracy," in Proceedings of IPSN, 2006.

Digital Library

[16]

M. Duarte and Y. Hu, "Distance based decision fusion in a distributed wireless sensor network," in Proceedings of IPSN, 2003.

Digital Library

[17]

G. Xing, C. Lu, R. Pless, and J.A. O'Sullivan, "Co-grid: an efficient coverage maintenance protocol for distributed sensor networks," in Proceedings of IPSN, 2004.

Digital Library

[18]

N. Katenka, E. Levina, and G. Michailidis, "Local vote decision fusion for target detection in wireless sensor networks," Technical report, Dept. of Statistics, Univ. of Michigan, 2006.

[19]

R. Niu, P. Varshney, M. Moore, and D. Klamer, "Decision fusion in a wireless sensor network with a large number of sensors," in Proceedings of IEEE ICIF, 2004.

[20]

M. Zhu, S. Ding, R.R. Brooks, Q. Wu, N.S. Rao, and S.S. Iyengar, "Fusion of Threshold Rules for Target Detection in Sensor Networks," to appear in ACM Transactions on Sensors Networks.

Digital Library

[21]

M. Cardei, M. Thai, Y. Li, and W. Wu, "Energy-Efficient Target Coverage in Wireless Sensor Networks," in Proceedings of IEEE INFOCOM, 2005.

[22]

P. Dutta, M. Grimmer, A. Arora, S. Bibyk, and D. Culler, "Design of a wireless sensor network platform for detecting rare, random, and ephemeral events," in Proceedings of IPSN, 2005.

Digital Library

[23]

W.R. Heinzelman, A. Chandrakasan, and H. Balakrishnan, "Energy-efficient communication protocol for wireless microsensor networks," in Proceedings of HICSS, 2000.

Digital Library

Cited By

Sharma AChauhan S(2020)Detection and Tracking of Mobile Intruder in Harsh Geographical Terrains Using Surveillance Wireless Sensor NetworksHandbook of Wireless Sensor Networks: Issues and Challenges in Current Scenario's10.1007/978-3-030-40305-8_21(417-437)Online publication date: 9-Feb-2020
https://doi.org/10.1007/978-3-030-40305-8_21
Wu PWu XChen G(2016)Rest with eyes openInternational Journal of Sensor Networks10.1504/IJSNET.2016.07425420:1(16-25)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1504/IJSNET.2016.074254
Wang TPeng ZWang CCai YChen YTian HLiang JZhong B(2016)Extracting target detection knowledge based on spatiotemporal information in wireless sensor networksInternational Journal of Distributed Sensor Networks10.1155/2016/58314712016(1-1)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1155/2016/5831471
Show More Cited By

Index Terms

Energy-efficient coverage for target detection in wireless sensor networks
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

Maximizing the wireless sensor networks lifetime through energy efficient connected coverage

Wireless Sensor Network (WSN) is an emerging technology that is gaining much importance owing to its immense contribution in various day-to-day applications. A sensor is battery-operated, unattended low-cost device with limited computing, communication ...
Coverage breach problems in bandwidth-constrained sensor networks

Recent research in sensor networks highlights the low-power mode operation of sensor networks. In wireless sensor networks, network lifetime can be extended by organizing sensors into mutually exclusive subsets and alternatively activating each subset. ...
Energy-efficient mobile target detection in Wireless Sensor Networks with random node deployment and partial coverage

This paper addresses the problem of engineering energy-efficient target detection applications, using unattended Wireless Sensor Networks (WSNs) with random node deployment and partial coverage, for long-lasting surveillance of areas of interest. As ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

IPSN '07: Proceedings of the 6th international conference on Information processing in sensor networks

April 2007

592 pages

ISBN:9781595936387

DOI:10.1145/1236360

General Chair:
Tarek Abdelzaher
University of Illinois at Urbana-Champaign
,
Program Chairs:
Leo Guibas
Stanford University
,
Matt Welsh
Harvard University

Copyright © 2007 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

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 April 2007

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

IPSN07

Sponsor:

IPSN07: The 6th International Conference on Information Processing in Sensor Networks

April 25 - 27, 2007

Massachusetts, Cambridge, USA

Acceptance Rates

Overall Acceptance Rate 143 of 593 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

48
Total Citations
View Citations
1,272
Total Downloads

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

Reflects downloads up to 08 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Sharma AChauhan S(2020)Detection and Tracking of Mobile Intruder in Harsh Geographical Terrains Using Surveillance Wireless Sensor NetworksHandbook of Wireless Sensor Networks: Issues and Challenges in Current Scenario's10.1007/978-3-030-40305-8_21(417-437)Online publication date: 9-Feb-2020
https://doi.org/10.1007/978-3-030-40305-8_21
Wu PWu XChen G(2016)Rest with eyes openInternational Journal of Sensor Networks10.1504/IJSNET.2016.07425420:1(16-25)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1504/IJSNET.2016.074254
Wang TPeng ZWang CCai YChen YTian HLiang JZhong B(2016)Extracting target detection knowledge based on spatiotemporal information in wireless sensor networksInternational Journal of Distributed Sensor Networks10.1155/2016/58314712016(1-1)Online publication date: 1-Jan-2016
https://dl.acm.org/doi/10.1155/2016/5831471
Liu TLin HWang CPeng KWang DDeng TJiang H(2016)Chain-based barrier coverage in WSNsWireless Networks10.1007/s11276-015-0988-y22:2(523-536)Online publication date: 1-Feb-2016
https://dl.acm.org/doi/10.1007/s11276-015-0988-y
Deng XWang BLiu WYang L(2015)Sensor Scheduling for Multi-Modal Confident Information Coverage in Sensor NetworksIEEE Transactions on Parallel and Distributed Systems10.1109/TPDS.2014.231519326:3(902-913)Online publication date: 1-Mar-2015
https://doi.org/10.1109/TPDS.2014.2315193
Wu PChen GZhu XWu X(2015)Minimizing receivers under link coverage model for device-free surveillanceComputer Communications10.1016/j.comcom.2015.01.01563:C(53-64)Online publication date: 1-Jun-2015
https://dl.acm.org/doi/10.1016/j.comcom.2015.01.015
Wang TPeng ZLiang JCai YChen YTian HZhong B(2015)Detecting Targets Based on a Realistic Detection and Decision Model in Wireless Sensor NetworksWireless Algorithms, Systems, and Applications10.1007/978-3-319-21837-3_82(836-844)Online publication date: 1-Aug-2015
https://doi.org/10.1007/978-3-319-21837-3_82
Alam SYau DFahmy S(2014)ERUPT: Energy-efficient trustworthy provenance trees for wireless sensor networks2014 IEEE 33rd International Performance Computing and Communications Conference (IPCCC)10.1109/PCCC.2014.7017089(1-10)Online publication date: Dec-2014
https://doi.org/10.1109/PCCC.2014.7017089
Zhu JWang B(2014)Placement patterns for confident information coverage in wireless sensor networks2014 Sixth International Conference on Ubiquitous and Future Networks (ICUFN)10.1109/ICUFN.2014.6876757(93-98)Online publication date: Jul-2014
https://doi.org/10.1109/ICUFN.2014.6876757
Zhu JWang B(2014)Sensor placement algorithms for confident information coverage in wireless sensor networks2014 23rd International Conference on Computer Communication and Networks (ICCCN)10.1109/ICCCN.2014.6911802(1-7)Online publication date: Aug-2014
https://doi.org/10.1109/ICCCN.2014.6911802
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