Optimal Location Selection Algorithm of MSAP for Tactical Communication Networks

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.

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

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