无线传感器网络的图论聚类算法研究  

Clustering Algorithm for Wireless Sensor Network Based on Graph Theory

作　　者：李敏[1] 蔡杰[1] 魏斌[1] 

机构地区：[1]绵阳师范学院,四川绵阳621000

出　　处：《物联网技术》2011年第5期40-42,共3页Internet of things technologies

基　　金：基于语义的物联网信息标引计算和智能管理机制研究(国家自然科学基金:61001125)

摘　　要：为了解决传感器通过三层网络结构向融合中心传递数据时必须进行分簇的问题,提出了一种采用图论方法进行聚类分簇的具体实现算法及实现过程,并通过实验验证了图论分布式聚类算法相对于集中式K-平均算法的性能优越性。A concrete algorithm for cluster based on graph theory and the realization process is proposed in order to improve the sensor′s cluster performance of triple-network in transmitting data to the aggregation center of the network. Experiments show the distributed algorithm based on graph theory has advantage in performance over the serial K-means algorithm.

关 键 词：无限网络 传感器 分簇 图论聚类算法 

分 类 号：TP212.6[自动化与计算机技术—检测技术与自动化装置]