모바일 애드 혹 네트워크에서 분산 해쉬 테이블 기반의 서비스 탐색 기법 = Distributed Hash Table based Service Discovery in Mobile Ad Hoc Network

국문 초록 (Abstract)

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

다국어 초록 (Multilingual 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.

목차 (Table of Contents)

• 요약
• Abstract
• 1. 서론
• 2. 관련 연구
• 3. DHT 기반의 서비스 탐색 프로토콜
• 4. 성능 평가
• 5. 결론 및 향후 연구 과제
• 참고문헌

참고문헌 (Reference)

1 "Universal Description Discovery and Integration Platform"

2 R. John, "UPnP, Jini and Salutaion - A Look at Some Popular Coordination Frameworks for Future Network Devices"

3 D. Chakraborty, "Toward Distributed Service Discovery in Pervasive Computing Environments" 5 (5): 97-112, 2006

4 K. Arnold, "The Jini Specification" Addison- Wesley 1999

5 B.Bloom, "Space/time trade-offs in hash coding with allowable errors" 13 (13): 1970

6 F. Sailhan, "Scalable Service Discovery for MANET" IEEE PERCOM 235-244, 2005

7 The Salutation Consortium Inc., "Salutation Architecture Specification Part 1, Version 2.1 Edition"

8 E. Guttman, "RFC 2165: Service Location Protocol"

9 C. Cramer, "Proximity Neighbor Selection for a DHT in Wireless Multi-Hop Networks" IEEE P2P Computing 1143-1148, 2003

10 "NS-2"

11 S. Corson, "Mobile ad hoc networking (MANET): routing protocol performance issues and evaluation considerations" 1999

12 S. Helal, "Konark-A Service Discovery and Delivery Protocol for Ad-Hoc Networks" IEEE WCNC 2107-2113, 2003

13 R. Winter, "DynaMO: A Topology-aware P2P Overlay Network for Dynamic, Mobile Ad-Hoc Environments" 27 (27): 321-345, 2004

14 D.B. Johnson, "DSR: The dynamic source routing protocol for multi- hop wireless ad hoc networks" Addison-Wesley 139-172, 2001