Browse > Article
http://dx.doi.org/10.5391/JKIIS.2006.16.5.531

A Data Aggregation Scheme for Enhancing the Efficiency of Data Aggregation and Correctness in Wireless Sensor Networks  

Kim, Hyun-Tae (군산대학교 전자정보공학부)
Yu, Tae-Young (군산대학교 전자정보공학부)
Jung, Kyu-Su (군산대학교 전자정보공학부)
Jeon, Yeong-Bae (군산대학교 전자정보공학부)
Ra, In-Ho (군산대학교 전자정보공학부)
Publication Information
Journal of the Korean Institute of Intelligent Systems / v.16, no.5, 2006 , pp. 531-536 More about this Journal
Abstract
Recently, many of researchers have been studied in data processing oriented middleware for wireless sensor networks with the rapid advances on sensor and wireless communication technologies. In a wireless sensor network, a middleware should handle the data loss problem at an intermediate sensor node caused by instantaneous data burstness to support efficient processing and fast delivering of the sensing data. To handle this problem, a simple data discarding or data compressing policy for reducing the total amount of data to be transferred is typically used. But, data discarding policy decreases the correctness of a collected data, in other hand, data compressing policy requires additional processing overhead with the high complexity of the given algorithm. In this paper, it proposes a data-average method for enhancing the efficiency of data aggregation and correctness where the sensed data should be delivered only with the limited computing power and energy resource. With the proposed method, unnecessary data transfer of the overlapped data is eliminated and data correctness is enhanced by using the proposed averaging scheme when an instantaneous data burstness is occurred. Finally, with the TOSSTM simulation results on TinyBB, we show that the correctness of the transferred data is enhanced.
Keywords
Wireless Sensor Networks; Middleware; Data Aggregation; Delta-Average; Buffer Overflow;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Y. Yao, J. Gehrke, 'Query Processing for Sensor Networks', In Proceedings of the 1st Biennial Conference on Innovative Data Systems Research, January 2003
2 A. Woo, D. Culler, 'A Transmission Control Scheme for Media Access in Sensor networks', In Proceedings of the ACM/IEEE International Conference on Mobile Computing and Networking, pp. 221-225, July 2001   DOI
3 V. Erramilli, I. Matta, A. Bestavros, 'On the Interaction between Data Aggregation and Topology Control in Wireless Sensor Networks', Proceeding of IEEE Sensor and Ad Hoc Communications and Networks, October 2004
4 S. Madden, M. Franklin, J. Hellerstein, W. Hong, 'TAG: a Tiny Aggregation Service for Ad-Hoc Sensor Networks', OSDI, December 2002   DOI
5 J. M. Hellerstein, W. Wang 'Optimization of In-Network Data Reduction', International Workshop on Data Management for Sensor Networks (DMSN), August 2004
6 B. Krishnamachari, D. Estrin, S. Wicker, 'The Impact of Data Aggregation in Wireless Sensor Networks,' icdcsw, p. 575, 22nd International Conference on Distributed Computing Systems Workshops (ICDCSW '02), October 2002   DOI
7 A. Boulis, S. Ganeriwal, M. Srivastava, 'Aggregation in Sensor Networks: An Energy-Accuracy Trade-off', Proc. of IEEE SANPA, May 2003
8 S. Madden, M. J. Franklin, J. M. Hellerstein, 'The design of an Acquisitional Query Processor For Sensor Networks', To appear in Proc. ACM Int. Conf. on Management of Data, June 2003
9 http://www.tinyos.net
10 P.Levis, Nelson Lee, 'TOSSIM: Accurate and scalable simulation of entire TinyOS applications', international conference on Embedded networked sensor systems, pp. 126-137, ACM Press, November 2003   DOI
11 D. Gay, P. Levis, R. von Behren, M.t Welsh, Eric Brewer, D. Culler, 'The necC Language: A Holistic Approach to Networked Embedded Systems', Proceedings of Programming Language Design and Implementation (PLDI), June 2003
12 S. Madden, J Hellerstein, W Hong, 'TinyDB: In-Network Query Processing in TinyOS', IRB-TR-02-014, September, 2003