无线传感器网络中近似加权聚集算法

摘要

在无线传感器网络中,加权聚集操作是用户获取检测对象信息的重要手段,这一操作通过赋予各个节点或感知数据不同的权值来确保聚集结果更加真实地反映监测对象.另一方面,考虑到能量的限制、网络的不稳定性,如果能保证误差在用户容忍的范围内,近似加权聚集更加适用于传感器网络.针对感知数据的近似加权聚集问题,提出了一种基于分组抽样的(ε,δ)-近似算法,理论证明算法可以达到任意的精度要求.同时,提出的算法具有良好的扩展性,可以适用于大规模、动态变化的传感器网络,并且支持查询过程中的精度调整.仿真实验验证了算法的正确性,并且通过和已有算法比较证明了所提出算法的高效性.