Networking

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

Free registration required

Executive Summary

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

  • Format: PDF
  • Size: 595.4 KB