Article

Co-Grid: an efficient coverage maintenance protocol for distributed sensor networks

Authors:

Joseph A. O'SullivanAuthors Info & Claims

IPSN '04: Proceedings of the 3rd international symposium on Information processing in sensor networks

Pages 414 - 423

https://doi.org/10.1145/984622.984683

Published: 26 April 2004 Publication History

Abstract

Wireless sensor networks often face the critical challenge of sustaining long-term operation on limited battery energy. Coverage maintenance protocols can effectively prolong network lifetime by maintaining sufficient sensing coverage over a region using a small number of active nodes while scheduling the others to sleep. We present a novel distributed coverage maintenance protocol called the Coordinating Grid (Co-Grid). In contrast to existing coverage maintenance protocols which are based on simpler detection models, Co-Grid adopts a distributed detection model based on data fusion that is more consistent with many distributed sensing applications. Co-Grid organizes the network into coordinating fusion groups located on overlapping virtual grids. Through coordination among neighboring fusion groups, Co-Grid can achieve comparable number of active nodes as a centralized algorithm, while reducing the network (re-)configuration time by orders of magnitude. Co-Grid is especially suitable for large and energy-constrained sensor networks that require quick (re-)configuration in response to node failures and environmental changes. We validate our claims by both theoretical analysis and simulations.

References

[1]

Z. Chair and P. Varshney. Optimal data fusion in multiple sensor detection systems. IEEE Trans. Aerospace Electron. Syst., Jan. 1990.

[2]

K. Chakrabarty, S. S. Iyengar, H. Qi, and E. Cho. Grid coverage for surveillance and target location in distributed sensor networks. IEEE Transactions on Computers, 51(12):1448--1453, December 2002.

Digital Library

[3]

