Journal of Internet Computing and Services (인터넷정보학회논문지)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

A Method for Dynamic Clustering-based Efficient Management in Large-Scale IoT Environment

대규모 IoT 컴퓨팅 환경에서 동적 클러스터링 기반 효율적 관리 기법

  • Received : 2014.08.12
  • Accepted : 2014.08.28
  • Published : 2014.12.31
Download PDF
⟨ Previous Next ⟩

Abstract

IoT devices that collect information for end users and provide various services like giving traffic or weather information to them that are located everywhere aim to raise quality of life. Currently, the number of devices has dramatically increased so that there are many companies and laboratories for developing various IoT devices in the world. However, research about IoT computing such as connecting IoT devices or management is at an early stage. A server node that manages lots of IoT device in IoT computing environment is certainly needed. But, it is difficult to manage lots of devices efficiently. However, anyone cannot surly know about how many servers are needed or where they are located in the environment. In this paper, we suggest a method that is a way to dynamic clustering IoT computing environment by logical distance among devices. With our proposed method, we can ensure to manage the quality in large-scale IoT environment efficiently.

IoT 디바이스는 사용자의 주변에 설치되어 네트워크를 통해 다양한 정보를 수집하고, 디바이스간 협업으로 교통 정보를 제공하거나 날씨 정보를 제공하는 등 삶의 질을 향상시키는데 목적이 있다. 현재 여러 연구소나 기업체에서 다양한 IoT 디바이스들이 개발중에 있어 디바이스의 수가 급격하게 증가하고 있다. 그런데, 이러한 경향에도 불구하고 IoT 디바이스들을 관리하고 연결하는 IoT 컴퓨팅과 관련된 연구는 아직 초기 단계에 있다. IoT 컴퓨팅 환경 내에 대량의 IoT 디바이스가 동시에 존재하게 되는데, 이때 이들 디바이스들을 모니터링 하거나 제어를 위한 관리 노드로서 서버가 필요하다. 그렇지만, 어떤 관리 서버를 어디에 몇 대를 배치해야 하는지 알기 어렵다. 이러한 문제를 해결하기 위해서, 본 논문에서는 대량의 디바이스들을 논리적으로 근접한 디바이스들은 하나의 클러스터로 관리하는 기법을 제안한다. 제안된 동적 클러스터링 기법을 IoT 컴퓨팅 환경에 적용하게 되면 대량의 IoT 디바이스들을 최적의 상태로 클러스터링 함으로써, 디바이스 관리에 대한 오버헤드를 줄이면서 효율적으로 품질 관리를 할 수 있게 된다.

Keywords

