The Journal of the Korea Contents Association (한국콘텐츠학회논문지)

The Korea Contents Association (한국콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

Data Dissemination Method for Efficient Contents Search in Mobile P2P Networks

모바일 P2P 네트워크에서 효율적인 콘텐츠 검색을 위한 데이터 배포 기법

  • 복경수 (충북대학교 정보통신공학과 및 충북BIT연구중심대학육성사업단) ;
  • 조미림 (충북대학교 정보통신공학과 및 충북BIT연구중심대학육성사업단) ;
  • 유재수 (충북대학교 정보통신공학과 및 충북BIT연구중심대학육성사업단)
  • Received : 2012.07.09
  • Accepted : 2012.08.07
  • Published : 2012.08.28
Download PDF
⟨ Previous Next ⟩

Abstract

In the existing data dissemination methods for mobile P2P networks, the search performance of content that matches the peer profile is very excellent. However, in the search for content that does not match the their profile, additional consideration about case that contents does not match the profile is needed because costs for the query processing will be incurred. To solve these problems, we propose a new data dissemination method for efficient contents search in mobile P2P networks. In the proposed method, peers determine whether they experienced communications by using a timestamp message and then perform data dissemination. We also propose a ranking algorithm to efficiently store dissemination data in a limited memory. The proposed ranking method can reduce query messages by considering the profile matches, the distribution range, and the connectivity to the data distribution peer.

모바일 P2P 네트워크를 위해 제안된 데이터 배포 기법들은 프로파일과 일치하는 콘텐츠 검색 성능은 매우 뛰어나지만 프로파일과 일치하지 않는 콘텐츠 검색의 경우 질의 처리를 위한 추가적인 비용이 발생하기 때문에 프로파일과 일치하지 않는 콘텐츠 검색 성능 향상에 대한 추가적인 고려가 필요하다. 이러한 문제를 해결하기 위해 본 논문에서는 모바일 P2P 환경에서 효율적인 콘텐츠 검색을 위한 새로운 데이터 배포 기법을 제안한다. 제안하는 기법에서는 타임스탬프 메시지를 사용함으로써 이전 통신 경험 여부를 판단하고 이에 따른 데이터 배포를 수행한다. 또한, 제한된 메모리에 배포된 데이터를 효율적으로 저장하기 위해 랭킹 기법을 제안한다. 제안하는 랭킹 기법은 프로파일 일치여부 뿐만 아니라 주변의 배포 범위, 데이터를 배포해준 피어와의 연결성을 고려함으로서 차후의 질의 배포를 감소시킬 수 있다.

Keywords

References

  1. M. Li, E. Chen, and Phillip C. Sheu, "A Chord-Based Novel Mobile Peer-to-Peer File Sharing Protocol," Proc. Asia-Pacific Web Conference, pp.806-811, 2006.
  2. D. T. Ahmed and S. Shirmohammadi, "Design Issues of Peer-to-Peer Systems for Wireless Ad Hoc Networks," Proc. International Conference on Networking, p.26, 2007.
  3. P. Tiago, N. Kotilainen, H. Kokkinen, M. Vapa, and J. K. Nurminen, "Mobile Search - Social Network Search Using Mobile Devices," Proc. IEEE Consumer Communications and Networking Conference, pp.1201-1205, 2008.
  4. R. Haw, C. S. Hong, and D. S. Kim, "Group P2P Network Organization in Mobile Ad-Hoc Network," Proc. Asia-Pacific Network Operations and Management Symposium, pp.477-480, 2009.
  5. N. Shah and D. Qian, "An Efficient Overlay for Unstructured P2P File Sharing over MANET using Underlying Cluster-based Routing," KSII Transactions on Internet and Information Systems, Vol.4, No.5, pp.691-988, 2010.
  6. Z. Chen, H. T. Shen, Q. Xu, and X. Zhou, "Instant Advertising in Mobile Peer-to-Peer Networks," Proc. International Conference on Data Engineering, pp.736-747, 2009.
  7. K. F. Yeung, Y. Yang, and D. Ndzi, "Context-Aware News Recommender in Mobile Hybrid P2P Network," Proc. International Conference on Computational Intelligence, Communication Systems and Networks, pp.54-59, 2010.
  8. O. Wolfson, B. Xu, and R. M. Tanner, "Mobile Peer-to-Peer Data Dissemination with Resource Constraints," Proc. International Conference on Mobile Data Management, pp.16-23, 2007.
  9. K. S. Bok, D. W. Kwak, and J. S. Yoo, "A Resource Discovery with Data Dissemination over Unstructured Mobile P2P Networks," KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, Vol.6, No.3, pp.815-834, 2012.
  10. 곽동원 , 복경수 , 강태호 , 여명호 , 유재수 , 조기형, "콘텐츠 검색 서비스를 위한 효율적인 이동 P2P 구조," 한국콘텐츠학회논문지, 제9권, 제1호, pp.30-44, 2009. https://doi.org/10.5392/JKCA.2009.9.1.030
  11. 곽동원 , 복경수 , 박용훈 , 정근수 , 최길성 , 유재수, "이동 P2P 환경에서 효율적인 데이터 전송을 이용한 피어 색인 기법," 한국콘텐츠학회논문지, 제10권, 제9호, pp.26-35, 2010. https://doi.org/10.5392/JKCA.2010.10.9.026
  12. A. Klemm, C. Lindemann, and O. P. Waldhorst, "A Special-Purpose Peer-to-Peer File Sharing System for mobile Ad hoc Networks," Proc. Vehicular Technology Conference, Vol.4, pp.2758-2763, 2003.
  13. B. Xu, F. Vafaee, and O. Wolfson, "In-Network Query Processing in Mobile P2P Database," Proc. ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, pp.207-226, 2009.
  14. B. Qureshi, G. Min, D. D. Kouvatsos, and M. Ilyas, "An Adaptive Content Sharing protocol for P2P Mobile Social networks," Proc. IEEE International Conference on Advanced Information Networking and Applications Workshops, pp.413-418, 2010.
  15. T. Brinkhoff, "A Framework for Generating Network-Based Moving Objects," GeoInformatica, Vol.6, No.2, pp.153-180, 2002. https://doi.org/10.1023/A:1015231126594