This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Using Partially Overlapping Channels to Improve Throughput in Wireless Mesh Networks
Nov. 2012 (vol. 11 no. 11)
pp. 1720-1733
Yong Ding, Michigan State University, East Lansing
Yi Huang, Michigan State University, East Lansing
Guokai Zeng, Michigan State University, East Lansing
Li Xiao, Michigan State University, East Lansing
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.
Index Terms:
Interference,Throughput,Wireless mesh networks,Network topology,Wireless communication,Heuristic algorithms,Genetic algorithms,genetic algorithm,Wireless mesh network,partially overlapping channel,wireless interference,channel assignment
Citation:
Yong Ding, Yi Huang, Guokai Zeng, Li Xiao, "Using Partially Overlapping Channels to Improve Throughput in Wireless Mesh Networks," IEEE Transactions on Mobile Computing, vol. 11, no. 11, pp. 1720-1733, Nov. 2012, doi:10.1109/TMC.2011.215
Usage of this product signifies your acceptance of the Terms of Use.