Optimization of static channel assignment in multi-radio multi-channel Wireless Mesh Network

The capacity of multi-channel multi-hop network can be substantially increased by equipping each node with multi-radio which allow for simultaneous transmission, but there are still much interference between those transmission links without appropriate channel assignment due to limited non-overlappi...

Full description

Saved in:
Bibliographic Details
Main Authors: Wei Wang, Jun Zhang, Supeng Huang, Jun Li
Format: Conference Proceeding
Language:English
Subjects:
Appropriate technology
channel assignment
Computers
Design optimization
Genetic Algorithm
Genetic algorithms
Interference
Network topology
Spread spectrum communication
Sun
Throughput
Wireless Mesh Network
Wireless mesh networks
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The capacity of multi-channel multi-hop network can be substantially increased by equipping each node with multi-radio which allow for simultaneous transmission, but there are still much interference between those transmission links without appropriate channel assignment due to limited non-overlapping channels, so further optimization is need to carefully assign channel for radios. This paper considers the channel assignment in wireless mesh network (WMN) where network node remains fixed (not mobile), we use a static approach for assigning channels, leaving the task of adapting to dynamic network condition to upper protocol stack, in this way, network throughput can be maximized due to optimization of channel assignment. Channel assignment is shown to be NP-hard, and tailored genetic algorithm (GA) is employed to optimize the assignment. Detailed assignment results on grid topologies are also presented and discussed.
DOI:10.1109/ICCS.2008.4737367