article

Boundary coverage and coverage boundary problems in wireless sensor networks

Authors:

Mohamed K. Watfa,

Sesh CommuriAuthors Info & Claims

International Journal of Sensor Networks, Volume 2, Issue 3/4

Pages 273 - 283

Published: 01 April 2007 Publication History

Abstract

The extent of coverage of a Wireless Sensor Network (WSN) is of fundamental importance and determines the utility and effectiveness of the deployment. Determining the least number of sensors required to cover the boundary of a region (boundary coverage) as well as determining the boundary of the sensor cover (coverage boundary) are required for a variety of applications. In this paper, these problems are rigorously analysed and computationally simple algorithms are developed for their distributed implementation. The 'Coverage Hole' problem in sensor networks is also analysed and a distributed algorithm is developed that can identify the boundary of the holes in the sensor cover. Numerical simulations show that the reduced boundary cover has better energy efficiency compared to the standard Random Deployment (RD) of sensor nodes in terms of the overall system lifetime. The proposed algorithms are easy to implement and their computational efficiency is validated through complexity analysis.

References

[1]

Aslem, J., Butler, Z., Constantin, F., Crespi, V., Cybenko, G. and Rus, D. (2003) 'Tracking a moving object with a binary sensor network', Proceedings of the First International Conference on Embedded Networked Sensor Systems, Los Angeles, CA, pp. 150-161.

Digital Library

[2]

Batalin, M. and Sukhtame, G. (2004) 'Coverage, exploration and deployment by a mobile robot and communication network', Telecommunication Systems Journal, Special Issue on Wireless Sensor Networks, Vol. 26, pp. 181-196.

[3]

Cardei, M., MacCallum, D., Cheng, X., Min, M., Jia, X., Li, D. and Du, D. (2002) 'Wireless sensor networks with energy efficient organization', Journal of Interconnection Networks, Vol. 3, No. 4, pp. 213-229.

[4]

Chintalapudi, K. and Govindan, R. (2003) 'Localized edge detection in sensor fields', Proceedings of IEEE International Workshop on Sensor Network Protocols and Applications, Anchorage, AK, pp. 59-70.

[5]

Chu, M., Haussecker, H. and Zhao, F. (2002) 'Scalable information-driven sensor querying and routing for ad hoc heterogeneous sensor networks', International Journal of High-Performance Computing Applications, Vol. 16, No. 3, pp. 293-313.

Digital Library

[6]

Corke, P., Hrabar, S., Peterson, R., Rus, D., Saripalli, S. and Sukhatme, G. (2004) 'Autonomous deployment and repair of a sensor network using an unmanned aerial vehicle', Proceedings of the IEEE International Conference on Robotics and Automation, Vol. 4, pp. 3602-3608.

[7]

Fang, Q., Zhao, F. and Guibas, L. (2003) 'Lightweight sensing and communication protocols for target enumeration and aggregation', Proceedings of the Fourth ACM International Symposium on Mobile Ad Hoc Networking and Computing (MobiHoc), Annapolis, MD, pp. 165-176.

Digital Library

[8]

Ganeriwal, S., Kansal, A. and Srivastava, M. (2004) 'Self aware actuation for fault repair in sensor networks', Proceedings of the IEEE International Conference on Robotics and Automation (ICRA), Vol. 5, pp. 5244-5249.

[9]

