摘要: 针对无线传感器网络(WSN)能量有限且网内聚集错误检测率较低的问题,提出一种基于最小覆盖集的WSN数据聚集算法。构造一颗以汇聚节点为根并包含最少中间转发节点的树,其中间转发节点为树的最小覆盖集。在中间转发节点中引入读向量的相似性判断,以去除网内冗余及错误数据。实验结果表明,该算法能减少网内通信能耗,提高收集数据的准确性。
关键词:
无线传感器网络,
最小覆盖集,
错误检测,
数据聚集,
读向量
Abstract: For the limited energy in the Wireless Sensor Network(WSN), and the shortage of low error detection rate in traditional in-net aggregation. A data aggregation algorithm for WSN based on Minimal Covering Set(MCS) is proposed. It constructs a tree, which contains minimum intermediate forwarding nodes, and root at the sink node. The forwarding nodes are the minimal covering set of the tree. In order to remove the redundant and error data, intermediate nodes introduces similarity judgment of read vectors. Experimental results show the algorithm can reduce the energy consumption of communication within the network, and can improve the accuracy of data collection.
Key words:
Wireless Sensor Network(WSN),
Minimal Covering Set(MCS),
error detection,
data aggregation,
read vector
中图分类号:
吴旦, 王改云, 李小龙. 基于最小覆盖集的WSN数据聚集算法[J]. 计算机工程, 2012, 38(2): 97-99.
TUN Dan, WANG Gai-Yun, LI Xiao-Long. Data Aggregation Algorithm for WSN Based on Minimal Covering Set[J]. Computer Engineering, 2012, 38(2): 97-99.