This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
CACAO: Distributed Client-Assisted Channel Assignment Optimization for Uncoordinated WLANs
September 2011 (vol. 22 no. 9)
pp. 1433-1440
ASCII Text
x 
 
Xiaonan Yue, Chi-Fai Michael Wong, Shueng-Han Gary Chan, "CACAO: Distributed Client-Assisted Channel Assignment Optimization for Uncoordinated WLANs," IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 9, pp. 1433-1440, September, 2011.
 
 
BibTex
x
 
@article{ 10.1109/TPDS.2011.59,
author = {Xiaonan Yue and Chi-Fai Michael Wong and Shueng-Han Gary Chan},
title = {CACAO: Distributed Client-Assisted Channel Assignment Optimization for Uncoordinated WLANs},
journal ={IEEE Transactions on Parallel and Distributed Systems},
volume = {22},
number = {9},
issn = {1045-9219},
year = {2011},
pages = {1433-1440},
doi = {http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.59},
publisher = {IEEE Computer Society},
address = {Los Alamitos, CA, USA},
}
 
 
RefWorks Procite/RefMan/Endnote
x 
 
TY - JOUR
JO - IEEE Transactions on Parallel and Distributed Systems
TI - CACAO: Distributed Client-Assisted Channel Assignment Optimization for Uncoordinated WLANs
IS - 9
SN - 1045-9219
SP1433
EP1440
EPD - 1433-1440
A1 - Xiaonan Yue,
A1 - Chi-Fai Michael Wong,
A1 - Shueng-Han Gary Chan,
PY - 2011
KW - Wireless
KW - channel assignment
KW - client-assisted
KW - traffic aware.
VL - 22
JA - IEEE Transactions on Parallel and Distributed Systems
ER -
 
Xiaonan Yue, The Hong Kong University of Science and Technology, Hong Kong
Chi-Fai Michael Wong, The Hong Kong University of Science and Technology, Hong Kong
Shueng-Han Gary Chan, The Hong Kong University of Science and Technology, Hong Kong
IEEE 802.11 WLANs are becoming more and more popular in homes and urban areas. As compared to traditional WLAN setups (such as in campuses) where knowledgeable network administrators can make centralized decisions on channel selection, access points (APs) in these networks are often deployed by network nonspecialists in an uncoordinated manner, leading to unplanned topologies, interference, and therefore unsatisfactory throughput performance. We consider in this paper a distributed channel assignment algorithm for uncoordinated WLANs, where APs can self-configure their operating channels to minimize interference with adjacent APs. We first formulate the optimization problem on channel assignment which overcomes some of the weaknesses encountered by uncoordinated WLANs. We show that the problem is NP-hard, and propose an efficient, simple, and distributed algorithm termed CACAO (Client-Assisted Channel Assignment Optimization). In CACAO, the clients feed back traffic information to their APs. This leads to better network condition knowledge and better channel assignment decisions at the APs. We conduct extensive simulation study and comparisons using Network Simulator 2 (NS2). Our results show that CACAO outperforms other traditional and recent schemes in terms of TCP and UDP throughputs with a similar level of fairness. Furthermore, it converges quite fast and reduces cochannel interference significantly.

[1] Nintendo Wi-Fi Connection website, http:/www.nintendowifi. com/, 2011.
[2] PlayStation Portable website, http:/www.us.playstation.com/, 2011.
[3] The Wi-Fi Alliance, http:/wi-fi.org/, 2011.
[4] ABI Research, http:/www.abiresearch.com/, 2011.
[5] A. Akella, G. Judd, S. Seshan, and P. Steenkiste, "Self-Management in Chaotic Wireless Deployments," Proc. ACM MobiCom, 2005.
[6] K. Jain, J. Padhye, V.N. Padmanabhan, and L. Qiu, "Impact of Interference on Multi-Hop Wireless Network Performance," Proc. ACM MobiCom, 2003.
[7] C. Hua and R. Zheng, "Starvation Modeling and Identification in Dense 802.11 Wireless Community Networks," Proc. IEEE INFOCOM, 2008.
[8] "IEEE 802.11k—Radio Resource Measurement Enhancements," http://grouper.ieee.org/groups/802/11/Reports tgk_update. htm, 2011.
[9] A. Mishra, V. Shrivastava, D. Agrawal, S. Banerjee, and S. Ganguly, "Distributed Channel Management in Uncoordinated Wireless Environments," Proc. ACM MobiCom, 2006.
[10] A. Mishra, S. Banerjee, and W. Arbaugh, "Weighted Coloring Based Channel Assignment for WLANs," Proc. ACM SIGMOBILE Mobile Computing and Comm. Rev., 2005.
[11] A. Hills, "Large-Scale Wireless Lan Design," IEEE Comm. Magazine, vol. 39, no. 11, pp. 98-107, Nov. 2001.
[12] K.K. Leung and B.-J.J. Kim, "Frequency Assignment for IEEE 802.11 Wireless Networks," Proc. IEEE Vehicular Technology Conf., 2003.
[13] Y. Lee, K. Kim, and Y. Choi, "Optimization of AP Placement and Channel Assignment in Wireless LANs," Proc. IEEE Conf. Local Computer Networks, 2002.
[14] I. Broustis, K. Papagiannaki, S.V. Krishnamurthy, M. Faloutsos, and V. Mhatre, "Mdg: Measurement-Driven Guidelines for 802.11 WLAN Design," Proc. ACM MobiCom, 2007.
[15] R. Murty, J. Padhye, R. Chandra, A. Wolman, and B. Zill, "Designing High Performance Enterprise Wi-Fi Networks," Proc. Symp. Networked Systems Design and Implementation (NSDI), 2008.
[16] A. Mishra, V. Brik, S. Banerjee, A. Srinivasan, and W. Arbaugh, "A Client-Driven Approach for Channel Management in Wireless LANs," Proc. IEEE INFOCOM, 2006.
[17] N. Ahmed and S. Keshav, "A Successive Refinement Approach to Wireless Infrastructure Network Deployment," Proc. IEEE Wireless Comm. and Networking Conf., 2006.
[18] B. Kauffmann, F. Baccelli, A. Chaintreau, V. Mhatre, K. Papagiannaki, and C. Diot, "Measurement-Based Self Organization of Interfering 802.11 Wireless Access Networks," Proc. IEEE INFOCOM, 2007.
[19] E. Rozner, Y. Mehta, A. Akella, and L. Qiu, "Traffic-Aware Channel Assignment in Wireless LANs," Proc. ACM SIGMOBILE Mobile Computing and Comm. Rev., 2007.
[20] E. Rozner, Y. Mehta, A. Akella, and L. Qiu, "Traffic-Aware Channel Assignment in Enterprise Wireless Networks," Proc. IEEE Int'l Conf. Network Protocols, 2007.
[21] J. Robinsony, K. Papagiannakiz, C. Diotz, X. Guo, and L. Krishnamurthy, "Experimenting with a Multi-Radio Mesh Networking Testbed," Proc. First Workshop Wireless Network Measurements, 2005.
[22] "Wigle: Wireless Geographic Logging Engine," http:/www. wigle.net/, 2011.

Index Terms:
Wireless, channel assignment, client-assisted, traffic aware.
Citation:
Xiaonan Yue, Chi-Fai Michael Wong, Shueng-Han Gary Chan, "CACAO: Distributed Client-Assisted Channel Assignment Optimization for Uncoordinated WLANs," IEEE Transactions on Parallel and Distributed Systems, vol. 22, no. 9, pp. 1433-1440, Sept. 2011, doi:10.1109/TPDS.2011.59
Usage of this product signifies your acceptance of the Terms of Use.