Easily-managed and topology-independent location service for self-organizing networks

Abstract : The need for efficient location mechanisms is an important issue in scalable self-organizing networks. Existing solutions are inherently dependent on the spatial distribution of nodes in the topology. This leads to limitations that go against the principles of self-organization. In this paper, we propose Twins, an easily-managed location service for self-organizing networks. Twins defines a logical multidimensional space that is a strict mathematical representation of the network geographic space. This representation is obtained through Hilbert space-filling curves. The geographic space is used for addressing and routing, while localization is based on the curve. Control messages are routed based on the logical structure while data packets are routed in a hop-by-hop basis with greedy next-hop choice. In this paper, we evaluate the Twins management operations in terms of fairness of space sharing and logical/geographic distances between nodes and their location servers. Our results show that Twins assures a fair distribution of control overhead and scales well with the number of nodes.
Type de document :
Communication dans un congrès
The 6th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2005, May 2005, Urbana Champaign, IL, United States. ACM, Proceedings of the 6th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2005, pp.193-204, 2005, 〈10.1145/1062689.1062714〉
Liste complète des métadonnées

https://hal.inria.fr/inria-00429447
Contributeur : Aline Carneiro Viana <>
Soumis le : lundi 2 novembre 2009 - 20:20:30
Dernière modification le : mercredi 21 mars 2018 - 18:57:58

Identifiants

Collections

Citation

Aline Carneiro Viana, Marcelo Dias de Amorim, Yannis Viniotis, Serge Fdida, José Ferreira de Rezende. Easily-managed and topology-independent location service for self-organizing networks. The 6th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2005, May 2005, Urbana Champaign, IL, United States. ACM, Proceedings of the 6th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2005, pp.193-204, 2005, 〈10.1145/1062689.1062714〉. 〈inria-00429447〉

Partager

Métriques

Consultations de la notice

85