Ad hoc网络路由抗抖动算法

来源 :哈尔滨工业大学 | 被引量 : 0次 | 上传用户:shenkefang
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
作为一种新的无线通信形式,Ad hoc网络以其组网灵活迅速等特性赢得了越来越多的关注。由于Ad hoc网络是无中心、自组织的,路由协议成为影响网络性能的关键技术之一。由于节点无规则的移动,网络拓扑时常发生变化且难以预测。路由的反复建立和拆除称为路由抖动,路由抖动通常会带来较大的延时,甚至通信中断,影响服务质量。另一方面,移动Ad hoc网络通常由能量有限的终端构成,如果长时间使用同一条路由(可能在某种算法下,该路由是最优的),会使该路由上的节点先被耗尽能量而失效,影响网络的连通性;而电量不足也会引起节点的传输距离的变化,影响链路的稳定性。针对以上特点,本文的工作主要包括以下几个方面:第一,针对路由失效后路由重寻和本地修复延时大的缺点,提出了一种递归式备份多路由协议(AODV-SRM)。AODV-SRM获取源宿间的所有节点独立的可用路由,并在通信过程中周期性维护。首先由源节点进行全路由维护;如果源节点只有一条路由,则以递归方式找到一个有到宿节点多条子路由的中继,由该中继维护子路由。路由维护动作持续到业务结束。如果通信路径失效,负责维护多路由的节点可立即切换至备用路由,避免了本地修复或路由重寻,减少了通信中断时间,降低了路由抖动对通信质量的影响。第二,针对Ad hoc网络链路不稳定的特点,提出了一种基于邻节点稳定度的双向选路路由协议(AODV-NS)。每个节点分别统计邻节点在本机范围内的生存时间和断续次数,以二者均衡参考选取路由。不同于传统的单向寻路协议,双向选路AODV中的节点同时选择上游和下游邻节点,充分利用链路的权重信息,使所选路由从统计学的角度上更为可靠。双向选路的缺点是减少了独立的可用路由数。相对于稀疏场景,双向选路对较密集网络中的路由抖动现象有更好的抑制作用。第三,针对路由抖动和碰撞导致的突发性丢包,提出了一种基于跨层的多点协作路由协议(AODV-CLC)。每个节点监听其它节点的消息并获知信号强度,根据信号强度决定是否参与协作,通过多次握手建立一个三节点的协作组。不同于传统多点协作协议只助发数据,AODV-CLC的协作点为协作源提供数据和ACK的双向助发,ACK的助发可以减少协作源不必要的重传。为避免拥塞,每个协作点只为一个协作源工作;为避免协作转发时发生碰撞,每个协作源只选择一个协作点。虽然AODV-CLC增加了控制信息开销,但提高了链路传输的可靠性。第四,针对移动Ad hoc网络能量易耗尽的特点,提出了一种根据能量消耗速率和剩余能量非线性加权的双向选路路由协议(AODV-TEB)。当节点剩余能量充足时,链路权重主要取决于节点的业务量,即能量消耗速率,一方面避免了过度消耗关键节点,一方面避免了和其它用户争抢热节点而发生碰撞;当节点剩余能量少时,链路权重主要取决于节点的剩余能量,尽量避免使用能量少的节点,延长其生存时间,避免由于节点耗尽能量而使网络被切分,从而延长网络的生存期。AODV-NS和AODV-TEB是两种选路原则,前者以提高路由的稳定性为目标,后者则更关注网络生存期。根据实际应用的需要,二者可择一使用,也可以将二者做均衡折中。它们与AODV-SRM和AODV-CLC兼容,可结合使用。
其他文献
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
随着我国新课改深入发展,教育模式与教学理念得以创新,为提升教学质量,引导学生积极主动参与到课堂教学过程中具有积极作用。本文通过对微课程在高中生物教学中的应用进行分
笔者结合所在单位实际,粗浅的阐述了施工企业专业化队伍建设的意义、前期策划及组织保障,旨在为那些需要加强专业化队伍建设的施工企业起到抛砖引玉的作用。
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
本文以如下科研项目为背景进行研究工作:(1)国家网络与信息安全保障持续发展计划项目“IPv6环境下的入侵检测系统”(编号:2004-研1-917-C-020);(2)西安市科技攻关项目“基于IPv6
【正】 睡眠是一种保护性抑制,对人体生命活动具有重要的生理调节作用。大量事实证明,对于人体健康来说,除了保证足够的睡眠时间以外,睡眠姿势也是不可忽视的一个重要方面。
出国留学是我国改革开放的一个重要组成部分,是加强高层次人才培养和促进国际学术交流的一个重要途径。地方普通高校在出国留学工作中认真做好留学派出工作,在努力提高公派留学
由于受传统观念的影响,在一些人头脑中仍存在"战争让女人走开""女人天生是弱者""女人不过是花瓶""领导岗位是男人的世界"等陈旧落后观念,严重制约了女军人的职业发展。新形势下,必须
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield