Easily-managed and topology-independent location service for self-organizing networks - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

Easily-managed and topology-independent location service for self-organizing networks

Résumé

The need for efficient location mechanisms is an important issue in scalable self-organizing networks. Existing solutions are inherently dependent on the spatial distribution of nodes in the topology. This leads to limitations that go against the principles of self-organization. In this paper, we propose Twins, an easily-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 representation is obtained through Hilbert space-filling curves. The geographic space is used for addressing and routing, while localization is based on the curve. Control messages are routed based on the logical structure while data packets are routed in a hop-by-hop basis with greedy next-hop choice. In this paper, we evaluate the Twins management operations in terms of fairness of space sharing and logical/geographic distances between nodes and their location servers. Our results show that Twins assures a fair distribution of control overhead and scales well with the number of nodes.
Fichier non déposé

Dates et versions

inria-00429447 , version 1 (02-11-2009)

Identifiants

Citer

Aline Carneiro Viana, Marcelo Dias de Amorim, Yannis Viniotis, Serge Fdida, José Ferreira de Rezende. Easily-managed and topology-independent location service for self-organizing networks. The 6th ACM Interational Symposium on Mobile Ad Hoc Networking and Computing, MobiHoc 2005, May 2005, Urbana Champaign, IL, United States. pp.193-204, ⟨10.1145/1062689.1062714⟩. ⟨inria-00429447⟩
67 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More