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

A Secure and Efficient Data Aggregation Algorithm Based on K-means Clustering

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

Wireless sensor network （Wireless Sensor Network, referred to as WSN） is a multi hop, self -organizing type network, which sensor node energy, communication ability and computational capability are limited, and security risks still exist in the process of data transmission. Based on these, a fusion algorithm of KSEDA K - means clustering is put forward which is algorithm safe and efficient based on the data presented （K- means Safe and Efficient Data Aggregation）. The K -means clustering algorithm is used for clustering of sensor nodes, the cluster head node is selected by analyzing the node residual energy; and through the integration of secure multi - party protocols data security are improved in transmission to the sink node in the process. Compared with the CPDA algorithm, the algorithm has the characteristics of low energy consumption, high security and so on.