Efficient channel assignment algorithms for infrastructure WLANs under dense deployment

ABSTRACT

It is well known that WLAN based on the IEEE 802.11 standard suffers from interference and scalability problems due to a limited number of non-overlapping channels. In order to mitigate the interference problem, channel assignment algorithms have been a popular research topic in recent years. It has been shown that such algorithms can greatly reduce the interference among wireless access points. However, in this paper we show that previously proposed channel assignment algorithms may lead to an increased number of hidden nodes in dense network deployments. We also show that this can significantly decrease the performance of the network. Furthermore, we present results from experiments showing that the RTS/CTS mechanism is unable to solve the hidden node problem in infrastructure WLANs and therefore, careful consideration needs to be taken when choosing channel assignment strategies in densely deployed wireless networks. To this end, we propose two novel channel assignment algorithms. Using a simulation study, we show that the proposed algorithms can outperform traditional channel assignment in densely deployed scenarios, in terms of QoS sensitive VoIP support without compromising the aggregate throughput and are therefore a better performing alternative in such settings.

REFERENCES

• 1: A. Akella, G. Judd, S. Seshan, and P. Steenkiste, "Self-Management in Chaotic Wireless Deployments," Proceedings of the 11th Annual International Conference on Mobile Computing and Networking, pp. 185--199, 2005.
• 2: J. Geier, "Interference from cordless phones," Available at: http://www.wi-fiplanet.com/tutorials/article.php/2191241.
• 3: N. Golmie, N. Chevrollier, and O. Rebala, "Bluetooth and WLAN Coexistence: Challenges and Solutions," IEEE Wireless Communications, vol. 10, no. 6, pp. 22--29, 2003. 1536--1284.
• 4: A. P. Jin, P. Seung-Keun, K. Dong-Ho, C. Pyung-Dong, and C. Kyoung-Rok, "Experiments on Radio Interference between Wireless LAN and Other radio devices on a 2.4 GHz ISM Band," in The 57th IEEE Semiannual Vehicular Technology Conference. vol. 3, pp. 1798--1801, 2003.
• 5: J. Jung-Hyuck and H. Jayant, "Performance Evaluation of Multiple IEEE 802.11b WLAN Stations in the Presence of Bluetooth Radio Interference," Communications, 2003. ICC '03. IEEE International Conference on, vol. 2, pp. 1163--1168, 2003.
• 6: Y. Matsumoto, M. Takeuchi, K. Fujii, A. Sugiura, and Y. Yamanaka, "Performance Analysis of Interference Problems Involving DS-SS WLAN Systems and Microwave Ovens," IEEE Transactions on Electromagnetic Compatibility, vol. 47, no. 1, pp. 45--53, 2005. 0018-9375.
• 7: L. Navarro-Garcia and J. I. Alonso, "A Novel Method for Interference Analysis in IEEE 802.11 WLAN's in Coexistence with Bluetooth," Wireless Technology, 2005. The European Conference on, pp. 181--184, 2005.
• 8: K. Premkumar and S. H. Srinivasan, "Diversity Techniques for Interference Mitigation between IEEE 802.11 WLANs and Bluetooth," Personal, Indoor and Mobile Radio Communications, 2005. PIMRC 2005. IEEE 16th International Symposium on, vol. 3, pp. 1468--1472, 2005.
• 9: "IEEE Standard for Information Technology - Telecommunications and Information Exchange between Systems - Local and Metropolitan Area Networks - Specific Requirement. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. Amendment 2: Higher-Speed Physical Layer (PHY) Extension in the 2.4 GHz Band - Corrigendum 1," IEEE Std 802.11b-1999/Cor 1-2001, 2001.
• 10: B.-J. K. Kin K. Leung, "Frequency assignment for IEEE 802.11 wireless networks," Vehicular Technology Conference, 2003. VTC 2003-Fall. 2003 IEEE 58th, pp. 142--1426, Vol. 3, 2003.
• 11: L. Youngseok, K. Kyoungae, and C. Yanghee, "Optimization of AP Placement and Channel Assignment in Wireless LANs," Local Computer Networks, 2002. Proceedings. LCN 2002. 27th Annual IEEE Conference on, pp. 831--836, 2002.
• 12: M. Iridon, D. Matula, and C. Yang, "A Graph Theoretic Approach for Channel Assignment in Cellular Networks," Wireless Networks, vol. 7, no. 6, 2001.
• 13: J. Riihijarvi, M. Petrova, P. Mahonen, and J. de Almeida Barbosa, "Performance Evaluation of Automatic Channel Assignment Mechanism for IEEE 802.11 Based on Graph Colouring," Personal, Indoor and Mobile Radio Communications, 2006 IEEE 17th International Symposium on, pp. 1--5, 2006.
• 14: K. N. Sivarajan, R. J. McEliece, and J. W. Ketchum, "Dynamic channel assignment in cellular radio," In Vehicular Technology Conference, pages 631--637, 1990.
• 15: K. Okada and F. Kubota, ";On dynamic channel assignment in cellular mobile radio systems," In IEEE International Symposium on Circuits and Systems, pages 938--941 vol.2, 1991.
• 16: Z. Xu and P. B. Mirchandani, "Virtually fixed channel assignment for cellular radio-telephone systems: a model and evaluation," In IEEE International Conference on Discovering a New World of Communications, pages 1037--1041 vol.2, 1992.
• 17: K. N. Ramachandran, E. M. Belding, K. C. Almeroth, and M. M. Buddhikot, "Interference-aware channel assignment in multi-radio wireless mesh networks," In IEEE International Conference on Computer Communications (INFOCOM),pages 1--12, 2006.
• 18: A. Mishra, S. Banerjee, and W. Arbaugh, "Weighted Coloring Based Channel Assignment in WLANs," ACM SIGMOBILE Mobile Computing and Communications Review, Vol. 9, pp. 19--31, 2005. 1559--1662.
• 19: J. Riihijarvi, M. Petrova, and P. Mahonen, "Frequency Allocation for WLANs using Graph Colouring Techniques," in Proceedings of the Second Annual Conference on Wireless On-demand Network Systems and Services, pp. 216---222, 2005.
• 20: S. Manitpornsut and B. Landfeldt, "Weighted Channel Allocation and Power Control for Self-Configurable Infrastructure WLANs," Journal of Interconnection Networks, 9(3): 299--316 (2008).
• 21: S. Ray, D. Starobinski, and J. B. Carruthers, "Performance of Wireless Networks with Hidden Nodes: A Queuing-Theoretic Analysis," Journal of Computer Communications, vol. 28, pp. 1179--1192, 2005.
• 22: H. Chin Keong and M. G. L. Jean-Paul, "Analysis of the RTS/CTS Multiple Access Scheme with Capture Effect," in Personal, Indoor and Mobile Radio Communications, 2006 IEEE 17th International Symposium on, pp. 1--5, 2006.
• 23: S. Papanastasiou, M. Ould-Khaoua, and V. Charissis, "The Effect of the RTS/CTS Handshake on TCP," in Advanced Information Networking and Applications Workshops, 2007, AINAW '07. 21st International Conference on, vol. 2, pp. 940--946, 2007.
• 24: H. Jasani and N. Alaraje, "Evaluating the Performance of IEEE 802.11 Network using RTS/CTS Mechanism," in Electro/Information Technology, 2007 IEEE International Conference on, pp. 616--621, 2007.
• 25: A. Tsertou and D. I. Laurenson, "Revisiting the Hidden Terminal Problem in a CSMA/CA Wireless Network," Mobile Computing, IEEE Transactions on, vol. 7, no. 7, pp. 817--831, 2008. 1536--1233.
• 26: J. L. Sobrinho, R. de Haan, and J. M. Brazio, "Why RTS-CTS is not Your Ideal Wireless LAN Multiple Access Protocol," in Wireless Communications and Networking Conference, 2005 IEEE, vol. 1, pp. 81--87 Vol. 1, 2005.
• 27: W. Chien-Min and H. Ting-Chao, "The Impact of RTS/CTS on Performance of Wireless Multihop Ad Hoc Networks using IEEE 802.11 Protocol," in Systems, Man and Cybernetics, 2005 IEEE International Conference on, vol. 4, pp. 3558--3562 Vol. 4, 2005.
• 28: P. C. Ng, S. C. Liew, K. C. Sha, and W. T. To, "Experimental Study of Hidden-Node Problem in IEEE 802.11 Wireless Networks," in ACM SIGCOMM, 2005.
• 29: OPNET Modeler. [Online]. Available: http://www.opnet.com/support/.
• 30: ITU-T Recommendation G.107: The E-model, A Computational Model for Use in Transmission Planning, 2005.
• 31: A. Rahman and P. Gburzynski, "Hidden Problems with the Hidden Node Problem," in Communications 23rd Biennial Symposium on, 2006, pp. 270--273.
• 32: S. Ray, J. B. Carruthers, and D. Starobinski, "RTS/CTS-induced congestionin ad hoc wireless LANs," in WCMC, 2003.
• 33: A. K. Frank Y. Li and P. Engelstad, "Passive and Active Hidden Terminal Detection in 802.11-Based Ad-Hoc Networks," in INFOCOM, 2006.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Network topology

General Terms:
Algorithms, Performance

Keywords:
computer network performance, radio spectrum management, wireless LAN