Skip to Main content Skip to Navigation

Distributed Node Location in clustered multi-hop wireless networks

Nathalie Mitton 1 Eric Fleury
1 ARES - Architectures of networks of services
Inria Grenoble - Rhône-Alpes, CITI - CITI Centre of Innovation in Telecommunications and Integration of services
Abstract : Ad hoc routing protocols proposed in the MANET working group are all flat routing protocols and are thus not suitable for large scale or very dense networks because of bandwidth and processing overheads they generate. A common solution to this scalability problem is to gather terminals into clusters and then to apply a hierarchical routing, which means, in most of the literature, using a proactive routing protocol inside the clusters and a reactive one between the clusters. We previously introduced a cluster organization to allow a hierarchical routing and scalability, which have shown very good properties. Nevertheless, it provides a constant number of clusters when the intensity of nodes increases. Therefore we apply a reactive routing protocol inside the clusters and a proactive routing protocol between the clusters. In this way, each cluster has $O(1)$ routes to maintain toward other ones. When applying such a routing policy, a node $u$ also needs to locate its correspondent $v$ in order to pro-actively route toward the cluster owning $v$. In this paper, we propose a localization scheme, based on Distributed Hashed Tables and Interval Routing which takes advantage of the underlying clustering structure. It only requires $O(1)$ memory space size on each node.
Document type :
Complete list of metadata

Cited literature [44 references]  Display  Hide  Download
Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 7:57:32 PM
Last modification on : Friday, February 4, 2022 - 3:12:15 AM
Long-term archiving on: : Tuesday, February 22, 2011 - 11:41:02 AM


  • HAL Id : inria-00070295, version 1



Nathalie Mitton, Eric Fleury. Distributed Node Location in clustered multi-hop wireless networks. RR-5723, INRIA. 2005, pp.30. ⟨inria-00070295⟩



Record views


Files downloads