Geographical networks stochastically constructed by a self-similar tiling according to population - Physics > Physics and SocietyReportar como inadecuado




Geographical networks stochastically constructed by a self-similar tiling according to population - Physics > Physics and Society - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

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.



Autor: Yukio Hayashi, Yasumasa Ono

Fuente: https://arxiv.org/







Documentos relacionados