CRAG: Game-Based Joint Channel and Routing Assignment for Wireless Mesh Networks

MPhil Thesis Defence


Title: "CRAG: Game-Based Joint Channel and Routing Assignment for
Wireless Mesh Networks"

By

Mr. Wa-Lun Hong


Abstract

The performance of multi-radio multi-channel (MRMC) wireless mesh networks 
(WMNs) largely depends on their routing and channel assignment. Because 
routing and channel decisions are coupled tightly, they need to be jointly 
optimized to achieve the highest performance. This is the so-called 
routing and channel assignment (RCA) problem, which is known to be 
NP-hard. Most previous approaches addressing the problem either are 
centralized in nature or consider routing and channel decisions 
separately. There has been insufficient consideration on distributed and 
joint RCA optimization which takes into account of traffic demand in the 
network. In this thesis, we propose and study CRAG (Channel and Routing 
Assignment based on Game) for MRMC WMN. CRAG is game-based, simple, 
distributed and highly effective. CRAG achieves high performance because 
it jointly optimizes routing and channel assignment by using a properly 
designed payoff function to maximize the throughput given the traffic of 
the network. CRAG is computationally efficient and fully implementable, 
and provably converges. Simulation results based on NS3 show that CRAG 
performs much better than other state-of-the-art schemes in terms of 
convergence, delay, loss rate and throughput.


Date:			Friday, 19 August 2011

Time:			3:00pm – 5:00pm

Venue:			Room 3501
 			Lifts 25/26

Committee Members:	Dr. Gary Chan (Supervisor)
 			Dr. Lin Gu (Chairperson)
 			Dr. Xin Li


**** ALL are Welcome ****