Browse > Article
http://dx.doi.org/10.9708/jksci.2010.15.4.027

Efficient Record Filtering In-network Join Strategy using Bit-Vector in Sensor Networks  

Song, Im-Young (홍익대학교컴퓨터공학과재학)
Kim, Kyung-Chang (홍익대학교정보컴퓨터공학부)
Publication Information
Journal of the Korea Society of Computer and Information / v.15, no.4, 2010 , pp. 27-36 More about this Journal
Abstract
The paper proposes RFB(Record Filtering using Bit-vector) join algorithm, an in-network strategy that uses bit-vector to drastically reduce the size of data and hence the communication cost. In addition, by eliminating data not involved in join result prior to actual join, communication cost can be minimized since not all data need to be moved to the join nodes. The simulation result shows that the proposed RFB algorithm significantly reduces the number of bytes to be moved to join nodes compared to the popular synopsis join(SNJ) algorithm.
Keywords
Sensor Network; in-network join; join strategy; communication cost; Synopsis join; Semi join; PERF join; Bit-vector;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 P. Bonnet, J. Gehrke, and P. Seshadri, "Towards Sensor Database Systems," ACM, vol. 1987, pp. 3-14, Jan. 2001.
2 J. Z. Sun, "An Energy-Efficient Query Processing Algorithm for Wireless Sensor Networks," LNCS, vol. 5061, pp. 373-385, June 2008.
3 Z. Zhang, X. Gao, X. Zhang, W. Wu, and H. Xiong, "Three Approximation Algorithms for Energy-Efficient Query Dissemination in Sensor Database System," LNCS, vol. 5690, pp.807-821, Aug. 2009.
4 김회복, 신정훈, 김형진, "무선 센서 네트워크에서 정보 보호를 위한 키 분배 기법," 한국컴퓨터정보학회논문지, 제 14권, 제 6호, 51-57쪽, 2009년 6월.   과학기술학회마을
5 김용태, 정윤수, 박병주, 박길철, "무선 센서 네트워크 환경에 대한 센서 웹 서비스 프레임워크의 설계," 한국컴퓨터정보학회논문지, 제14권, 제10호, 123-131쪽, 2009년10월.   과학기술학회마을
6 A. Coman, and M. A. Nascimento, "A Distributed Algorithm for Joins in Sensor Networks," Proc. of Intl' Conference on SSDBM, 19th, pp. 27, July 2007.
7 A. Pandit, and H. Gupta, "Communication-Efficient Implementation of Range-Joins in Sensor Networks," Proc. of DASFAA, pp. 859-869, Mar. 2006.
8 A. Broder, and M. Mitzenmacher, "Network Applications of Bloom Filters : A Survey," Internet Mathematics, Vol. 1, pp. 485-509, Mar. 2004.   DOI
9 Z. Li, and K. Ross, "PERF Join : An Alternative to Two-way Semijoin and Bloomjoin," Proc. of Intl' Conference on Information and Knowledge Management, pp. 137-144, Nov. 1995.
10 I. Greenberg and R. A. Robertello, "The Three Factory Problem," Mathematics Magazine, 38-2, pp. 67-72, May 1965.   DOI   ScienceOn
11 B. Karp and H. Kung. "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," In Proc. of ACM MobiCom '00, pp. 243.254, July 2000.
12 W. B. Heinzelman, A. P. Chandarkasan, and H. Balakrishnan, "An Application-Specific Protocol Architecture for Wireless Microsensor Networks," Wireless Comm., IEEE, Vol 1, No. 4, pp. 660-670, Oct. 2002.   DOI   ScienceOn
13 P. A. Bernstein, and D. W. Chiu, "Using Semi-Joins to Solve Relational Queries," Journal of th ACM, 28-1, pp. 25-40, Jan. 1981.   DOI
14 H. Yu, E. Lim, and J. Zhang, "In-Network Join Processing for Sensor Networks," LNCS, vol. 3841, pp. 263-274, May 2006.
15 A. Coman, M. Nascimento, and J. Sander, "On Join Location in Sensor Networks," Proc. of MDM, pp. 190-197, May 2007.