作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (2): 97-99. doi: 10.3969/j.issn.1000-3428.2012.02.031

• 网络与通信 • 上一篇    下一篇

基于最小覆盖集的WSN数据聚集算法

吴 旦,王改云,李小龙   

  1. (桂林电子科技大学计算机与控制学院,广西 桂林 541004)
  • 收稿日期:2011-07-08 出版日期:2012-01-20 发布日期:2012-01-20
  • 作者简介:吴 旦(1987-),男,硕士研究生,主研方向:无线传感器网络;王改云,教授;李小龙,副教授、博士
  • 基金资助:
    国家自然科学基金资助项目“基于信任管理的无线传感器网络高可靠技术研究”(61063040)

Data Aggregation Algorithm for WSN Based on Minimal Covering Set

WU Dan, WANG Gai-yun, LI Xiao-long   

  1. (Institute of Computer and Control, Guilin University of Electronic Science and Technology, Guilin 541004, China)
  • Received:2011-07-08 Online:2012-01-20 Published:2012-01-20

摘要: 针对无线传感器网络(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

中图分类号: