Optimizing access point allocation using genetic algorithmic approach for smart home environments

Computer Journal

Volumn 52, Issue 8, 2009, Pages 938-949

  Lee, Jong Hyouk ^a   Han, Byung Jin ^a   Lim, Hyung Jin ^b   Kim, Yeong Deok ^c   Saxena, Navrati ^a   Chung, Tai Myoung ^a  

^a Sungkyunkwan University   (South Korea)

^b Korea Financial Security Agency   (South Korea)

^c Woosong University   (South Korea)

Author keywords

Call dropping probability; Connection distribution; Genetic algorithm; Load balancing; Optimal access point; Quality of service; Wireless networks

Indexed keywords

ACCESS POINTS; ALGORITHMIC APPROACH; CALL DROPPING PROBABILITY; HIGH BANDWIDTH; LOAD DISTRIBUTIONS; LOAD-BALANCING; MULTIPLE PARAMETERS; OPTIMAL ACCESS POINT; OPTIMIZATION PROCEDURES; SERVICE SET IDENTIFIERS; SIMULATION RESULT; SMART HOMES; WIRELESS TECHNOLOGIES; WIRELESS USERS;

BANDWIDTH; GENETIC ALGORITHMS; NETWORK MANAGEMENT; OPTIMIZATION; PARALLEL ARCHITECTURES; PROBABILISTIC LOGICS; QUALITY CONTROL; QUALITY OF SERVICE; TELECOMMUNICATION SERVICES; WIRELESS NETWORKS;

PROBABILITY DISTRIBUTIONS;

EID: 77954248087     PISSN: 00104620     EISSN: 14602067     Source Type: Journal    
DOI: 10.1093/comjnl/bxn053     Document Type: Article

References (24)

