Knapsack Problem 알고리즘을 이용한 가상의 M2M 시뮬레이터 구현

Implementation of Virtual M2M Simulator using Knapsack Problem Algorithm

사물지능통신(Machine to Machine, M2M) 기술이 부각됨에 따라, 기존의 통신에 비해 사용되는 단말의 수가 점점 증가하고 있다. 따라서 다수의 단말로부터 전송하는 데이터가 이동통신 네트워크를 이용함에 있어 트래픽이 한계상황에 도달하여 원활하지 못한 통신망 운용을 초래할 수 있다. 본 연구는 M2M 통신에서 사용하게 될 이동통신망이 한계점에 도달했을 때 M2M 서비스의 원활한 처리를 위해 Knapsack Problem 알고리즘을 이용하여 가상의 시뮬레이터를 구현하였다. 가상의 시뮬레이터는 각각의 장비 그룹별로 데이터가 들어오게 되면 이동통신망에서 우선적으로 처리해야 될 M2M 통신의 서비스의 처리부터 나중에 처리 될 서비스까지 원활한 처리방법을 위해 구현하였으며, M2M 기술이 더욱 발전하게 되어 점차 소형화 되는 사물들이 많아짐에 따라, 폭증하게 될 이동통신망에서 M2M 서비스를 처리하는 것이 원활하도록 도움을 줄 것이다.