Article

Integrated coverage and connectivity configuration in wireless sensor networks

Authors:

Yuanfang Zhang,

Robert Pless, and

Christopher GillAuthors Info & Claims

SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems

November 2003

Pages 28 - 39

https://doi.org/10.1145/958491.958496

Published: 05 November 2003 Publication History

Abstract

An effective approach for energy conservation in wireless sensor networks is scheduling sleep intervals for extraneous nodes, while the remaining nodes stay active to provide continuous service. For the sensor network to operate successfully, the active nodes must maintain both sensing coverage and network connectivity. Furthermore, the network must be able to configure itself to any feasible degrees of coverage and connectivity in order to support different applications and environments with diverse requirements. This paper presents the design and analysis of novel protocols that can dynamically configure a network to achieve guaranteed degrees of coverage and connectivity. This work differs from existing connectivity or coverage maintenance protocols in several key ways: 1) We present a Coverage Configuration Protocol (CCP) that can provide different degrees of coverage requested by applications. This flexibility allows the network to self-configure for a wide range of applications and (possibly dynamic) environments. 2) We provide a geometric analysis of the relationship between coverage and connectivity. This analysis yields key insights for treating coverage and connectivity in a unified framework: this is in sharp contrast to several existing approaches that address the two problems in isolation. 3) Finally, we integrate CCP with SPAN to provide both coverage and connectivity guarantees. We demonstrate the capability of our protocols to provide guaranteed coverage and connectivity configurations, through both geometric analysis and extensive simulations.

References

[1]

A. Cerpa and D. Estrin, "ASCENT: Adaptive Self-Configuring Sensor Networks Topologies," INFOCOM, June 2002.

[2]

K. Chakrabarty, S. S. Iyengar, H. Qi, 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]

B. Chen, K. Jamieson, H. Balakrishnan, and R. Morris, "Span: An Energy-Efficient Coordination Algorithm for Topology Maintenance in Ad Hoc Wireless Networks," ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2001), Rome, Italy, July 16-21, 2001.

Digital Library

[4]

CMU Monarch Extensions to ns. http://www.monarch.cs.cmu.edu/.

[5]

T. Couqueur, V. Phipatanasuphorn, P. Ramanathan and K. K. Saluja, "Sensor Deployment Strategy for Target Detection," Proceeding of The First ACM International Workshop on Wireless Sensor Networks and Applications, Sept. 2002.

Digital Library

[6]

T. Clouqueur, P. Ramanathan, K. K. Saluja, and K.-C. Wang. "Value-fusion versus decision-fusion for fault-tolerance in collaborative target detection in sensor networks." In Proceedings of Fourth International Conference on Information Fusion, Aug. 2001.

[7]

A. D'Costa and A. Sayeed, "Collaborative Signal Processing for Distributed Classification in Sensor Networks," The 2nd International Workshop on Information Processing in Sensor Networks (IPSN 2003), April 22-23, 2003, Palo Alto, CA.

Digital Library

[8]

P. Hall, Introduction to the Theory of Coverage Processes. John Wiley & Sons Inc., New York, 1998.

[9]

D. Li, K. Wong, Y. H. Hu, A. Sayeed. "Detection, Classification and Tracking of Targets in Distributed Sensor Networks", IEEE Signal Processing Magazine, Volume: 19 Issue: 2, Mar 2002.

[10]

S. Meguerdichian, F. Koushanfar, M. Potkonjak, and M. Srivastava, "Coverage Problems in Wireless Ad-Hoc Sensor Networks." INFOCOM'01, Vol 3, pp. 1380--1387, April 2001.

[11]

