计算机科学
計算機科學
계산궤과학
Computer Science
2015年
10期
113-116,125
,共5页
DTN路由%区域划分%区域位置判断
DTN路由%區域劃分%區域位置判斷
DTN로유%구역화분%구역위치판단
DTN routing%Region segmentation%Region location judgment
在DTN网络组成的无向图中,随机运动节点的运动范围会在一段时间内局限在某个连通度高的区域,因此在该时间段内节点应优先处理目标接收节点与其同区域的消息,而其离开该区域时,应优先交互接收节点在其它区域的消息.由此,提出基于区域划分的DTN路由算法.该算法使用随机实验的方法实现对DTN网络无向图的区域划分,并以节点自身所在区域及消息接收节点所在区域作为消息中转的依据实现DTN消息的路由.实验结果表明,该算法与PRoPHET、Epidemic、SAW相比,能达到较高的消息传输率,并有效降低消息副本的传输与复制.
在DTN網絡組成的無嚮圖中,隨機運動節點的運動範圍會在一段時間內跼限在某箇連通度高的區域,因此在該時間段內節點應優先處理目標接收節點與其同區域的消息,而其離開該區域時,應優先交互接收節點在其它區域的消息.由此,提齣基于區域劃分的DTN路由算法.該算法使用隨機實驗的方法實現對DTN網絡無嚮圖的區域劃分,併以節點自身所在區域及消息接收節點所在區域作為消息中轉的依據實現DTN消息的路由.實驗結果錶明,該算法與PRoPHET、Epidemic、SAW相比,能達到較高的消息傳輸率,併有效降低消息副本的傳輸與複製.
재DTN망락조성적무향도중,수궤운동절점적운동범위회재일단시간내국한재모개련통도고적구역,인차재해시간단내절점응우선처리목표접수절점여기동구역적소식,이기리개해구역시,응우선교호접수절점재기타구역적소식.유차,제출기우구역화분적DTN로유산법.해산법사용수궤실험적방법실현대DTN망락무향도적구역화분,병이절점자신소재구역급소식접수절점소재구역작위소식중전적의거실현DTN소식적로유.실험결과표명,해산법여PRoPHET、Epidemic、SAW상비,능체도교고적소식전수솔,병유효강저소식부본적전수여복제.
