Skip to Main content Skip to Navigation
New interface
Conference papers

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 metadata
Contributor : Aline Carneiro Viana Connect in order to contact the contributor
Submitted on : Monday, November 2, 2009 - 8:20:30 PM
Last modification on : Tuesday, November 16, 2021 - 3:59:02 AM



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