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.
Document type :
Conference papers
Complete list of metadatas

Contributor : Aline Carneiro Viana <>
Submitted on : Monday, November 2, 2009 - 8:20:30 PM
Last modification on : Thursday, March 21, 2019 - 1:13:04 PM



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. pp.193-204, ⟨10.1145/1062689.1062714⟩. ⟨inria-00429447⟩



Record views