¹ School of Computer Science and Technology, Soochow University, Suzhou, China ,215006
² JiangSu Province Support Software Engineering R&D Center for Modern Information Technology Application in Enterprise, Suzhou, China, 215104

---

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.

Index Terms—Wireless sensor network, splay Tree, data aggregation, polynomial regression

[PDF]

Cite: Shu-Kui Zhang, Zhi-Ming Cui, Sheng-Rong Gong, Quan Liu, and Jian-Xi Fan, " A Data Aggregation Algorithm Based on Splay Tree for Wireless Sensor Networks," Journal of Computers vol. 5, no. 4, pp. 492-499, 2010.