Journal of the Korea Society of Computer and Information (한국컴퓨터정보학회논문지)

Korean Society of Computer Information (한국컴퓨터정보학회)
권호 표지
DOI QR코드

DOI QR Code

Node ID-based Service Discovery for Mobile Ad Hoc Networks

모바일 애드-혹 네트워크를 위한 노드 ID 기반 서비스 디스커버리 기법

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

Abstract

In this paper, we propose an efficient service discovery scheme that combines peer-to-peer caching advertisement and node ID-based selective forwarding service requests. P2P caching advertisement quickly spreads available service information and reduces average response hop count since service information store in neighbor node cache. In addition, node ID-based service requests can minimize network transmission delay and can reduce network load since do not broadcast to all neighbor node. Proposed scheme does not require a central lookup server or registry and not rely on flooding that create a number of transmission messages. Simulation results show that proposed scheme improved network loads and response times since reduce a lot of messages and reduce average response hop counts using adaptive selective nodes among neighbor nodes compared to traditional flooding-based protocol.

본 논문에서는 서비스 광고의 P2P 캐시 기법과 노드 ID를 기반으로 한 서비스 검색 기법을 혼합한 효율적인 서비스 디스커버리 기법을 제안한다. P2P 캐싱 광고 기법은 이웃 노드에 서비스 정보를 캐시 하기 때문에 빠르게 서비스 광고 정보를 확산시키며 서비스검색 평균 흡 수를 적게 한다. 또한 노드 ID를 기반으로 한 서비스 검색은 모든 이웃 노드에게 메시지를 브로드캐스트하지 않기 때문에 네트워크 부하를 감소시켜 네트워크 전송 지연이 거의 발생하지 않는다. 제안하는 기법은 중앙 서버나 저장소를 사용하지 않으며 많은 메시지를 생성하는 플러딩 방식도 사용하지 않는다. 실험 결과는 제안하는 방식이 전통적인 플러딩 방식과 비교하여 이웃 노드의 적절한 선택으로 많은 메시지 수를 줄이고 평균 탐색 거리를 줄임으로서 전체 네트워크 로드와 응답 시간을 향상시킴을 보인다.

Keywords

References

  1. C. Toh, "Ad Hoc Mobile Networks: Protocols and Systems," Prentice Hall, 2002.
  2. E. Guttman, "Service Location Protocol: Automatic Discovery of IP Network Services," IEEE Internet Computing, Vol.3, pp.71-80, Jul-Aug. 1999. https://doi.org/10.1109/4236.780963
  3. "Universal Description Discovery and Integration Platform," http://www.uddi.org/pubs/Iru_UDDI_technical_White_Paper.pdf, Sept, 2000
  4. J. Waldo, "The Jini architecture for network-centric computing," Communications of the ACM, Vol.42, No. 7, pp. 76-82, July 1999. https://doi.org/10.1145/306549.306582
  5. F. Sailhan and V. Issarny, "Scalable Service Discovery for MANET," IEEE PerCom, pp.235-244, Hawaii, U.S.A, Mar. 2005.
  6. 최현덕, 박호현, 우미애, "애드혹 망에서 효율적인 P2P 시스템," 한국통신학회, 제 32권, 제 4호, 200-207쪽, 2007년 4월.
  7. 정재훈, 이승학, 김남기, 윤현수, "모바일 애드-혹 네트워크에서 분산 해쉬 테이블 기반의 서비스 탐색 기법,"한국정보과학회, 제 35권, 제 1호, 91-97쪽, 2008년 2월
  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 Coordination 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, Vol.25, Issue 7, pp. 717-727, July, 2009 https://doi.org/10.1016/j.future.2008.02.002
  11. A. Klemm, C. Lindermann, and O. Waldhorst," A Special purpose peer-to-peer file sharing system for mobile ad hoc networks," IEEEVTC 2003, pp. 2758-2763, Orlando, Florida, USA, Oct. 2003.
  12. A. Datta, "MobiGrid: P2P overlay and MANET rendezvous - A data management perspective," CAiSE 2003 Doctorial-Sympo sium , Klagenfurt, Austria, June 2003.
  13. Y. Hu, S. Das, and H. Pucha, "Exploiting the synergy between peer-to-peer and mobile ad hoc networks," HotOS-IX 2003, pp.27-42, Hawaii, U.S.A, May 2003.
  14. 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
  15. The network simulator ns-2, http://www.isi.edu/nanam/ns/
  16. 신성윤, 박기홍, 이양원, 이종찬, 이진관, 장혜숙, "이동 Ad-hoc 통신을 위한 지능형 거리추정 클러스터방식," 한국컴퓨터정보학회논문지, 제14권 제11호, 105-111쪽, 2009년 11월.
  17. 웬중휴, 오상윤, "Ad-hoc 무선 환경의 발행/구독 시스템을 위한 구독주제 유사도 기반의 이벤트 라우팅 알고리즘," 한국컴퓨터정보학회논문지 제14권 제10호, 11-22쪽, 2009년 10월.