无线传感器网络中(_i_ε__i___i_δ__i_)-近似聚集算法.pdfVIP

ISSN 1000-9825, CODEN RUXUEW E-mail: jos@ Journal of Software , Vol.21, No.8, August 2010, pp.1936− 1953 doi: 10.3724/SP.J.1001.2010.03641 Tel/Fax: +86-10 © by Institute of Software , the Chinese Academy of Sciences . All rights reserved. ∗ 无线传感器网络中(ε,δ )-近似聚集算法 + 程思瑶 , 李建中 (哈尔滨工业大学 计算机科学与技术学院,黑龙江 哈尔滨 150001) (ε,δ )-Approximate Aggregation Algorithm in Wireless Sensor Networks + CHENG Si-Yao , LI Jian-Zhong (School of Computer Science and Technology, Harbin Institute of Technology, Harbin 150001, China) + Corresponding author: E-mail: csyhit@126.com Cheng SY, Li JZ. (ε,δ )-Approximate aggregation algorithm in wireless sensor networks. Journal of Software, 2010,21(8):1936−1953. /1000-9825/3641.htm Abstract : This paper proposes an approximate aggregation algorithm based on Bernoulli sampling to satisfy the requirement of arbitrary precision in wireless sensor networks (WSN). Besides, two sample data adaptive algorithms are also provided. One is to adapt the sample to the varying precision requirement. The other is to adapt the sample to the varying sensed data in networks. Theoretical analysis and experimental results show that the proposed algorithms have good performance in terms of accuracy and energy cost. Key words: wireless sensor network; approximate aggregation; Bernoulli sampling 摘 要: 提出了一种基于Bernoulli 抽样的近似聚集算法,以满足无线传感器网络(简称WSN) 中用户给定的任意精 度需求.同时,还提出了两种样本数据的自适应算法,分别用于处理用户的精确度需求以及网络中的感知数据发生变 化的情况.理论分析及实验结果表明,所提出的算法在近似结果的精确度、能量开销等方面均优于已有的近似聚集 算法. 关键词: 传感器网络;近似聚集;Bernoulli 抽样 中图法分类号: TP393 文献标识码: A 随着通信技术、嵌入式计算技术和传感技术的飞速发展和日益成熟,无线传感器网络在国防军事、国家安 全、环境监测、交通管理、医疗卫生、制造业、反恐抗灾等领域具有广泛的应用前景.在这些应用中,感知数