S. Meguerdichian, F. Koushanfar, G. Qu, and M. Potkonjak, "Exposure in Wireless Ad Hoc Sensor Networks." Procs. of 7th Annual International Conference on Mobile Computing and Networking (MobiCom'01), pp. 139--150, July 2001.

Digital Library

[12]

S. Meguerdichian and M. Potkonjak. "Low Power 01 Coverage and Scheduling Techniques in Sensor Networks." UCLA Technical Reports 030001. January 2003.

[13]

S. Pattem, S. Poduri, and B. Krishnamachari, "Energy-Quality Tradeoffs for Target Tracking in Wireless Sensor Networks," The 2nd Workshop on Information Processing in Sensor Networks (IPSN 2003), April 2003.

Digital Library

[14]

D. Tian and N. D. Georganas, "A Coverage-preserved Node Scheduling scheme for Large Wireless Sensor Networks," Proceedings of First International Workshop on Wireless Sensor Networks and Applications (WSNA'02), Atlanta, USA, September 2002.

Digital Library

[15]

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

Digital Library

[16]

Y. Xu, J. Heidemann, and D. Estrin, "Adaptive Energy-Conserving Routing for Multihop Ad Hoc Networks," Research Report 527, USCInformation Sciences Institute, October 2000.

[17]

Y. Xu, J. Heidemann, and D. Estrin, "Geography-informed Energy Conservation for Ad Hoc Routing," ACM/IEEE International Conference on Mobile Computing and Networking (MobiCom 2001), Rome, Italy, July 16-21, 2001.

Digital Library

[18]

F. Ye, G. Zhong, S. Lu, and L. Zhang, "PEAS: A Robust Energy Conserving Protocol for Long-lived Sensor Networks". The 23rd International Conference on Distributed Computing Systems (ICDCS'03), May 2003.

Digital Library

Cited By

Kankane BSharma SMishra R(2024) -Coverage Reliability for Wireless Multihop Network incorporating Boundary Effect Computer Networks10.1016/j.comnet.2023.110119238(110119)Online publication date: Jan-2024
https://doi.org/10.1016/j.comnet.2023.110119
Qin JLi XMa XGuo XYang J(2023)Cross-Domain Fusion Constellation Design of Communication, Navigation and Remote SensingApplied Sciences10.3390/app1305311313:5(3113)Online publication date: 28-Feb-2023
https://doi.org/10.3390/app13053113
Pavlenko E(2023)Systematization of Cyber Threats to Large-Scale Systems with Adaptive Network TopologyAutomatic Control and Computer Sciences10.3103/S014641162208013256:8(906-915)Online publication date: 28-Feb-2023
https://doi.org/10.3103/S0146411622080132
Show More Cited By

Index Terms

Integrated coverage and connectivity configuration in wireless 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

Integrated coverage and connectivity configuration for energy conservation in sensor networks

An effective approach for energy conservation in wireless sensor networks is scheduling sleep intervals for extraneous nodes while the remaining nodes stay active to provide continuous service. For the sensor network to operate successfully, the active ...
Read More
Distributed protocols for ensuring both coverage and connectivity of a wireless sensor network

Wireless sensor networks have attracted a lot of attention recently. Such environments may consist of many inexpensive nodes, each capable of collecting, storing, and processing environmental information, and communicating with neighboring nodes through ...
Read More
A new approach for integrated coverage and connectivity in wireless sensor networks

An effective approach for energy conservation in wireless sensor networks is scheduling sleep intervals for extraneous nodes while the remaining nodes stay active to provide continuous service. For the sensor network to operates successfully, the active ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SenSys '03: Proceedings of the 1st international conference on Embedded networked sensor systems

November 2003

356 pages

ISBN:1581137079

DOI:10.1145/958491

General Chairs:
Ian Akyildiz
Georgia Institute of Technology
,
Deborah Estrin
University of California, Los Angeles
,
Program Chairs:
David Culler
University of California, Berkeley
,
Mani Srivastava
University of California, Los Angeles

Copyright © 2003 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: 05 November 2003

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

SenSys03

Sponsor:

SenSys03: The First ACM Conference on Embedded Networked

November 5 - 7, 2003

California, Los Angeles, USA

Acceptance Rates

SenSys '03 Paper Acceptance Rate 24 of 137 submissions, 18%;

Overall Acceptance Rate 174 of 867 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

923
Total Citations
View Citations
3,143
Total Downloads

Downloads (Last 12 months)73
Downloads (Last 6 weeks)7

Other Metrics

View Author Metrics

Citations

Cited By

Kankane BSharma SMishra R(2024) -Coverage Reliability for Wireless Multihop Network incorporating Boundary Effect Computer Networks10.1016/j.comnet.2023.110119238(110119)Online publication date: Jan-2024
https://doi.org/10.1016/j.comnet.2023.110119
Qin JLi XMa XGuo XYang J(2023)Cross-Domain Fusion Constellation Design of Communication, Navigation and Remote SensingApplied Sciences10.3390/app1305311313:5(3113)Online publication date: 28-Feb-2023
https://doi.org/10.3390/app13053113
Pavlenko E(2023)Systematization of Cyber Threats to Large-Scale Systems with Adaptive Network TopologyAutomatic Control and Computer Sciences10.3103/S014641162208013256:8(906-915)Online publication date: 28-Feb-2023
https://doi.org/10.3103/S0146411622080132
Aslanyan L(2023)Logic Separation: Discrete Modelling of Pattern RecognitionPattern Recognition and Image Analysis10.1134/S105466182304007733:4(902-936)Online publication date: 1-Dec-2023
https://dl.acm.org/doi/10.1134/S1054661823040077
Karima BMahfoud BHaroun B(2023)Enhancing Connectivity Repairing in wireless sensor networks with Void Regions2023 10th International Conference on Wireless Networks and Mobile Communications (WINCOM)10.1109/WINCOM59760.2023.10323005(1-6)Online publication date: 26-Oct-2023
https://doi.org/10.1109/WINCOM59760.2023.10323005
Hafez ASaaed AEmam MHassan MShalaby M(2023)An Optimized Radar Sensors Schedule Using Genetic Algorithms2023 International Telecommunications Conference (ITC-Egypt)10.1109/ITC-Egypt58155.2023.10206163(79-82)Online publication date: 18-Jul-2023
https://doi.org/10.1109/ITC-Egypt58155.2023.10206163
Adawy MAlmomani OTahboush MAlthunibat A(2023)Integrated Boolean Sensing and Event Radius Model on Data Aggregation in Wireless Sensor Networks2023 International Conference on Information Technology (ICIT)10.1109/ICIT58056.2023.10225782(613-619)Online publication date: 9-Aug-2023
https://doi.org/10.1109/ICIT58056.2023.10225782
Qawasmeh DBanimelhem O(2023)IOECCH: Improved Optimized Energy-Efficient Connected Coverage Heuristic Algorithm in WSNs2023 14th International Conference on Information and Communication Systems (ICICS)10.1109/ICICS60529.2023.10330481(01-06)Online publication date: 21-Nov-2023
https://doi.org/10.1109/ICICS60529.2023.10330481
Minh Vu HTran SPhan DHoang AHoang D(2023)Maximising Coverage Under Connectivity Constraint Utilising Nature-Inspired Algorithms: A Comparative Analysis2023 Asia Meeting on Environment and Electrical Engineering (EEE-AM)10.1109/EEE-AM58328.2023.10395009(01-06)Online publication date: 13-Nov-2023
https://doi.org/10.1109/EEE-AM58328.2023.10395009
Kankane BMishra RSharma S(2023)CoRe: Coverage Reliability Estimation for Wireless Network Incorporate Multipath Shadowing Effect2023 IEEE 3rd International Conference on Applied Electromagnetics, Signal Processing, & Communication (AESPC)10.1109/AESPC59761.2023.10390527(1-5)Online publication date: 24-Nov-2023
https://doi.org/10.1109/AESPC59761.2023.10390527
Show More Cited By

View Options

Get Access

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