计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2014年
10期
169-172,209
,共5页
无线传感器网络%成簇算法%负载均衡%最短路径
無線傳感器網絡%成簇算法%負載均衡%最短路徑
무선전감기망락%성족산법%부재균형%최단로경
Wireless sensor network (WSN)%Clustering algorithm%Load balance%Shortest path
针对节点负载不均衡和数据传输距离的问题,提出一种适用于异构网络的基于负载均衡和最短路径的分布式成簇算法DUBP(distributed and unequal clustering algorithm based on load balance and shortest path).DUBP首先基于节点的能耗因子对网络动态分区,以均衡负载;然后结合网络拓扑结构和图论,利用Floyd算法求出节点间的最短距离作为路径因子;最后以节点的能量因子和路径因子作为辅助参数来竞争簇头,以避免低能量节点担任簇头,节省传输能耗.仿真表明,DUBP算法能显著延长网络寿命,有良好的适应性和能效性.
針對節點負載不均衡和數據傳輸距離的問題,提齣一種適用于異構網絡的基于負載均衡和最短路徑的分佈式成簇算法DUBP(distributed and unequal clustering algorithm based on load balance and shortest path).DUBP首先基于節點的能耗因子對網絡動態分區,以均衡負載;然後結閤網絡拓撲結構和圖論,利用Floyd算法求齣節點間的最短距離作為路徑因子;最後以節點的能量因子和路徑因子作為輔助參數來競爭簇頭,以避免低能量節點擔任簇頭,節省傳輸能耗.倣真錶明,DUBP算法能顯著延長網絡壽命,有良好的適應性和能效性.
침대절점부재불균형화수거전수거리적문제,제출일충괄용우이구망락적기우부재균형화최단로경적분포식성족산법DUBP(distributed and unequal clustering algorithm based on load balance and shortest path).DUBP수선기우절점적능모인자대망락동태분구,이균형부재;연후결합망락탁복결구화도론,이용Floyd산법구출절점간적최단거리작위로경인자;최후이절점적능량인자화로경인자작위보조삼수래경쟁족두,이피면저능량절점담임족두,절성전수능모.방진표명,DUBP산법능현저연장망락수명,유량호적괄응성화능효성.