云南民族大学学报(自然科学版)
雲南民族大學學報(自然科學版)
운남민족대학학보(자연과학판)
JOURNAL OF YUNNAN UNIVERSITY OF THE NATIONALITIES(NATURAL SCIENCES EDITION)
2014年
1期
11-14
,共4页
无线传感器网络%网络流%负载均衡问题%近似算法
無線傳感器網絡%網絡流%負載均衡問題%近似算法
무선전감기망락%망락류%부재균형문제%근사산법
在大规模无线传感器网络中,普通节点与有较大能源和计算能力的网关节点相连,由网关融合成员节点的数据并实现数据的长距离路由转发.网关节点负载均衡问题是无线传感器网络路由中的关键问题,Low给出了负载均衡问题一个近似度为3/2的算法,我们举出反例证明此算法的近似度不可能为3/2,并设计了一种新的近似度为2的基于网络流的算法.实验仿真表明,在节点数较多的大规模传感网络中,新算法的近似度更低.
在大規模無線傳感器網絡中,普通節點與有較大能源和計算能力的網關節點相連,由網關融閤成員節點的數據併實現數據的長距離路由轉髮.網關節點負載均衡問題是無線傳感器網絡路由中的關鍵問題,Low給齣瞭負載均衡問題一箇近似度為3/2的算法,我們舉齣反例證明此算法的近似度不可能為3/2,併設計瞭一種新的近似度為2的基于網絡流的算法.實驗倣真錶明,在節點數較多的大規模傳感網絡中,新算法的近似度更低.
재대규모무선전감기망락중,보통절점여유교대능원화계산능력적망관절점상련,유망관융합성원절점적수거병실현수거적장거리로유전발.망관절점부재균형문제시무선전감기망락로유중적관건문제,Low급출료부재균형문제일개근사도위3/2적산법,아문거출반예증명차산법적근사도불가능위3/2,병설계료일충신적근사도위2적기우망락류적산법.실험방진표명,재절점수교다적대규모전감망락중,신산법적근사도경저.