仪器仪表学报
儀器儀錶學報
의기의표학보
CHINESE JOURNAL OF SCIENTIFIC INSTRUMENT
2009年
12期
2652-2658
,共7页
无线传感器网络%动态拓扑网络%分簇算法%分布式算法
無線傳感器網絡%動態拓撲網絡%分簇算法%分佈式算法
무선전감기망락%동태탁복망락%분족산법%분포식산법
wireless sensor network%dynamic topology network%clustering algorithm%distributed algorithm
提出一种适用于动态拓扑环境的无线传感器网络分布式分簇算法,算法根据节点的剩余能量以及与动态变化的簇心之间的距离来挑选簇头,从而使网络能量均匀消耗.与集中式算法不同,该算法只需和部分邻居节点交换阈值信息而无需收集全局节点的位置信息,也不必完成远距离通信等任务.仿真与实际应用表明,动态拓扑环境下,该算法具有良好的负载平衡性能和较小的协议开销,与LEACH算法相比,能有效减少能量消耗,网络生存期可以延长20%~30%.
提齣一種適用于動態拓撲環境的無線傳感器網絡分佈式分簇算法,算法根據節點的剩餘能量以及與動態變化的簇心之間的距離來挑選簇頭,從而使網絡能量均勻消耗.與集中式算法不同,該算法隻需和部分鄰居節點交換閾值信息而無需收集全跼節點的位置信息,也不必完成遠距離通信等任務.倣真與實際應用錶明,動態拓撲環境下,該算法具有良好的負載平衡性能和較小的協議開銷,與LEACH算法相比,能有效減少能量消耗,網絡生存期可以延長20%~30%.
제출일충괄용우동태탁복배경적무선전감기망락분포식분족산법,산법근거절점적잉여능량이급여동태변화적족심지간적거리래도선족두,종이사망락능량균균소모.여집중식산법불동,해산법지수화부분린거절점교환역치신식이무수수집전국절점적위치신식,야불필완성원거리통신등임무.방진여실제응용표명,동태탁복배경하,해산법구유량호적부재평형성능화교소적협의개소,여LEACH산법상비,능유효감소능량소모,망락생존기가이연장20%~30%.
A distributed clustering algorithm using local threshold (DCLT) based on WSN in dynamic topology network was proposed. In DCLT, cluster-heads are elected based on the residual energy of the nodes and the dis-tance between a node and variable centroid of the cluster, which can evenly distribute the energy load among all the nodes. The algorithm offers a fundamentally distributed solution to analyze data locally, does not need to col-lect the information of all the nodes, and does not require long-distance communication. Simulation and practical application results indicate that DCLT can provide better load-balance among cluster heads and requires less pro-tocol overhead. Compared with LEACH protocol, DCLT saves energy greatly so that the network lifetime can be prolonged about 20%~30%.