ISPAN '00 Proceedings of the 2000 International Symposium on Parallel Architectures, Algorithms and Networks
Impact of interference on multi-hop wireless network performance
Proceedings of the 9th annual international conference on Mobile computing and networking
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
Proceedings of the 10th annual international conference on Mobile computing and networking
Interference-aware topology control and QoS routing in multi-channel wireless mesh networks
Proceedings of the 6th ACM international symposium on Mobile ad hoc networking and computing
Wireless mesh networks: a survey
Computer Networks and ISDN Systems
Starvation mitigation through multi-channel coordination in CSMA multi-hop wireless networks
Proceedings of the 7th ACM international symposium on Mobile ad hoc networking and computing
Component based channel assignment in single radio, multi-channel ad hoc networks
Proceedings of the 12th annual international conference on Mobile computing and networking
Muiltiobjective optimization using nondominated sorting in genetic algorithms
Evolutionary Computation
The capacity of wireless networks
IEEE Transactions on Information Theory
On-demand channel reservation scheme for common traffic in wireless mesh networks
Journal of Network and Computer Applications
| Hi-index | 0.00 |
Multi-channel communication in a Wireless Mesh Network with routers having multiple radio interfaces significantly enhances the network capacity. Efficient channel assignment is critical for realization of optimal throughput in such networks. In this paper, we investigate the problem of finding the largest number of links that can be connected with the overall network interference is minimized. 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. By presenting the theoretical model, the above task is formulated as a multi-objective problem, and then a novel channel assignment based on improved NSGA-II is proposed. Extensive empirical evaluations represent that the novel algorithm proposed in this paper can implement network connectivity with little interference rapidly and efficiently. To meet the actual demand in wireless mesh network, ns-2 simulations are used to demonstrate the performance potential of our channel assignment algorithms in 802.11-based multi-radio mesh networks.