DOI QR코드

DOI QR Code

Optimal Location Selection Algorithm of MSAP for Tactical Communication Networks

전술통신 환경 구축을 위한 MSAP의 최적위치 선정 알고리즘

  • 조상목 (육군사관학교 수학과) ;
  • 강정호 (아주대학교 전자공학과 무선인터넷 연구실) ;
  • 김재현 (아주대학교 전자공학과 무선인터넷 연구실)
  • Received : 2011.09.05
  • Accepted : 2011.11.30
  • Published : 2011.12.30

Abstract

In Network Centric Warfare (NCW) environment, having a tactical communication network which provides high data exchange rate is very important. In the process, Korean Army developed Mobile Subscriber Access Point (MSAP) which is based on the commercial Wireless BroadBand (Wibro). MSAP is a vehicle attached base station which provide high data exchange communication environment in a given area. Thus MSAP can provide high data exchange rate and mobility to accomplish missions in the battlefield more effectively. In this paper, we propose an operational strategy of using MSAP to provide tactical communication network in the battlefield. The idea is to find the optimal location point of the MSAP in the operational area where all the troops in the operational area can be supported by the MSAP with a minimum number of MSAP. Since the current Korean Army's basic idea of using MSAP is just distribute this MSAP to each troop, so by applying our strategy we can save MSAP devices for more flexible operation. We will show our strategy's benefits through the mathematical model and the algorithm of the presented problem.

네트워크 중심전 수행을 위해서는 고속의 데이터 전송을 보장하는 전술통신망 구축이 필수적이다. 이에 군은 상용 Wireless BroadBand (Wibro) 장비를 활용한 전술이동통신체계(MSAP : Mobile Subscriber Access Point)를 개발하여 군 작전의 효율성을 높이는 방안에 대해 연구하고 있다. MSAP은 Wibro기반의 이동기지국 개념으로 기지국(Base Station)을 차량에 장착하여 이동성을 제공한다. 따라서 MSAP을 전장상황에 활용 시 고속의 데이터 전송을 통해 임무수행에 필요한 데이터들의 원활한 전송을 보장한다. 또한 MSAP은 차량화 되어 있어 전장 상황 변화 시 이에 맞추어 기동이 가능하다. 본 논문에서는 기계화부대, 전방 예비부대, 후방 예비부대, 지원부대, 포병 부대, 지휘소 등에 MSAP을 활용한 전술통신체계를 구축하여 작전 수행시에, 작전 부대들의 위치를 고려하여 이 부대들이 MSAP을 이용한 통신을 가능하게 하는 MSAP의 최적 위치 선정을 통해 최소의 MSAP장비로 작전지역에 고속의 통신환경을 구축하는 방안에 대해 제시한다. 이에 관한 수리적 모델을 제시한 후 이를 해결하기 위한 알고리즘을 제안하고 그 적용결과를 제시한다.

Keywords

References

  1. R. L. Radin, Omptimization in Operations Research, Pearson Education, pp. 567, 1998.
  2. M. R. Garey, D. S. Johnson, Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, San Francisco, USA. 1979.
  3. M. Desrochers, Y. Dumas, F. Soumis, and P. Trudeau, "Column Generatino Approaches to Ariline Crew Scheduling Problems," TRISTAN Conference, Montreal, 1991.
  4. A. Capara, M. Fischetti, P. Toth, D. Vigo, P. L. Guida, "Algorithms for railway crew management," Mathematical Programming 79, pp. 125-.141. 1997.
  5. M. Fisher, P. Kedia, "Optimal solution of set covering/partitioning problems using dual heuristics," management Science 36, pp. 674- 688, 1990. https://doi.org/10.1287/mnsc.36.6.674
  6. V. Chvatal, "A greedy heuristic for the set-covering problem," Mathematics of Operations Research 4, pp. 233-.235. 1979. https://doi.org/10.1287/moor.4.3.233
  7. F. J. Vasko, G. R. Wilson, "An efficient heuristic for large set covering problems," Naval Research Logistics Quarterly 31, pp. 163 -171, 1984. https://doi.org/10.1002/nav.3800310118
  8. L. Jacobs, M. Brusco, "Note: A local-search heuristic for large set-covering problems," Naval Research Logistics 42, pp. 1129-1140. 1995. https://doi.org/10.1002/1520-6750(199510)42:7<1129::AID-NAV3220420711>3.0.CO;2-M
  9. J. E. Beasley, P. C. Chu, "A genetic algorithm for the set covering problem," European Journal of Operational Research 94, 392-404., 1996. https://doi.org/10.1016/0377-2217(95)00159-X
  10. U. Aickelin, "An indirect genetic algorithm for set covering problems," Journal of the Operational Research Society 53, pp. 1118- 1126, 2002. https://doi.org/10.1057/palgrave.jors.2601317
  11. L. Lessing, I. Dumitrescu, T. Stutzle, "A comparison between ACO algorithms for the set covering problem," Lecture Notes in Computer Science 3172, pp. 1-12, 2004. https://doi.org/10.1007/978-3-540-28646-2_1
  12. F. Glover, M. Laguna, Tabu Search, Springer, pp.2-5. 1998