Distributed Node Location in clustered multi-hop wireless networks - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports Year : 2005

Distributed Node Location in clustered multi-hop wireless networks

Nathalie Mitton
Eric Fleury
  • Function : Author

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.
Fichier principal
Vignette du fichier
RR-5723.pdf (383.3 Ko) Télécharger le fichier
Loading...

Dates and versions

inria-00070295 , version 1 (19-05-2006)

Identifiers

  • HAL Id : inria-00070295 , version 1

Cite

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

Share

Gmail Facebook Twitter LinkedIn More