Journal of the Korea Institute of Information and Communication Engineering (한국정보통신학회논문지)

The Korea Institute of Information and Commucation Engineering (한국정보통신학회)
권호 표지
DOI QR코드

DOI QR Code

Service Discovery Mechanism based on Trustable DHT in MANET

MANET에서 신뢰성 있는 DHT기반의 서비스 발견 기법

  • 한인성 (광운대학교 컴퓨터과학과) ;
  • 유황빈 (광운대학교 컴퓨터과학과)
  • Published : 2009.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

Service discovery mechanism is a core technique for getting a desired service in MANET(Mobile Ad-Hoc NETwork) environment. However, As feature of MANET, existing mechanisms have some problem that service requester search for trustable service. also it can not support scalability. in this paper, how to reliably support applications such as service discovery on top of MANET. we are firstly finding a trustable service provider and configure DHT(Distributed Hash Table). P2P's DHT can be adopted to service discovery mechanism because P2P and MANET share certain similarities, primarily the fact that both are instances of self-organizing decentralized systems. Especially, Proposed DHT systems used for P2P overlay network can be effective in reducing the communication overhead in service discovery. So proposed mechanism can support for reliably searching required service and scalability. Simulation results show that our mechanism is scalable and outperforms existing service discovery mechanism.

MANET(Mobile Ad-Hoc NETwork)에서 서비스 발견 기법은 서비스를 요구하는 노드가 서비스를 제공하는 노드를 발견하고 제공하는 서비스를 전달하기 위한 핵심응용기술이다. 그러나 MANET의 특징으로 기존의 서비스 발견 기법들 이용하여 빠르게 신뢰할 수 있는 서비스를 발견하고 안정적인 서비스 전달하고 네트워크의 확장성을 지원하는 문제 해결이 아직까지 어려운 실정이다. 본 논문에서는 MANET을 구성하는 이동 노드들 중 신뢰도가 높은 서비스 제공 노드들의 서비스를 빠르게 발견하고 안정적으로 서비스를 전달할 수 있도록 서비스 제공자의 신뢰도 평가를 통한 DHT(Distributed Hash Table)를 구성으로 안정적인 서비스를 제공하는 서비스 발견 기법을 제안한다. 제안된 서비스 발견 기법은 신뢰성 있는 서비스 발견뿐만 아니라 DHT의 특징을 응용하기 때문에 MANET의 낮은 서비스 발견 메시지의 오버 헤드를 유지시켜 네트워크의 확장성을 높일 수 있다. 이러한 제안 기법을 기존의 서비스 발견 기법들과 비교하는 시뮬레이션을 통해 더 나은 성능을 보임을 확인할 수 있다.

Keywords

References

  1. C.K.Toh, Ad Hoc Mobile Wireless Networks: Protocols and Systems, Prentice Hall PTR, 2002
  2. D.B. Johnson, D.A. Maltz, and J. Broch, "DSR:The dynamic source routing protocol for multihop wireless ad hoc networks," in Ad Hoc Networking,ed. C.E. Perkins, ch.5, pp. 139-172, Addison-Wesley, 2001
  3. C. Lee and A. Helal. "Context Attributes: An Approach to Enable Context-awareness for Service Discovery," In Third IEEE/IPSJ Symposium on Applications and the Internet, Orlando, Florida, Jan 2003
  4. Erik Guttman, " Service Location Protocol: Automatic Discovery of IP Network Services," IEEE Internet Computing, 1999
  5. "JINI Architectural Overview: Technical White Paper," http://www.sun.com/software/jini/whitepapers /architecture.html
  6. Salutation Consortium, "Salutation Architecture Specification Version 2.0c Part 1," The Salutation Consortium, June 1, 1999, http://www.Salutation.org
  7. "Understanding UPnP: A White Paper," http://www. upnp.org/download/UPNP_UnderstandingUPNP.doc
  8. NS-2, http://www.isi.edu/nsnam/ns
  9. D. Chakraborty, A. Joshi, Y. Yesha and T. Finin, "GSD: A Novel Group-based Service Discovery Protocol for MANET," IEEE Conference on Mobile and Wireless Communications and Networks, Sep. 2002
  10. F. Sailhan and V. Issarny, "Scalable Service Discovery for MANET," IEEE PERCOM, pp.235-244, 2005
  11. Gnutella Protocol Development. http://rfc-gnutella. sourceforge.net/, 2003
  12. I. Stoica, R. Morris, D. Karger, M.F. Kaashoek, and H. Balakrishnan, "Chord: A scalable peerto-peer lookup service for Internet applications," Proc. ACM SIGCOMM'01, San Diego, CA, Aug. 2001