Full-Coverage and k-Connectivity (k=14, 6) Three Dimensional Networks

—In this paper, we study the problem of constructing full-coverage three dimensional networks with multiple connectivity. We design a set of patterns for full coverage and two representative connectivity requirements, i.e. 14- and 6connectivity. We prove their optimality under any ratio of the communication range over the sensing range among regular lattice deployment patterns. We also conduct a study on the proposed patterns under practical settings. To our knowledge, our work is the first one that provides deployment patterns with proven optimality that achieve both coverage and connectivity in three dimensional networks.

• Type: Conference
• Year: 2009
• Where: INFOCOM
• Authors: Xiaole Bai, Chuanlin Zhang, Dong Xuan, Weijia Jia
• Keywords: Communications, Deployment Patterns, Dimensional Networks, INFOCOM 2009, Representative Connectivity Requirements