移动自组织网络多径机会路由算法  

Opportunistic multipath routing protocol in mobile Ad hoc networks

作　　者：董萍[1] 钱焕延[1] 兰少华[1] 

机构地区：[1]南京理工大学计算机科学与工程学院,江苏南京210094

出　　处：《南京理工大学学报》2013年第3期337-343,共7页Journal of Nanjing University of Science and Technology

基　　金：国防科工委应用基础资金;江苏省科技支撑计划(BE2010199)

摘　　要：为解决当移动自组织网络规模较大、通信节点之间相距较远时,多径路由协议开销很大的问题,提出一种基于地理位置的多径机会路由算法,以建立最大限度不相交多径。首先利用椭圆曲线将网络划分成不相交的子区域,分别在各子区域内寻径并转发数据。然后结合机会路由的思想,采用地理距离作为路由度量,提出一种分布式转发策略。仿真实验结果表明:该路由算法能够更好地适应网络拓扑结构的动态变化。在节点移动速度较高的环境下,使用了较小的控制开销,降低了平均端到端延迟,并将数据包投递率维持在98%以上。To solve the problem of mobile Ad hoc networks that too many control messages are generated with increased distances between source nodes and destination nodes for networks of large scale,a novel multipath routing protocol called geo-distance based opportunistic multipath routing(GOMR)is proposed for constructing maximally node-disjoint multiple paths.In the proposed scheme,each node discovers multiple paths and forwards data packets within separated sub-zones parted by ellipse curves.A distributed forwarding strategy is presented by applying the opportunistic routing mechanism and using geo-distances as routing measures.Simulation results show that the GOMR adapts to the dynamic network topology better.In high-speed mobile topology,the GOMR reduces the average end-to-end delay and keeps the packet delivery ratio more than 98% with less control overhead.

关 键 词：移动自组织网络 多径 机会路由 地理距离 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]