Efficient Deployment Algorithms for Ensuring Coverage and Connectivity ofWireless Sensor Networks

  • Authors:
  • You-Chiun Wang;Chun-Chi Hu;Yu-Chee Tseng

  • Affiliations:
  • National Chiao Tung University;National Chiao Tung University;National Chiao Tung University

  • Venue:
  • WICON '05 Proceedings of the First International Conference on Wireless Internet
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

Sensor deployment is a critical issue since it reflects the costand detection capability of a wireless sensor network. Although lots of work has addressed this issue, most of them assume thatthe sensing field is an open space and there is a special relationshipbetween the communication range and sensing range of sensors.In this work, we consider the sensing field as an arbitrary-shapedregion possibly with obstacles. Besides, we allow an arbitrary relationshipbetween the communication range and sensing range, thus eliminating the constraints of existing results. Our approach is to partition the sensingfield into smaller sub-regions based on the shape of the field, and thento deploy sensors in these sub-regions. Simulation results show thatour method requires fewer sensors compared to existing results.