A new approach for integrated coverage and connectivity in wireless sensor networks

作者：Khasteh Seyed Hossein^*; Shouraki Saeed Bagheri; Hajiabdorahim Nima; Dadashnialehi Ehsan

来源：Computer Communications, 2012, 36(1): 113-120.

DOI：10.1016/j.comcom.2012.08.005

• Sensor network
• Coverage
• Connectivity
• Deployment

An effective approach for energy conservation in wireless sensor networks is scheduling sleep intervals for extraneous nodes while the remaining nodes stay active to provide continuous service. For the sensor network to operates successfully, the active nodes must maintain both sensing coverage and network connectivity. It has been proved before if the communication range of nodes is at least twice the sensing range, complete coverage of a convex area implies connectivity among the working set of nodes. In this paper first we consider a rectangular region A = a * b, such that R-s %26lt;= a, R-s %26lt;= b where R-s is the sensing range of node, and put a constraint on minimum allowed distance between nodes (R,). According to this constraint we present a new lower bound for communication range relative to sensing range of sensors (root 2+root 3*R-s) that complete coverage of considered area implies connectivity among the working set of nodes, after that we generalize our method and prove in a rectangular region A a * b such that root 2 * R-s %26lt;= a, root 2 * R-s %26lt;= b if minimum allowed distance between nodes is (d) then if root 2+2 root 1-d(2)/4R(s)(2) * R-s %26lt; R-c, then complete coverage of considered area implies connectivity among the working set of nodes. In addition, we prove a complete coverage is possible if d %26lt;= root 3 * R-s also a new deployment method that satisfies our constraint is presented.

• 出版日期2012-12-1