최적 통신망을 위한 Knapsack Problem 알고리즘 M2M 시뮬레이터 구현

Implementation Knapsack Problem Algorithm M2M Simulator for Optimal Network

최근 국내 이동통신사들의 차세대 성장 동력으로 사물지능통신 (Machine to Machine, M2M)이 주목받고 있다. 따라서 그 쓰임새와 활용도가 각종 분야로 점점 넓어지고 있으며, 기존의 통신에 비해 사용되는 단말의 수가 점점 증가하게 되면서 사물마다 전송되는 정보들의 수도 증가하고 있다. 각 그룹별로 나누어진 단말로부터 전송하는 각각의 데이터가 이동통신망을 이용하는데 있어 트래픽이 한계상황에 도달하게 된다면 M2M 통신의 서비스 처리를 원활하게 하지 못하는 상황이 발생 할 수 있다. 본 연구는 M2M 통신에서 사용하게 될 이동통신망이 한계점에 도달했을 때 M2M 서비스의 원활한 처리를 위해 Knapsack Problem 알고리즘을 이용하여 가상의 시뮬레이터를 구현하였다. 가상의 시뮬레이터는 각각의 장비 그룹별로 데이터가 들어오게 되면 이동통신망에서 우선적으로 처리해야 될 M2M 통신의 서비스의 처리부터 나중에 처리 될 서비스까지 원활한 처리방법을 위해 구현하였으며, M2M 기술이 더욱 발전하게 되어 점차 소형화 되는 사물들이 많아짐에 따라, 폭증하게 될 이동통신망에서 M2M 서비스를 처리하는 것이 원활하도록 도움을 줄 것이다.

Many people today are interested in Machine to Machine (M2M) as the new-generation growth engine of mobile communications service providers in Korea. Its use and application are broadening to various areas and the number of devices used for it is increasing to increase the number of information transmitted for each object. When the traffic reaches its limit while each set of data is transmitted from the devices divided into each group through the mobile network, M2M communications service might not be processed smoothly. This study used the Knapsack Problem algorithm to create a virtual simulator for a smooth M2M service when the mobile network used for the M2M communications reaches its limit. The virtual simulator applies smooth processing of services from the M2M communications that should be processed first to other subsequent services when data comes to each group of devices. As the M2M technology develops to make many objects more compact in size, it would help with smoother processing of M2M services for the mobile network with fast-increasing traffic.