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

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

2010-07-14

arxiv.org/abs/1007.2265v1

Physical Review E 82 (2010) 016108

Physics

Physics and Society

9 pages, 11 figures, 3 tables

Scientific paper

10.1103/PhysRevE.82.016108

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.

Affiliated with

Also associated with

No associations

Rating

Geographical networks stochastically constructed by a self-similar tiling according to population does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Geographical networks stochastically constructed by a self-similar tiling according to population, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Geographical networks stochastically constructed by a self-similar tiling according to population will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-120372