Research Article
Robust Design of Geographical Networks based on a Population against Failures and Attacks
@INPROCEEDINGS{10.4108/ICST.WIOPT2008.3136, author={Yukio Hayashi}, title={Robust Design of Geographical Networks based on a Population against Failures and Attacks}, proceedings={4th Workshop on Spatial Stochastic Models for Wireless Networks}, publisher={IEEE}, proceedings_a={SPASWIN}, year={2008}, month={8}, keywords={Algorithm design and analysis Communication networks Complex networks Computer science Constraint theory Joining processes Peer to peer computing Robustness Routing Space technology}, doi={10.4108/ICST.WIOPT2008.3136} }- Yukio Hayashi
Year: 2008
Robust Design of Geographical Networks based on a Population against Failures and Attacks
SPASWIN
IEEE
DOI: 10.4108/ICST.WIOPT2008.3136
Abstract
Robust and efficient design of networks on a realistic geographical space is one of the important issues to realize dependable communication systems. In this paper, based on a percolation theory and a geometric graph property, we investigate it in the following viewpoints: (1) network evolution according to a spatially inhomogeneous population, (2) optimal modality of 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 than the theoretical prediction, and propose a practical strategy to improve it by adding shortcut links between randomly chosen nodes. These properties of the bounded distance of path, the efficient routing, and the small modality to be robust will be useful for constructing future ad-hoc networks in wide area communication.