| 基于最小覆盖集的WSN数据聚集算法 |
| |
| 引用本文： | 吴且,王改云,李小龙.基于最小覆盖集的WSN数据聚集算法[J].计算机工程,2012,38(2):97-99. |
| |
| 作者姓名： | 吴且 王改云 李小龙 |
| |
| 作者单位： | 桂林电子科技大学计算机与控制学院,广西桂林,541004 |
| |
| 基金项目： | 国家自然科学基金资助项目“基于信任管理的无线传感器网络高可靠技术研究”（61063040） |
| |
| 摘 要： | 针对无线传感器网络(WSN)能量有限且网内聚集错误检测率较低的问题，提出一种基于最小覆盖集的WSN数据聚集算法。构造一颗以汇聚节点为根并包含最少中间转发节点的树，其中间转发节点为树的最小覆盖集。在中间转发节点中引入读向量的相似性判断，以去除网内冗余及错误数据。实验结果表明，该算法能减少网内通信能耗，提高收集数据的准确性。
|
| 关 键 词： | 无线传感器网络 最小覆盖集 错误检测 数据聚集 读向量 |
| 收稿时间： | 2011-07-08 |
Data Aggregation Algorithm for WSN Based on Minimal Covering Set |
| |
| WU 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. |
| |
| Authors: | WU Dan WANG Gai-yun LI Xiao-long |
| |
| Affiliation: | (Institute of Computer and Control,Guilin University of Electronic Science and Technology,Guilin 541004,China) |
| |
| 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. |
| |
| Keywords: | Wireless Sensor Network（WSN） Minimal Covering Set（MCS） error detection data aggregation read vector |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
