Abstract
As the number of mobile device users increases, many researches on peer-to-peer(P2P) systems in mobile environments have been carried out. In this paper, we propose a couple of double-layered P2P file sharing systems to overcome the 'flooding' problem in previous mobile P2P systems. We classify peers into two groups, super peers and sub-peers to establish new routing tables. A super peer manages its sub-peers in the systems. The first proposed system partitions the service area into small cells, each of which is a square. Each super peer is located near the center of the square. The second system selects super peers which have the largest number of adjacent peers. As file transmission and file searches are managed mainly by super peers, unnecessary multi-broadcasting could be avoided. The experimental results show that the proposed systems outperform a typical file sharing system in terms of the amount of message traffic with about $1.2{\sim}1.6$ times improvement on the average.
모바일 기기 사용이 급증함에 따라 모바일환경에서 이루어지는 Peer-to-Peer(P2P)방식에 관한 연구가 활발히 진행되고 있다. 본 논문에서는 기존의 모바일환경에서의 P2P방식이 지닌 peer들 사이의 broadcasting 방식인 'flooding'의 문제점을 보완하고, 새로운 routing table을 구축하기 위해 peer들을 2개의 계층으로 구분하였다. 즉, peer 들을 super peer들과 각 super peer에 의해 관리되는 sub-peer들로 구분하였다. 파일의 탐색과 전송은 Super peer들이 관리하므로, 기존의 불필요한 multi-broadcasting 방식을 피할 수 있다. 본 논문에서는 super peer의 개념을 이용한 두 가지의 모바일 P2P 시스템을 제안한다. 첫 번째 시스템은 영역을 일정한 크기로 나누어 각각의 구역마다 super peer를 가지도록 한다. 두 번째 시스템은 자신에게 연결된 이웃 peer의 수를 계산하여 가장 많은 이웃 peer를 가진 peer부터 순서대로 super peer가 되도록 한다. 본 논문에서 제안된 P2P 시스템들은 이중 계층구조로 peer들을 구분하여, 될 수 있는 대로 상충의 super peer들 사이의 메시지 교환이 이루어지게 함으로써 broadcasting을 피한다. 본 논문에서 제안한 시스템들의 성능 향상을 확인하기 위하여, 메시지의 수를 측정하는 실험을 하였으며, 그 결과 본 논문에서 제안한 시스템들이 기존의 시스템보다 평균 $1.2{\sim}1.6$배 향상되었음을 보였다.
