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

摘要：

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

关键词： 无线传感器网络 加权聚集算法 信息监测 仿真分析

作者: ZHENG Xu 郑旭 LI Jian-Zhong 李建中

作者单位: School of Computer Science and Technology,Harbin Institute of Technology,Harbin 150001,China 哈尔滨工业大学 计算机科学与技术学院,黑龙江哈尔滨150001

会议类型: 国内会议

会议名称: 第六届中国传感器网络学术会议(CWSN 2012)

会议地点: 黄山

会议语种:中文

页码: 108-119

在线出版日期: 2012-10-25（万方平台首次上网日期，不代表论文的发表时间）