西安交通大学学报
西安交通大學學報
서안교통대학학보
JOURNAL OF XI'AN JIAOTONG UNIVERSITY
2015年
4期
91-97
,共7页
李季碧%邓科%任智%黄堰江%陈前斌%刘东远
李季碧%鄧科%任智%黃堰江%陳前斌%劉東遠
리계벽%산과%임지%황언강%진전빈%류동원
机会网络%路由算法%消息摆渡%转发开销%端到端时延
機會網絡%路由算法%消息襬渡%轉髮開銷%耑到耑時延
궤회망락%로유산법%소식파도%전발개소%단도단시연
opportunistic network%routing algorithm%message ferry%forward overhead%end-to-end delay
针对机会网络中带网关节点的多摆渡节点路由算法(MMFGW)存在部分区外消息冗余等待、数据转发次数偏多和相邻区摆渡节点之间无协作的情况,提出了一种新的多摆渡高效低时延路由算法(ERMF).当网关节点的邻居节点有数据发送时,ERMF算法通过查询跨层旁听机制建立区外属性表,确认表中有匹配,则数据不再经过本地摆渡节点转发,而是向网关节点直传.另外,跨区域摆渡节点之间相遇时,通过彼此交换自己区域内的节点信息获取属于本区域内的有效数据,这2种直接通信的协作机制均可优化节点间单一的数据交互方式,促进区域间数据的快速传输,在不影响原有数据传输功能的前提下降低数据分组时延和转发开销.仿真结果表明,与MMFGW算法和节点中继算法相比,ERMF算法的数据分组转发开销和平均端到端时延分别降低了8.1％和7.3％以上.
針對機會網絡中帶網關節點的多襬渡節點路由算法(MMFGW)存在部分區外消息冗餘等待、數據轉髮次數偏多和相鄰區襬渡節點之間無協作的情況,提齣瞭一種新的多襬渡高效低時延路由算法(ERMF).噹網關節點的鄰居節點有數據髮送時,ERMF算法通過查詢跨層徬聽機製建立區外屬性錶,確認錶中有匹配,則數據不再經過本地襬渡節點轉髮,而是嚮網關節點直傳.另外,跨區域襬渡節點之間相遇時,通過彼此交換自己區域內的節點信息穫取屬于本區域內的有效數據,這2種直接通信的協作機製均可優化節點間單一的數據交互方式,促進區域間數據的快速傳輸,在不影響原有數據傳輸功能的前提下降低數據分組時延和轉髮開銷.倣真結果錶明,與MMFGW算法和節點中繼算法相比,ERMF算法的數據分組轉髮開銷和平均耑到耑時延分彆降低瞭8.1％和7.3％以上.
침대궤회망락중대망관절점적다파도절점로유산법(MMFGW)존재부분구외소식용여등대、수거전발차수편다화상린구파도절점지간무협작적정황,제출료일충신적다파도고효저시연로유산법(ERMF).당망관절점적린거절점유수거발송시,ERMF산법통과사순과층방은궤제건립구외속성표,학인표중유필배,칙수거불재경과본지파도절점전발,이시향망관절점직전.령외,과구역파도절점지간상우시,통과피차교환자기구역내적절점신식획취속우본구역내적유효수거,저2충직접통신적협작궤제균가우화절점간단일적수거교호방식,촉진구역간수거적쾌속전수,재불영향원유수거전수공능적전제하강저수거분조시연화전발개소.방진결과표명,여MMFGW산법화절점중계산법상비,ERMF산법적수거분조전발개소화평균단도단시연분별강저료8.1％화7.3％이상.
