Journal of Computers, Vol 5, No 4 (2010), 492-499, Apr 2010
doi:10.4304/jcp.5.4.492-499

A Data Aggregation Algorithm Based on Splay Tree for Wireless Sensor Networks

Shu-kui Zhang, Zhi-Ming Cui, Sheng-Rong Gong, Quan Liu, Jian-Xi Fan

Abstract


Detecting the region of emergent events is an important application of wireless sensor networks (WSN). One of the key challenges in detecting event in a WSN is how to detect it accurately while transmitting minimum information to provide sufficient details about the event. In this paper, an aggregation algorithm based on splay tree is proposed to achieve the following goals: monitoring data of any portion of the region can be obtained at one time by querying the root instead of flooding those regions, thus incurring significant energy savings. The performance and cost of the algorithm are analyzed and evaluated. The results show the proposed algorithm is efficient and effective in dealing with data aggregation.



Keywords


Wireless sensor network; splay Tree; data aggregation; polynomial regression.

References



Full Text: PDF


Journal of Computers (JCP, ISSN 1796-203X)

Copyright @ 2006-2014 by ACADEMY PUBLISHER – All rights reserved.