Skip to Main content Skip to Navigation
Preprints, Working Papers, ...

Architectural Considerations for a Self-Configuring Routing Scheme for Spontaneous Networks

José Ignacio Alvarez-Hamelin 1, 2 Aline Carneiro Viana 3 Marcelo Dias de Amorim 4
3 PARIS - Programming distributed parallel systems for large scale numerical simulation
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, ENS Cachan - École normale supérieure - Cachan, Inria Rennes – Bretagne Atlantique
4 NPA - Networks and Performance Analysis
LIP6 - Laboratoire d'Informatique de Paris 6
Abstract : Decoupling the permanent identifier of a node from the node's topology-dependent address is a promising approach toward completely scalable self-organizing networks. A group of proposals that have adopted such an approach use the same structure to: address nodes, perform routing, and implement location service. In this way, the consistency of the routing protocol relies on the coherent sharing of the addressing space among all nodes in the network. Such proposals use a logical tree-like structure where routes in this space correspond to routes in the physical level. The advantage of tree-like spaces is that it allows for simple address assignment and management. Nevertheless, it has low route selection flexibility, which results in low routing performance and poor resilience to failures. In this paper, we propose to increase the number of paths using incomplete hypercubes. The design of more complex structures, like multi-dimensional Cartesian spaces, improves the resilience and routing performance due to the flexibility in route selection. We present a framework for using hypercubes to implement indirect routing. This framework allows to give a solution adapted to the dynamics of the network, providing a proactive and reactive routing protocols, our major contributions. We show that, contrary to traditional approaches, our proposal supports more dynamic networks and is more robust to node failures.
Document type :
Preprints, Working Papers, ...
Complete list of metadata

Cited literature [27 references]  Display  Hide  Download
Contributor : José Ignacio Alvarez-Hamelin <>
Submitted on : Wednesday, October 26, 2005 - 4:05:25 PM
Last modification on : Monday, February 15, 2021 - 10:43:39 AM
Long-term archiving on: : Friday, April 2, 2010 - 5:55:04 PM



José Ignacio Alvarez-Hamelin, Aline Carneiro Viana, Marcelo Dias de Amorim. Architectural Considerations for a Self-Configuring Routing Scheme for Spontaneous Networks. 2005. ⟨hal-00012694⟩



Record views


Files downloads