DOI QR코드

DOI QR Code

Efficient Parent Peer Selection Method in a Wireless P2P System

무선 P2P 시스템에서 효율적 부모 피어 선택법

  • Park, Jaesung (University of Suwon Department of Information Security)
  • Received : 2014.11.18
  • Accepted : 2014.12.05
  • Published : 2014.12.31

Abstract

In this paper, we devise a cost function by considering the energy consumption rate and the remaining energy of a peer. Then, we propose a parent peer selection method that chooses the least cost peer in the system in a distributed manner. On the contrary to the conventional method that makes each peer select the least cost neighbor as a parent peer, the proposed method chooses a parent peer using the swarm intelligence formed among a set of peers. Therefore, the proposed method could extent distributedly the number of peers searched for parent peer selection. Thus, compared to the conventional method, the proposed method increases the probability of being a parent peer as the cost of a peer becomes smaller with less operational load.

본 논문에서는 피어의 소모 에너지와 잔여 에너지를 고려한 비용함수를 설계하고 시스템 내에 비용이 최소인 피어가 부모 피어로 선택될 수 있는 분산적 부모 피어 결정 방법을 제안한다. 각 피어가 자신의 이웃 피어 정보만을 이용하여 비용이 최소인 이웃 피어를 부모 피어로 선정하는 기존 기법과는 달리 제안 기법은 피어들 사이에 집단지성을 구축하고 이를 통해 부모 피어를 결정한다. 집단지성을 형성하여 부모 피어 검색 범위를 분산적으로 확장함으로써 제안기법은 기존 기법에 비해 최소 비용 피어가 부모 피어로 선택될 확률을 증가시키며 알고리즘 운영을 위한 시그널링 부하를 감소시킨 다는 것을 모의실험을 통해 검증하였다.

Keywords

References

  1. O. C. Kwon, C. Yoon, and H. Song, "A P2P overlay multicast tree construction algorithm considering peer stability and delay," J. KICS, vol. 36, no. 4, pp. 305-428, Apr. 2011. https://doi.org/10.7840/KICS.2011.36B.4.305
  2. B. Zhang, S.-H. Gary Chan, G. Cheung, and E. Y. Chang, "LocalTree: An efficient algorithm for mobile peer-to-peer live streaming," in Proc. IEEE ICC 2011, pp. 1-5, Kyoto, Jun. 2011.
  3. Y. Sun, Y. Guo, Z. Li, J. Lin, and G. Xie, "The case for P2P mobile video system over wireless broadband networks: A practical study of challenges for a mobile video provider," IEEE Network, vol. 27, no. 2, pp. 22-27, Mar. 2013.