Low-connectivity and full-coverage three dimensional wireless sensor networks

Low-connectivity and full-coverage three dimensional Wireless Sensor Networks (WSNs) have many real-world applications. By low connectivity, we mean there are at least k disjoint paths between any two sensor nodes in a WSN, where k ≤ 4. In this paper, we design a set of patterns for these networks. In particular, we design and prove the optimality of 1- and 2-connectivity patterns under any value of the ratio of communication range rc over sensing range rs, among regular lattice deployment patterns. We further propose a set of patterns to achieve 3- and 4-connectivity patterns and investigate the evolutions among all the proposed low-connectivity patterns. Finally, we study the proposed patterns under several practical settings. Categories and Subject Descriptors C.2.1 [Computer-Communication networks]: Network Architecture and Design – network topology General Terms Theory Keywords Wireless sensor network topology, Optimal deployment pattern, Coverage, Connectivity

• Type: Conference
• Year: 2009
• Where: MOBIHOC
• Authors: Xiaole Bai, Chuanlin Zhang, Dong Xuan, Jin Teng, Weijia Jia
• Keywords: Deployment Pattern, Lattice Deployment Patterns, MOBIHOC 2009, Wireless Networks, Wireless Sensor Network