Twins: a Dual Addressing Space Representation for Self-organizing Networks
Résumé
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.