정보과학회 논문지 (Journal of KIISE)

  • 제43권8호
  • /
  • Pages.893-901
  • /
  • 2016
  • /
  • 2383-630X(pISSN)
  • /
  • 2383-6296(eISSN)
한국정보과학회 (Korean Institute of Information Scientists and Engineers)
권호 표지
DOI QR코드

DOI QR Code

사물인터넷 환경에서 지리적 응집도를 고려한 동적 서비스 검색방법

Dynamic Discovery of Geographically Cohesive Services in Internet of Things Environments

  • 투고 : 2016.03.16
  • 심사 : 2016.05.04
  • 발행 : 2016.08.15
⟨ 이전 논문 다음 논문 ⟩

초록

사물인터넷 환경에서 사용자가 자신의 태스크를 수행하기 위해서는, 태스크 수행에 사용되는 서비스들을 제공하는 사물인터넷 기기를 검색하는 과정이 필요하다. 사용자가 필요로 하는 태스크는 기술이 발전함에 따라 더 많은 서비스들이 복합적으로 결합된 형태로 변하는 중이다. 이 때 태스크를 구성하는 많은 수의 서비스들이 사용자 태스크를 효과적으로 수행하기 위해서는 검색된 사물인터넷 기기들이 지리적으로 서로 인접하여 위치해야 한다. 또한 동적으로 변화하는 사물인터넷 환경의 특징을 고려하여 안정적으로 서비스 검색이 이루어져야 한다. 이러한 문제를 해결하기 위해 본 논문에서는 동적 모바일 애드혹 네트워크 환경에서 지리적 응집력을 갖는 두 가지의 서비스 검색 방법을 제안하고, 지리적 응집도를 바탕으로 기존의 서비스 검색 방법과 비교, 평가하였다.

In Internet of Things (IoT) environments, users are required to search for IoT devices necessary to access services for accomplishing their tasks. As IoT technologies advance, a user task will utilize various types of IoT-based services that are deployed in an IoT environment. Therefore, to accomplish a user task effectively, the services that utilize IoT devices need to be found in a certain geographical region. In addition, the service discovery needs to be accomplished in a stable manner while considering dynamically changing IoT environments. To deal with these issues, we propose two service discovery methods that consider geographic cohesiveness of services in IoT environments. We compare the effectiveness of the proposed methods against a traditional service discovery algorithm that does not consider geographic cohesiveness.

키워드

참고문헌

  1. Gubbi, J., Buyya, R., Marusic, S., & Palaniswami, M., "Internet of Things (IoT): A vision, architectural elements, and future directions," Future Generation Computer Systems, Vol. 29, No. 7, pp. 1645-1660. 2013. https://doi.org/10.1016/j.future.2013.01.010
  2. Zhu, Q., Wang, R., Chen, Q., Liu, Y., & Qin, W., "Iot gateway: Bridgingwireless sensor networks into internet of things," Embedded and Ubiquitous Computing (EUC), 2010 IEEE/IFIP 8th International Conference, pp. 347-352, 2010.
  3. Molina Jimenez, Angel, and In-Young Ko. "Spontaneous task composition in urban computing environments based on social, spatial, and temporal aspects," Engineering Applications of Artificial Intelligence, Vol. 24, No. 8, pp. 1446-1460, 2011. https://doi.org/10.1016/j.engappai.2011.05.006
  4. Corson, S. and J. Macker, "Mobile Ad hoc Networking (MANET): Routing Protocol Performance Issues and Evaluation Considerations," RFC 2501, January 1999, [Online]. Available:http://www.rfceditor.org/info/rfc2501.
  5. Chakraborty, D., Joshi, A., Yesha, Y., & Finin, T., "Toward distributed service discovery in pervasive computing environments," Mobile Computing, IEEE Transactions, Vol. 5, No. 2, pp. 97-112, 2006. https://doi.org/10.1109/TMC.2006.26
  6. Chakraborty, D., Joshi, A., Yesha, Y., & Finin, T., "GSD: A novel group-based service discovery protocol for MANETS," Mobile and Wireless Communications Network, 2002, 4th International Workshop, pp. 140-144, 2002.
  7. Helal, S., Desai, N., Verma, V., & Lee, C., "Konark-a service discovery and delivery protocol for ad-hoc networks," Wireless Communications and Networking, 2003. WCNC 2003. 2003 IEEE, Vol. 3, pp. 2107-2113, 2003.
  8. Nilsson, C., "Heuristics for the traveling salesman problem," Tech. Report, Linkoping University, Sweden, 2003.
  9. Clausen, T., Ed., and P. Jacquet, Ed., "Optimized Link State Routing Protocol (OLSR)," RFC 3626, Oct. 2003, [Online]. Available: http://www.rfc-editor.org/info/rfc3626.