Loading...

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

Khasteh, S. H ; Sharif University of Technology | 2012

486 Viewed
  1. Type of Document: Article
  2. DOI: 10.1016/j.comcom.2012.08.005
  3. Publisher: 2012
  4. Abstract:
  5. 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 Rs≤a, Rs≤b where Rs is the sensing range of node, and put a constraint on minimum allowed distance between nodes ( Rs). According to this constraint we present a new lower bound for communication range relative to sensing range of sensors (2+3* Rs) 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 2* Rs≤a,2* Rs≤b if minimum allowed distance between nodes is (d) then if 2+21- d24Rs2* Rs< Rc, 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≤3* Rs also a new deployment method that satisfies our constraint is presented
  6. Keywords:
  7. Connectivity ; Coverage ; Deployment ; Sensor network ; Active node ; Communication range ; Continuous services ; Deployment methods ; Lower bounds ; Network connectivity ; Rectangular regions ; Sensing coverage ; Sensing ranges ; Working set ; Communication ; Sensor networks ; Sensor nodes
  8. Source: Computer Communications ; Volume 36, Issue 1 , Volume 36, Issue 1 , 2012 , Pages 113-120 ; 01403664 (ISSN)
  9. URL: http://www.sciencedirect.com/science/article/pii/S014036641200268X