DOI QR코드

DOI QR Code

Tabu Search based Optimization Algorithm for Reporting Cell Planning in Mobile Communication

이동통신에서 리포팅 셀 계획을 위한 타부서치 기반 최적화 알고리즘

  • Jang, Kil-woong (Department of Data Informatics, Korea Maritime and Ocean University)
  • Received : 2020.05.19
  • Accepted : 2020.05.26
  • Published : 2020.09.30

Abstract

Cell planning, which determines the cell structure for location management of mobile terminals in mobile communications, has been dealt with as an important research task to determine network performance. Among the factors influencing the cell structure planning in mobile communication, the signal cost for location management plays the most important role. In this paper, we propose an optimization algorithm that minimizes the location management cost of all the cells used to plan the cell structure in the network with reporting cell structure in mobile communication. The proposed algorithm uses a Tabu search algorithm, which is a meta-heuristic algorithm, and the proposed algorithm proposes a new neighborhood generation method to obtain a result close to the optimal solution. In order to evaluate the performance of the proposed algorithm, the simulation was performed in terms of location management cost and algorithm execution time. The evaluation results show that the proposed algorithm outperforms the existing genetic algorithm and simulated annealing.

이동통신에서 이동단말의 위치관리를 위해 셀 구조를 결정하는 셀 계획은 네트워크 성능을 결정하는 중요한 연구과제로 다루어지고 있다. 이동통신에서 셀 구조를 계획하는데 영향을 주는 요소 중 위치관리를 위한 신호비용이 가장 중요한 역할을 하고 있다. 본 논문에서는 이동통신에서 리포팅 셀 구조를 가진 네트워크에서 셀 구조를 계획하기 위해 사용되는 모든 셀의 위치관리비용을 최소화 하는 최적화 알고리즘을 제안한다. 제안된 알고리즘은 메타휴리스틱 알고리즘인 타부서치 알고리즘을 사용하며, 제안된 알고리즘은 새로운 이웃해 생성방식을 제안하여 최적해에 가까운 결과를 도출한다. 제안된 알고리즘의 성능을 평가하기 위해 위치관리비용과 알고리즘 수행시간 관점에서 시뮬레이션을 수행하였다. 평가 결과에서 기존의 유전 알고리즘 및 모의 담금질 기법과 비교 평가하여 제안된 알고리즘의 성능이 우수함을 볼 수 있었다.

Keywords

References

  1. A. Mukherjeej and D. De, "Location management in mobile network: a survey," Computer Science Review, vol. 19, pp. 1-14, Feb. 2016. https://doi.org/10.1016/j.cosrev.2015.12.001
  2. S. Parija and P. K. Sahu, "A metaheuristic bat inspired technique for cellular network optimization," In Proceeding of 2nd International Conference Man and Machine Interfacing, vol. 1, no. 1, pp. 1-6, Dec. 2017.
  3. A. Hac and X. Zhou, "Locating strategies for personal communication networks: A novel tracking strategy," IEEE Journal on Selected Areas in Communications, vol. 15, no. 8, pp. 1425-1436, Oct. 1997. https://doi.org/10.1109/49.634783
  4. S. R. Parija, P. K. Sahu, and S. S. Singh, "Cost reduction in location management using reporting cell planning and particle swarm optimization," Wireless Personal Communications, vol. 96, pp. 1613-1633, Apr. 2017 https://doi.org/10.1007/s11277-017-4259-3
  5. S. Prateek, Swayamsiddha, S. S. Singh, S. Parija, and P. Sahu, "Impact of dwell time distribution on location management in cellular networks," Journal of Engineering Science and Technology, vol. 13, no. 5, pp. 1330-1344, 2018.
  6. D. Plassmann, "Location management strategies for mobile cellular networks of 3rd generation," in Proceeding of IEEE 44th Vehicular Technology Conference, vol. 1, no. 1, pp. 649-653, Jun. 1994.
  7. N. A. Bar and I. Kessler, "Tracking mobile users in wireless communications networks," IEEE Transaction Information Theory, vol. 39, no. 6, pp. 1877-1886, Nov. 1993. https://doi.org/10.1109/18.265497
  8. S. Parija, S. Singh, and S. Swayamsiddha, "Particle swarm optimization for cost reduction in mobile location management using reporting cell planning approach," in Recent Developments in Intelligent Nature Inspired Computing, IGI Golobal Pub, ch. 8, pp. 171-189, Mar. 2017.
  9. R. Subrata and A. Y. Zomaya, "A comparison of three artificial life techniques for reporting cell planning in mobile computing," IEEE Transactions on Parallel and Distributed Systems, vol. 14, no. 2, pp 142-153, Feb. 2003. https://doi.org/10.1109/TPDS.2003.1178878
  10. F. Mehta and P. Swadas, "A simulated annealing Approach to reporting cell planning problem of mobile location management," International Journal of Recent Trends in Engineering, vol. 2, no. 2, pp. 99-102, Nov. 2009.