Browse > Article
http://dx.doi.org/10.17662/ksdim.2017.13.3.065

Performance comparison of Tabu search and genetic algorithm for cell planning of 5G cellular network  

Kwon, Ohyun (한양대학교 전자컴퓨터통신공학과)
Ahn, Heungseop (한양대학교 전자컴퓨터통신공학과)
Choi, Seungwon (한양대학교 전자컴퓨터통신공학과)
Publication Information
Journal of Korea Society of Digital Industry and Information Management / v.13, no.3, 2017 , pp. 65-73 More about this Journal
Abstract
The fifth generation(5G) of wireless networks will connect not only smart phone but also unimaginable things. Therefore, 5G cellular network is facing the soaring traffic demand of numerous user devices. To solve this problem, a huge amount of 5G base stations will need to be installed. The base station positioning problem is an NP-hard problem that does not know how long it will take to solve the problem. Because, it can not find an answer other than to check the number of all cases. In this paper, to solve the NP hard problem, we compare the tabu search and the genetic algorithm using real maps for optimal cell planning. We also perform Monte Carlo simulations to study the performance of the Tabu search and Genetic algorithm for 5G cell planning. As a results, Tabu search required 2.95 times less computation time than Genetic algorithm and showed accuracy difference of 2dBm.
Keywords
5G; Cell Planning; Meta-heuristic; Tabu Serach; Genetic Algorithm;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 Cisco, "Cisco Visual Networking Index: Forecast and Methodology," 2016-2021.
2 Cisco, "Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update," 2016-2021,
3 김문홍, et al. "5G 이동통신기술 발전방향," 정보와 통신 열린강좌 32.9(별책 1 호), 2015, pp. 46-54.
4 Bai, Tianyang, Vipul Desai, and Robert W. Heath, "Millimeter wave cellular channel models for system evaluation," Computing, Networking and Communications (ICNC), 2014 International Conference on. IEEE, 2014.
5 Taufique, Azar, et al. "Planning Wireless Cellular Networks of Future: Outlook, Challenges and Opportunities," IEEE Access 5, 2017, pp. 4821-4845.   DOI
6 St-Hilaire, Marc, Steven Chamberland, and Samuel Pierre, "A tabu search algorithm for the global planning problem of third generation mobile networks," Computers & Electrical Engineering 34.6, 2008, pp. 470-487.   DOI
7 Desale, Sachin, et al. "Heuristic and meta-heuristic algorithms and their relevance to the real world: a survey," Int. J. Comp. Eng. Res. Trends 2.5, 2015, pp. 296-304.
8 Heuristic, https://en.wikipedia.org/wiki/Heuristic
9 Maple, "Carsten, Liang Guo, and Jie Zhang. "Parallel genetic algorithms for third generation mobile network planning," Parallel Computing in Electrical Engineering, PARELEC 2004, International Conference on, IEEE, 2004.
10 Kirkpatrick, Scott, C. Daniel Gelatt, and Mario P. Vecchi. "Optimization by simulated annealing," science 220.4598, 1983, pp. 671-680.   DOI
11 M. St-Hilaire, S. Liu, "Comparison of different meta-heuristics to solve the global planning problem of UMTS networks Computer Networks," The International Journal of Computer and Telecommunications Networking, Vol. 55, No. 12, 2011, pp. 2705-2716.
12 3GPP., "Technical specification group radio access network; channel model for frequency spectrum above 6 GHz. TR 38.900, 3rd Generation Partnership Project(3GPP)," June. 2016.
13 LG유플러스, "5G White Paper," http://www.pdf-pages.com/d/LG-5G-White-Paper-image-uplus-co-kr.pdf.
14 박종근, 최승원, "GPU를 이용한 TDD LTE MU-MIMO 시스템에서의 재전송 구현," 디지털산업정보학회 논문지, 제13권, 제2호, 2017, pp. 35-42.
15 이승학, 김경훈, 안치영, 최승원, "GPU를 이용한 SDR 시스템 용 LTE MIMO 기지국 기능 구현," 디지털산업정보학회 논문지, 제8권, 제4호, 2012, pp. 91-98.