| | |
Summary: Deploying Wireless Sensors to Achieve Both Coverage
and Connectivity
Xiaole Bai
Santosh Kumar
Dong Xuan
Ziqiu Yun
Ten H. Lai
Computer Science and Engineering Department of Mathematics
The Ohio State University Suzhou University
Columbus, OH 43210, USA Suzhou, 215006, P.R.CHINA
{baixia,kumars,xuan,lai}@cse.ohio-state.edu yunziqiu@public1.sz.js.cn
ABSTRACT
It is well-known that placing disks in the triangular lattice pat-
tern is optimal for achieving full coverage on a plane. With
the emergence of wireless sensor networks, however, it is now
no longer enough to consider coverage alone when deploy-
ing a wireless sensor network; connectivity must also be con-
sidered. While moderate loss in coverage can be tolerated
by applications of wireless sensor networks, loss in connec-
tivity can be fatal. Moreover, since sensors are subject to
|