1st International ICST Conference on Wireless Internet

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
You-Chiun Wang 1, Chun-Chi Hu 2, Yu-Chee Tseng3
  • 1: National Chiao-Tung University Taiwan, TW
  • 2: National Chiao Tung University, TW
  • 3: National Chiao-Tung University, TW

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.