Geographical networks stochastically constructed by a self-similar tiling according to population

TL;DR

This paper introduces a self-similar, stochastically constructed geographical network model based on population distribution, demonstrating its robustness, efficiency, and suitability for ad hoc network design.

Contribution

The paper presents the multi-scale quartered (MSQ) network model, a novel self-similar tiling approach that improves connectivity robustness and routing efficiency in geographically inhomogeneous networks.

Findings

MSQ network has robust connectivity.

MSQ network achieves shorter path lengths.

MSQ network reduces traffic congestion.

Abstract

In real communication and transportation networks, the geographical positions of nodes are very important for the efficiency and the tolerance of connectivity. Considering spatially inhomogeneous positions of nodes according to a population, we introduce a multi-scale quartered (MSQ) network that is stochastically constructed by recursive subdivision of polygonal faces as a self-similar tiling. It has several advantages: the robustness of connectivity, the bounded short path lengths, and the shortest distance routing algorithm in a distributive manner. Furthermore, we show that the MSQ network is more efficient with shorter link lengths and more suitable with lower load for avoiding traffic congestion than other geographical networks which have various topologies ranging from river to scale-free networks. These results will be useful for providing an insight into the future design of ad hoc network infrastructures.