Enhancing Performance of Multi-Rate WLANs: Ant Colony Approach

Qiang Ma, Abdullah Al-Dhelaan, Mznah Al-Rodhaan

Department of Computer Science, College of Computer & Information Sciences, King Saud University, Riyadh, Saudi Arabia.

DOI: 10.4236/wsn.2015.712014                

Abstract

The trade-off between users’ fairness and network throughput may be unacceptable in a multi-rate 802.11 WLAN environment. In this paper, we will design a new intuitive simplified mathematical model called simplified coefficient of variation (SCV) to closely reflect our topic. Through controlling the power of Access Points, SCV can optimize and improve the performance. Since our topic is a NP-hard problem, we use Ant Colony Algorithm to solve our model in a practical scenario. The simulation shows excellent results indicating that our model is efficient and superior to an existing method. Also we use software SAS to further reveal the relationships among the three indicators to illustrate the essence of our approach and an existing algorithm.

Keywords

Power Control, Proportional Fairness, Ant Colony, Optimization, Coefficient of Variation, Heuristic Function

Conflicts of Interest

The authors declare no conflicts of interest.

References

[1]	Ma, Q., Al-Dhelaan, A. and Al-Rodhaan, M. (2015) Using Hopfield Neural Network to Improve the Performance of Multi-rate WLANs. Proceedings of 4th WSEAS International Conference on Circuits, Systems, Communications, Computers and Applications, Kuala Lumpur, May 2015, 170-178.
[2]	Asoodeh, S. (2008) New Algorithm for Power Control in Cellular Communication with ANFIS. WSEAS Transactions on Communications, 7, 8-14.
[3]	Chen, J.-S., Wang, N.-C., Hong, Z.-W. and Chang, Y.-W. (2009) An Adaptive Load Balance Allocation Strategy for Small Antenna Based Wireless Networks. WSEAS Transactions on Communications, 8, 588-597.
[4]	Hu, Q. and Tang, Z.Z. (2010) Study on Power and Rate Control Algorithm for Cognitive Wireless Networks. WSEAS Transactions on Communications, 9, 281-289.
[5]	Tan, G. and Guttag, J. (2004) Time-Based Fairness Improves Performance in Multi-Rate WLANs. Proceedings of Usenix Annual Technical Conference, USENIX Association Berkeley, 23.
[6]	Heusse, M., Rousseau, F., Berger Sabbatel, G. and Duda, A. (2003) Performance Anomaly of 802.11b. Proceedings of IEEE INFOCOM, San Francisco, 30 March-3 April 2003, 836-843. http://dx.doi.org/10.1109/infcom.2003.1208921
[7]	Kelly, F.P. (1997) Charging and Rate Control for Elastic Traffic. European Transactions on Telecommunications, 8, 33-37. http://dx.doi.org/10.1002/ett.4460080106
[8]	Banchs, A., Serrano, P. and Oliver, H. (2007) Proportional Fair Throughput Allocation in Multi-Rate IEEE 802.11e Wireless LANs. Wireless Networks, 13, 649-662. http://dx.doi.org/10.1007/s11276-006-6972-9
[9]	Babu, A.V. and Jacob, L. (2005) Performance Analysis of IEEE 802.11 Multi-Rate WLANs: Time Based Fairness vs. Throughput Based Fairness. Proceeding of IEEE International Conference on Wireless Networks, Communications, and Mobile Computing, Sheraton Maui Resort Maui, June 2005, 203-208.
[10]	Bertsekas, D. and Gallager, R. (1987) Data Networks. Prentice-Hall, Upper Saddle River.
[11]	Li, W., Cui, Y., Wang, S.L. and Cheng, X.Z. (2010) Approximate Optimization for Proportional Fair AP Association in Multi-Rate WLANs. Proceedings of 5th International Conference on Wireless Algorithms, Systems, and Applications, Beijing, 15-17 August 2010, 36-46.
[12]	Bejerano, Y., Han, S.J. and Li, L. (2007) Fairness and Load Balancing in Wireless LANs Using Association Control. IEEE/ACM Transactions on Networking, 15, 560-573. http://dx.doi.org/10.1109/TNET.2007.893680
[13]	Li, W., Cui, Y., Cheng, X.Z., Al Rodhaan, M.A. and Al Dhelaan, A. (2011) Achieving Proportional Fairness via AP Power Control in Multi-Rate WLANs. IEEE Transactions on Wireless Communications, 10, 3784-3792. http://dx.doi.org/10.1109/twc.2011.091411.101899
[14]	Jain, R., Chiu, D.M. and Hawe, W.R. (1984) A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer System. Digital Equipment, Tech. Dec-Tr-301.
[15]	Mhatre, V.P., Papagiannaki, K. and Baccelli, F. (2007) Interference Mitigation through Power Control in High Density 802.11 WLANs. 26th IEEE International Conference on Computer Communications, INFOCOM, Anchorage, 6-12 May 2007, 535-543. http://dx.doi.org/10.1109/infcom.2007.69
[16]	Hasu, V. and Koivo, V. (2006) Fair Transmission Rate Allocation: A Power Control Feasibility Approach. 10th IEEE Singapore International Conference on Communication Systems, ICCS, Singapore, 30 October-1 November 2006, 1-5. http://dx.doi.org/10.1109/iccs.2006.301457
[17]	Bejerano, Y. and Han, S.J. (2009) Cell Breathing Techniques for Load Balancing in Wireless LANs. IEEE Transactions on Mobile Computing, 8, 735-749. http://dx.doi.org/10.1109/TMC.2009.50
[18]	Wang, S.L., Huang, J.H., Cheng, X.Z. and Chen, B. (2014) Coverage Adjustment for Load Balancing with an AP Service Availability Guarantee in WLANs. Wireless Networks, 20, 475-491. http://dx.doi.org/10.1007/s11276-013-0615-8
[19]	Qian, L.P. and Jun, Y. (2009) Monotonic Optimization for Non-Concave Power Control in Multiuser Multicarrier Network Systems. Proceedings of IEEE INFOCOM 2009, Rio de Janeiro, 19-25 April 2009, 172-180. http://dx.doi.org/10.1109/INFCOM.2009.5061919
[20]	Chiang, M., Tan, C.W., Palomar, D.P., O’Neill, D. and Julian, D. (2007) Power Control by Geometric Programming. IEEE Transactions on Wireless Communications, 6, 2640-2651. http://dx.doi.org/10.1109/TWC.2007.05960
[21]	Li, W., Wang, S.L., Cui, Y., Cheng, X.Z., Xin, R., Al-Rodhaan, M.A. and Al-Dhelaan, A. (2014) AP Association for Proportional Fairness in Multirate WLANs. IEEE/ACM Transactions on Networking, 22, 191-202. http://dx.doi.org/10.1109/tnet.2013.2245145
[22]	Wang, Q.S. and Liu, M.Y. (2013) Throughput Optimal Switching in Multichannel WLANs. IEEE Transactions on Mobile Computing, 12, 2470-2482. http://dx.doi.org/10.1109/tmc.2012.228
[23]	Islam, M.E., Funabiki, N., Nakanishi, T. and Watanabe, K. (2013) An Extension of Access-Point Aggregation Algorithm to Ensure Minimum Host Throughput for Wireless Local Area Networks. 2013 1st International Symposium on Computing and Networking, Matsuyama, 4-6 December 2013, 141-147. http://dx.doi.org/10.1109/CANDAR.2013.27
[24]	Cui, Y., Ma, T.Z., Liu, J.C. and Das, S. (2013) Load-Balanced AP Association in Multi-Hop Wireless Mesh Networks. The Journal of Supercomputing, 65, 383-409. http://dx.doi.org/10.1007/s11227-010-0519-7
[25]	Chakraborty, S., Swain, P. and Nandi, S. (2013) Proportional Fairness in MAC Layer Channel Access of IEEE 802.11s EDCA Based Wireless Mesh Networks. Ad Hoc Networks, 11, 570-584. http://dx.doi.org/10.1016/j.adhoc.2012.08.003
[26]	Brownlee, J. (2011) Clever Algorithms: Nature Inspired Programming Recipes. LuLu, Raleigh.
[27]	Ding, X.L., Li, F.H., Li, H.W., Jiang, Y. and Wu, J.P. (2007) Dynamic Load Balancing Mechanism in WLAN Based on Power Control and Location Information. Journal of Xiamen University (Natural Science), 46, 150-155.
[28]	Goldsmith, A. (2004) Wireless Communications. Stanford University, Stanford.
[29]	Yin, Z.Q., Shi, C.H., Chen, M.S. and Liu, S.Z. (2008) A White and Gaussian White Noise Generator with Adjustable Parameters. Fire Control and Command Control, 33, 109-111.
[30]	Wang, P.Y., Zhai, L.L. and Shi, J.F. (2013) Design of Gaussian White Noise Generator with Adjustable Parameters Based on FPGA. Shipboard Electronic Countermeasure, 36, 113-115.
[31]	Villegas, E.G., López-Aguilera, E., Vidal, R. and Paradells, J. (2007) Effect of Adjacent-Channel Interference in IEEE 802.11 WLANs. 2nd International Conference on Cognitive Radio Oriented Wireless Networks and Communications, Orlando, 1-3 August 2007, 118-125. http://dx.doi.org/10.1109/CROWNCOM.2007.4549783