Journal of Advanced Navigation Technology (한국항행학회논문지)

The Korean Navigation Institute (한국항행학회)
권호 표지
DOI QR코드

DOI QR Code

Optimal cluster formation in cluster-basedmobile P2P algorithm

클러스터 기반 모바일 P2P 알고리즘의 최적 클러스터 구성

  • Wu, Hyuk (School of Electronics, Telecommunications and Computer Engineering, Korea Aerospace University) ;
  • Lee, Dong-Jun (School of Electronics, Telecommunications and Computer Engineering, Korea Aerospace University)
  • 우혁 (한국항공대학교 항공전자 및 정보통신공학부) ;
  • 이동준 (한국항공대학교 항공전자 및 정보통신공학부)
  • Received : 2011.01.25
  • Accepted : 2011.04.30
  • Published : 2011.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

Mobile P2P(Peer-to-Peer) protocols in MANET(mobile ad-hoc networks) have gained much attention recently. Existing P2P protocols can be categorized into structured and unstructured ones. In MANET, structured P2P protocols show large control traffic because they does not consider the locality of P2P data and unstructured P2P protocols have a scalability problem with respect to the number of nodes. Hybrid P2P protocols combine advantages of the structured and unstructured P2P protocols. Cluster-based P2P protocol is one of the hybrid P2P protocols. Our study makes an analysis of the cluster-based P2P protocol and derives the optimal cluster formation in MANET. In the derived optimal cluster formation, the cluster-based P2P protocol shows better performance than Gnutella protocol with respect to control traffic.

최근 모바일 기기의 사용 급증에 따라 모바일 애드혹 네트워크(MANET, Mobile Ad-hoc Networks)에서 사용하는 모바일 P2P(Peer to Peer)에 대한 관심이 높아지고 있으며 그에 대한 연구도 활발히 이루어지고 있다. P2P 방식은 구조적인(Structured) P2P 방식과 비구조적인(Unstructured) P2P 방식으로 분류할 수 있다. 모바일 애드혹 네트워크에서 구조적인 방식의 P2P 알고리즘은 정보의 인접성을 고려하지 않아 컨트롤 트래픽이 증가하는 문제가 있으며, 비구조적인 방식의 P2P 알고리즘은 노드 수가 많아질 경우 확장성에 문제가 있다. 그래서 구조적인 방식의 P2P 알고리즘과 비구조적인 방식의 P2P 알고리즘의 장점을 취합한 하이브리드(Hybrid) 방식의 P2P 알고리즘이 제안 되었다. 본 논문에서는 하이브리드 P2P 방식 중 클러스터 기반(Cluster-based)의 P2P 알고리즘의 컨트롤 트래픽을 분석하고, 이에 관한 최적 클러스터 구성을 도출하였다. 이러한 최적 클러스터 구성 사용시, 비구조적인 방식의 P2P 알고리즘 중 대표적인 Gnutella 보다 더 좋은 성능을 나타냄을 보였다.

Keywords

References

  1. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A Scalable Content-Addressable Network", Proc. ACM SIGCOMM Conf. 2001, San Diego, CA, pp. 161-172, 2001.
  2. I. Stoica, R. Morris, D. Karger, M. Kaashoek, and Balakrishnan, H, "Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications", Proc. ACM SIGCOMM Conf. 2001, San Diego, CA, pp. 149-160, 2001.
  3. A. Rowstron and P. Druschel, "Pastry: Scalable, Distributed Object Location and Routing for Largescale Peer-to-Peer Systems", Proc. IFIP/ACM Int'l Conf. on Distr. Systems Platforms (Middleware) 2001, pp. 329-350, 2001.
  4. Gnutella Forums, http://www.gnutelliums.com/
  5. J. S. Han, K. J. Lee, J. W. Song and S. B. Yang, "Mobile Peer-to-Peer systems using super peers for Mobile Environments", Proc. ICOIN, pp. 1-4, 2008.
  6. B. Yang and H. Garcia-Molina, "Designing a Super-Peer Network", Proc. ICDE 2003.
  7. D.-J. Lee and J. H. Im, "Optimal cluster-based routing scheme considering node mobility in ad hoc networks", Wireless Networks(online publish), Feb. 2011.
  8. H Takagi and L Kleinrock, "Optimal transmission ranges for randomly distributed packet radio terminals", IEEE Tr. on Comm., COM-32, pp. 246-257, 1984.
  9. J. H. Im and D.-J. Lee, "Optimal number of 1-hop neighbor nodes considering routing overhead in ad hoc networks", Proc. IEEE PIMRC, 2009.

Cited by

  1. Cluster-based P2P scheme considering node mobility in MANET vol.15, pp.6, 2011, https://doi.org/10.12673/jant.2011.15.6.1015