The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Optimal Positioning of the Base Stations in PS-LTE Systems

PS-LTE 환경에서 최적기지국 위치 선정

  • Received : 2016.01.06
  • Accepted : 2016.04.01
  • Published : 2016.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

In this paper, we try to find the optimal locations of NeNB(Nomadic evolved NodeB)s for maximizing the overall throughput of the PS-LTE networks. Since finding optimal locations of all NeNBs in a given area is NP-hard(Non-deterministic Polynomial time-hard) problem, we proposed a PSO-based heuristic approach. In order to evaluate the performance, we conducted two experiments. We compared performance with other schemes such as Exhaustive Search, Random Walk Search, and locating neighboring NeNBs with the same NeNB-to-NeNB distance. The proposed method showed the similar results to the exhaustive search method in terms of locating optimal position and user's data throughput. The proposed method, however, has the fast and consistent convergence time.

본 논문에서는 PS-LTE(Public Safety-Long Term Evolution) 환경에서 단독기지국의 설치에 있어서 전체 사용자의 데이터 처리량을 최대화하는 PSO(Particle Swarm Optimization)기반의 최적기지국 위치 선정 방법을 제안한다. 또한 전체 재난 지역을 탐색하여 최적의 위치를 찾는 완전탐색(Exhaustive Search) 방법, 임의보행(Random Walk) 이동모형을 적용하여 위치를 선정하는 방법, 기지국 균일 배치방법과의 성능을 비교하였다. 제안하는 방법의 경우 모든 지역을 탐색하여 최적위치를 찾는 완전탐색 방법과 유사한 최적위치 및 전체 사용자의 데이터 처리량(Throughput)을 갖지만, 최적해 수렴시간에 있어서 완전탐색의 경우 재난지역의 크기가 커질수록 증가하지만, 제안하는 방법 경우 빠른 수렴 시간 및 거의 일정한 수렴시간을 갖는 것을 알 수 있다.

Keywords

References

  1. 3GPP TS 22.346 V13.0.0, Isolated Evolved Universal Terrestrial Radio Access Network (E-UTRAN) operation for public safety; Stage 1 (Release 13), 2014.9.
  2. 3GPP TR 22.897 V13.0.0, Study on Isolated Evolved Universal Terrestrial Radio Access Network (E-UTRAN) Operation for Public Safety (Release 13), 2014.6.
  3. 3GPP TR 23.797 V13.0.0, Study on architecture enhancements to support isolated Evolved Universal Terrestrial Radio Access Network (E-UTRAN) operation for public safety(Release 13), 2015.6.
  4. 3GPP TR 33.897 V2.0.0, Study on Isolated Evolved Universal Terrestrial Radio Access Network (E-UTRAN) Operation for Public Safety; Security aspects (Release 13), 2015.12.
  5. I. J. Ko, T. H. Ko, and Y. H. Kang, "A study on the priority of disaster management system - With emphasis on jeju special self-governing province," Korean Rev. Crisis & Emergency Management, vol. 7, no. 4, pp. 1-22, Aug. 2011.
  6. Jeollanam-do, Response activities standard manual, 2012.
  7. Y.-C. Wang and C.-A. Chuang, "Efficient eNB deployment strategy for heterogeneous cells in 4G LTE systems," Elsevier Computer Netw., vol. 79, pp. 297-312, 2015. https://doi.org/10.1016/j.comnet.2015.01.013
  8. A. Al-Samawi, A. Sali, N. K. Noordin, M. Othman, and F. Hashim, "Base station location optimisation in LTE using genetic algorithm," IEEE ICT Convergence, pp. 336-341, Jeju, Korea, Oct. 2013.
  9. J. Kennedy and R. Eberhart, "Particle swarm Optimization," in Proc. IEEE Int. Conf. Neural Netw., vol. 4, Perth, Australia, 1995.
  10. B.-R. Moon, Easy learning Genetic Algorithm, Hanbit Academy Inc. 2014.
  11. M. Kim, B. Park, and H. Seong, "A study on design of mobile communication microstrip patch antenna using PSO algorithm," JKIICE, vol. 17, no. 8, pp. 1796-1803, Aug. 2013.
  12. P. S. Shelokara, P. Siarryb, V. K. Jayaramana, and B. D. Kulkarnia, "Particle swarm and ant colony algorithms hybridized for improved continuous optimization," Applied Mathematics and Computation, vol. 188, no. 1, pp. 129-142, May 2007. https://doi.org/10.1016/j.amc.2006.09.098
  13. TTAK.KO-06.0318, Traffic transit rules between fixed and mobile network in consideration of mobile environment, 2012.12.
  14. Shannon-Hartley theorem, Retrieved Mar. 30, 2016, http://en.wikipedia.org/wiki/Shannon%E2%80%93Hartley_theorem.
  15. Y.-H. Choi, J. Lee, J. Back, S. Park, Y. Chung, and H. Lee, "Energy efficient operation of cellular network using on/off base stations," Int. J. Distrib. Sensor Netw., vol. 2015, Jan. 2015.
  16. P. J. Park and C. J. Lee, "Study of multi floor plant layout optimization based on particle swarm optimization," Korean Chemical Eng. Res., vol. 52, no. 4, pp. 475-480, 2014. https://doi.org/10.9713/kcer.2014.52.4.475
  17. J. H. Yun, D. V. Chien, T. T. Tin, and J.-W. Kim, "Posture optimization for a humanoid robot using particle swarm optimization," J. KIIS, vol. 24, no. 4, pp. 450-456, Aug. 2014.
  18. M. Schwwab, E. C. Biscaia, J. L. Monteiro, and J. C. Pinto, "Nonlinear parameter estimation through particle swarm optimization," Chem. Eng. Sci., vol. 63, no. 6, pp. 1542-1552, Mar. 2008. https://doi.org/10.1016/j.ces.2007.11.024