A Hyacinth-based Joint Routing and Channel Assignment Algorithm for Multi-Channel Multi-Interface Wireless Mesh Networks

Bin Zhou; Zhifeng Zhao; Qinqin Chen; Aiping Huang

ChinaCom2009-Wireless Communications and Networking Symposium

Research Article

A Hyacinth-based Joint Routing and Channel Assignment Algorithm for Multi-Channel Multi-Interface Wireless Mesh Networks

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1109/CHINACOM.2009.5339845,
    author={Bin Zhou and Zhifeng Zhao and Qinqin Chen and Aiping Huang},
    title={A Hyacinth-based Joint Routing and Channel Assignment Algorithm for Multi-Channel Multi-Interface Wireless Mesh Networks},
    proceedings={ChinaCom2009-Wireless Communications and Networking Symposium},
    publisher={IEEE},
    proceedings_a={CHINACOM2009-WCN},
    year={2009},
    month={11},
    keywords={},
    doi={10.1109/CHINACOM.2009.5339845}
}

Bin Zhou
Zhifeng Zhao
Qinqin Chen
Aiping Huang
Year: 2009
A Hyacinth-based Joint Routing and Channel Assignment Algorithm for Multi-Channel Multi-Interface Wireless Mesh Networks
CHINACOM2009-WCN
IEEE
DOI: 10.1109/CHINACOM.2009.5339845

Bin Zhou¹, Zhifeng Zhao¹^,*, Qinqin Chen¹, Aiping Huang¹

1: (1.Institute of Information and Communication Engineering,Zhejiang Univ.,Hangzhou 310027,China; 2.Zhejiang Provincial Key Laboratory of Information Network Technology,Hangzhou 310027,China Hangzhou, China

*Contact email: zhaozf@zju.edu.cn

Abstract

Abstract—Network topology does not change dynamically in wireless mesh networks. Most of the end-to-end traffic flows are between mesh nodes and gateways. A tree-base routing algorithm is suitable for such network architecture. When using multi-channel and multi-interface, routing algorithm and channel assignment is codependent. They should be combined together to fully exploit the network capacity. We propose a tree-based joint routing and channel assignment protocol with a new routing metric and a new channel assignment algorithm based on Hyacinth. Simulation result shows that the new protocol outperforms Hyacinth on network cross-section goodput and end-to-end

Published: 2009-11-20
Publisher: IEEE
Modified: 2010-05-16

: http://dx.doi.org/10.1109/CHINACOM.2009.5339845