Using partially overlapping channels to improve throughput in wireless mesh networks

IEEE Transactions on Mobile Computing

Volumn 11, Issue 11, 2012, Pages 1720-1733

  Ding, Yong ^a   Huang, Yi ^b   Zeng, Guokai ^b   Xiao, Li ^b  

^a VMWARE INC   (United States)

^b Michigan State University   (United States)

Author keywords

channel assignment; genetic algorithm; partially overlapping channel; wireless interference; Wireless mesh network

Indexed keywords

802.11B/G; CHANNEL ASSIGNMENT; GREEDY ALGORITHMS; HIGHER NETWORKS; LIMITED CHANNELS; LIMITED SPECTRUM; MULTI-CHANNEL; MULTI-RADIO; MULTICAST APPLICATION; MULTICASTS; NETWORK THROUGHPUT; NONOVERLAPPING; NOVEL GENETIC ALGORITHM; OPTIMAL CHANNEL ASSIGNMENTS; PARTIALLY OVERLAPPING CHANNEL; RESEARCH COMMUNITIES; WIRELESS INTERFERENCE;

GENETIC ALGORITHMS; MESH NETWORKING; MULTICASTING; NETWORK PERFORMANCE; WIRELESS MESH NETWORKS (WMN);

THROUGHPUT;

EID: 84866642236     PISSN: 15361233     EISSN: None     Source Type: Journal    
DOI: 10.1109/TMC.2011.215     Document Type: Article

References (36)

