Throughput enhancement via channel assignment algorithms within Wireless Mesh Networks

One of the important challenges that still exist in Wireless Mesh Networks is the capacity reduction due to interference of wireless links. In order to improve throughput of wireless mesh networks each node is equipped with multiple interfaces and can use multiple channels simultaneously. Important...

Full description

Saved in:
Bibliographic Details
Main Authors: Mirzaie, S, Sarram, M A, Derhami, V
Format: Conference Proceeding
Language:English
Subjects:
Algorithm design and analysis
Biological cells
Interference
Peer to peer computing
Search problems
Throughput
Wireless mesh networks
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:One of the important challenges that still exist in Wireless Mesh Networks is the capacity reduction due to interference of wireless links. In order to improve throughput of wireless mesh networks each node is equipped with multiple interfaces and can use multiple channels simultaneously. Important issue in these networks is efficient channel assignment so that it minimizes interference. In this paper, we consider a static channel assignment in multi-radio multi-channel wireless mesh networks with the objective of minimizing overall interference. We present a genetic algorithm, tabu search algorithm and then based of them we propose hybrid algorithm to better solve the channel assignment problem. We evaluate the algorithms by graph theoretical metrics and ns-2 simulation. The simulation results reveal that our hybrid algorithm show better performance for increasing throughput compare with the other two algorithms.
DOI:10.1109/WCSN.2010.5712281