计算机研究与发展
計算機研究與髮展
계산궤연구여발전
JOURNAL OF COMPUTER RESEARCH AND DEVELOPMENT
2014年
1期
161-172
,共12页
无线传感器网络%多Sink%流间网络编码%编码簇%任播路由
無線傳感器網絡%多Sink%流間網絡編碼%編碼簇%任播路由
무선전감기망락%다Sink%류간망락편마%편마족%임파로유
wireless sensor networks%multi-Sink%inter-flow network coding%encoding cluster%anycast routing
以最大化时间驱动型传感器网络的生命周期为目标,基于Inter-Flow网络编码,提出了多Sink环境下编码感知的交叉路径任播路由协议——CodeMesh.首先分析多跳无线网络下单播流间编码条件,提出并证明了多Sink任播网络模型下的编码规则;进而提出多流编码簇的概念,以及确定编码簇个数和优化编码簇成员的方法;定义了统一量化编码和非编码路径代价,并综合链路质量、负载平衡和编码收益的路由度量;最后设计了兼具反应式源路由和主动式路由特点的任播编码路由协议.CodeMesh 充分利用Sink节点丰富的计算和通信资源,将路由优化与重构、路由更新与维护与周期性数据收集过程相结合,大大降低了路由开销.部署于实验床平台的实验结果表明,CodeMesh能够有效寻找到具有最多编码机会的路径,从而减少数据传输次数,提高网络传输效率,同时平衡节点负载和能耗,延长整个网络的生存时间.
以最大化時間驅動型傳感器網絡的生命週期為目標,基于Inter-Flow網絡編碼,提齣瞭多Sink環境下編碼感知的交扠路徑任播路由協議——CodeMesh.首先分析多跳無線網絡下單播流間編碼條件,提齣併證明瞭多Sink任播網絡模型下的編碼規則;進而提齣多流編碼簇的概唸,以及確定編碼簇箇數和優化編碼簇成員的方法;定義瞭統一量化編碼和非編碼路徑代價,併綜閤鏈路質量、負載平衡和編碼收益的路由度量;最後設計瞭兼具反應式源路由和主動式路由特點的任播編碼路由協議.CodeMesh 充分利用Sink節點豐富的計算和通信資源,將路由優化與重構、路由更新與維護與週期性數據收集過程相結閤,大大降低瞭路由開銷.部署于實驗床平檯的實驗結果錶明,CodeMesh能夠有效尋找到具有最多編碼機會的路徑,從而減少數據傳輸次數,提高網絡傳輸效率,同時平衡節點負載和能耗,延長整箇網絡的生存時間.
이최대화시간구동형전감기망락적생명주기위목표,기우Inter-Flow망락편마,제출료다Sink배경하편마감지적교차로경임파로유협의——CodeMesh.수선분석다도무선망락하단파류간편마조건,제출병증명료다Sink임파망락모형하적편마규칙;진이제출다류편마족적개념,이급학정편마족개수화우화편마족성원적방법;정의료통일양화편마화비편마로경대개,병종합련로질량、부재평형화편마수익적로유도량;최후설계료겸구반응식원로유화주동식로유특점적임파편마로유협의.CodeMesh 충분이용Sink절점봉부적계산화통신자원,장로유우화여중구、로유경신여유호여주기성수거수집과정상결합,대대강저료로유개소.부서우실험상평태적실험결과표명,CodeMesh능구유효심조도구유최다편마궤회적로경,종이감소수거전수차수,제고망락전수효솔,동시평형절점부재화능모,연장정개망락적생존시간.
