Research Article
Channel Assignment in a Metropolitan Wireless Multi-Radio Mesh Network
@INPROCEEDINGS{10.1109/BROADNETS.2008.4769150, author={Manos Delakis and Vasilios Siris}, title={Channel Assignment in a Metropolitan Wireless Multi-Radio Mesh Network}, proceedings={5th International ICST Conference on Broadband Communications, Networks, and Systems}, publisher={IEEE}, proceedings_a={BROADNETS}, year={2010}, month={5}, keywords={multi-channel wireless metropolitan mesh interference conflict graph}, doi={10.1109/BROADNETS.2008.4769150} }- Manos Delakis
Vasilios Siris
Year: 2010
Channel Assignment in a Metropolitan Wireless Multi-Radio Mesh Network
BROADNETS
IEEE
DOI: 10.1109/BROADNETS.2008.4769150
Abstract
We investigate the problem of channel assignment in a metropolitan wireless multi-radio mesh network with directional antennas. We first present a new conflict graph model for capturing the interference between links in a mesh network with a known wireless interface communication graph. Then we present a channel assignment procedure which accounts for interference both between links internal to the mesh network, and from external sources. Key components of the channel assignment procedure are the interference model, the link ordering, and the channel selection metric. We have implemented and evaluated the proposed channel assignment procedure in an actual metropolitan mesh network with link distances from 1.6 to 5 Km. The experimental results demonstrate how link ordering and the channel selection metric affect performance, in terms of the average packet delay and http latency. Moreover, the experimental results show that the proposed channel assignment procedure achieves performance that is within approximately 11% of a lower bound of the average packet delay, and significantly higher than the performance achieved with a simpler interference-unaware procedure.