Topology Control, Interference, and Throughput for Wireless Mesh Networks. presented by Qin LIU. Outline. Introduction Network Model Interference Model Power Adjustment Channel Assignment Future Work. Introduction.
Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.
presented by Qin LIU
GPis a subgraph of G
IS(v) = 4
IS(u) = 1
IR(v) = 2
IR(u) = 2
interference disk Dua disk centered at u with radius R
such that d (u, v) r and d(x, y) r and
k A(u) A(v) A(x) A(y) and
xDuDv or yDuDv
e1 = (x, y; k) interferes with e2 = (u, v; k)
I(e): # of links in GL that interfere with e
M. Alicherry, R. Bhatia, and L. Li, “Joint Channel Assignment and Routing for Throughput Optimization in Multi-radio Wireless Mesh Networks,” MOBICOM 2005.
is the binary variable, only if link (u, v) is active on channel k at time slot t
AB interferes with CD and EF. When AB is active, CD and EF should keep silent.
But CD and EF do interfere with each other, and they can be activated at the same time.
the percentage usage of link (u, v) on channel k
the available bandwidth of (u, v) on channel k, where c is the bandwidth of each channel
Basic structure of LP
Q & A