计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2007年
5期
890-897
,共8页
无线传感器网络%路由%动态规划%算法%跳数值
無線傳感器網絡%路由%動態規劃%算法%跳數值
무선전감기망락%로유%동태규화%산법%도수치
路由问题是无线传感器网络中的核心问题之一,其数据传送的多跳特点使得非常适合用动态规划的原理来设计传感器网络的路由算法.基于动态规划,通过节点跳数生成算法为传感器网络中的每个节点赋一个表示到Sink点跳数的节点跳数值,并分析了传感器网络的拓扑结构特点,然后给出了无线传感器网络中寻找从源到汇满足不同设计目标的最小跳数(MinH)、最小跳数最大剩余能量(MinHMaxRE)和最小跳数最小费用(MinHMinC)3种路由算法.探讨了最小跳数最小费用路由与最小费用路由之间的关系,并给出了判断最小跳数最小费用路径就是最小费用路径的一个充要条件.算法的能量消耗分析表明,所给路由算法能实现大幅度的能量节省.
路由問題是無線傳感器網絡中的覈心問題之一,其數據傳送的多跳特點使得非常適閤用動態規劃的原理來設計傳感器網絡的路由算法.基于動態規劃,通過節點跳數生成算法為傳感器網絡中的每箇節點賦一箇錶示到Sink點跳數的節點跳數值,併分析瞭傳感器網絡的拓撲結構特點,然後給齣瞭無線傳感器網絡中尋找從源到彙滿足不同設計目標的最小跳數(MinH)、最小跳數最大剩餘能量(MinHMaxRE)和最小跳數最小費用(MinHMinC)3種路由算法.探討瞭最小跳數最小費用路由與最小費用路由之間的關繫,併給齣瞭判斷最小跳數最小費用路徑就是最小費用路徑的一箇充要條件.算法的能量消耗分析錶明,所給路由算法能實現大幅度的能量節省.
로유문제시무선전감기망락중적핵심문제지일,기수거전송적다도특점사득비상괄합용동태규화적원리래설계전감기망락적로유산법.기우동태규화,통과절점도수생성산법위전감기망락중적매개절점부일개표시도Sink점도수적절점도수치,병분석료전감기망락적탁복결구특점,연후급출료무선전감기망락중심조종원도회만족불동설계목표적최소도수(MinH)、최소도수최대잉여능량(MinHMaxRE)화최소도수최소비용(MinHMinC)3충로유산법.탐토료최소도수최소비용로유여최소비용로유지간적관계,병급출료판단최소도수최소비용로경취시최소비용로경적일개충요조건.산법적능량소모분석표명,소급로유산법능실현대폭도적능량절성.
