计算机应用
計算機應用
계산궤응용
COMPUTER APPLICATION
2014年
9期
2476-2481
,共6页
戴晨曲%李建波%由磊%徐吉兴
戴晨麯%李建波%由磊%徐吉興
대신곡%리건파%유뢰%서길흥
容延/容断网络%路由算法%节点相似性%集合运算
容延/容斷網絡%路由算法%節點相似性%集閤運算
용연/용단망락%로유산법%절점상사성%집합운산
Delay/Disruption Tolerant Network (DTN)%routing algorithm%node similarity%set operation
针对容延/容断网络(DTN)网络的时延高、割裂频繁,以及节点缓存和能量受限等网络特性,为提高容延网络的传输率,同时降低网络开销和网络时延,提出了一种基于节点相似性的容延网络路由算法(RABNS).该算法利用历史相遇信息预测节点未来相遇概率,并且把历史相遇的节点录入为集合,利用集合的交集运算来评估一对相遇节点的相似性,并以此为判定条件控制网络中的副本数量.在模拟器The ONE上采用RandomWaypoint运动模型进行仿真,其中RABNS在消息投递率方面优于PROPHET,网络负载约为PROPHET的50％,较大程度上提高了网络资源利用率;平均时延稍高于Epidemic但低于PROPHET,节点缓存空间大小对算法的平均跳数影响不大,且RABNS的平均跳数约为PROPHET的一半.仿真结果表明,RABNS能有效地限制消息洪泛,获取更高的消息投递率、更低的网络开销和数据时延,因此尤其适用于节点存储空间有限的DTN环境和具有群居特性的社交容延网络中.
針對容延/容斷網絡(DTN)網絡的時延高、割裂頻繁,以及節點緩存和能量受限等網絡特性,為提高容延網絡的傳輸率,同時降低網絡開銷和網絡時延,提齣瞭一種基于節點相似性的容延網絡路由算法(RABNS).該算法利用歷史相遇信息預測節點未來相遇概率,併且把歷史相遇的節點錄入為集閤,利用集閤的交集運算來評估一對相遇節點的相似性,併以此為判定條件控製網絡中的副本數量.在模擬器The ONE上採用RandomWaypoint運動模型進行倣真,其中RABNS在消息投遞率方麵優于PROPHET,網絡負載約為PROPHET的50％,較大程度上提高瞭網絡資源利用率;平均時延稍高于Epidemic但低于PROPHET,節點緩存空間大小對算法的平均跳數影響不大,且RABNS的平均跳數約為PROPHET的一半.倣真結果錶明,RABNS能有效地限製消息洪汎,穫取更高的消息投遞率、更低的網絡開銷和數據時延,因此尤其適用于節點存儲空間有限的DTN環境和具有群居特性的社交容延網絡中.
침대용연/용단망락(DTN)망락적시연고、할렬빈번,이급절점완존화능량수한등망락특성,위제고용연망락적전수솔,동시강저망락개소화망락시연,제출료일충기우절점상사성적용연망락로유산법(RABNS).해산법이용역사상우신식예측절점미래상우개솔,병차파역사상우적절점록입위집합,이용집합적교집운산래평고일대상우절점적상사성,병이차위판정조건공제망락중적부본수량.재모의기The ONE상채용RandomWaypoint운동모형진행방진,기중RABNS재소식투체솔방면우우PROPHET,망락부재약위PROPHET적50％,교대정도상제고료망락자원이용솔;평균시연초고우Epidemic단저우PROPHET,절점완존공간대소대산법적평균도수영향불대,차RABNS적평균도수약위PROPHET적일반.방진결과표명,RABNS능유효지한제소식홍범,획취경고적소식투체솔、경저적망락개소화수거시연,인차우기괄용우절점존저공간유한적DTN배경화구유군거특성적사교용연망락중.
