DOI QR코드

DOI QR Code

Development of M2M Simulator for Mobile Network using Knapsack Algorithm

Knapsack 알고리즘을 이용한 모바일 네트워크용 M2M 시뮬레이터 개발

  • Lee, Sun-Sik (Department of Information and Communication, Gyeong-Sang University) ;
  • Jang, Jong-Wook (Department of Computer Engineering, Dong-Eui University)
  • Received : 2013.10.01
  • Accepted : 2013.11.06
  • Published : 2013.11.30

Abstract

Recently, at Home and abroad, Internet of Things era things(Thing) is participating as a subject of communication in human communication paradigm of existing (lot/M2M) is in full swing. Automobile, refrigerator, bicycle, until shoes, and communication functions generation of information is installed and has created a fusion of new service IT infrastructure. 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.

최근 국내외에서는 기존 인간의 통신 패러다임에서 사물(Thing)이 통신의 주체로 참여하는 사물인터넷(loT/M2M)의 시대가 본격화 되고 있다. 자동차, 냉장고, 자전거, 심지어 신발까지, 정보의 생성과 통신 기능이 탑재되면서 새로운 IT 기반의 융합서비스를 창출하고 있다[1]. 따라서 그 쓰임새와 활용도가 각종 분야로 점점 넓어지고 있으며, 기존의 통신에 비해 사용되는 단말의 수가 점점 증가하게 되면서 사물마다 전송되는 정보들의 수도 증가하고 있다. 각 그룹별로 나누어진 단말로부터 전송하는 각각의 데이터가 이동통신망을 이용하는데 있어 트래픽이 한계 상황에 도달하게 된다면 M2M 통신의 서비스 처리를 원활하게 하지 못하는 상황이 발생 할 수 있다. 본 연구는 M2M 통신에서 사용하게 될 이동통신망이 한계점에 도달했을 때 M2M 서비스의 원활한 처리를 위해 Knapsack Problem 알고리즘을 이용하여 가상의 시뮬레이터를 구현하였다. 가상의 시뮬레이터는 각각의 장비 그룹별로 데이터가 들어 오게 되면 이동통신망에서 우선적으로 처리해야 될 M2M 통신의 서비스의 처리부터 나중에 처리 될 서비스까지 원활한 처리방법을 위해 구현하였으며, M2M 기술이 더욱 발전하게 되어 점차 소형화 되는 사물들이 많아짐에 따라, 폭증하게 될 이동통신망에서 M2M 서비스를 처리하는 것이 원활하도록 도움을 줄 것이다.

Keywords

References

  1. Won-Gu Jeong, Sung-Hyeop Lee, "Case of key services and market trends and Internet policy of things at home and abroad", Trends and Prospects : broadcasting.communications.elecgtric wave.No64, 2013.07.
  2. Communications Commission, "Get noticed in 2013 M2M to Introduce!", [internet] Available: http://blog.daum.net/kcc1335/5036, 2012.12
  3. Hyeong-Min Huh, Jun-Ho Hwang, Myung-Sik Yoo, "M2M packet delay in wireless networks to improve performance multi-path routing for interference avoidance techniques", Journal of Korea Information and Communications Society Vol. 23 no.12 (Network and convergence services), 2010, 02, pp.1859-1866.
  4. Hui-Tae Noh, Jang-Won Lee, "LET M2M terminal group-based mobility management system", Journal of Korea Information and Communications Society, vol. 37, no 12 (Network and services), 2012.12, PP.1119-1127.
  5. Seok-Oh Gang, "Mobile data traffic in 2017, 13 times higher than in 2012", 2013.02, Data Net News, [internet] Available: http://www.datanet.co.kr/news/articleView.html?idxno=65096
  6. Hyeong-Yuk Kim, Hong-Seong Park, "Distributed control system based scheduling of tasks and messages using the optimal frequency and priority assignment", ICCAS 2011, 2011. 10, pp.1792-1795.
  7. Seong-Jin Jang, "A Study on Scheduling Algorithm for Optimization of Traffic Distribution in MOST GATEWAY", Dong-Eui University Graduate School Ph.D. dissertation, 2011.08
  8. Hong-Sik Choi, Joo-Young Lee, "Least-cost path for Personal communication network design", Journal of Information Science(A) vol.26, no.11, pp.1373-1381
  9. Wikipedia, "Combinatorial Optimization", [internet] Available: http://ko.wikipedia.org/wiki/%EC%A1%B0%ED%95%A9_%EC%B5%9C%EC%A0%81%ED%99%94
  10. Wikipedia, "Knapsack Problem", [internet] Available : http://ko.wikipedia.org/wiki/%EB%B0%B0%EB%82%AD_%EB%AC%B8%EC%A0%9C

Cited by

  1. Implementation of Automation Program and Efficient Cable Drum Schedule using Dynamic Programming Algorithm vol.17, pp.4, 2016, https://doi.org/10.9728/dcs.2016.17.4.257