计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2006年
4期
948-950
,共3页
无线传感器网络%节点聚合度%网络重叠度
無線傳感器網絡%節點聚閤度%網絡重疊度
무선전감기망락%절점취합도%망락중첩도
无线传感器网络可以用无向图表示,节点及其一跳邻节点构成一个子图.子图节点总数与边总数的比值作为该节点的聚合度,选择子图中聚合度最大的节点作为簇头,建立网络逻辑簇结构.与传统的最小ID算法和最大连通度算法相比,仿真结果表明该算法建立簇之间的重叠度最低.
無線傳感器網絡可以用無嚮圖錶示,節點及其一跳鄰節點構成一箇子圖.子圖節點總數與邊總數的比值作為該節點的聚閤度,選擇子圖中聚閤度最大的節點作為簇頭,建立網絡邏輯簇結構.與傳統的最小ID算法和最大連通度算法相比,倣真結果錶明該算法建立簇之間的重疊度最低.
무선전감기망락가이용무향도표시,절점급기일도린절점구성일개자도.자도절점총수여변총수적비치작위해절점적취합도,선택자도중취합도최대적절점작위족두,건립망락라집족결구.여전통적최소ID산법화최대련통도산법상비,방진결과표명해산법건립족지간적중첩도최저.