Title:
Joint Network Coding and Channel Assignment for Throughput Optimization
in Multi-Radio Wireless Mesh Networks
Date:
Monday, November 29, 2010 at 1pm
Location:
Room E2-361, EITC, University of Manitoba, Fort Garry Campus
Speaker:
Surachai Chieochan (Pan)
Department of Electrical and Computer Engineering
University of Manitoba
Abstract:
Deploying multi-hop infrastructure wireless mesh networks (WMNs) increases reliability and coverage compared to single-hop networks such as WiFi. Rather than being point-to-point, links in the WMNs may originate from a single node and reach more than one other node which further may act as a relay. With multiple radios, a node can also improve its capacity by transmitting over multiple radios simultaneously using orthogonal channels. Capitalizing on these potential advantages requires effective routing and efficient channel assignment. While efficient channel assignment can greatly reduce interference from nearby transmitters; effective routing can potentially relieve congestion on paths to the infrastructure. Routing however requires that relay nodes know which packets to transmit. Random network coding breaks this constraint by allowing nodes to randomly mix packets algebraically and transmit. A node thus only needs to know how much, and not what, it should send. We mathematically formulate the joint channel assignment and network coding problem, taking into account the interference constraints, the coding constraints, the number of orthogonal channels, the number of radios per node, and fairness among destinations. We then use this formulation to develop a suboptimal, auction-based solution for overall network throughput optimization. Our evaluation demonstrates that our algorithm can effectively exploit multiple radios and channels and provide better fairness, compared to the case with random channel assignment and traditional routing. Our experimental results further confirm this finding.
Speaker Bio:
Surachai Chieochan (Pan) received his B.S. degree in Electrical Engineering from Washington University in St. Louis, USA, and his M.E. degree in Telecommunications from Asian Institute of Technology, Patumthani, Thailand in 2002 and 2006, respectively. Currently he is a Ph.D. candidate in the Department of Electrical and Computer Engineering at the University of Manitoba. He is a researcher at TRLabs, Winnipeg, Canada. His research interest is mainly in the area of radio resource management in wireless local area networks.
Contact:
For questions or more information: Ekram Hossain 474-8908.
