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

发布时间：2018-06-24 23:37

本文选题：无线传感器网络 + 最小化通信能量　；参考：《计算机研究与发展》2014年11期

【摘要】：传感器节点由于电源能量耗尽的原因经常失效或废弃,因此研究无线传感网的高能效查询处理算法具有重要意义.Top-k监测返回k个最大(或最小)的感知值及相应的位置信息,可以帮助用户检测异常事件并定位发生异常事件的位置,对于用户具有重要的实际意义.已有的Top-k查询处理算法致力于返回精确或近似的查询结果,通信能量开销较高.以最小化网内通信开销的期望为优化目标,提出了基于过滤器的Top-k监测算法.首先,提出了过滤器的健壮性并给出了通信开销模型;其次,根据期望的均值内涵和感知数据的时空相关性,给出了过滤器失败概率的计算公式;最后,以最小化通信开销的期望为优化目标,证明了健壮的过滤器的最优阈值,并提出了基于过滤器的Top-k监测算法(filter based Top-k monitoring algorithm,FTM).理论分析和实验结果验证了该算法的正确性以及低能耗性.
[Abstract]:Sensor nodes often fail or abandon due to the energy depletion of power supply, so it is important to study the efficient query processing algorithm for wireless sensor networks. Top-k monitors and returns k maximum (or minimum) perception values and corresponding location information. It can help the user to detect the abnormal event and locate the location of the abnormal event, which is of great practical significance to the user. The existing Top-k query processing algorithm is dedicated to return accurate or approximate query results, and the communication energy cost is high. A filter based Top-k monitoring algorithm is proposed to minimize the expectation of communication overhead in the network. Firstly, the robustness of the filter is proposed and the communication overhead model is given. Secondly, according to the connotation of the expected mean and the temporal and spatial correlation of the perceived data, the formula for calculating the probability of filter failure is given. With the expectation of minimizing communication overhead as the optimization goal, the optimal threshold of robust filter is proved, and a filter based Top-k monitoring algorithm (filter based Top-k monitoring algorithm is proposed. Theoretical analysis and experimental results verify the correctness of the algorithm and its low energy consumption.
【作者单位】：哈尔滨工业大学计算机科学与技术学院;
【基金】：国家“九七三”重点基础研究发展计划基金项目(2012CB316200) 国家自然科学基金项目(61190115,61033015,60933001);国家自然科学基金国际(地区)合作与交流项目(60831160525) 中央高校基本科研业务费专项基金项目(HIT.NSRIF.201180)
【分类号】：TP212.9;TN929.5

【参考文献】