Table of Contents Author Guidelines Submit a Manuscript
Mathematical Problems in Engineering
Volume 2012 (2012), Article ID 780637, 14 pages
http://dx.doi.org/10.1155/2012/780637
Research Article

Goal-Programming-Driven Genetic Algorithm Model for Wireless Access Point Deployment Optimization

1Graduate Institute of Information and Logistics Management, National Taipei University of Technology, Taipei 10608, Taiwan
2Department of Information Management, Chang Gung University, Tao Yuan 333, Taiwan

Received 24 February 2012; Accepted 8 May 2012

Academic Editor: Jung-Fa Tsai

Copyright © 2012 Chen-Shu Wang and Ching-Ter Chang. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked References

  1. N. Weicker, G. Szabo, K. Weicker, and P. Widmayer, “Evolutionary multiobjective optimization for base station transmitter placement with frequency assignment,” IEEE Transactions on Evolutionary Computation, vol. 7, no. 2, pp. 189–203, 2003. View at Publisher · View at Google Scholar · View at Scopus
  2. A. Mc Gibney, M. Klepal, and D. Pesch, “Agent-based optimization for large scale WLAN design,” IEEE Transactions on Evolutionary Computation, vol. 15, no. 4, pp. 470–486, 2011. View at Publisher · View at Google Scholar · View at Scopus
  3. L. Liao, W. Chen, C. Zhang, L. Zhang, D. Xuan, and W. Jia, “Two birds with one stone: wireless access point deployment for both coverage and localization,” IEEE Transactions on Vehicular Technology, vol. 60, no. 5, pp. 2239–2252, 2011. View at Publisher · View at Google Scholar · View at Scopus
  4. K. P. Scheibe and C. T. Ragsdale, “A model for the capacitated, hop-constrained, per-packet wireless mesh network design problem,” European Journal of Operational Research, vol. 197, no. 2, pp. 773–784, 2009. View at Publisher · View at Google Scholar · View at Scopus
  5. K. Collins, S. Mangold, and G. M. Muntean, “Supporting mobile devices with wireless LAN/MAN in large controlled environments,” IEEE Communications Magazine, vol. 48, no. 12, pp. 36–43, 2010. View at Publisher · View at Google Scholar · View at Scopus
  6. A. Hills, “Large-scale wireless LAN design,” IEEE Communications Magazine, vol. 39, no. 11, pp. 98–104, 2001. View at Publisher · View at Google Scholar · View at Scopus
  7. K. Jaffrès-Runser, J. M. Gorce, and S. Ubéda, “Mono- and multiobjective formulations for the indoor wireless LAN planning problem,” Computers and Operations Research, vol. 35, no. 12, pp. 3885–3901, 2008. View at Publisher · View at Google Scholar · View at Scopus
  8. R. Whitaker and S. Hurely, “Evolution of planning for wireless communication systems,” in Proceedings of the 36th Hawaii International Conference on System Sciences, p. 10, January 2003.
  9. J. H. Lee, B. J. Han, H. J. Lim, Y. D. Kim, N. Saxena, and T. M. Chung, “Optimizing access point allocation using genetic algorithmic approach for smart home environments,” Computer Journal, vol. 52, no. 8, pp. 938–949, 2009. View at Publisher · View at Google Scholar · View at Scopus
  10. I. E. Liao and K. F. Kao, “Enhancing the accuracy of WLAN-based location determination systems using predicted orientation information,” Information Sciences, vol. 178, no. 4, pp. 1049–1068, 2008. View at Publisher · View at Google Scholar · View at Scopus
  11. X. Huang, U. Behr, and W. Wiesbecd, “Automatic cell planning for a low-cost and spectrum efficient wireless network,” in Proceedings of the IEEE Global Telecommunications Conference (GLOBECOM '00), vol. 1, pp. 282–276, December 2000.
  12. Y. Zhao, H. Zhou, and M. Li, “Indoor access points location optimization using Differential Evolution,” in Proceedings of the International Conference on Computer Science and Software Engineering (CSSE '08), pp. 382–385, December 2008. View at Publisher · View at Google Scholar · View at Scopus
  13. J. H. Lee, B. J. Han, H. K. Bang, and T. M. Chung, “An optimal access points allocation scheme based on genetic algorithm,” in Proceedings of the International Conference on Future Generation Communication and Networking (FGCN '07), pp. 55–59, December 2007. View at Scopus
  14. F. Guo and T. C. Chiueh, “Scalable and robust WLAN connectivity using access point array,” in Proceedings of the International Conference on Dependable Systems and Networks, pp. 288–297, July 2005. View at Scopus
  15. X. Ling and K. L. Yeung, “Joint access point placement and channel assignment for 802.11 wireless LANs,” IEEE Transactions on Wireless Communications, vol. 5, no. 10, pp. 2705–2711, 2006. View at Publisher · View at Google Scholar · View at Scopus
  16. A. Charnes and W. W. Cooper, Management Model and Industrial Application of Linear Programming, vol. 1, Wiley, New York, NY, USA, 1961. View at Zentralblatt MATH
  17. M. Tamiz, D. Jones, and C. Romero, “Goal programming for decision making: an overview of the current state-of-the-art,” European Journal of Operational Research, vol. 111, no. 3, pp. 569–581, 1998. View at Google Scholar · View at Scopus
  18. C. Romero, “Extended lexicographic goal programming: a unifying approach,” Omega, vol. 29, no. 1, pp. 63–71, 2001. View at Publisher · View at Google Scholar · View at Scopus
  19. C. T. Chang, “Revised multi-choice goal programming,” Applied Mathematical Modelling, vol. 32, no. 12, pp. 2587–2595, 2008. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  20. D. E. Goldberg, Genetic Algorithms in Search, Optimization and Machine Learning, Addison-Wesley, 1989.