Research Article
Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks
@INPROCEEDINGS{10.1109/WICON.2005.13, author={You-Chiun Wang and Chun-Chi Hu and Yu-Chee Tseng}, title={Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks}, proceedings={1st International ICST Conference on Wireless Internet}, publisher={IEEE}, proceedings_a={WICON}, year={2005}, month={9}, keywords={}, doi={10.1109/WICON.2005.13} }- You-Chiun Wang
Chun-Chi Hu
Yu-Chee Tseng
Year: 2005
Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks
WICON
IEEE
DOI: 10.1109/WICON.2005.13
Abstract
Sensor deployment is a critical issue since it reflects the cost and detection capability of a wireless sensor network. Although lots of work has addressed this issue, most of them assume that the sensing field is an open space and there is a special relationship between the communication range and sensing range of sensors. In this work, we consider the sensing field as an arbitrary-shaped region possibly with obstacles. Besides, we allow an arbitrary relationship between the communication range and sensing range, thus eliminating the constraints of existing results. Our approach is to partition the sensing field into smaller sub-regions based on the shape of the field, and then to deploy sensors in these sub-regions. Simulation results show that our method requires fewer sensors compared to existing results.
