Efficient Flooding Algorithm for Mobile P2P Systems using Super Peer

As the appearances of various new mobile devices and the explosive growth of mobile device users, many researches related to mobile P2P systems have been proceeded actively. In this paper, we propose a new search algorithm for the double-layered super peer system in the mobile environment. For the proposed search algorithm, we divide the entire experiment region into a grid of cells, each of which has the same size. The grid is configured properly by considering the communication range of a mobile device and the number of peers in the system. The proposed search algorithm is a partial flooding search method based on the directions of cells involved with the search. It reduces successfully the network traffic, but shows a low search hit ratio. To enhance the search hit ratio, we introduce a bridge-peer table for a super peer and utilize an n-way search. The experimental results show that the proposed algorithm made an average of 20~30% reduction in the number of message packets over the double-layered system. The success ratio was also improved about 2~5% over the double-layered system.

슈퍼피어를 이용한 모바일 P2P시스템을 위한 효율적인 플러딩 알고리즘

다양한 종류의 새로운 모바일 기기의 등장과 이들 기기들의 사용자의 증가에 따라 모바일 P2P 시스템과 관련된 연구가 활발히 진행되고 있다. 본 논문에서는 모바일 환경에서 double-layered 슈퍼 피어 시스템을 위한 새로운 검색 알고리즘을 제안한다. 제안한 검색 알고리즘에서는 전체 실험 영역을 그리드 셀로 분할하며 셀들은 같은 크기를 가지고 있다. 그리드는 모바일 기기의 통신 반경과 피어들의 수를 고려하여 적절히 구성된다. 제안한 검색 알고리즘은 방향 분할 플러딩으로서 검색시 셀들의 검색 방향을 포함하는 방법을 기반으로 한다. 이 방법은 성공적으로 네트워크의 부하를 줄였으나 낮은 검색 성공률을 보여준다. 성공률을 보다 개선하기 위해 슈퍼 피어를 위한 bridge-peer table과 n-way 검색을 활용하였다. 그 실험결과 제안한 알고리즘은 기존의 double-layered 시스템에 비하여 평균 20~30%의 메시지 패킷수가 감소되었음을 보여주었다. 성공률 역시 double-layered 시스템에 비해 약2~5% 개선되었다.