异构传感器网络自组织聚类技术研究

Research on Self-Organizing Clustering Technology of Heterogeneous Sensor Networks

自组织是传感器网络自管理的一个重要内容,对传感器网络性能有非常重要影响;文章在传感器网络自组织的基础上,探讨了传感器网络的自组织聚类问题,着重针对异构传感器网络,从能源有效性的角度考虑,研究了异构网络聚类问题,计算了最优分簇数量,并改进了基于Voronoi图的聚类算法,通过限定簇头声明消息的广播范围,可以有效减小全网洪泛导致庞大通信量,同时把没有加入簇的游离节点数量限定到可以接受的范围,不至于影响网络的正常运行。

Self organizing is an important research area in wireless sensor networks, which has significant impact on performance of WSNs function. The problem of self organizing clustering was discussed on the basis of the self--organizing technologies. From the point of view of energy efficiency, we study the heterogeneous network clustering, calculate the optimal number of clusters, and improve the Voronoi diagram--based clustering algorithm. By limiting the message broadcast scope of cluster head declaration, the algorithm can effectively re- duce the communication traffic caused by message flooding. At the same time, the nodes not joined any cluster were limited to an acceptable range, which does not affect the normal operation of the network.