Complete optimal deployment patterns for full-coverage and k-connectivity (k<=6) wireless sensor networks

@inproceedings{Bai2008CompleteOD,
  title={Complete optimal deployment patterns for full-coverage and k-connectivity (k<=6) wireless sensor networks},
  author={Xiaole Bai and Dong Xuan and Ziqiu Yun and Ten-Hwang Lai and Weijia Jia},
  booktitle={MobiHoc},
  year={2008}
}
In this paper, we propose deployment patterns to achieve full coverage and three-connectivity, and full coverage and five-connectivity under different ratios of sensor communication range (denoted by Rc) over sensing range (denoted by Rs) for wireless sensor networks (WSNs). We also discover that there exists a hexagon-based universally elemental pattern which can generate all known optimal patterns. The previously proposed Voronoi-based approach can not be applied to prove the optimality of… CONTINUE READING

10 Figures & Tables

Topics

Statistics

010203020082009201020112012201320142015201620172018
Citations per Year

162 Citations

Semantic Scholar estimates that this publication has 162 citations based on the available data.

See our FAQ for additional information.