Architectural Considerations for a Self-Configuring Routing Scheme for Spontaneous Networks - Archive ouverte HAL Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2005

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

Résumé

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.
Fichier principal
Vignette du fichier
Journal-hypercube-28-03-2005.pdf (235.09 Ko) Télécharger le fichier
Loading...

Dates et versions

hal-00012694 , version 1 (26-10-2005)

Identifiants

Citer

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⟩
421 Consultations
168 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More