The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지
DOI QR코드

DOI QR Code

Organizing the Smart Devices' Set for Control of Periodic Sensing Data in Internet of Things

사물인터넷에서 주기적 센싱 데이터 제어를 위한 스마트 디바이스 집합 구성 방안

  • Sung, Yoon-young (Ewha Womans University Department of Computer Science and Engineering) ;
  • Woo, Hyun-je (Ewha Womans University Department of Computer Science and Engineering) ;
  • Lee, Mee-jeong (Ewha Womans University Department of Computer Science and Engineering)
  • Received : 2017.01.31
  • Accepted : 2017.04.19
  • Published : 2017.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

IoT paradigm which makes a information without direct intervention of a human and interworks with other objects, humans and systems is attracting attention. It will be expected the number of smart devices equipped with sensors and wireless communication capabilities is reached to about 260 billion by 2020. With the vast amount of sending data generated from rapidly increasing number of smart devices, it will bring up the traffic growth over internet and congestion in wireless networks. In this paper, we utilize the smart device as a sink node to collect and forward the sensing data periodically in IoT and propose a heuristic algorithm for a selection of sink nodes' set with each sink node satisfies the QoS its applications because a selection of optimal sink nodes' set is NP-hard problem. The complexity of proposed heuristic algorithm is $O(m^3)$ and faster than the optimal algorithm.

인터넷에 연결된 사물이 인간의 명시적 개입 없이 정보를 생성하고, 다른 사물, 사람, 시스템과 연동하여 동작하는 사물인터넷(Internet of Things) 기술이 주목받고 있다. 2020년에는 각종 센서와 네트워크 기능이 탑재된 스마트 디바이스가 260억대에 이를 것으로 전망되고, 급증하는 스마트 디바이스로부터 생성되는 센싱 데이터는 기하급수적으로 증가하여 인터넷 연결 트래픽 증가와 무선 채널 혼잡을 야기할 수 있다. 이에 본 논문에서는 사물인터넷에서 주기적인 센싱 데이터를 수집 전달하기 위해 스마트 디바이스를 싱크노드로 활용하는 방안을 제안하고, 스마트 디바이스가 실행 중인 응용의 요구사항을 만족시키는 최적의 싱크노드 집합을 구하는 것은 NP-hard문제[1]이므로 휴리스틱 방법을 이용하여 싱크노드 집합을 구성하는 알고리즘을 제안한다. 제안하는 휴리스틱 알고리즘의 시간복잡도는 $O(m^3)$으로 최적의 싱크노드를 구하는 알고리즘보다 빠른 시간에 싱크노드 집합을 구할 수 있다.

Keywords

