计算机工程与应用
計算機工程與應用
계산궤공정여응용
COMPUTER ENGINEERING AND APPLICATIONS
2011年
9期
12-15
,共4页
张帅%李凤荣%林振华%王营冠
張帥%李鳳榮%林振華%王營冠
장수%리봉영%림진화%왕영관
无线传感器网络%数据采集%Dijkstra算法%能耗均衡
無線傳感器網絡%數據採集%Dijkstra算法%能耗均衡
무선전감기망락%수거채집%Dijkstra산법%능모균형
为延长网络寿命,缩短网络汇聚时延,提出了一个时延受限,能耗均衡的传感网数据采集树构建方法.该方法以节点的剩余能量和节点间距离为参数构建权值函数,使用Dijkstra算法计算一个最小加权能耗生成树.在此基础上,沿最小加权路径,对生成树进行局部调整,从而在满足时延要求的同时,均衡网络能耗.实验表明,该方法延长了网络平均生存期,达到了均衡网络能耗的目的.
為延長網絡壽命,縮短網絡彙聚時延,提齣瞭一箇時延受限,能耗均衡的傳感網數據採集樹構建方法.該方法以節點的剩餘能量和節點間距離為參數構建權值函數,使用Dijkstra算法計算一箇最小加權能耗生成樹.在此基礎上,沿最小加權路徑,對生成樹進行跼部調整,從而在滿足時延要求的同時,均衡網絡能耗.實驗錶明,該方法延長瞭網絡平均生存期,達到瞭均衡網絡能耗的目的.
위연장망락수명,축단망락회취시연,제출료일개시연수한,능모균형적전감망수거채집수구건방법.해방법이절점적잉여능량화절점간거리위삼수구건권치함수,사용Dijkstra산법계산일개최소가권능모생성수.재차기출상,연최소가권로경,대생성수진행국부조정,종이재만족시연요구적동시,균형망락능모.실험표명,해방법연장료망락평균생존기,체도료균형망락능모적목적.