古奋飞，王涛春

(1.安徽新华学院； 2.安徽师范大学)

基于K-means聚类的安全高效的数据聚集算法*

古奋飞1，王涛春2

(1.安徽新华学院； 2.安徽师范大学)

无线传感器网络(Wireless Sensor Networks，简称WSNs)是一种多跳、自组织式的网络，传感器节点在能量、通信能力以及计算能力等方面均受限，并且在数据传输过程中也存在安全隐患，基于此提出了一种基于K-means聚类的安全高效的数据聚集算法KSEDA(K-means Safe and Efficient Data Aggregation).该算法采用K-means聚类算法对传感器节点进行分簇，通过分析节点的剩余能量进行选择簇头节点；并在向汇聚节点Sink传递过程中通过安全多方计算协议进行数据安全聚集.通过与CPDA算法进行实验对比，算法具有低能耗、高安全性等特点.

无线传感器网络；聚类；数据聚集；安全高效

0 引言

随着物联网技术的不断发展和应用的不断推广，其中无线传感器网络(Wireless Sensor Networks，简称WSNs)是整个物联网的核心部分，而终端设备可以称为边缘部分.WSNs是一种多跳、自组织的网络，目前研究的典型是以两层传感器网络[1]作为研究基础，即包括传感器节点、聚集节点.传感器节点是一些能耗、通信、计算能力等均受限的节点，而聚集节点则是在能耗、通信、计算能力均优于普通传感器节点.在通信过程中，传感器节点主要承担者数据采集的作用，然后将采集到的数据聚集到Sink汇聚节点进行存储.在此过程中个，每个节点都将各自的数据层层上传，因此数据冗余严重、每个节点能耗损失较多以及要保证数据隐私.因此为了减少冗余、提高……