The Journal of Korean Institute of Communications and Information Sciences (한국통신학회논문지)

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

An Efficient Service Discovery for Mobile Ad Hoc Networks

모바일 애드-혹 네트워크를 위한 효율적인 서비스 디스커버리

  • 강은영 (동양공업전문대학 전기전자통신공학부)
  • Published : 2009.09.30
Download PDF
⟨ Previous Next ⟩

Abstract

In mobile ad hoc networks, service discovery to search for an available service is an important issue. In this paper, we propose an efficient service discovery protocol that is combined a dht-based service discovery scheme and a P2P caching-based information spreading scheme. Proposed scheme store key information in hashed zone and search services using it's information. To search quickly a service, it use its physical neighbors information which collected by 1-hop hello message between a node and its physical neighbors. We do not use a central look up server and do not rely on flooding. Hence, it uniquely balanced all node's load in mobile ad hoc networks and reduced the number of messages exchanged, network load and response time. The simulation results show that our protocol outperforms DHT-based and flooding protocols.

모바일 애드-혹 네트워크에서 현재 상황에서 원하는 시간에 원하는 서비스를 검색, 사용할 수 있는 서비스 디스커버리 기법은 중요 이슈이다. 본 논문에서는 DHT 기반 서비스 디스커버리 기법과 P2P 캐싱 기법을 혼합하여 효율적인 서비스 디스커버리 기법을 제안한다. 제안한 기법은 DHT기반으로 CAN과 같이 2차원의 논리적 영역에 해시된 정보를 저장하고 이를 이용하여 서비스를 검색한다. 또한 서비스 검색을 빠르게 하기 위하여 P2P 캐시를 기반으로 이웃 노드의 정보를 사용하여 서비스 검색 성능을 향상시킨다. 제안된 기법은 노드의 부하를 가중 시키며 병목 현상을 일으키는 중앙 서버를 사용하지 않고 많은 메시지를 생성하는 브로드캐스팅 방식을 사용하지 않는다. 그러므로 네트워크에서 노드에게 부하를 균등하게 배분하며 서비스 디스커버리를 이용하여 서비스를 검색하는데 필요한 메시지수를 줄이고 평균 탐색 거리를 줄임으로서 전체 네트워크 로드와 응답 시간을 향상 시킬 수 있다.

Keywords

References

  1. C.K. Toh, Ad Hoc Mobile Networks: Protocols and Systems, Prentice Hall, 2002
  2. S. Rtnasarny, P. Francis, M. Hnadkey, P. Karp, S. Schenker, 'A saclable content addressable network', Proceedings of the 2001 conference on Applications technologies architectures and protocols for computer communications, NY, ACM Press(2001), pp. 161-172
  3. E. Guttman, 'Service Location Protocol: Automatic Discovery of IP Network Services', IEEE Internet Computing, Vol. 3, pp. 71-80, 1999 https://doi.org/10.1109/4236.780963
  4. 'Universal Description Discovery and Integration Platform', http://www.uddi.org/ pubs/Iru_UDDI_technical_White_Paper.pdf, Sept, 2000
  5. K. Arnold, et al., 'The Jini Architectural Overview: Technical White Paper', Communications of the ACM, 40, pp. 71-79, May 1997
  6. F. Sailhan and V. Issarny, 'Scalable Service Discovery for MANET', Proc. of IEEE PerCom 2005, pp. 235-244, 2005 https://doi.org/10.1109/PERCOM.2005.36
  7. 최현덕, 박호현, 우미애, '애드-혹 망에서의 효율적인 P2P 시스템', 한국통신학회, vol. 32, no. 4, pp. 200-207, April, 2007
  8. The Salutation Consortium Inc., 'Salutation Architecture Specification Part 1, version 2.1 Edition', http://www.salutation.org, 1999
  9. R. John, 'UPnP, Jini and Saluation - A Look at Some Popular Coordiantion Frameworks for Future Network Devices', technical report, California Software Labs, http://www.cswl.com/whitepaper/tech/upnp.html, 1999
  10. R. Moreno-Vozmediano, 'A hybrid mechanism for resource/service discovery in ad-hoc grids', Future Generation Computer Systems, online 4 march 2008
  11. A. Klemm, C. Lindermann, and O.P. Waldhorst, 'A Special purpose peer-to-peer file sharing system for mobile ad hoc networks', Proc. of IEEE VTC2003, pp.2758-2763, 2003 https://doi.org/10.1109/VETECF.2003.1286080
  12. A. Datta, 'MobiGrid: P2P overlay and MANET rendezvous - A data management perspective', Proc. of CAiSE 2003, 2003
  13. Y.C. Hu, S.M. Das, and H. Pucha, 'Exploiting the synergy between peer-to-peer and mobile ad hoc networks', Proc. of HotOS-IX 2003, pp. 37-42, May 2003
  14. E. Kang, Y. Im, and U. Kim, 'Adaptive Neighbor Selection for Service Discovery in Mobile Ad Hoc Networks', NPC 2008, LNCS 5245, pp. 13-23, 2008
  15. G. Gao, 'Proactive Power-Aware Cache Management for Mobile Computing Systems', IEEE Trans. Computer, vol. 51, no. 6, pp. 608-621, June 2002 https://doi.org/10.1109/TC.2002.1009147
  16. The network simulator ns-2, http://www.isi.edu/nanam/ns/