Journal of KIISE:Information Networking (한국정보과학회논문지:정보통신)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

Distributed Hash Table based Service Discovery in Mobile Ad Hoc Network

모바일 애드 혹 네트워크에서 분산 해쉬 테이블 기반의 서비스 탐색 기법

  • 정재훈 (한국과학기술원 전자전산학부) ;
  • 이승학 (한국과학기술원 전자전산학부) ;
  • 김남기 (경기대학교 컴퓨터과학과) ;
  • 윤현수 (한국과학기술원 전자전산학부)
  • Published : 2008.02.15
Download PDF
⟨ Previous Next ⟩

Abstract

In order to get a desired service in such environments, we need a service discovery method for discovering a device providing that service. In this paper, we propose a service discovery protocol which is based on DHTs (Distributed Hash Tables) to solve these problems. Our protocol is scalable since it does not require a central lookup server and does not rely on multicast or flooding. Simulation results show that our protocol is scalable and outperforms existing service discovery protocols.

Ad hoc 네트워크에서 필요한 서비스를 사용하려면 먼저 원하는 서비스를 어떤 노드가 제공하는지, 또한 이런 서비스를 호출하려면 어떠한 방법을 사용해야 하는지 등의 정보를 알아내야 한다. 본 논문에서는 이러한 문제점들을 해결할 수 있는 DHT(Distributed Hash Table) 기반의 서비스 발견 프로토콜을 제안한다. 제안하는 프로토콜은 중앙 룩업 서버를 요구하지 않고 멀티캐스트나 플러딩을 사용하지 않기 때문에 확장성을 지닌다. 성능평가 결과, 제안하는 프로토콜은 확장성이 있고 기존의 서비스 탐색 프로토콜에 비해 나은 성능을 가짐을 알 수 있었다.

Keywords

References

  1. S. Corson and J. Macker, "Mobile ad hoc networking (MANET): routing protocol performance issues and evaluation considerations," RFC2501, Jan. 1999
  2. K. Arnold, et al., "The Jini Specification," Addison- Wesley, Jun. 1999
  3. "Universal Description Discovery and Integration Platform," http://www.uddi.org/pubs/Iru\_UDDI\_Technical\_White\_Paper.pdf, Sept. 2000
  4. The Salutation Consortium Inc., "Salutation Architecture Specification Part 1, Version 2.1 Edition," http://www.salutation.org, 1999
  5. E. Guttman, C. Perkins, and J. Veizades, "RFC 2165: Service Location Protocol," Jun. 1997
  6. R. John, "UPnP, Jini and Salutaion - A Look at Some Popular Coordination Frameworks for Future Network Devices," technical report, California Software Labs, http://www.cswl.com/whiteppr/tech/upnp.html, 1999
  7. S. Helal, N. Desai, and C. Lee, "Konark-A Service Discovery and Delivery Protocol for Ad-Hoc Networks," IEEE WCNC, pp.2107-2113, Mar. 2003
  8. F. Sailhan and V. Issarny, "Scalable Service Discovery for MANET," IEEE PERCOM, pp.235-244, 2005
  9. D. Chakraborty, A. Joshi, Y. Yesha, and T. Finin, "Toward Distributed Service Discovery in Pervasive Computing Environments," IEEE Tran. on Mobile Computing, Vol.5, No.2, pp. 97-112, 2006 https://doi.org/10.1109/TMC.2006.26
  10. B. Bloom, "Space/time trade-offs in hash coding with allowable errors," CACM, 13(7), Jul. 1970
  11. C. Cramer and T. Fuhrmann, "Proximity Neighbor Selection for a DHT in Wireless Multi-Hop Networks," IEEE P2P Computing, pp. 1143-1148, Mar. 2003
  12. R. Winter, T. Zahn and J. Schiller, "DynaMO: A Topology-aware P2P Overlay Network for Dynamic, Mobile Ad-Hoc Environments," Kluwer Telecomm. System Journal 27:2-4, pp. 321-345, 2004 https://doi.org/10.1023/B:TELS.0000041014.05554.ee
  13. NS-2, http://www.isi.edu/nsnam/ns
  14. D.B. Johnson, D.A. Maltz, and J. Broch, "DSR: The dynamic source routing protocol for multi- hop wireless ad hoc networks," in Ad Hoc Networking, ed. C.E. Perkins, ch.5, pp. 139-172, Addison-Wesley, 2001