系统工程与电子技术
繫統工程與電子技術
계통공정여전자기술
SYSTEMS ENGINEERING AND ELECTRONICS
2014年
2期
368-375
,共8页
任智%刘艳伟%陈红%李季碧%陈前斌
任智%劉豔偉%陳紅%李季碧%陳前斌
임지%류염위%진홍%리계벽%진전빈
机会网络%路由算法%矢量%压缩%自适应
機會網絡%路由算法%矢量%壓縮%自適應
궤회망락%로유산법%시량%압축%자괄응
opportunistic network%routing algorithm%vector%compression%adaptation
针对采用epidemic机制的机会网络路由算法在汇总矢量(summary vector,SV)的交换、存储和请求矢量(request vector,RV)的交换过程中存在冗余开销影响效率的问题,提出一种基于自适应矢量压缩的路由算法(epidemic routing based on adaptive compression of vector,ERACV),所提算法通过采用自适应压缩SV和RV的长度、改进SV交换、收到SV分组后优先发送目的地为相遇节点的数据分组等新机制,减少控制开销和节点的存储开销,降低数据分组时延.理论分析验证了ERACV算法的有效性,仿真结果显示,与经典的感染路由算法分销及其改进后的消息传输控制算法相比,ERACV算法的控制和SV存储开销分别减少了39％和96.4％,数据分组的平均端到端时延则降低了2.5％以上,并且维持了100％的数据传送成功率.
針對採用epidemic機製的機會網絡路由算法在彙總矢量(summary vector,SV)的交換、存儲和請求矢量(request vector,RV)的交換過程中存在冗餘開銷影響效率的問題,提齣一種基于自適應矢量壓縮的路由算法(epidemic routing based on adaptive compression of vector,ERACV),所提算法通過採用自適應壓縮SV和RV的長度、改進SV交換、收到SV分組後優先髮送目的地為相遇節點的數據分組等新機製,減少控製開銷和節點的存儲開銷,降低數據分組時延.理論分析驗證瞭ERACV算法的有效性,倣真結果顯示,與經典的感染路由算法分銷及其改進後的消息傳輸控製算法相比,ERACV算法的控製和SV存儲開銷分彆減少瞭39％和96.4％,數據分組的平均耑到耑時延則降低瞭2.5％以上,併且維持瞭100％的數據傳送成功率.
침대채용epidemic궤제적궤회망락로유산법재회총시량(summary vector,SV)적교환、존저화청구시량(request vector,RV)적교환과정중존재용여개소영향효솔적문제,제출일충기우자괄응시량압축적로유산법(epidemic routing based on adaptive compression of vector,ERACV),소제산법통과채용자괄응압축SV화RV적장도、개진SV교환、수도SV분조후우선발송목적지위상우절점적수거분조등신궤제,감소공제개소화절점적존저개소,강저수거분조시연.이론분석험증료ERACV산법적유효성,방진결과현시,여경전적감염로유산법분소급기개진후적소식전수공제산법상비,ERACV산법적공제화SV존저개소분별감소료39％화96.4％,수거분조적평균단도단시연칙강저료2.5％이상,병차유지료100％적수거전송성공솔.
