基于无线传感器网络的低能耗近似查询算法

Energy-efficient Algorithms for Approximate Query in Wireless Sensor Networks

目前大量无线传感器网络应用都要求查询或上报具有某种集合类型的数据,如节点平均温度值,该文针对其中精确度受限的单步近似查询问题提出了2个低能耗的查询算法,通过基于NS-2扩展的模拟网络环境,对算法进行了验证和性能分析,达到了较好的性能。对影响应用系统性能的重要参数即算法中的精确度参数的最优化配置进行了讨论。

In most sensor applications, users are interested in querying some aggregate form of data（e.g., average temperature）. This paper proposes two energy-efficient algorithms to process precision-constrained aggregate queries of one-shot. It shows via NS-2-based simulation that the proposed algorithms achieve a superior performance, and discusses how to find out the optimal precision configuration, which is an important parameter for application performance.