Placement, Routing and Channel Assignment in Multi-Radio Multi-Channel Wireless Mesh Networks

The Hong Kong University of Science and Technology
Department of Computer Science and Engineering

Title: "Placement, Routing and Channel Assignment in Multi-Radio 
Multi-Channel Wireless Mesh Networks"

by

Mr. Simbarashe Joseph Dzinamarira

Abstract

Wireless Mesh Networks are multi-hop WiFi networks containing one or more 
gateways wired to the internet. Although mesh networks are a promising 
technology with regard to their low deployment cost, greater coverage, and 
self configuration, their use presents several challenges. The greater 
number of wireless hops results in higher interference levels whilst using 
multiple channels makes maintaining connectivity non-trivial. Interference 
can be minimized and connectivity guaranteed by carefully deciding: where 
to place routers in the initial setup, how to route traffic, and which 
channels to use. This work attempts to jointly solve the placement, 
routing and channel assignment problems. Considering routing and channel 
assignment during the placement stage reduces waste and creates a physical 
topology favourable for future routing and channel assignment. We present 
a scheme PRACA (Placement Routing And Channel Assignment), that jointly 
solves the 3 problems.  We also investigate how the number of interfaces 
on each router affects performance, the effects of heterogeneity in the 
number of interfaces, and present simulation results.


Date            :  2 May 2013 (Thu)

Time            :  4:30pm to 5:30pm

Venue           :  3501 (lift 25-26)

Advisor         :  Dr. Gary CHAN

2nd Reader      :  Dr. Lin GU