Abstract-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 6-connectivity. 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.
Bai et al. REF designed and proved the optimality of one and two connectivity patterns under any value of the ratio of communication range over sensing range, among regular lattice deployment patterns.
Full-Coverage and k-Connectivity (k=14,6) Three Dimensional Networks
IEEE INFOCOM 2009
IEEE INFOCOM 2009
Computer Science