Journal of Computers, Vol 5, No 4 (2010), 492-499, Apr 2010

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


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.


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


Full Text: PDF

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

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