Ad Hoc网络的单播和组播路由协议的研究

Ad Hoc网络的单播和组播路由协议的研究

论文摘要

Ad Hoc网络无需固定基站的支持,节点之间通过无线链路进行通信,使用方便、配置灵活,已经引起了人们广泛的关注。Ad Hoc网络的研究领域中有许多需要解决的问题,如:路由协议、能量节省和网络安全等,其中路由协议是Ad Hoc网络实现的关键问题。路由可分为单播路由、组播路由和广播路由。本文研究具有平面结构的Ad Hoc网络的单播和组播问题,围绕着优化和提高网络性能等问题进行了深入的研究,主要的研究内容和创新性结果如下: 1.网络拓扑的动态性使路由节点维护的路由信息具有很强的时效性。针对Ad Hoc网络拓扑易变的特性,必须设计出简单有效的路由维护算法。本文将链路状态预测算法引入到Ad Hoc网络的单播路由协议AODV中。解决了AODV不能及时发现断裂链路而导致网络报文丢失和网络传输时延增加的问题。链路预测算法根据无线传播的原理和节点运动的规律,利用接收报文的能量发现即将失效的链路,然后对即将失效的路径提前作出处理。本文提出了二个基于链路失效预测的路由维护算法。第一个算法是:当节点发现即将失效的链路后,在该链路失效前,将链路即将失效的信息传递给所有使用该链路的活动路径的源节点,由源节点根据需要进行相应的处理。这样避免了失效链路的使用以及报文的丢失,降低了网络中报文的投递时延。第二种方法称为抢先式路由算法,即在路由失效前不但要报告链路失效的信息而且修复失效路径,为了避免产生过多的控制开销,我们使用了局部路由修复的方法。抢先式路由算法降低了网络中报文的投递时延,减少了因无路由而丢失的报文数,但导致路由开销略有增加。 2.组播是Ad hoc中的重要应用,组播的实现需要良好的组播路由协议的支持。在已提出的组播协议中,ODMRP协议性能良好,对节点移动导致的网络拓扑结构变化的抗毁性也较强。但当网络中发送节点数较多时,ODMRP协议中冗余路径太多,使网络中的无效冗余报文占用过多的网络带宽资源,容易引起信道资源的竞争和网络冲突。针对该问题,本文提出了两个基于概率的数据转发算法,并将其应用到ODMRP协议中。第一个转发算法使ODMRP协议中的转发节点根据局部转发节点的密度,动态地选择转发概率并按此概率转发数据报文。当局部转发节点密度较小时,使用较大的转发概率,这样不会降低网络的报文投递率;当局部转发节点密度较大时,则以较小的概率转发报文,从而控制网络中的冗余报文数,减少网络带宽的浪费程度,提高报文传递的效率。第二个概率转发算法使ODMRP中的转发节点根据收到同一个报文的次数和与发送报文的节点距离决定是否转发该报文,如果同一个报文被收到的次数达到某个阈值,则丢弃该报文,否则进行转发操作。阈值通过接收节点与发送节点间的距离动态调整,如果转发节点距离发送节点较远,则设置较大的阈值,使报文被转发的概率增加;否则,设置较小的阈值,使报文被丢弃的概率增加。仿真结果证实,这两个转发算法通过减少网络中无效冗余的数据报文,提高了ODMRP中报文传递的有效性,明显降低了数据报文的传输时延,增强了协议的可扩展性。 3.本文还提出了反应式的组播路由协议RMMP。RMMP是基于负载的反应式组播路由协议,因此能有效地利用网络资源。此外,协议从所有发送节点中选出一个核

