A Topology Control Approach for Utilizing Multiple Channels in Multi-Radio Wireless Mesh Networks (broadnet2005) Mahesh K. Marina, Samir R. Das. 2006/9/14 Kim Young Hoon. Contents. Introduction Problem Formulation Channel Assignment Algorithm Simulations Results Conclusions. Contents.
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.
A Topology Control Approach for Utilizing Multiple Channels in Multi-Radio Wireless Mesh Networks (broadnet2005)Mahesh K. Marina, Samir R. Das
2006/9/14
Kim Young Hoon
Possible. But need of ...
reducing synchronization requirements and overhead,
increasing end-to-end delay
In this paper, authors proposed base channel assignment
to obtain an initial, well-connected topology.
Proof flow)
Channel Assignment Problem
Topology Control Problem
Topology Control’s Target
Reducing Interference
Channel Assignment Problem
Optimization Problem
Optimization Problem
Decision Problem
Showing that decision problem is in NP-complete (using minimum edge coloring)
For more detail, see 2nd part of the paper
Coloring uncolored links with a common color to already assigned radios
Coloring nodes which have no available radios
Greedily coloring uncolored links
Initial order: a-d-c-b
<1>
<5>
b
a
c
<2>
<6>
<4>
d
<7>
<3>
Node a and d has two radios
<1>
<5>
b
a
c
<2>
<6>
<4>
d
<7>
<3>
DUE TO HEURISTIC NATURE