1. I.F. Akyildiz, X. Wang, and W. Wang, "Wireless Mesh Networks: A Survey," Computer Networks, vol. 47, pp. 445-487, 2005.
2. K. Jain, J. Padhye, V. Padmanabhan, and L. Qiu, "Impact of Interference on Multi-Hop Wireless Network Performance," Proc. ACM MobiCom, 2003.
3. G. Zeng, B. Wang, Y. Ding, L. Xiao, and M. Mutka, "Multicast Algorithms for Multi-Channel Wireless Mesh Networks," Proc. IEEE Int'l Conf. Network Protocols (ICNP), 2007.
4. A. Raniwala, K. Gopalan, and T.-c. Chiueh, "Centralized Channel Assignment and Routing Algorithms for Multi-Channel Wireless Mesh Networks," ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 8, pp. 50-65, 2004.
5. M. Alicherry, R. Bhatia, and L. Li, "Joint Channel Assignment and Routing for Throughput Optimization in Multi-Radio Wireless Mesh Networks," Proc. ACM MobiCom, 2005.
6. M. Kodialam and T. Nandagopal, "Characterizing the Capacity Region in Multi-Radio Multi-Channel Wireless Mesh Networks," Proc. ACM MobiCom, 2005.
7. A. Raniwala and T.-c. Chiueh, "Architecture and Algorithms for an IEEE 802.11-Based Multi-Channel Wireless Mesh Network," Proc. IEEE INFOCOM, 2005.
8. J. Tang, G. Xue, and W. Zhang, "Interference-Aware Topology Control and QoS Routing in Multi-Channel Wireless Mesh Networks," Proc. ACM MobiHoc, 2005.
9. A.P. Subramaniam, H. Gupta, and S.R. Das, "Minimum-Interference Channel Assignment in Multi-Radio Wireless Mesh Networks," Proc. IEEE CS Conf. Sensor, Mesh Ad Hoc Comm. Networks (SECON), 2007.
10. K.N. Ramachandran, E.M. Belding, K.C. Almeroth, and M.M. Buddhikot, "Interference-Aware Channel Assignment in Multi-Radio Wireless Mesh Networks," Proc. IEEE INFOCOM, 2006.
11. S.-L. Wu, C.-Y. Lin, Y.-C. Tseng, and J.-P. Sheu, "A New MultiChannel Mac Protocol with On-Demand Channel Assignment for Multi-Hop Mobile Ad Hoc Networks," Proc. Int'l Symp. Parallel Architectures, Algorithms and Networks (ISPAN), 2000.
12. J. So and N. Vaidya, "Multi-Channel Mac for Ad Hoc Networks: Handling Multi-Channel Hidden Terminals Using a Single Transceiver," Proc. ACM MobiHoc, 2004.
13. P. Bahl, R. Chandra, and J. Dunagan, "SSCH: Slotted Seeded Channel Hopping for Capacity Improvement in IEEE 802.11 Ad-Hoc Wireless Networks," Proc. ACM MobiCom, 2004.
14. S. Pediaditaki, P. Arrieta, and M.K. Marina, "A Learning-Based Approach for Distributed Multi-Radio Channel Allocation in Wireless Mesh Networks," Proc. IEEE Int'l Conf. Computer Comm. Workshops (ICNP), 2009.
15. A. Dhananjay, H. Zhang, J. Li, and L. Subramanian, "Practical, Distributed Channel Assignment and Routing in Dual-Radio Mesh Networks," Proc. SIGCOMM, 2009.
16. A. Mishra, E. Rozner, S. Banerjee, and W. Arbaugh, "Exploiting Partially Overlapping Channels in Wireless Networks: Turning a Peril into an Advantage," Proc. Internet Measurement Conf., 2005.
17. A. Mishra, S. Banerjee, and W. Arbaugh, "Weighted Coloring Based Channel Assignment for WLANs," ACM SIGMOBILE Mobile Computing and Comm. Rev., vol. 9, pp. 19-31, 2005.
18. W. Yue, K. Miyazaki, and X. Deng, "Optimal Channel Assignment in Wireless Communication Networks with Distance and Frequency Interferences," Computer Comm., vol. 27, pp. 1661-1679, 2004.
19. A. Mishra, V. Shrivastava, S. Banerjee, and W.A. Arbaugh, "Partially Overlapped Channels not Considered Harmful," Proc. Joint Int'l Conf. Measurement and Modeling of Computer Systems (SIGMETRICS), 2006.
20. J. Yoshino and I. Ohtomo, "Study on Efficient Channel Assignment Method Using the Genetic Algorithm for Mobile Communication Systems," J. Soft Computing, vol. 9, no. 2, pp. 143-148, 2005.
21. D. Aguayo, J. Bicket, S. Biswas, G. Judd, and R. Morris, "Link-Level Measurements from an 802.11b Mesh Network," Proc. SIGCOMM, 2004.
22. J. Padhye, S. Agarwal, V.N. Padmanabhan, L. Qiu, A. Rao, and B. Zill, "Estimation of Link Interference in Static Multi-Hop Wireless Networks," Proc. Internet Measurement Conf., 2005.
23. S.M. Das, D. Koutsonikolas, Y.C. Hu, and D. Peroulis, "Characterizing Multiway Interference in Wireless Mesh Networks," Proc. ACM First Int'l Workshop Wireless Network Testbeds, Experimental Evaluation & Characterization (WiNTECH), 2006.
24. Y. Ding, Y. Huang, G. Zeng, and L. Xiao, "Channel Assignment with Partially Overlapping Channels in Wireless Mesh Networks," Proc. Fourth Ann. Int'l Conf. Wireless Internet (WICON), 2008.
25. A. Graf, "Distance Graphs and the T-Coloring Problem," Discrete Math., vol. 196, pp. 153-166, 1999.
26. K.F. Pál, "Genetic Algorithm with Local Optimization," J. Biological Cybernetics, vol. 73, no. 4, pp. 335-341, 1995.
27. M. Bercachi, P. Collard, M. Clergue, and S. Verel, "Studying the Effects of Dual Coding on the Adaptation of Representation for Linkage in Evolutionary Algorithms," Linkage in Evolutionary Computation, vol. 157, pp. 249-284, 2008.
28. S. Irani, "Coloring Inductive Graphs On-Line," J. Algorithmica, vol. 11, pp. 53-72, 1994.
29. E. Falkenauer, "The Worth of Uniform Crossover," Proc. Congress Evolutionary Computation, 1999.
30. X. Hu and E.D. Paolo, "An Efficient Genetic Algorithm with Uniform Crossover for Air Traffic Control," J. Computers and Operations Research, vol. 36, no. 1, pp. 245-259, 2009.
31. J.D. Schaffer, R. Caruana, L.J. Eshelman, and R. Das, "A Study of Control Parameters Affecting Online Performance of Genetic Algorithms for Function Optimization," Proc. Third Int'l Conf. Genetic Algorithms, 1989.
32. J. Grefenstette, "Optimization of Control Parameters for Genetic Algorithms," IEEE Trans. Systems Man and Cybernetics, vol. SMC-16, no. 1, pp. 122-128, Jan. 1986.
33. T.M. Michell, Machine Learning. McGraw Hill, 1997.
34. Hyacinth: An IEEE 802.11-Based Multi-Channel Wireless Mesh Network, http://www.ecsl.cs.sunysb.edu/multichannel, 2012.
35. R. Draves, J. Padhye, and B. Zill, "Routing in Multi-Radio Multi-Hop Wirelss Mesh Networks," Proc. ACM MobiCom, 2004.
36. http://www.cc.gatech.edu/fac/ellen.zegura/graphs.html, 2012.