-
题名基于节点聚合度的生成簇算法
被引量：7
- 1
-
-
作者
杜胜永
柴乔林
王华
-
机构
山东大学计算机与科学技术学院
-
出处
《计算机应用》
CSCD
北大核心
2006年第4期948-950,共3页
-
文摘
无线传感器网络可以用无向图表示,节点及其一跳邻节点构成一个子图。子图节点总数与边总数的比值作为该节点的聚合度,选择子图中聚合度最大的节点作为簇头,建立网络逻辑簇结构。与传统的最小ID算法和最大连通度算法相比,仿真结果表明该算法建立簇之间的重叠度最低。
-
关键词
无线传感器网络
节点聚合度
网络重叠度
-
Keywords
wireless sensor network
convergence degree
overlap
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于最大连通度的生成簇优化算法
被引量：4
- 2
-
-
作者
杜胜永
柴乔林
-
机构
山东大学计算机科学与技术学院
-
出处
《计算机应用》
CSCD
北大核心
2006年第B06期186-187,189,共3页
-
文摘
针对最大连通度生成簇算法建立的簇之间存在重叠度较高的情况,给出一种优化方案,通过簇头节点迁移来降低簇之间的重叠度,使网络簇的逻辑结构更加合理。并通过仿真实验验证算法的有效性。
-
关键词
无线传感器网络
簇
连通度
网络重叠度
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
