The Community for Technology Leaders
Green Image
Issue No. 12 - December (2008 vol. 7)
ISSN: 1536-1233
pp: 1459-1473
Jing Cao , State Key Laboratory of Virtual Reality Technology and Systems, Beijin
Samir R. Das , Stony Brook University, Stony Brook
Anand Prabhu Subramanian , Stony Brook University, Stony Brook
Himanshu Gupta , Stony Brook University, Stony Brook
ABSTRACT
In this paper, we consider multi-hop 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 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 atmost 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 randomly generated network graphs show that our algorithms perform close to the above established lower bounds, with the difference diminishing rapidly with increase in number of radios. Also, ns-2 simulations as well as experimental studies on testbed demonstrate the performance potential of our channel assignment algorithms in 802.11-based multi-radio mesh networks.
INDEX TERMS
Wireless communication, Algorithm/protocol design and analysis, Wireless
CITATION
Jing Cao, Samir R. Das, Anand Prabhu Subramanian, Himanshu Gupta, "Minimum Interference Channel Assignment in Multiradio Wireless Mesh Networks", IEEE Transactions on Mobile Computing, vol. 7, no. , pp. 1459-1473, December 2008, doi:10.1109/TMC.2008.70
102 ms
(Ver )