The KIPS Transactions:PartA (정보처리학회논문지A)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Adaptively Flexible Service Discovery and Advertisement for SSDP of UPnP in Wireless Ad-hoc Network

무선 애드 혹 환경에서의 UPnP의 SSDP 기능 향상을 위한 서비스 발견 및 광고 기법

  • 정소라 (성균관대학교 전기전자컴퓨터공학과) ;
  • 윤희용 (성균관대학교 정보통신공학부)
  • Received : 2010.04.09
  • Accepted : 2010.06.14
  • Published : 2010.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

UPnP(Universal Plug and Play) is a middleware of DLNA (Digital Living Network Alliance) services a home network. UPnP supports the connections between each other devices in networks and also provides service discovery and advertisement with SSDP(Simple Service Discovery Protocol), which is generally designed for wired networks. SSDP operates on multicasting discovery request and advertisement and unicasting a reply in networks. It is a challenge issue for service discovery protocol such as SSDP to provide a stable and effective service in wireless ad-hoc networks. Wired based service discovery protocol does not consider the dynamics of wireless ad-hoc network. In that case, the nodes are freely in or out. Therefore, this paper proposes a flexible SSDP(fSSDP) which is a peer-to-peer(P2P) discovery protocol adopted for wireless ad-hoc Networks. It is implemented on the extension of SSDP. fSSDP supports a functionality that the broadcast area of service discovery dynamically changes with the periodically updated area of advertisement. It is good for reducing messaging overhead caused from the broadcast flooding of service discovery in wireless ad-hoc network.

UPnP(Universal Plug And Play)는 홈 네트워크 기술인 DLNA(Digital Living Network Alliance)에서 네트워크에 연결된 기기가 서로를 인식 가능하도록 하는 미들웨어(middleware)이다. UPnP는 SSDP(Simple Service Discovery Protocol)를 기반으로 동일한 네트워크에 연결된 기기가 제공하는 서비스 발견(Service Discovery) 및 광고(Advertisement) 기능을 제공한다. SSDP는 네트워크상에 서비스 검색 요청 메시지를 멀티캐스트 기반으로 전달하고, 탐색 요청에 대한 응답 메시지를 서비스 검색 요청 기기에게 유니캐스트한다. 일반적으로 기존 서비스 발견 프로토콜은 유선 네트워크를 기반으로 설계되었기 때문에 동적으로 상태가 변화하는 노드에 따라 예측 불가능한 무선 애드 혹 환경에서는 최적화되어 있지 못하다. 이에 따라 무선 애드 혹 환경에 적합한 서비스 발견 프로토콜 제안이 지속적으로 이루어지고 있다. SSDP도 기본적으로 유선 환경을 기반으로 하며, 네트워크에 연결된 모든 노드에게 메시지가 전송되는 멀티캐스트 방식에 따라 발생하는 플러딩(flooding)에 의한 메시지 오버헤드를 가진다. 본 논문은 해당 문제점을 개선하기 위해 무선 애드 혹 환경에 적합한 P2P 기반의 flexible SSDP(fSSDP)를 제안한다. fSSDP는 멀티캐스트 대신에 브로드캐스트 기반으로 동작한다. 광고 메시지의 브로드캐스트 영역은 서비스 발견 요청의 뎁스와 비교를 통해 업데이트되고, 광고 통지 주기에 따라 광고 전송 영역이 변경된다. 이에 따라 서비스 발견 요청 메시지의 전송 범위는 동적으로 축소가 된다. 무선 애드 혹 네트워크 상에서 fSSDP는 서비스 발견 요청에 따라 발생하는 메시지 플러딩(flooding)을 감소시킴으로써, 전체적인 메시지 오버헤드를 개선하는 효과가 있다.

Keywords

References

  1. Adnan Noor Mian, Roberto Baldorni and Roberto Beraldi, “A Survey of Service Discovery Protocols in Multihop Mobile Ad Hoc Networks,” IEEE Pervasive Computing, pp.66-74, Jan., 2009.
  2. Christopher N. Ververidis and George C. Polyzos, “Service Discovery for Mobile Ad Hoc Networks: A Survey of Issues and Techniques,” IEEE Communications Surveys and Tutorials, 3rd quarter 2008.
  3. Chakraborty, D et al., “Toward Distributed Service Discovery in Pervasive Computing Environments,” IEEE Transactions on Mobile Computing Vol.5, Issue 2 pp.97-112, Feb., 2006. https://doi.org/10.1109/TMC.2006.26
  4. David Braun et al., “UP2P: A peer-to-peer Overaly Architecture for Ubiquitous communications and networking,” Communications Magazine, IEEE In Communications Magazine, IEEE, Vol.46, No.12, pp.32-39, Dec., 2008. https://doi.org/10.1109/MCOM.2008.4623702
  5. Universal Plug and Play Forum, “UPnP Architecture Version 1.0,” Oct., 2008.
  6. Santana, J.M.S. Petrova, M. Mahonen, P., “UPNP Service Discovery for Heterogeneous Networks,” Personal, Indoor and Mobile Radio Communications, International Symposium, pp.1-5, Sept., 2006.
  7. Chuan-Feng Chiu Hsu, S.J. Sen-Ren Jan, “The design of UPnP-based home environment over peer-to-peer overlay network,” Ubi-Media Computing First IEEE International Conference, pp.508-512, July, 2008.
  8. Jui-Chi Liang, Jyh-Cheng Chen and Tao Zhang, “Mobile Service Discovery Protocol (MSDP) for Mobile Ad-Hoc Networks,” Proceedings of the Eighth International Symposium on Autonomous Decentralized Systems, pp.352-362, May, 2007.
  9. “Digital Living Network Alliance,” http://www.dlna.org/en/industry/home/
  10. J.-T. Kim, et al., “Implementation of the DLNA Proxy System for Sharing Home Media Contents,” IEEE Transactions on Consumer Electronics, Vol.53, pp.139-144, Jan., 2007. https://doi.org/10.1109/TCE.2007.339515
  11. 정재훈외 3인, “모바일 애드 혹 네트워크에서 분산 해쉬 테이블 기반의 서비스 탐색 기법”, 한국정보과학회, 정보과학회논문지 제35권 제1호, pp.91-97, Feb., 2008.
  12. 강은영, “모바일 애드-혹 네트워크를 위한 효율적인 서비스 디스커버리”, 한국통신학회, 한국통신학회논문지, 제34권 제9호(네트워크 및 서비스) pp.947-954, Sept., 2009.
  13. 김문정, 이동훈, “무선 애드-혹 네트워크를 위한 효율적인 서비스 검색 기법”, 한국방송공학회, 방송공학회논문지, 제13권 제2호 pp.245-250, March, 2008.
  14. 윤성임, 신경철, “유비쿼터스 컴퓨팅 환경을 위한 서비스 발견 기술”, [ETRI]전자통신동향분석 제20권 제1호, Feb., 2005.
  15. Simple Service Discovery Protocol/1.0 Operating without an Arbiter http://quimby.gnus.org/internet-drafts/draft-cai-ssdp-v1-03.txt
  16. UPNP Overview, http://www.upnp.org/resources/ documents/upnpoverview-oct2007.pdf
  17. RFC3561: AODV(Ad hoc On-Demand Distance Vector) Routing.
  18. R. Bagrodia, X. Zeng, and M. Gerla, “GloMoSim A Library for Parallel Simulation of Large Scale Wireless Networks,” Proc. 12th Workshop Parallel and Distributed Simulations, pp.154-161, July, 1998.