Please use this identifier to cite or link to this item:
https://ah.lib.nccu.edu.tw/handle/140.119/111698
題名: | An integrated optimization model for wireless access point deployment construction, and enhancement | 作者: | 林湘霖 Wang, C.-S. Lin, Shiang-Lin |
貢獻者: | 資管系 | 關鍵詞: | Artificial intelligence; Budget control; Genetic algorithms; Interference suppression; Linear programming; Multiobjective optimization; Optimization; Signal interference; Software engineering; Tabu search; Wireless telecommunication systems; Access points; Dynamic throughputs; Integrated optimization models; Networking infrastructure; Tabu search algorithms; Wireless access points; Wireless communications; Wireless lans; C (programming language) | 日期: | Aug-2015 | 上傳時間: | 9-Aug-2017 | 摘要: | Appropriate wireless LAN design is essential for ensuring a good quality of telecommunication service. Optimal access point deployment (APD) presents a typical NP-complex problem that resolves wireless networking infrastructure with the involvement of multiple objectives (MO-APD). MO-APD can be divided into the APD construction (APD-C) problem and the APD enhancement (APD-E) problem. For APD-E problem resolving, the present APD must be taken into consideration for subsequent extensions. This paper proposes a goal-programming-driven model (GM) integrated with a genetic algorithm and an embedded mask mechanism to optimally resolve both the MO-APD-C and MO-APD-E problems in the same model. The GM formulates the target deployment subject to four constraints: budget, coverage rate, capacity requirement and signal interference. In addition, to replicate real wireless communication, the GM addresses the dynamic capacity requirement of the user. Two experiments are designed to validate the feasibility of the GM and compare the experiment results with the Tabu search algorithm. The experimental results of experiment 1 demonstrate that GM can increase 5% networking capacity and decrease 10% interference rate by using less APs and therefore lowering cost. The experimental results of experiment 2 further validate the usefulness of the proposed method to resolve both the APD-C and APD-E problems steadily. © 2015 IEEE. | 關聯: | 2015 IEEE/ACIS 16th International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2015 - Proceedings | 資料類型: | conference | DOI: | http://dx.doi.org/10.1109/SNPD.2015.7176223 |
Appears in Collections: | 會議論文 |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
index.html | 209 B | HTML2 | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.