Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks

You Chiun Wang*, Chun Chi Hu, Yu-Chee Tseng

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contribution

166 Scopus citations

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.

Original languageEnglish
Title of host publicationProceedings - First International Conference on Wireless Internet, WICON 2005
Pages114-121
Number of pages8
DOIs
StatePublished - 1 Dec 2005
EventFirst International Conference on Wireless Internet, WICON 2005 - Budapest, Hungary
Duration: 10 Jul 200515 Jul 2005

Publication series

NameProceedings - First International Conference on Wireless Internet, WICON 2005
Volume2005

Conference

ConferenceFirst International Conference on Wireless Internet, WICON 2005
CountryHungary
CityBudapest
Period10/07/0515/07/05

Fingerprint Dive into the research topics of 'Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Wang, Y. C., Hu, C. C., & Tseng, Y-C. (2005). Efficient deployment algorithms for ensuring coverage and connectivity of wireless sensor networks. In Proceedings - First International Conference on Wireless Internet, WICON 2005 (pp. 114-121). (Proceedings - First International Conference on Wireless Internet, WICON 2005; Vol. 2005). https://doi.org/10.1109/WICON.2005.13