Twins: Easy-managed location in self-organizing networks using Hilbert space-filling curves
Aline Carneiro Viana, Marcelo Dias de Amorim, Yannis Viniotis, Serge Fdida, José Ferreira de Rezende · NCSU Libraries Repository (North Carolina State University Libraries) · 2004
The need for efficient location mechanisms is an important issue in self-organizing networks where topologies become larger and more complex in their addressing structures.In this paper, we propose Twins, an easy-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 logical space is used for addressing and routing, while location is performed in an easy-managed one-dimensional structure obtained by the use of Hilbert spacefilling curves.The Twins location service follows a rendezvous-based communication abstraction, where node location information is distributed throughout the topology.Routing is performed in a hop-by-hop basis with greedy next-hop choice, which requires only a limited amount of signaling information.In this paper, we focus on fairness evaluation of various Twins space management operations.Our results show that Twins assures a fair distribution of control overhead among nodes.