ISSN 1000-1239 CN 11-1777/TP

• 网络技术 •

无线传感器网络中能量高效的Top-k监测算法

1. (哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001) (biranhit@gmail.com)
• 出版日期: 2014-11-01
• 基金资助:
基金项目：国家“九七三”重点基础研究发展计划基金项目(2012CB316200)；国家自然科学基金项目(61190115,61033015,60933001)；中央高校基本科研业务费专项基金项目(HIT.NSRIF.201180);国家自然科学基金国际(地区)合作与交流项目(60831160525)

Energy Efficient Top-k Monitoring Algorithm in Wireless Sensor Networks

Bi Ran, Li Jianzhong

1. (School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001)
• Online: 2014-11-01

Abstract: Due to the battery energy exhausted, sensor node becomes invalid and gets out of use, hence researching on energy efficiency query processing algorithms plays a significant role in the area of sensor networks. The results returned by the Top-k queries provide k largest (or smallest) sensed values and their locations, which are very useful for detecting abnormal events happened in the monitored region. Existing algorithms focus on returning either exact results or approximate results, which brings about higher communication consumption. To overcome the shortcomings of the existing Top-k queries and improve the energy efficiency, filter based Top-k monitoring algorithm is proposed in this paper, which aims at minimizing the expectation of communication overhead. Firstly, the robustness of filters guaranteeing the correctness and high energy efficiency is proposed, and then the communication overhead model is presented. Based on the essence of expectation and sensed data correlation, the probability of filter failure is derived. Finally, minimizing the expectation of communication overhead as an optimization objective, optimal filter threshold is proved and filter based Top-k monitoring algorithm (FTM) is proposed. Real dataset based experiments are carried out to evaluate the efficiency and effectiveness of the proposed algorithm. The theoretical analysis and performance evaluation demonstrate the accuracy and energy efficiency of the proposed algorithm.