A Joint Radio and Channel Assignment (JRCA) scheme for 802.11-based wireless mesh networks

Thumbnail Image
Date
2009-01-01
Authors
Koshy, Ronnie
Major Professor
Advisor
Lu Ruan
Committee Member
Journal Title
Journal ISSN
Volume Title
Publisher
Altmetrics
Authors
Research Projects
Organizational Units
Organizational Unit
Journal Issue
Is Version Of
Versions
Series
Department
Computer Science
Abstract

Wireless mesh network (WMN) is a promising technology for broadband Internet access due to its low cost, ease of deployment, increased coverage, and robustness. Equipping each mesh router with multiple radios can greatly improve the capacity of WMNs since the radios at each node can simultaneously transmit data on orthogonal channels.

Channel assignment is an important problem in multi-radio multi-channel WMNs where the goal is to assign a channel to each radio so that the resulting network topology is connected and the network capacity is maximized. Various channel assignment schemes have been proposed in literature. These schemes assume the number of radios at each node is given, but how this number is determined is not specified.

In this work, we propose a joint radio and channel assignment (JRCA) algorithm that determines the number of radios required at each node based on the traffic demand and produces the channel assignment for each radio to minimize the interference among the links operating on the same channel. Thus our algorithm can produce a network configuration that meets the customer demand and maximize the network capacity.

We conduct simulations to compare JRCA with a scheme where each node is equipped with the same number of radios and channel assignment is done by the MCCA algorithm. Our results show that, compared with the other schemes, JRCA can achieve higher throughput with fewer radios at the network nodes.

Comments
Description
Keywords
Citation
Source
Subject Categories
Copyright
Thu Jan 01 00:00:00 UTC 2009