摘要
无线传感器网络可以用无向图表示,节点及其一跳邻节点构成一个子图。子图节点总数与边总数的比值作为该节点的聚合度,选择子图中聚合度最大的节点作为簇头,建立网络逻辑簇结构。与传统的最小ID算法和最大连通度算法相比,仿真结果表明该算法建立簇之间的重叠度最低。
Wireless sensor network could be described as an undirected graph. The convergence degree of the node was determined by the ratio of the number of sub-graph＇s vertexes and number of the edges. The node with the greatest convergence degree was selected as the cluster head to build up the logical structure of the network. The experiment results show that the proposed method yields the lowest overlap of the clusters comparing with the LID algorithm and the MAXD algorithm.
出处
《计算机应用》
CSCD
北大核心
2006年第4期948-950,共3页
journal of Computer Applications
作者简介
杜胜永（1976-），男，山东枣庄人，硕士研究生，主娑研究方向：网络与分布式技术；dushy@mail．sdu．edu．cn
柴乔林（1956-），男。山东青岛人，教授，主要研究方向：计算机网络和、人工神经网络廊用；
王华（1980-），女，山东临朐人，硕士研究生，主要研究方向：计算机网络．
