基于改进K-means算法的WSN簇头节点数据融合
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助项目(31371531)


Fusion of WSN Cluster Head Data Based on Improved K-means Clustering Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    无线传感器网络数据融合能够减少节点能耗、延长网络生命周期,近年来受到了广泛关注。已有的应用于农业监测的空间数据融合算法多采用取平均值等方法将一定区域内监测到的数据融合成一个值。而农田环境监测具有监测范围广、监测点多、监测数据量大的特点,监测数据间除了冗余性还具有差异性,因此数据融合应该在消除冗余的同时保留数据的差异。针对农业监测的这一特点,提出在簇头节点应用聚类算法进行空间数据融合,通过聚类减少数据发送量,降低能耗;同时将差异较大的参量聚类到不同类别中以保留数据间的差异。此外,还提出了一种应用于WSN簇头节点的自适应改进K-means聚类算法,仿真结果表明,所提算法融合后的数据上传量比没有融合减少41.19%,消除了数据冗余;算法融合前后最大误差低于取平均值法误差的36%,保留了数据差异性。在没有明确误差要求时, 该算法能够在尽量减少数据上传量的同时保持相对误差低于10%,避免了因聚类个数不当引起的巨大误差。而在有具体误差要求时,该算法融合前后的绝对误差严格低于要求误差。

    Abstract:

    Data fusion for wireless sensor networks (WSN) can reduce the energy consumption of sensor nodes and prolong the network lifetime, so that it has attracted wide spread attention in a variety of applications. The existing algorithms for spatial data fusion that have been used in agricultural monitoring always aggregate the data within a certain area into one value by means of averaging. However, in addition to redundancy resulted from correlation, the sensed data also has variance due to larger monitoring area, more monitoring nodes and larger amount of data in farmland environment. Hence, data fusion in farmland monitoring should retain the differences of data while eliminating the redundancy. The idea that applying data fusion algorithm on WSN cluster head to aggregate spatially correlated data by clustering was proposed. While the parameters whose values are quite different will be clustered into different categories so that differences between the data can be reserved. An improved adaptive K-means clustering algorithm was proposed to be used in cluster head. Simulation results indicate that, the amount of data uploaded with fusion algorithm was decreased by 41.19% compared with that without fusion algorithm,and the maximum error before and after the proposed fusion algorithm is less than 36% of that before and after the averaging fusion method.When there is no clear accuracy requirement,the proposed algorithm can reduce the amount of data uploaded and maintain the relative error less than 10%, 〖JP3〗avoiding enormous error caused by improper number of clusters.When there are specific accuracy requirements, the relative error produced by the proposed algorithm can meet the error requirements strictly.

    参考文献
    相似文献
    引证文献
引用本文

高红菊,刘艳哲,陈莎.基于改进K-means算法的WSN簇头节点数据融合[J].农业机械学报,2015,46(S1):162-167. Gao Hongju, Liu Yanzhe, Chen Sha. Fusion of WSN Cluster Head Data Based on Improved K-means Clustering Algorithm[J]. Transactions of the Chinese Society for Agricultural Machinery,2015,46(S1):162-167.

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2015-10-28
  • 最后修改日期:
  • 录用日期:
  • 在线发布日期: 2015-12-30
  • 出版日期: 2015-12-31