Geographical networks stochastically constructed by a self-similar tiling according to population - Physics > Physics and SocietyReport as inadecuate




Geographical networks stochastically constructed by a self-similar tiling according to population - Physics > Physics and Society - Download this document for free, or read online. Document in PDF available to download.

Abstract: In real communication and transportation networks, the geographical positionsof nodes are very important for the efficiency and the tolerance ofconnectivity. Considering spatially inhomogeneous positions of nodes accordingto a population, we introduce a multi-scale quartered MSQ network that isstochastically constructed by recursive subdivision of polygonal faces as aself-similar tiling. It has several advantages: the robustness of connectivity,the bounded short path lengths, and the shortest distance routing algorithm ina distributive manner. Furthermore, we show that the MSQ network is moreefficient with shorter link lengths and more suitable with lower load foravoiding traffic congestion than other geographical networks which have varioustopologies ranging from river to scale-free networks. These results will beuseful for providing an insight into the future design of ad hoc networkinfrastructures.



Author: Yukio Hayashi, Yasumasa Ono

Source: https://arxiv.org/







Related documents