Sciweavers

Share
TMC
2008

Minimum Interference Channel Assignment in Multiradio Wireless Mesh Networks

10 years 11 months ago
Minimum Interference Channel Assignment in Multiradio Wireless Mesh Networks
In this paper, we consider multihop wireless mesh networks, where each router node is equipped with multiple radio interfaces, and multiple channels are available for communication. We address the problem of assigning channels to communication links in the network with the objective of minimizing the overall network interference. Since the number of radios on any node can be less than the number of available channels, the channel assignment must obey the constraint that the number of different channels assigned to the links incident on any node is at most the number of radio interfaces on that node. The above optimization problem is known to be NP-hard. We design centralized and distributed algorithms for the above channel assignment problem. To evaluate the quality of the solutions obtained by our algorithms, we develop a semidefinite program and a linear program formulation of our optimization problem to obtain lower bounds on overall network interference. Empirical evaluations on ra...
Anand Prabhu Subramanian, Himanshu Gupta, Samir R.
Added 15 Dec 2010
Updated 15 Dec 2010
Type Journal
Year 2008
Where TMC
Authors Anand Prabhu Subramanian, Himanshu Gupta, Samir R. Das, Jing Cao
Comments (0)
books