An Efficient Peer-to-Peer System in Ad-Hoc Networks

애드혹 망에서 효율적인 P2P 시스템

  • 최현덕 (세종대학교 정보통신공학과) ;
  • 박호현 (세종대학교 정보통신공학과) ;
  • 우미애 (세종대학교 정보통신공학과)
  • Published : 2007.04.30

Abstract

Many P2P systems which are designed to implement large-scale data sharing have been introduced in internet recently. They exhibit interesting features like sell-configuration, sell-healing and complete decentralization, which make them appealing for deployment in ad hoc environments as well. This paper proposes an Gnutella-based P2P system that can operate efficiently in ad hoc networks. The objectives of this paper are to extend the overall system lifetime, to reduce overheads, and to provide enhanced performance. The proposed system uses an ultrapeer election scheme based on metric values and proactive distribution of ultrapeer information. According to the simulation results, the proposed system can provide better performance than Gnutella in terms of query success rate, query response time, overhead and residual battery power by utilizing network resources efficiently.

최근에 인터넷에서는 많은 Peer-to-Peer (P2P) 시스템이 등장하여 자료 공유가 활발히 이루어지고 있다. P2P 시스템은 자가 형성, 자가 치료, 분산처리와 같은 특징을 지니고 있어, 그러한 특징을 공유하는 애드혹 환경에서도 적절한 응용 프로그램으로 인식되고 있다. 본 논문은 가장 널리 사용되는 P2P 시스템중의 하나인 Gnutella를 애드혹 망에서 보다 효율적으로 동작할 수 있도록 개선하여 시스템 수명 연장, 오버헤드 감소, 향상된 성능을 제공하는 것을 목적으로 한다. 이를 위해 계층적 피어를 사용하는 Gnutella 방식에 계량값을 이용한 울트라피어 선택방안, 능동적 울트라피어 정보제공 방안 등을 도입하였다. 모의실험 결과, 본 논문에서 제안한 방안은 Gnutella 보다 망을 더욱 효율적으로 사용함으로써 검색 성공률을 높이고, 응답시간을 줄였으며, 오버헤드 측면에서도 훨씬 좋은 결과를 보였다. 또한 애드혹 망 및 P2P 시스템의 지속시간에 영향을 미칠 수 있는 노드들의 잔여 에너지양을 높일 수 있었다.

Keywords

References

  1. C. Fraleigh, S. Moon, B. Lyles, C. Cotton, M. Khan, D. Moll, R. Rockell, T. Seely and C. Diot, 'Packet-level traffic measurements from the sprint IP backbone', IEEE Network, vol. 17, no. 6, Nov.2003 pp.6-16
  2. M. Takemoto, H. Sunaga, K. Tanaka, H. Matsumura and E. Shinohara, 'The Ubiquitous Service-Oriented Network (USON) -An Approach for a Ubiquitous World based on P2P Technology', Proceedings of P2P'02, Sep. 2002, pp.17-21
  3. R. Schollmeier, I. Gruber and M. Finkenzeller, 'Routing in Mobile Ad Hoc and Peer-to-Peer Networks. A Comparison,' in Workshop on Peer-to-Peer Computing, held in conjunction with IFIP Networking 2002, May 2002
  4. Gnutella, http://www.gnutella.com/
  5. L. B. Oliveira, I. G. Siqueira and A. A. F. Loureiro, 'Evaluation of Ad hoc Routing Protocols under a Peer-to-Peer Application,' WCNC 2003, 2003, pp.1143-1148
  6. Hyun-Duk Choi, Ho-Hyun Park, Miae Woo, 'Performance Analysis of Peer-to-Peer Application in Ad-Hoc Networks,' ITST 2005, June 2005
  7. Marco Conti, Enrico Gregori, Giovanni Turi, 'A Cross-Layer Optimization of Gnutella for Mobile Ad hoc Networks,' MobiHoc '05, May 2005
  8. 'The Network Simulator ns-2,' http://www.isi.edu/nsnam/
  9. Qi He, 'Packet-level Peer-to-Peer Simulation Framework and GnutellaSim,' http://www.cc.gatech.edu/computing/compass/gnutella/gnusim.html
  10. J. Broch, D. Maltz, D. Johnson, Y. Hu and J. Jetcheva, 'A Performance Comparison of Multi-Hop Ad Hoc Network Routing Protocols,' Proc. MobiCom'98, October 25-30, 1998
  11. M. S. Corson and A. Ephremides, 'A Distributed Routing Algorithm for Mobile Wireless Networks,' Wireless Networks, 1(1), Feb. 1995, pp. 61-81 https://doi.org/10.1007/BF01196259
  12. RFC-Gnutella 0.6: T. Klingberg, R. Manfredi, 'Gnutella 0.6,' June 2002. http://rfc-gnutella.sourceforge.net/