Navigable Architectures for Complex Communication Networks

The anticipated complexity of future communication networks (e.g. 6G) demands the use of advanced complex network analysis tools and methodologies during their conceptualization, design, and operation. In this paper, we introduce a new family of navigation architectures and algorithms based on a specialized geometric embedding of complex networks. We demonstrate that this approach is scalable with respect to routing table sizes and allows nodes to make navigation decisions without full knowledge of the system's topology. While this method requires additional connections to extend the original network, the cost is minimal, as these extra links represent only a small fraction of the network's size and can be factored into the design. We showcase the effectiveness of this approach within prospective communication architectures.