论文目录

  • 第一章 序论
  • 1.1 Ad Hoc网络的的研究背景
  • 1.2 Ad Hoc网络的国内外研究现状和关键技术
  • 1.3 Ad Hoc网络协议的性能评估
  • 1.4 论文的目的与意义
  • 1.5 论文的主要创新
  • 本章参考文献
  • 第二章 Ad Hoc网络路由协议概述
  • 2.1 Ad Hoc网络路由协议基本介绍
  • 2.2 Ad Hoc网络的路由问题分析
  • 2.3 Ad Hoc网络路由协议的分类
  • 2.4 常见路由协议的比较
  • 2.5 小结
  • 本章参考文献
  • 第三章 基于链路预测的路由维护算法
  • 3.1 AODV协议的详细介绍
  • 3.2 链路状态预测模型
  • 3.3 路由维护改进算法1——通过预测提前报告失效链路
  • 3.4 改进的路由维护算法2——抢先式路由算法
  • 3.5 本章小结
  • 本章参考文献
  • 第四章 MANET组播路由协议综述
  • 4.1 简介
  • 4.2 动机和目的
  • 4.3 对Ad Hoc中已有组播协议的分析
  • 4.4 自组网组播技术的发展方向
  • 4.5 本章小结
  • 本章参考文献
  • 第五章 利用动态概率和适应性计数器转发算法提高ODMRP协议的性能
  • 5.1 引言
  • 5.2 ODMRP协议的模型
  • 5.3 DPODMRP协议—基于动态概率转发的ODMRP协议
  • 5.4 CODMRP协议—基于适应性计数器转发的ODMRP协议
  • 5.5 本章小结
  • 本章参考文献
  • 第六章 反应式组播路由协议RMMP
  • 6.1 系统的模型
  • 6.2 体系结构和设计原理
  • 6.3 协议的控制开销分析
  • 6.4 RMMP协议的仿真和结果分析
  • 6.5 结论
  • 本章参考文献
  • 第七章 结束语
  • 7.1 全文总结
  • 7.2 相关讨论和研究展望
  • 攻读博士期间发表和录用的论文
  • 致谢
  • 相关论文文献

    • [1].基于Ad hoc网络的煤矿应急井下救灾通信技术分析[J]. 信息通信 2020(04)
    • [2].适用于Ad Hoc网络的环境自适应服务总线研究[J]. 移动通信 2016(20)
    • [3].基于位置的Ad Hoc路由协议现状及发展[J]. 舰船电子对抗 2016(05)
    • [4].Ad Hoc网络基于信誉机制的自私节点检测[J]. 青岛大学学报(自然科学版) 2016(04)
    • [5].Ad Hoc无线移动网络路由技术及其发展[J]. 电子技术与软件工程 2013(21)
    • [6].采用分层蚁群算法的Ad Hoc网络优化部署[J]. 空军预警学院学报 2017(04)
    • [7].基于多参数加权分簇的Ad Hoc网络移动数据库[J]. 哈尔滨商业大学学报(自然科学版) 2016(05)
    • [8].一种分簇Ad Hoc网络场景下的路由发现方案[J]. 计算机技术与发展 2015(02)
    • [9].Ad hoc网络中信任模型的研究[J]. 电子设计工程 2013(20)
    • [10].Ad Hoc网络中的虫洞攻击与检测方法研究[J]. 计算机时代 2014(02)
    • [11].移动Ad hoc网络信任模型研究[J]. 数字通信 2012(02)
    • [12].Ad hoc网络中的选播技术[J]. 数据通信 2012(02)
    • [13].Ad Hoc网络中虫洞攻击的监测问题探讨[J]. 科技风 2012(07)
    • [14].退避算法在Ad hoc网络中的吞吐量性能评估[J]. 计算机应用研究 2011(02)
    • [15].Ad Hoc无线网络虫洞攻击安全策略研究[J]. 网络安全技术与应用 2011(03)
    • [16].一种用于移动Ad hoc网络的自适应分布式权值分簇算法[J]. 苏州科技学院学报(自然科学版) 2010(02)
    • [17].移动Ad Hoc网络中的多路径路由技术研究[J]. 计算机安全 2009(04)
    • [18].基于跨层设计的Ad hoc网络能量控制算法研究[J]. 计算机应用研究 2009(12)
    • [19].移动Ad hoc网络中多径路由的研究[J]. 电信快报 2009(12)
    • [20].移动Ad hoc网络多径路由协议[J]. 计算机应用研究 2008(02)
    • [21].Ad Hoc网络下虫洞攻击的检测方法[J]. 电脑知识与技术 2008(15)
    • [22].Ad Hoc网络安全路由协议形式化分析模型[J]. 解放军理工大学学报(自然科学版) 2008(03)
    • [23].Ad hoc中基于分簇的多路径路由协议[J]. 计算机工程与应用 2008(33)
    • [24].基于Ad Hoc的微震监测数据传输系统设计[J]. 现代电子技术 2016(24)
    • [25].Ad hoc网络中基于身份的组密钥管理方案[J]. 河南工程学院学报(自然科学版) 2013(02)
    • [26].基于声誉机制和可变门限秘密共享的Ad hoc网络信任模型[J]. 福建电脑 2012(04)
    • [27].高效率的小规模Ad Hoc组播路由协议[J]. 现代电子技术 2011(01)
    • [28].定向天线在Ad Hoc网络中的设计与应用[J]. 计算机测量与控制 2011(06)
    • [29].Ad hoc系统中基于中断概率边界的博弈功率控制算法[J]. 解放军理工大学学报(自然科学版) 2011(03)
    • [30].Ad Hoc网络带宽分配机制研究[J]. 计算机工程 2010(06)

    标签:;  ;  ;  ;  ;  

    Ad Hoc网络的单播和组播路由协议的研究
    下载Doc文档

    猜你喜欢