3rd International ICSTConference on Wireless Internet

Research Article

A study of root driven routing protocol for wireless LAN mesh networks

  • @INPROCEEDINGS{10.4108/wicon.2007.2302,
        author={Azman Osman Lim and Youiti  Kado and Bing  Zhang and  Xudong  Wang},
        title={A study of root driven routing protocol for wireless LAN mesh networks},
        proceedings={3rd International ICSTConference on Wireless Internet},
        keywords={Wireless LAN mesh network Root driven Tree-based Routing protocol.},
  • Azman Osman Lim
    Youiti Kado
    Bing Zhang
    Xudong Wang
    Year: 2010
    A study of root driven routing protocol for wireless LAN mesh networks
    DOI: 10.4108/wicon.2007.2302
Azman Osman Lim1,*, Youiti Kado1,*, Bing Zhang1,*, Xudong Wang2,*
  • 1: National Institute of Information Communications Technology, Knowledge Creating Communication Research Center, 3-5 Hikaridai, Seika-cho, Soraku-gun, Kyoto 619-0289, JAPAN.
  • 2: Kiyon, Inc., 9381 Judicial Drive, Suite 160, San Diego, CA 92121, USA.
*Contact email: aolim@nict.go.jp, kado@nict.go.jp, zhang@nict.go.jp, xudong@kiyon.com


Wireless LAN mesh networks (or Mesh WLANs) are being widely deployed as a new wireless access network that employs a key technology of multihop communications to link the edges of the mesh to a mesh portal, which connect to other wired networks. In such deployment, the Mesh WLAN backbone topology can be efficiently constructed among the mesh nodes by using a proactive routing protocol due to low or no mobility in mesh nodes. A tree-based routing (TBR) protocol is a viable proactive routing protocol for the Mesh WLAN, because it is well-suited for the user traffic that is directed to/from a wired network via the mesh portal (i.e., the root). However, the performance of TBR protocol is rapidly degraded when the user traffic is mostly dominated by the intra-mesh traffic, since the traffic within the Mesh WLANs must also bypass the root, which unnecessarily overloads the root by routes without using the best-metric route. Especially, it becomes more serious if the network size is significantly large whereby the amount of traffic inside mesh network increases dramatically. To mitigate this shortcoming, in this paper we propose a root driven routing protocol to enable the root to quickly provide the best-metric route for any source-destination pair of intra-mesh traffic. Furthermore, we combine the proposed protocol for intra-mesh traffic and the original TBR protocol for inter-mesh traffic as a hybrid routing protocol to achieve the best performance in the Mesh WLAN networks. Our simulation results reveal that the proposed protocol outperforms the TBR protocol with much lower average end-to-end delay and much higher packet delivery ratio.