Skip to Main content Skip to Navigation
New interface
Reports (Research report)

Association Discovery Protocol for Hybrid Wireless Mesh Networks

Cédric Adjih 1 Song Yean Cho 1 Philippe Jacquet 1 
1 HIPERCOM - High performance communication
Inria Paris-Rocquencourt, UP11 - Université Paris-Sud - Paris 11, Inria Saclay - Ile de France, X - École polytechnique, CNRS - Centre National de la Recherche Scientifique : UMR
Abstract : Wireless mesh networks (WMNs) consist of two kinds of nodes: mesh routers which form the backbones of WMNs and mesh clients which associate with mesh routers to access networks. Because of the discrepancy between mesh routers and mesh clients, WMNs have a hybrid structure. Their hybrid structure presents an opportunity to integrate WMNs with different networks such as wireless LAN, Bluetooth and sensor networks through bridging functions in mesh routers. Because of the ability to integrate various networks, WMNs are a potential candidate for ubiquitous networks. Organizing the WMNs to integrate heterogeneous networks requires two level of routing: routing tables for backbones between mesh routers, and association tables for linking mesh clients to mesh routers. In order to organize routing tables containing the computerd paths between mesh routers, mesh routers execute mesh routing protocols. However, the information in these routing tables is insufficient to find paths between mesh clients because they do not execute routing protocols. Hence, to complement routing tables, we store information about mesh clients in ``association tables'' indicating which mesh client is reachable by which router. To organize the association tables for all mesh clients, mesh routers should run an additional protocol. The association discovery protocol (ADP) that we propose operates efficiently. The proposed ADP focuses on decreasing control overhead without prolonging the delay to distribute association information to the entire network. The proposed ADP is evaluated by an analytical model and simulations.
Document type :
Reports (Research report)
Complete list of metadata
Contributor : Rapport De Recherche Inria Connect in order to contact the contributor
Submitted on : Friday, May 19, 2006 - 7:19:33 PM
Last modification on : Wednesday, October 26, 2022 - 8:16:42 AM
Long-term archiving on: : Sunday, April 4, 2010 - 8:24:29 PM


  • HAL Id : inria-00070173, version 1



Cédric Adjih, Song Yean Cho, Philippe Jacquet. Association Discovery Protocol for Hybrid Wireless Mesh Networks. [Research Report] RR-5853, INRIA. 2006, pp.17. ⟨inria-00070173⟩



Record views


Files downloads