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

An Energy-Efficient In-Network Join Query Processing using Synopsis and Encoding in Sensor Network  

Yeo, Myung-Ho (국방과학연구소)
Jang, Yong-Jin (충북대학교 정보통신공학과)
Kim, Hyun-Ju (충북대학교 정보통신공학과)
Yoo, Jae-Soo (충북대학교 정보통신공학과)
Publication Information
The Journal of the Korea Contents Association / v.11, no.2, 2011 , pp. 126-134 More about this Journal
Abstract
Recently, many researchers are interested in using join queries to correlate sensor readings stored in different regions. In the conventional algorithm, the preliminary join coordinator collects the synopsis from sensor nodes and determines a set of sensor readings that are required for processing the join query. Then, the base station collects only a part of sensor readings instead of whole readings and performs the final join process. However, it has a problem that incurs communication overhead for processing the preliminary join. In this paper, we propose a novel energy-efficient in-network join scheme that solves such a problem. The proposed scheme determines a preliminary join coordinator located to minimize the communication cost for the preliminary join. The coordinator prunes data that do not contribute to the join result and performs the compression of sensor readings in the early stage of the join processing. Therefore, the base station just collects a part of compressed sensor readings with the decompression table and determines the join result from them. In the result, the proposed scheme reduces communication costs for the preliminary join processing and prolongs the network lifetime.
Keywords
Sensor Networks; Join Query; In-Network; Data Compression; Data Aggregation;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. J. Abadi, S. R. Madden, and W. Lindner, "REED: Robust, Efficient Filtering and Event Detection in Sensor Networks," In proceedings of the 31st international conference on Very large data bases, pp.769-780, 2005(8).
2 B. Karp and H. T. Kung, "GPSR: Greedy Perimeter Stateless Routing for Wireless Networks," In Proceedings of the 6th annual international conference on Mobile computing and networking, pp.243-254, 2000(8).
3 C. Intanagonwiwat, R. Govindan, and D. Estrin, "Directed diffusion: a scalable and robust communication paradigm for sensor networks", In proceedings of the 6th annual international conference on Mobile computing and networking, pp.56-67, 2000(8).
4 I. F. Akyildiz, W. Su, Y. Sankarasubramaniam, and E. Cayirci, "Wireless sensor networks: a survey", Computer Networks, Vol. 38, No. 4, pp.393-422, 2002(3).   DOI   ScienceOn
5 Y. Yao and J. Gehrke, "The cougar approach to innetwork query processing in sensor networks", SIGMOD Record, Vol.31, No.3, pp.9-18, 2002(9).   DOI   ScienceOn
6 S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "TAG: A tiny aggregation service for ad-hoc sensor networks", In proceedings of the 5th symposium on Operating systems design and implementation, pp.131-145, 2002(12).
7 S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong, "TinyDB: an acquisitional query processing system for sensor networks”, ACM Transactions on Database Systems, Vol.30, No.1, pp.122-173, 2005(3).   DOI   ScienceOn
8 S. Nath, P. B. Gibbons, S. Seshan, and Z. R. Anderson, "Synopsis diffusion for robust aggregation in sensor networks", ACM Transactions on Sensor Networks, Vol.4, No.2, pp.1-40, 2008(3).
9 H. Yu, E. P. Lim, and J. Zhang, “On in-network synopsis join processing for sensor networks", In proceedings of the 7th International Conference on Mobile Data Management, pp.32-40, 2006(5).   DOI