Physics – Data Analysis – Statistics and Probability
Scientific paper
2008-11-18
Physica A 388, pp.991-998, 2009
Physics
Data Analysis, Statistics and Probability
14 pages, 10 figures, 1 table
Scientific paper
10.1016/j.physa.2008.11.027
Robust and efficient design of networks on a realistic geographical space is one of the important issues for the realization of dependable communication systems. In this paper, based on a percolation theory and a geometric graph property, we investigate such a design from the following viewpoints: 1) network evolution according to a spatially heterogeneous population, 2) trimodal low degrees for the tolerant connectivity against both failures and attacks, and 3) decentralized routing within short paths. Furthermore, we point out the weakened tolerance by geographical constraints on local cycles, and propose a practical strategy by adding a small fraction of shortcut links between randomly chosen nodes in order to improve the robustness to a similar level to that of the optimal bimodal networks with a larger degree $O(\sqrt{N})$ for the network size $N$. These properties will be useful for constructing future ad-hoc networks in wide-area communications.
No associations
LandOfFree
Evolutionary Construction of Geographical Networks with Nearly Optimal Robustness and Efficient Routing Properties 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 Evolutionary Construction of Geographical Networks with Nearly Optimal Robustness and Efficient Routing Properties, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Evolutionary Construction of Geographical Networks with Nearly Optimal Robustness and Efficient Routing Properties will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-100542