DOI QR코드

DOI QR Code

MANET에서 장치의 이동성을 고려한 클러스터 기반 P2P 알고리즘

Cluster-based P2P scheme considering node mobility in MANET

  • 우혁 (한국항공대학교 항공전자 및 정보통신공학부) ;
  • 이동준 (한국항공대학교 항공전자 및 정보통신공학부)
  • 투고 : 2011.09.23
  • 심사 : 2011.12.30
  • 발행 : 2011.12.31

초록

최근 애드혹 네트워크에서의 모바일 P2P에 대한 관심이 높아지고 있다. 비록 유선 네트워크에서 P2P 알고리즘에 대한 많은 연구가 있었지만, 기존 P2P 프로토콜들은 장치의 이동성을 고려하지 않아 모바일 애드혹 네트워크(MANET, Mobile Ad-hoc Network)에 적합하지 않다. 본 연구에서는 애드혹 네트워크에서 장치의 이동성을 고려하여 클러스터 기반의 새로운 P2P 프로토콜을 제안한다. 기존의 클러스터 기반의 P2P 알고리즘에서 각 클러스터는 슈퍼피어와 슈퍼피어에 자신이 갖고 있는 파일 목록을 등록한 피어들로 구성된다. 이동성이 높은 피어들은 클러스터 간에 자주 핸드오프가 발생하고, 이로 인하여 슈퍼피어에 파일 목록을 등록하기 위한 트래픽이 많이 발생한다. 제안하는 알고리즘에서 이동성이 낮은 피어들은 기존의 클러스터 기반 P2P의 피어들과 동일하게 동작하고, 이동성이 높은 피어들은 다르게 동작한다. 즉 이동성이 높은 피어들은 새로운 클러스터에 참여시, 자신의 존재를 슈퍼피어에게 알리지만 파일 목록을 등록하지는 않으며 파일을 찾고자 할 때 우선 슈퍼피어에 등록된 파일 목록을 검색하고 만약 찾지 못하였을 경우 검색 메시지를 클러스터 내에 전파(broadcast)한다. 본 논문에서 제안 알고리즘을 수학적으로 모델링하고 P2P 트래픽과 라우팅 트래픽에 대한 분석과 최적화를 수행하였고 수학적 모델링 결과에서 제안 알고리즘의 성능이 기존의 클러스터 기반 P2P 알고리즘과 Gnutella 알고리즘에 비해 비슷하거나 더 좋음을 보였다.

Mobile P2P protocols in ad-hoc networks have gained large attention recently. Although there has been much research on P2P algorithms for wired networks, existing P2P protocols are not suitable for mobile ad-hoc networks because they do not consider mobility of peers. This study proposes a new cluster-based P2P protocol for ad hoc networks which utilizes peer mobility. In typical cluster-based P2P algorithms, each cluster has a super peer and other peers of the cluster register their file list to the super peer. High mobility peers would cause a lot of file list registration traffic because they hand-off between clusters frequently. In the proposed scheme, while peers with low mobility behave in the same way as the peers of the typical cluster-based P2P schemes, peers with high mobility behave differently. They inform their entrance to the cluster region to the super peer but they do not register their file list to the super peer. When a peer wishes to find a file, it first searches the registered file list of the super peer and if fails, query message is broadcasted. We perform mathematical modeling, analysis and optimization of the proposed scheme regarding P2P traffic and associated routing traffic. Numerical results show that the proposed scheme performs much better than or similar to the typical cluster-based P2P scheme and flooding based Gnutella.

키워드

참고문헌

  1. J. S. Han, K. J. Lee, J. W. Song, and S. B. Yang, "Mobile Pee-to-Peer systems using Super Peers for Mobile Environments", ICOIN'2008, pp. 1-4, Jan. 2008.
  2. A. K. H. Leung, and Y. K. Kwok, "An Efficient and Practical Greedy Algorithm for Server-Peer selection in Wireless Peer-to-Peer File Sharing Networks", MSN 2005, LNCS 3794, pp. 1016-1025, 2005.
  3. D. Puppin, S. Moncelli, R. Baraglia, N. Tonellotto, and F. Silvestri, "A Grid Information Service Based on Peer-to-Peer", Euro-Par 2005, LNCS 3648, pp. 454-464, 2005.
  4. Gnutella Forums, http://www.gnutelliums.com/.
  5. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A Scalable Content-Addressable Network", Proc. ACM SIGCOMM Conf. 2001, pp. 161-172, 2001.
  6. 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, pp. 149-160, 2001.
  7. A. Rowstron and P. Druschel, "Pastry: Scalable, Distributed Object Location and Routing for Largescale Peer-to-Peer Systems," in IFIP/ACM Int'l Conf. on Distr. Systems Platforms (Middleware) 2001, pp. 329-350, 2001.
  8. B. Yang and H. G. Molina, "Designing a Super-Peer Network", Proc. of ICDE 2003.
  9. J. H. Kim, J. W. Song, T. H. Kim, J. H. Lee, K. J. Lee, J. S. Han and S. B. Yang, "Reliability Schemes for P2P Systems in Dynamic Mobile Environments", Computer Science and its Applications, CSA '08. pp. 338-342, 2008.
  10. L. Viennot, P. Jacquet and T. H. Clausen, "Analyzing control traffic overhead versus mobility and data traffic activity in mobile ad-hoc network protocols", Wireless networks, vol. 10, pp. 447-455, 2004.
  11. D. S. Johnson, M. Yannakakis, and C. H. Papadimitriou, "On generating all maximal independent sets", Information Processing Letters 27, 1988.
  12. J. H. Im, and D. J. Lee, "Optimal number of 1-hop neighbor nodes considering routing overhead in ad hoc networks," In Proceedings of IEEE PIMRC, 2009.
  13. J. Y. Yu, P. H. J. Chong. "A survey of clustering schemes for mobile ad hoc network", IEEE Communications Surveys & Tutorials, 2005.
  14. B. Jabbari, "Teletraffic aspects of evolving and next-generation wireless communication networks," IEEE Personal Communications, vol. 3, pp. 4-9, Dec. 1996.
  15. H, Wu and D.J. Lee, "Optimal cluster formation in Cluster-based mobile P2P algorithm", Journal of Korea Navigation Institute, vol. 15, no. 2, pp. 204-212, 2011.