IEEE Transactions on Mobile Computing · 2011 · 93 citations · 35 references
ComputingComputer ScienceDigital CommunicationOptimizationWireless CommunicationsAssignment ProblemsInterference ManagementMesh NetworksSpectrum AllocationWireless NetworksChannel AssignmentGenetic Algorithm OptimizationGreedy HeuristicsNetwork InterferenceNetwork Performance OptimizationNetwork Throughput OptimizationThroughputWireless Mesh Networks
Wireless mesh networks have attracted great interest in the research community recently. Much effort has been devoted to maximizing the network performance using limited channel resources in a multichannel multiradio wireless mesh network. It is believed that the limited spectrum resource can be fully exploited by utilizing partially overlapping channels in addition to nonoverlapping channels in 802.11b/g networks. However, there are only few studies of channel assignment algorithms for partially overlapping channels. In this paper, we first formulate the optimal channel assignment problem with the goal of maximizing the overall network throughput or maximizing the throughput of a multicast application. For both cases, we present a greedy algorithm for partially overlapping channel assignment, and then propose a novel genetic algorithm, which has the potential to obtain better solutions. Through evaluation, we demonstrate that the overall network throughput can be dramatically improved by properly utilizing the partially overlapping channels. The genetic algorithm outperforms the greedy algorithm in mitigating the network interference, and therefore leads to higher network throughput. In addition, the multicast throughput can also be dramatically improved by using our algorithms compared to previous work.
35
Wireless mesh networks: a survey
Ian F. Akyildiz, Xudong Wang, Weilin Wang · Computer Networks · 2005 · 4K citations
Routing in multi-radio, multi-hop wireless mesh networks
Richard Draves, Jitendra Padhye, Brian Zill · 2004 · 2.5K citations
Impact of interference on multi-hop wireless network performance
Kamal Jain, Jitendra Padhye, Venkata N. Padmanabhan et al. · 2003 · 1.6K citations