Ghrist, R. and Muhammad, A. (2005) 'Coverage and hole-detection in sensor networks via homology', Proceedings of the Fourth International Conference on Information Processing in Sensor Networks (IPSN'05), UCLA, Los Angeles, CA, pp. 254-260.

[10]

Heo, N. and Varshney, P. (2003) 'An intelligent deployment and clustering algorithm for a distributed mobile sensor network', Proceedings of the IEEE International Conference on Systems, Man and Cybernetics, Vol. 5, pp. 4576-4581.

[11]

Huang, C. and Tseng, Y. (2003) 'The coverage problem in a wireless sensor network', Proceedings the Second ACM International Conference on Wireless Sensor Networks and Applications, San Diego, CA, pp. 115-121.

Digital Library

[12]

Nowak, R. and Mitra, U. (2003) 'Boundary estimation in sensor networks: theory and methods', Proceedings of the First International Workshop on Information Processing in Sensor Networks, Palo Alto, CA, pp. 80-95.

[13]

Slijepcevic, S. and Potkonjak, M. (2001) 'Power efficient organization of wireless sensor networks', Proceedings of IEEE International Conference on Communications, Vol. 2, pp. 472-476.

[14]

Wang, G., Cao, G. and Porta, T. (2003) 'A bidding protocol for deploying mobile sensors', Proceedings of 11th IEEE International Conference on Network Protocols ICNP'03, pp. 315-324.

[15]

Wang, G., Cao, G. and Porta, T. (2004) 'Movement-assisted sensor deployment', IEEE Transactions on Mobile Computing, Vol. 5, No. 6, pp. 640-652.

Digital Library

[16]

Watfa, M. and Commuri, S. (2006a) 'An energy efficient 3-dimensional sensor cover', Proceedings of IEEE Consumer Communications and Networking Conference (CCNC06), Las Vegas, NV.

[17]

Watfa, M. and Commuri, S. (2006b) 'Optimal 3-dimensional sensor deployment strategy', Proceedings of IEEE Consumer Communications and Networking Conference (CCNC06), Las Vegas, NV.

[18]

Yan, T., He, T. and Stankovic, J. (2003) 'Differentiated surveillance for sensor networks', Proceedings of the ACM SenSys'03, Los Angeles, CA, pp. 51-62.

Digital Library

Cited By

Larbi-Mezeghrane WBouallouche-Medjkoune LLarbi A(2017)Minimum Perimeter Coverage Set Based on Points of Tangency and Strong Barrier for an Extended WSN LifetimeWireless Personal Communications: An International Journal10.1007/s11277-017-4611-797:2(2339-2358)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1007/s11277-017-4611-7
Khedr AOsamy W(2011)Minimum perimeter coverage of query regions in a heterogeneous wireless sensor networkInformation Sciences: an International Journal10.1016/j.ins.2011.04.008181:15(3130-3142)Online publication date: 1-Aug-2011
https://dl.acm.org/doi/10.1016/j.ins.2011.04.008
Xiao YZhang YGibson JXie GChen H(2011)Performance analysis of ALOHA and p-persistent ALOHA for multi-hop underwater acoustic sensor networksCluster Computing10.1007/s10586-009-0093-z14:1(65-80)Online publication date: 1-Mar-2011
https://dl.acm.org/doi/10.1007/s10586-009-0093-z

Index Terms

Boundary coverage and coverage boundary problems in wireless sensor networks
1. Mathematics of computing
  1. Discrete mathematics
    1. Graph theory
2. Networks
  1. Network protocols
  2. Network types
    1. Mobile networks
    2. Wireless access networks

Recommendations

An energy efficient and self-healing 3-dimensional sensor cover

Wireless Sensor Networks (WSNs) promise a maintenance free, fault-tolerant platform for gathering different kinds of data. For widespread adoption of the wireless sensor technology, robustness in the event of abnormal behaviour is critical. In this ...
Minimum k, ω-angle barrier coverage in wireless camera sensor networks

Barrier coverage is an important issue in wireless sensor networks, which guarantees to detect any intruder attempting to cross a barrier or penetrating a protected region monitored by sensors. However, the barrier coverage problem in wireless camera ...
A cell-based sensor deployment strategy with improved coverage for mobility-assisted hybrid wireless sensor networks

The deployment of wireless sensor devices is one of the most fundamental and important issues in wireless sensor network applications, and coverage is a chief consideration in deployment requirements. This paper proposes a hexagonal cell-based sensor ...

Comments

Information & Contributors

Information

Published In

cover image International Journal of Sensor Networks

International Journal of Sensor Networks Volume 2, Issue 3/4

June 2007

137 pages

ISSN:1748-1279

EISSN:1748-1287

Issue’s Table of Contents

Publisher

Inderscience Publishers

Geneva 15, Switzerland

Publication History

Published: 01 April 2007

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
0
Total Downloads

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

Reflects downloads up to 29 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Larbi-Mezeghrane WBouallouche-Medjkoune LLarbi A(2017)Minimum Perimeter Coverage Set Based on Points of Tangency and Strong Barrier for an Extended WSN LifetimeWireless Personal Communications: An International Journal10.1007/s11277-017-4611-797:2(2339-2358)Online publication date: 1-Nov-2017
https://dl.acm.org/doi/10.1007/s11277-017-4611-7
Khedr AOsamy W(2011)Minimum perimeter coverage of query regions in a heterogeneous wireless sensor networkInformation Sciences: an International Journal10.1016/j.ins.2011.04.008181:15(3130-3142)Online publication date: 1-Aug-2011
https://dl.acm.org/doi/10.1016/j.ins.2011.04.008
Xiao YZhang YGibson JXie GChen H(2011)Performance analysis of ALOHA and p-persistent ALOHA for multi-hop underwater acoustic sensor networksCluster Computing10.1007/s10586-009-0093-z14:1(65-80)Online publication date: 1-Mar-2011
https://dl.acm.org/doi/10.1007/s10586-009-0093-z

View Options

View options

Figures

Tables

Media

View Issue’s Table of Contents