Browse > Article
http://dx.doi.org/10.5392/JKCA.2012.12.08.047

Continuous K-Nearest Neighbor Query Processing Considering Peer Mobilities in Mobile P2P Networks  

Bok, Kyoung-Soo (충북대학교 정보통신공학과)
Lee, Hyun-Jung (충북대학교 정보통신공학과)
Park, Young-Hun (충북대학교 정보통신공학과)
Yoo, Jae-Soo (충북대학교 정보통신공학과)
Publication Information
The Journal of the Korea Contents Association / v.12, no.8, 2012 , pp. 47-58 More about this Journal
Abstract
In this paper, we propose a continuous k-nearest neighborhood query processing method for updating the query results in real-time over mobile peer-to-peer environments. The proposed method disseminates a monitoring region to efficiently monitor the k-nearest neighbor peers. The Monitoring Region is created to assure at least k peers as the result of the query within the time range using the vector of neighbor peers. In the propose method, the monitoring region is valid for a long time because it is calculated by the vector of neighbor peers of the query peer. Therefore, the proposed method decreases the cost of re-processing by monitoring region invalidation. In order to show the superiority of the proposed method, we compare it with the previous schemes through performance evaluation.
Keywords
Mobile P2P; k-Nearest Neighbor; Continuous Query; Location based Service;
Citations & Related Records
Times Cited By KSCI : 4  (Citation Analysis)
연도 인용수 순위
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 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.
3 임종태, 박용훈, 복경수, 유재수, "이동 P2P 네트워크 환경에서의 효율적인 연속 범위 질의 처리 기법," 정보과학회논문지 : 컴퓨팅의 실제 및 레터, pp.36-330, 2012.
4 W. Ku and R. Zimmermann, "Nearest Neighbor Queries with Peer-to-Peer Data Sharing in Mobile Environments," Pervasive and Mobile Computing, Vol.4, No.5, pp.775-788, 2008.   DOI   ScienceOn
5 C. Chow, F. Mohamed, and L. Hong, "On Efficient and Scalable Support of Continuous Queries in Mobile Peer-to-peer Environments," IEEE Transactions on Mobile Computing, Vol.10, No.10, pp.1473-1487, 2011.   DOI   ScienceOn
6 P. Galadames, K. Kim, and Y. Cai, "A Generic Platform for Efficient Processing of Spatial Monitoring Queries in Mobile Peer-to-Peer Networks," Proc. International Conference on Mobile Data Management, pp.1-10, 2010.
7 W. Lou and J. Wu, "On Reducing Broadcast Redundancy in Ad Hoc Wireless Networks," IEEE Transactions on Mobile Computing, Vol.1, No.2, pp.11-123, 2002.
8 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.
9 Y. Luo, O. Wolfson, and B. Xu "Mobile Local Search via P2P Database," Proc. IEEE International Interdisciplinary intersociety Conference on Portable Information Devices, pp.1-6, 2008.
10 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.
11 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.   과학기술학회마을
12 곽동원, 복경수, 강태호, 여명호, 유재수, 조기형, "콘텐츠 검색 서비스를 위한 효율적인 이동 P2P 구조," 한국콘텐츠학회논문지, 제9권, 제1호, pp.30-44, 2009.   과학기술학회마을   DOI
13 곽동원 , 복경수 , 박용훈 , 정근수 , 최길성 , 유재수, "이동 P2P 환경에서 효율적인 데이터 전송을 이용한 피어 색인 기법," 한국콘텐츠학회논문지, 제10권, 제9호, pp.26-35, 2010.   과학기술학회마을   DOI