References

  1. Gartner Says the Internet of Things Installed Base Will Grow to 26 Billion Units By 2020 [Internet], http://www.gartner.com/newsroom/id/2636073
  2. J. Gubbi, R. Buyya, S. Marusic, and M. Palaniswami, "Internet of Things (IoT): A vision, architectural elements, and future directions," Journal on Future Generation Computer Systems, Vol. 29, No. 7, pp. 1645-1660, 2013. https://doi.org/10.1016/j.future.2013.01.010
  3. H. Sundmaeker, P. Guillemin, P. Friess, and S. Woelffle, "Vision and challenges for realizing the Internet of Things," European Commission - Information Society and Media DG, Luxembourg, 2010.
  4. N. Nasser, L. Karim, A. Ali, and N. Khelifi, "Multiple Base Station and Packet Priority-based Clustering Scheme in Internet of Things," in Proceedings of the 2014 International Conference on Computing, Management and Telecommunications (ComManTel), pp. 58-61, Da Nang, 2014.
  5. P. Krishan, "A Study on Dynamic and Static Clustering Based Routing Schemes for Wireless Sensor Networks," International Journal of Modern Engineering Research (IJMER), Vol. 3, No. 2, pp. 1100-1104, 2013.
  6. Y. Zhang, L. T. Yang, and J. Chen, "Clustering in Wireless Sensor Networks," in RFID and Sensor Networks: Architectures, Protocols, Security, and Integrations, CRC Press, ch. 12, 2009.
  7. L. Ding, P. Shi, and B. Lie, "The Clustering of Internet, Internet of Things and Social Network," in Proceedings of the 2010 3rd International Symposium on Knowledge Acquisition and Modeling, pp. 417-420, 2010.
  8. V. Gazis, K. Sasloglou, N. Frangiadakis, and P. Kikiras, "Wireless Sensor Networking, Automation Technologies and Machine to Machine Developments on the Path to the Internet of Things," in Proceedings of the IEEE 2013 16th Panhellenic Conference on Informatics, pp. 276-282, 2012.
  9. L. Zhang, A. S. Atkins, and H. Yu, "Knowledge Management Application of Internet of Things in Construction Waste Logistics with RFID Technology," Journal of Computing Science and Communication Technologies, Vol. 5, No. 1, pp. 760-767, 2012.
  10. Smart Santander [Internet], http://www.smartsantander.eu
  11. Internet of Things (IoT) for Creating Smart Cities [Internet], http://issnip.unimelb.edu.au/research_program/Internet_of_Things
  12. M. Zorzi, A. Gluhak, S. Lange, and A. Bassi, "From Today's Intranet of Things to a Future Internet of Things: A Wireless- and Mobility- Related View," Journal on Wireless Communications, Vol. 17, No. 6, pp. 44-51, 2010.
  13. M. Gerla and J.T.C. Tsai, "Multicluster, mobile, multimedia radio network, Wireless Networks," Wireless Networks, Vol. 1, pp. 255-265. 1995. https://doi.org/10.1007/BF01200845
  14. M. Du, X. Wang, D. Wang, and Y. Wang, "Device-to-Device Dynamic Clustering Algorithm in Multicast Communication," in Proceedings of the 2013 IEEE 11th International Conference on Dependable, Autonomic and Secure Computing (DASC), Chengdu, pp. 578-582, 2013.
  15. Y. Zheng, S. Rjasegarar, C. Leckie, and M. Palaniswami, "Smart Car Parking: Temporal Clustering and Anomaly Detection in Urban Car Parking," in Proceedings of the 2014 IEEE 9th International Conference on Intelligent Sensors, Sensor Networks and Information Processing (ISSNIP), pp. 1-6, Singapore, 2014.
  16. C. Wang, Z. Shen, E. Tian, and Q. Zheng, "Multi-smart car control system design and research based on ZigBee," in Proceedings of the 26th Chinese Control and Decision Conference (2014 CCDC), pp. 1490-1494, Changsha, 2014.
  17. J. Sun Y. Zhang, and J. Fan, "SmartAgents: A Scalable Infrastructure for Smart Car," in Proceedings of the 2011 12th International Conference on Parallel and Distributed Computing, Applications and Technologies, pp. 99-103, Gwangju, 2011.
  18. D. Y. Kim, H. J. La, and S. D. Kim, "Dynamic Clustering based Optimization Technique and Quality Assessment Model of Mobile Cloud Computing," KIPS Transactions on Software and Data Engineering, Vol. 2, No. 6, pp. 383-394, 2013. https://doi.org/10.3745/KTSDE.2013.2.6.383
  19. M. K. Rafsanjani, Z. A. Varzaneh, and N. E. Chukanlo, "A survey of hierarchical clustering algorithms," Journal on Mathematics and Computer Science, Vol. 5, No. 3, pp. 229-240, 2012.
  20. P. N. Mahalle, N. R. Prasad, and R. Prasad, "Novel Context-aware Clustering with Hierarchical Addressing (CCHA) for the Internet of Things (IoT)," in Proceedings of the 5th International Conference on Advances in Recent Technologies in Communication and Computing (ARTCom 2013), pp. 267-274, Bangalore, 2013.