References

  1. H. J. Woo and M. J. Lee, "A study on the use of smart devices for effective control of the periodic sensing data in inter of things," in Proc. KICS Winter Conf., pp. 1052-1053, Gangwon-do, Korea, Jan. 2016.
  2. K. S. Min, Internet of Things(2012), Retrieved Jan., 12, 2017, from http://www.kisa.or.kr
  3. D. H. Shin, IoT era, three things are different from mobile era(2014), Retrieved Jan., 12, 2017, from http://www.lgeri.com
  4. C. S. Oh, M. S. Seo, J. H. Lee, S. H. Kim, Y. D. Kim, and H. J. Park, "Indoor air quality monitoring systems in the IoT environment," J. KICS, vol. 4, no. 5, pp. 886-891, May 2015.
  5. K. B. Kang, H. K. Ahn, H. S. Kim, S. H. Lee, and J. W. Jwa, "Development of vending machine for electricity based on Z-Wave mesh network," J. KICS, vol. 41, no. 10, pp. 1256-1262, Oct. 2016. https://doi.org/10.7840/kics.2016.41.10.1256
  6. J. W. Cha, J. Y. Lee, and J. H. Lee, "Secure smart safety system using streetlight infrastructure," J. KICS, vol. 40, no. 5, pp. 851-856, May 2015. https://doi.org/10.7840/kics.2015.40.5.851
  7. J. H. Kim and J. Y. Lee, "A study about problem of routing with MPTCP for advanced performance in homegeneous network for IoT," in Proc. KICS Int. Conf. Commun., pp. 1043-1044, Jeju island, Korea, Jun. 2014.
  8. S. H. Lee, J. H. Hong, N. U. Kim, and T. M. Chung, "Application of SDN technologies for IoT traffic management in MLN," in Proc. KICS Int. Conf. Commun., pp. 262-263, Jeju island, Korea, Jun. 2015.
  9. I. J. Jung, S. H. Chung, and S. J. Lee, "A routing scheme considering bottleneck and route link quality in RPL-based IoT wireless networks," J. KIISE, vol. 42, no. 10, pp. 1268-1279, Oct. 2015. https://doi.org/10.5626/JOK.2015.42.10.1268
  10. E. I. Oyman and C. Ersoy, "Multiple sink network design problem in large scale wireless sensor networks," in Proc. ICC 2004, pp. 3663-3667, Paris, France, Jun. 2004.
  11. S. Dai, C. Tang, S. Qiao, K. Xu, H. Li, and J. Zhu, "Optimal multiple sink nodes deployment in wireless sensor networks based on gene expression programming," in Proc. ICCSN 2010, pp. 355-359, Singapore, Feb. 2010.
  12. A. A. Abbasia and M. Younis, "A survey on clustering algorithms for wireless sensor networks," Computer Commun., vol. 30, no. 14-15, pp. 2826-2841, Oct. 2007. https://doi.org/10.1016/j.comcom.2007.05.024
  13. D. J. Baker and A. Ephremides, "The architectural organization of a mobile radio network via a distributed algorithm," IEEE Trans. Commun., vol. 29, no. 11, pp. 1694-1701, Nov. 1981. https://doi.org/10.1109/TCOM.1981.1094909
  14. C. R. Lin and M. Gerla, "Adaptive clustering for mobile wireless networks," IEEE J. Sel. Areas Commun., vol. 15, no. 7, pp. 1265-1275, Sept. 1997. https://doi.org/10.1109/49.622910
  15. R. Nagpal and D. Coore, "An algorithm for group formation in an amorphous computer," in Proc. PDCS'98, Las Vegas, Oct. 1998.
  16. W. B. Heinzelman, A. P. Chandrakasan, and H. Balakrishnan, "Application specific protocol architecture for wireless microsensor networks," IEEE Trans. Wirel. Commun., vol. 1, no. 4, pp. 660-670, Oct. 2002. https://doi.org/10.1109/TWC.2002.804190
  17. M. Demirbas, A. Arora, and V. Mittal, "FLOC: a fast local clustering service for wireless sensor networks," in Proc. DIWANS'04, Florence, Italy, Jun. 2004.
  18. O. Younis and S. Fahmy, "HEED: A hybrid, energy-efficient, distributed clustering approach for ad hoc sensor networks," IEEE Trans. Mob. Comput., vol. 3, no. 4, pp. 366-379, Oct.-Dec. 2004. https://doi.org/10.1109/TMC.2004.41
  19. H. Huang and J. Wu, "A probabilistic clustering algorithm in wireless sensor networks," in Proc. IEEE VTC-2005-Fall, vol. 3, pp. 1796-1798, Dallas, TX, Sept. 2005.
  20. K. Xu and M. Gerla, "A heterogeneous routing protocol based on a new stable clustering scheme," in Proc. MILCOM 2002, vol. 2, pp. 838-843, Anaheim, CA, Oct. 2002.
  21. S. Bandyopadhyay and E. Coyle, "An energy efficient hierarchical clustering algorithm for wireless sensor networks," in Proc. INFOCOM 2003, vol. 3, pp. 1713-1723, San Francisco, California, Apr. 2003.
  22. P. Ding, J. Holliday, and A. Celik, "Distributed energy efficient hierarchical clustering for wireless sensor networks," in Proc. DCOSS'05, pp. 322-339, Marina Del Rey, CA, Jun. 2005.