Title
Large-Scale Networked Systems: From Anarchy to Geometric Self-structuring
Abstract
We define geometric self-structuring in a large-scale networked system as the ability of the participating nodes to collaboratively impose a geometric structure to the network. Self-structuring is hard to achieve when no global positioning information about the network is available. Yet this is an useful capability in networked autonomous systems such as sensor networks. In this paper, we present the design and the evaluation of a fully decentralized geometric self-structuring approach. This approach heavily relies on the ability of each node to estimate its position in the network. The contribution of the paper is twofold: (i) a simple and fully decentralized virtual coordinated system (VINCOS) is proposed, relying only on local connectivity information and per-neighbor communication; (ii) a network geometric self-structuring approach (NetGeoS) is presented that enables a large set of nodes to configure themselves in arbitrary geometric structures. The evaluation shows that the approach is both efficient and accurate while achieving the geometric structuring.
Year
DOI
Venue
2009
10.1007/978-3-540-92295-7_6
ICDCN
Keywords
Field
DocType
geometric self-structuring,decentralized geometric self-structuring approach,network geometric self-structuring approach,large-scale networked system,large-scale networked systems,networked autonomous system,geometric structure,local connectivity information,global positioning information,sensor network,arbitrary geometric structure,self organizing network,autonomous system,coordinate system
Locality,Computer science,Computer network,Geometric networks,Self-organizing network,Autonomous system (mathematics),Autonomous system (Internet),Global Positioning System,Structuring,Wireless sensor network,Distributed computing
Conference
Volume
ISSN
Citations 
5408
0302-9743
1
PageRank 
References 
Authors
0.34
11
5
Name
Order
Citations
PageRank
Anne-Marie Kermarrec16649453.63
Achour Mostefaoui264641.11
Michel Raynal34078349.46
Gilles Tredan4464.61
Aline C. Viana5483.67