1. Holland, J. H. (1975) Adaptation in Natural and Artificial Systems. The University of Michigan Press, Ann Arbor, MI.
2. Konak, A., Coit, D. W. and Smith, A. E. (2006) Multi-objective optimization using genetic algorithms: a tutorial. Reliab. Eng. Syst. Saf., 91, 992-1007.
3. Srinivas, N. and Deb, K. (1994) Multiobjective optimization using nondominated sorting in genetic algorithms. J. Evol. Comput., 2, 221-248.
4. Roy, A. and Das, S. K. (2004) QM2RP: a QoS-based mobile multicast routing protocol using multi-objective genetic algorithm. Wirel. Netw., 10, 271-286.
5. Saxena, N., Roy, A. and Shin, J. (2008) QuESt: a QoS-based energy efficient sensor routing protocol. Wirel. Commun. Mob. Comput., in press. http://doi.wiley.com/10.1002/wcm.546.
6. Nagy, L. and Farkas, L. (2000) Indoor Base Station Location Optimization using Genetic Algorithms. In Proceedings of IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC) 2000, London, UK, September, pp. 843-846.
7. Kamenetsky, M. and Unbehaun, M. (2002) Coverage Planning for Outdoor Wireless LAN Systems. In Proceedings of International Zurich Seminar on Broadband Communications Access, Transmission, Networking 2002, Zurich, Switzerland, March, pp. 491-496.
8. Yoshino, J. and Ohtomo, I. (2004) Study on efficient channel assignment method using the genetic algorithm for mobile communication systems. Soft Comput., 9, 143-148. (Pubitemid 41693857)
9. Funabiki, N., Nakanishi, T., Nomura, Y., Farag, T., Tajima, S. and Higashino, T. (2006) An Optimal Access-Point Allocation for Wireless Infrastructure Mesh Networks. In Proceedings of IEEE International Conference on Computer Theory and Applications (ICCTA) 2006, Alexandria, Egypt, September.
10. Sato, Y. and Kera, Y. (2005) Wireless Access Point Configuration by Genetic Algorithm using a Local Rule. In Proceedings of IEEE Congress on Evolutionary Computation (CEC) 2005, Edinburgh, UK, September, pp. 1516-1523.
11. Lee, J.-H., Han, B.-J., Bang, H.-K. and Chung, T.-M. (2007) An Optimal Access Points Allocation Scheme based on Genetic Algorithm. In Proceedings of IEEE Future Generation Communication and Networking (FGCN) 2007, Jeju-Island, Korea, Vol. 2, December, pp. 55-59.
12. Chiu, D. and Jain, R. (1989) Analysis of the increase and decrease algorithms for congestion avoidance in computer networks. J. Comput. Netw. ISDN Syst., 17, 1-14.
13. Balachandran, A., Voelker, G. and Bahl, P. (2002) Hot-Spot Congestion Relief in Public-area Wireless Networks. In Proceedings of IEEE Workshop on Mobile Computing Systems and Applications (WMCSA) 2002, Callicoon, NY, USA, June, pp. 70-80.
14. Vasudevan, S., Papagiannaki, K., Diot, C., Kurose, J. and Towsley, D. (2005) Facilitating Access Point Selection in IEEE 802.11 Wireless Networks. In Proceedings of Internet Measurement Conference (IMC) 2005, Berkeley, CA, USA, October, p. 26.
15. Chen, J.-C., Chen, T.-C., Zhang, T. and Berg, E.v. d. (2006) Effective AP Selection and Load Balancing in IEEE 802.11 Wireless LANs. In Proceedings of IEEE Global Telecommunications Conference (GLOBECOM) 2006, San Francisco, CA, USA, November, pp. 1-6.
16. IEEE 802.11 k Task Group. (2007) IEEE 802.11 k/D7.0-Radio resource measurement, draft amendment to standard for information technology- telecommunications and information exchange between systems-LAN/MAN specific requirements-Part 11: wireless medium access control (MAC) and physical layer (PHY) specifications. January.
17. Hermann, S. D., Emmelmann, M., Belaifa, O. and Wolisz, A. (2007) Investigation of IEEE 802.11 k-based Access Point Coverage Area and Neighbor Discovery. In Proceedings of IEEE Conference on Local Computer Networks (LCN) 2007, Dublin, Ireland, October, pp. 949-954.
18. Abusubaih, M., Gross, J., Wiethoelter, S. and Wolisz, A. (2006) On Access Point Selection in IEEE 802.11 Wireless Local Area Networks. In Proceedings of IEEE Conference on Local Computer Networks (LCN) 2006, Tampa, FL, USA, November, pp. 879-886.
19. Turgut, D., Das, S. K., Elmasri, R. and Turgut, B. (2002) Optimizing Clustering Algorithm in Mobile ad hoc Networks using Genetic Algorithmic Approach. In Proceedings of IEEE Global Telecommunications Conference (GLOBECOM) 2002, Taipei, Taiwan, November, pp. 62-66.
20. Matlab Official Web-site. http://www.mathworks.com (accessed June 2008).
21. Liang, W. and Wang, W. (2005) A Quantitative Study of Authentication and QoS in Wireless IP Networks. In Proceedings of IEEE Conference on Computer Communications (INFOCOM) 2005, Miami, FL, USA, March, pp. 1478-1489. (Pubitemid 41390797)
22. Trivedi, K. S. (2002) Probability and Statistics with Reliability, Queuing and Computer Science Applications. John Wiley and Sons Ltd.
23. Wu, W., Banerjee, N., Basu, K. and Das, S. K. (2003) Network Assisted IP Mobility Support in Wireless LANs. In Proceedings of IEEE International Symposium on Network Computing and Applications (NCA) 2003, Cambridge, MA, USA, March, p. 257.
24. Khatib, I., Maguire, G. Q., Ayani, R. and Forsgren, D. (2003) Wireless LAN access points as queuing systems: performance analysis and service time. ACM Mob. Comput. Commun. Rev., 7, 28-30.