浅谈交替活跃模式的部分连接网络路由研究

《浅谈交替活跃模式的部分连接网络路由研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、中国科学院计算技术研究所博士学位论文交替活跃模式的部分连接网络路由研究姓名：张天乐申请学位级别：博士专业：计算机系统结构指导教师：李忠诚20060601摘要Adhoe网络(自组织网络)能够在缺少基础设施的环境下动态组网，同其它有基础设施网络相比具有明显优势，应用前景广阔．依据实际部署环境中网络拓扑的连通性，Adhoe网络可分为完全连接网络和部分连接网络。现有的Adhoe路由协议大多数是针对完全连接网络的，在部分连接网络中效率较低。部分连接网络路由研究致力于解决在端到端的完全连接路径不存在的情况下如何完成通信的问题，该研究

2、对于扩展Adhoc网络的应用范围具有重要意义．在某些Adhoc网络应用场景中(如土壤监测、煤矿监测等)，节点较少移动，通常交替地处于体日鼢活跃工作模式，以节省功耗．节点休眠会打破网络的连通性，从而使之成为部分连接网络。本文称这种网络为交替活跃模式的部分连接网络．现有的部分连接网络路由协议大多针对移动的部分连接网络，而针对交替活跃模式的部分连接网络的路由协议研究十分缺乏．本文以交替活跃模式的部分连接网络路由协议为研究对象，在网络模型理论分析、路由协议设计和优化等方面进行了深入研究。建立了交替活跃模式的部分连接网络模型，定量

3、分析了节点休眠参数对路由协议的性能和功耗的影响，从而为交替活跃模式的部分连接网络路由协议设计和评价奠定了基础；基于网络模型，提出了一种交替活跃模式的部分连接网络路由协议，该协议能够在具有较高休眠程度的网络中提供可靠路由功能；基于网络模型计算结果，在包处理、包调度和休眠调度等方面对路由协议进行了优化。通过仿真实验、理论分析等方法验证了研究结果的有效性。本文的主要贡献和创新性体现在以下三个方面：(1)建立了交替活跃模式的部分连接网络模型利用交替活跃模型模拟了节点的休眠过程，建立了交替活跃模式的部分连接网络模型，推导出了交替活

4、跃模式的部分连接网络中多跳“存储一等待一转发”路由方式的包递交率函数，为路由协议的设计和性能评价提供理论依据。分析了主要的网络参数与包递交率、端到端延迟、节点功耗的相互关系，并给出了满足网络应用需求的参数调节方法。该网络模型可以作为独立的计算工具，被运用到路由协议的优化以及网络参数配置等方面，显著降低了仿真实验的工作负荷，为具有休眠模式的Adhoc网络的部署提供了有效的理论依据。(2)提出了一种针对交替活跃模式的部分连接网络的路由协议：组关系路由协议I空营活跃模式的部分连接网络髂由研究-摘要提出了以组序列为度量的路由选择

5、机制，在此基础上设计了组笑系路由协议。该协议在可容忍豹延迟时嬲内将数摆包沿着缎关系规定鲍方向转发，能够显著降{篷路由失效的概率并提高包递交率，从而逡用于其肖较高休眠程度的嬲络。通过引入基予组序列的异步转发过稷。缩短了逐跳等德拜重闻，降低了端至《端延迟。在一个巍多秘无线驳入式终端缀成的部分连接网络环境中，实现了本文提出的路由协议，并加载了远程家电控制等楣必应用，实现了控镥8信号的W靠传输。(3)设计了组美系路由协议的优化机制以交替潞跃模式的部分连接网络模型为基础，本文对组关系路出协议进裙了改进优纯。提出了多永位线数据包拼搂

6、算法，该算法和掰路由选撵过程中酌等待时间片段对缓存数据包进彳亍优化处理，显著降低了碎片包的数擞和传输功耗；给出了合理等待时间片段豹估计方演移基予预溺摸受酌包谲凌箨法，路淑漭议的镪递交率街至§有效摄商：提出了鼹于簇内相位同步和簇间相饿差分的生动体眠调度算法，该算法在不降低节能效果的毒荸援下，绣缝了转发路径中平均等待次数稆等褥辩闻，降鬣了路由稳议懿平蠲端至l端延迟。关键词：Adhoe网络；部分连接网络；交替活跃横式：网络模型；路由协议ⅡAbstractAdhoenetworkscarlbesetupdynamicallyin

7、placeswherenonetworkinginfrastructureisavailable,andwillbewidelyusedinthefuture．Accordingtotheconnectivityofthenetworkinrealisticscenarios,adhoenetworkscallbeclassifiedintwogroups：partiallyconnectednetworksandfullyconnectednetworks．Mostof耐毗培adhoeroutingtechniques

8、aredesignedforfullyconnectednetworks,andwillfailinpartiallyconneePodnetworks．Researchofroutingforpartiallyconnectednetworksfocusesollcommunicationinthecaseswhe