Twins: a Dual Addressing Space Representation for Self-organizing Networks

Abstract : As the size of mobile {\it self-organizing} networks increases, efficiency of location services must increase as well, so that addressing/routing scalability does not become an issue. In this paper we propose a novel architecture, called Twins, tailored for self-organizing networks. Twins architecture involves {\it addressing} and {\it locating} nodes in large networks, {\it forwarding} packets between them, and {\it managing} in the presence of mobility/topology changes. Twins defines a logical multidimensional space for addressing and forwarding, while location service and management operations make use of a one-dimensional space. To improve scalability and performance, forwarding is hop-by-hop with greedy next-hop choice and the location service uses a rendezvous paradigm to distribute information among nodes. In this paper, we describe the Twins architecture and present a performance evaluation to assess scalability, fairness in the overhead distribution among nodes, and routing robustness.
Document type :
Journal articles
Complete list of metadatas
Contributor : Aline Carneiro Viana <>
Submitted on : Sunday, October 26, 2008 - 1:02:06 AM
Last modification on : Saturday, December 8, 2018 - 1:24:10 AM


  • HAL Id : inria-00334371, version 1



Aline Carneiro Viana, Marcelo Dias de Amorim, Yannis Viniotis, Serge Fdida, Jose Ferreira de Rezende. Twins: a Dual Addressing Space Representation for Self-organizing Networks. IEEE Transactions on Parallel and Distributed Systems, Institute of Electrical and Electronics Engineers, 2006, 17 (12), pp.1468--1481. ⟨inria-00334371⟩



Record views