Notice of Violation of IEEE Publication Principles: Optimal multiple-coverage of sensor networks

Notice of Violation of IEEE Publication Principles

"Optimal Multiple-coverage of Sensor Networks"
by Xiaole Bai, Ziqiu Yun, Dong Xuan, Biao Chen and Wei Zhao,
in the Proceedings of INFOCOM, pp.2498-2506, April 2011

After careful and considered review of the content and authorship of this paper by a duly constituted expert committee, this paper has been found to be in violation of IEEE's Publication Principles.

This paper contains significant portions of original text from the paper cited below. The original text was copied without attribution (including appropriate references to the original author(s) and/or paper title) and without permission. One author (Ziqiu Yun) was responsible for the violation, and this violation was done without the knowledge of the other authors.

"Planar Thinnest Deployment Pattern of Congruent Discs which Achieves 2-coverage"
by Ge Jun,
in his thesis presented at the School of Mathematical Sciences, Soochow University, Suzhou 215006, P. R. China, June 2010.


In wireless sensor networks, multiple-coverage, in which each point is covered by more than one sensor, is often required to improve detection quality and achieve high fault tolerance. However, finding optimal patterns that achieve multiple-coverage in a plane remains a long-lasting open problem. In this paper, we first derive the optimal deployment density bound for two-coverage deployment patterns where Voronoi polygons generated by sensor nodes are congruent.We then propose optimal two-coverage patterns based on the optimal bound. We further extend these patterns by considering the connectivity requirement and design a set of optimal patterns that achieve two-coverage and one-, two-, and three-connectivity. We also study optimal patterns under practical considerations. To our knowledge, our work is the very first that proves the optimality of multiple-coverage deployment patterns.