Localization from mere connectivity
Proceedings of the 4th ACM international symposium on Mobile ad hoc networking & computing
Range-free localization schemes for large scale sensor networks
Proceedings of the 9th annual international conference on Mobile computing and networking
Geographic routing without location information
Proceedings of the 9th annual international conference on Mobile computing and networking
Analyzing Connectivity-Based Multi-Hop Ad-hoc Positioning
PERCOM '04 Proceedings of the Second IEEE International Conference on Pervasive Computing and Communications (PerCom'04)
Virtual coordinates for ad hoc and sensor networks
Proceedings of the 2004 joint workshop on Foundations of mobile computing
Proceedings of the First ACM workshop on Sensor and actor networks
Exploring landmark placement strategies for topology-based localization in wireless sensor networks
EURASIP Journal on Advances in Signal Processing
Organizing a global coordinate system from local information on an ad hoc sensor network
IPSN'03 Proceedings of the 2nd international conference on Information processing in sensor networks
Good quality virtual realization of unit ball graphs
ESA'07 Proceedings of the 15th annual European conference on Algorithms
A survey of adaptive services to cope with dynamics in wireless self-organizing networks
ACM Computing Surveys (CSUR)
Hi-index | 0.02 |
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.