T. Clouqueur, V. Phipatanasuphorn, P. Ramanathan, and K. K. Saluja. Sensor deployment strategy fortarget detection. In The First ACM International Workshop on Wireless Sensor Networks and Applications(WSNA'02), Sep 2002.

Digital Library

[4]

S. Dhillon, K. Chakrabarty, and S. S. Iyengar. Sensor placement for grid coverage under imprecise. In Proc. International Conference on Information Fusion (FUSION 2002), 2002.

[5]

M. Duarte and Y.-H. Hu. Distance based decision fusion in a distributed wireless sensor network. In The 2nd International Workshop on Information Processing in Sensor Networks (IPSN 2003), Palo Alto, CA, April 22-23 2003.

Digital Library

[6]

R. V. Dyck. Detection performance in self-organized wireless sensor networks. In IEEE Int. Symp. on Information Theory, June-July 2002.

[7]

I. Y. Hoballah and P. K. Varshney. Distributed bayesian signal detection. IEEE Trans. Inform. Theory, Sept. 1989.

[8]

D. Li, K. Wong, Y. H. Hu, and A. Sayeed. Detection, classification and tracking of targets in distributed sensor networks. IEEE Signal Processing Magazine, Mar 2002.

[9]

M. Longo, T. D. Lookabaugh, and R. M. Gray. Quantization for decentralized hypothesis testing under communication constraints. IEEE Trans. on Inform. Theory, 36(2): pp.241--255, Mar 1990.

Digital Library

[10]

M. L. T. D. Lookabaugh and R. M. Gray. Quantization for decentralized hypothesis testing under communication constraints. IEEE Trans. Inform. Theory, March. 1990.

[11]

A. Mainwaring, J. Polastre, R. Szewczyk, and D. Culler. Wireless sensor networks for habitat monitoring. In ACM International Workshop on Wireless Sensor Networks and Applications, Atlanta, GA, Sep. 2002.

Digital Library

[12]

S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. B. Srivastava. Coverage problems in wireless ad-hoc sensor networks. In INFOCOM, pages 1380--1387, Anchorage, AK, April 2001.

Digital Library

[13]

C. Rago, P. Willett, and Y. Bar-Shalom. Censoring sensors: A low-communication-rate scheme for distributed detection. IEEE Transactions on Aerospace and Electronic Systems, vol.32(2), 1996.

[14]

D. Tian and N. Georganas. A coverage-preserved node scheduling scheme for large wireless sensor networks. In Proceedings of First International Workshop on Wireless Sensor Networks and Applications (WSNA'02), pages 169--177, Atlanta, GA, Sep 2002.

Digital Library

[15]

J. Tsitsiklis and M. Athans. On the complexity of decentralized decision making and detection problems. IEEE Transactions on Automatic Control, May 1985.

[16]

J. N. Tsitsiklis. Decentralized detection. Advances in Statistical Signal Processing, vol.2, 1993.

[17]

P. Varshney. Distributed Detection and Data Fusion. Spinger-Verlag, New York, NY, 1996.

Digital Library

[18]

X. Wang, G. Xing, Y. Zhang, C. Lu, R. Pless, and C. D. Gill. Integrated coverage and connectivity configuration in wireless sensor networks. In The First ACM Conference on Embedded Networked Sensor Systems(Sensys 03), Los Angeles, CA, Nov. 2003.

Digital Library

[19]

T. Yan, T. He, and J. A. Stankovic. Differentiated surveillance for sensor networks. In The First ACM Conference on Embedded Networked Sensor Systems(Sensys 03), Los Angeles, CA, Nov. 2003.

Digital Library

[20]

F. Ye, G. Zhong, S. Lu, and L. Zhang. Peas: A robust energy conserving protocol for long-lived sensor networks. In The 23rd International Conference on Distributed Computing Systems (ICDCS'03), pages 169--177, Providence, RI, May 2003.

Digital Library

Cited By

Zhu YYang XHong YLeng YLuo C(2021)Efficient Energy Utilization with Device Placement and Scheduling in the Internet of ThingsWireless Communications and Mobile Computing10.1155/2021/59211812021(1-16)Online publication date: 14-Sep-2021
https://doi.org/10.1155/2021/5921181
Chang GCharng CSheu JRuei-Yuan L(2017)Probabilistic k-weighted coverage placement in wireless sensor networks2017 19th Asia-Pacific Network Operations and Management Symposium (APNOMS)10.1109/APNOMS.2017.8094153(382-385)Online publication date: Oct-2017
https://doi.org/10.1109/APNOMS.2017.8094153
Du WXing ZLi MHe BChua LMiao H(2015)Sensor Placement and Measurement of Wind for Water Quality Studies in Urban ReservoirsACM Transactions on Sensor Networks10.1145/270026511:3(1-27)Online publication date: 17-Feb-2015
https://dl.acm.org/doi/10.1145/2700265
Show More Cited By

Index Terms

Co-Grid: an efficient coverage maintenance protocol for distributed sensor networks
1. Computer systems organization
  1. Embedded and cyber-physical systems
  2. Real-time systems
2. Networks
  1. Network protocols
    1. Application layer protocols

Recommendations

Radius reconfiguration for energy conservation in sensor networks

The sensing range of a sensor node significantly affects its energy consumption. This study focuses on allowing each sensor to dynamically adjust its sensing radius so that the global coverage of the whole detecting area remains unchanged, while ...
TTS: a two-tiered scheduling mechanism for energy conservation in wireless sensor networks

In this paper, we present a two-tiered scheduling approach for effective energy conservation in wireless sensor networks. The effectiveness of this mechanism relies on dynamically updated two-tiered scheduling architecture. We aim to prolong network ...
Achieving long-term surveillance in VigilNet

Energy efficiency is a fundamental issue for outdoor sensor network systems. This article presents the design and implementation of multidimensional power management strategies in VigilNet, a major recent effort to support long-term surveillance using ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

IPSN '04: Proceedings of the 3rd international symposium on Information processing in sensor networks

April 2004

464 pages

ISBN:1581138466

DOI:10.1145/984622

Conference Chairs:
Kannan Ramchandran
University of California, Berkeley
,
Janos Sztipanovits
Vanderbilt University
,
Program Chairs:
Jennifer Hou
University of Illinois at Urbana Champaign
,
Thrasyvoulos Pappas
Northwestern University

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

In-Cooperation

SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 26 April 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

IPSN04

Sponsor:

SIGBED

IPSN04: Third International Symposium on Information Processing in Sensor Networks 2004

April 26 - 27, 2004

California, Berkeley, USA

Acceptance Rates

Overall Acceptance Rate 143 of 593 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

56
Total Citations
View Citations
1,013
Total Downloads

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

Reflects downloads up to 28 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Zhu YYang XHong YLeng YLuo C(2021)Efficient Energy Utilization with Device Placement and Scheduling in the Internet of ThingsWireless Communications and Mobile Computing10.1155/2021/59211812021(1-16)Online publication date: 14-Sep-2021
https://doi.org/10.1155/2021/5921181
Chang GCharng CSheu JRuei-Yuan L(2017)Probabilistic k-weighted coverage placement in wireless sensor networks2017 19th Asia-Pacific Network Operations and Management Symposium (APNOMS)10.1109/APNOMS.2017.8094153(382-385)Online publication date: Oct-2017
https://doi.org/10.1109/APNOMS.2017.8094153
Du WXing ZLi MHe BChua LMiao H(2015)Sensor Placement and Measurement of Wind for Water Quality Studies in Urban ReservoirsACM Transactions on Sensor Networks10.1145/270026511:3(1-27)Online publication date: 17-Feb-2015
https://dl.acm.org/doi/10.1145/2700265
Yang QHe SLi JChen JSun Y(2015)Energy-Efficient Probabilistic Area Coverage in Wireless Sensor NetworksIEEE Transactions on Vehicular Technology10.1109/TVT.2014.230018164:1(367-377)Online publication date: Jan-2015
https://doi.org/10.1109/TVT.2014.2300181
Iqbal AMurshed M(2015)A hybrid wireless sensor network framework for range-free event localizationAd Hoc Networks10.1016/j.adhoc.2014.11.02327:C(81-98)Online publication date: 1-Apr-2015
https://dl.acm.org/doi/10.1016/j.adhoc.2014.11.023
Du WXing ZLi MHe BChua LMiao HWolisz ALiu JZhong L(2014)Optimal sensor placement and measurement of wind for water quality studies in urban reservoirsProceedings of the 13th international symposium on Information processing in sensor networks10.5555/2602339.2602358(167-178)Online publication date: 15-Apr-2014
https://dl.acm.org/doi/10.5555/2602339.2602358
Du WXing ZLi MHe BChua LMiao H(2014)Optimal sensor placement and measurement of wind for water quality studies in urban reservoirsIPSN-14 Proceedings of the 13th International Symposium on Information Processing in Sensor Networks10.1109/IPSN.2014.6846750(167-178)Online publication date: May-2014
https://doi.org/10.1109/IPSN.2014.6846750
Wang DLiu JZhang Q(2013)On mobile sensor assisted field coverageACM Transactions on Sensor Networks10.1145/2422966.24229799:2(1-27)Online publication date: 1-Apr-2013
https://dl.acm.org/doi/10.1145/2422966.2422979
Ghosh SRao SVenkiteswaran B(2012)Sensor Network Design for Smart HighwaysIEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans10.1109/TSMCA.2012.218718542:5(1291-1300)Online publication date: 1-Sep-2012
https://dl.acm.org/doi/10.1109/TSMCA.2012.2187185
Ould-Ahmed-Vall EHeck Ferri BRiley G(2012)Distributed Fault-Tolerance for Event Detection Using Heterogeneous Wireless Sensor NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2011.19411:12(1994-2007)Online publication date: 1-Dec-2012
https://dl.acm.org/doi/10.1109/TMC.2011.194
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.

Media

Figures

Other

Tables

View Table of Contents