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

Hindawi Publishing Corporation Mathematical Problems in Engineering Volume 2012, Article ID 780637, 14 pages doi:10.1155/2012/780637 Research Article Goal-Programming-Driven Genetic Algorithm Model for Wireless Access Point Deployment Optimization Chen-Shu Wang1 and Ching-Ter Chang2 1 Graduate Institute of Information and Logistics Management, National Taipei University of Technology, Taipei 10608, Taiwan 2 Department of Information Management, Chang Gung University, Tao Yuan 333, Taiwan Correspondence should be addressed to Chen-Shu Wang, wangcs@.tw Received 24 February 2012; Accepted 8 May 2012 Academic Editor: Jung-Fa Tsai Copyright q 2012 C.-S. Wang and C.-T. 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. Appropriate wireless access point deployment APD is essential for ensuring seamless user communication. Optimal APD enables good telecommunication quality, balanced capacity loading, and optimal deployment costs. APD is a typical NP-complex problem because improving wireless networking infrastructure has multiple objectives MOs. This paper proposes a method that integrates a goal-programming-driven model PM and a genetic algorithm GA to resolve the MO-APD problem. The PM identifies the target deployment subject of four constraints: budget, coverage, capacity, and interference. The PM also calculates dynamic capacity requirements to replicate real wireless communication. Three experiments validate the feasibility of the PM. The results demonstrate the utility and stability of the proposed method. Decision makers can easily refer to