Suparerk Manitpornsut
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.
- 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. Google Scholar
Digital Library
- J. Geier, "Interference from cordless phones," Available at: http://www.wi-fiplanet.com/tutorials/article.php/2191241.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- "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.Google Scholar
- 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.Google Scholar
- 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. Google ScholarDigital Library
- M. Iridon, D. Matula, and C. Yang, "A Graph Theoretic Approach for Channel Assignment in Cellular Networks," Wireless Networks, vol. 7, no. 6, 2001. Google ScholarDigital Library
- 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.Google Scholar
- K. N. Sivarajan, R. J. McEliece, and J. W. Ketchum, "Dynamic channel assignment in cellular radio," In Vehicular Technology Conference, pages 631--637, 1990.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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. Google ScholarDigital Library
- 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).Google Scholar
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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. Google ScholarDigital Library
- 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.Google Scholar
- 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.Google ScholarCross Ref
- 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.Google Scholar
- OPNET Modeler. {Online}. Available: http://www.opnet.com/support/.Google Scholar
- ITU-T Recommendation G.107: The E-model, A Computational Model for Use in Transmission Planning, 2005.Google Scholar
- A. Rahman and P. Gburzynski, "Hidden Problems with the Hidden Node Problem," in Communications 23rd Biennial Symposium on, 2006, pp. 270--273.Google Scholar
- S. Ray, J. B. Carruthers, and D. Starobinski, "RTS/CTS-induced congestionin ad hoc wireless LANs," in WCMC, 2003.Google Scholar
- A. K. Frank Y. Li and P. Engelstad, "Passive and Active Hidden Terminal Detection in 802.11-Based Ad-Hoc Networks," in INFOCOM, 2006.Google Scholar
Index Terms
- Efficient channel assignment algorithms for infrastructure WLANs under dense deployment
Recommendations
Improving densely deployed wireless network performance in unlicensed spectrum through hidden-node aware channel assignment
It is well known that a wireless local area network (WLAN) based on the IEEE 802.11 standard suffers from interference and scalability problems due to the limited number of non-overlapping channels. In order to mitigate the interference problem, channel ...
Inter-AP coordination for fair throughput in infrastructure-based IEEE 802.11 mesh networks
IWCMC '06: Proceedings of the 2006 international conference on Wireless communications and mobile computingThis paper studies throughput fairness among different basic service sets (BSSs) in infrastructure-based IEEE 802.11 mesh networks, where inter-BSS interference is unavoidable because of the difficulty in frequency and coverage planning and the limited ...
Distributed channel assignment algorithms for 802.11n WLANs with heterogeneous clients
As the latest IEEE 802.11 standard, 802.11n applies several new technologies, such as multiple input multiple output (MIMO), channel bonding, and frame aggregation to greatly improve the rate, range and reliability of wireless local area networks (WLANs)...
Comments