交替活跃模式的部分连关接网络路由分析.docx

摘要Adhoe网络(自组织网络)能够在缺少基础设施的环境下动态组网，同其它有基础 摘要 Adhoe网络(自组织网络)能够在缺少基础设施的环境下动态组网，同其它有基础 设施网络相比具有明显优势，应用前景广阔．依据实际部署环境中网络拓扑的连通性， Ad hoe网络可分为完全连接网络和部分连接网络。现有的Ad hoe路由协议大多数是针 对完全连接网络的，在部分连接网络中效率较低。部分连接网络路由研究致力于解决在 端到端的完全连接路径不存在的情况下如何完成通信的问题，该研究对于扩展Ad hoc 网络的应用范围具有重要意义． 在某些Ad hoc网络应用场景中(如土壤监测、煤矿监测等)，节点较少移动，通常 交替地处于体日鼢活跃工作模式，以节省功耗．节点休眠会打破网络的连通性，从而使之 成为部分连接网络。本文称这种网络为交替活跃模式的部分连接网络．现有的部分连接 网络路由协议大多针对移动的部分连接网络，而针对交替活跃模式的部分连接网络的路 由协议研究十分缺乏． 本文以交替活跃模式的部分连接网络路由协议为研究对象，在网络模型理论分析、 路由协议设计和优化等方面进行了深入研究。建立了交替活跃模式的部分连接网络模型， 定量分析了节点休眠参数对路由协议的性能和功耗的影响，从而为交替活跃模式的部分 连接网络路由协议设计和评价奠定了基础；基于网络模型，提出了一种交替活跃模式的 部分连接网络路由协议，该协议能够在具有较高休眠程度的网络中提供可靠路由功能； 基于网络模型计算结果，在包处理、包调度和休眠调度等方面对路由协议进行了优化。 通过仿真实验、理论分析等方法验证了研究结果的有效性。 本文的主要贡献和创新性体现在以下三个方面： (1)建立了交替活跃模式的部分连接网络模型 利用交替活跃模型模拟了节点的休眠过程，建立了交替活跃模式的部分连接网络模 型，推导出了交替活跃模式的部分连接网络中多跳“存储一等待一转发”路由方式的包 递交率函数，为路由协议的设计和性能评价提供理论依据。分析了主要的网络参数与包 递交率、端到端延迟、节点功耗的相互关系，并给出了满足网络应用需求的参数调节方 法。该网络模型可以作为独立的计算工具，被运用到路由协议的优化以及网络参数配置 等方面，显著降低了仿真实验的工作负荷，为具有休眠模式的Ad hoc网络的部署提供了 有效的理论依据。 (2)提出了一种针对交替活跃模式的部分连接网络的路由协议：组关系路由协议 I 空营活跃模式的部分连接网络髂由研究- 空营活跃模式的部分连接网络髂由研究- 摘要 提出了以组序列为度量的路由选择机制，在此基础上设计了组笑系路由协议。该协 议在可容忍豹延迟时嬲内将数摆包沿着缎关系规定鲍方向转发，能够显著降{篷路由失效 的概率并提高包递交率，从而逡用于其肖较高休眠程度的嬲络。通过引入基予组序列的 异步转发过稷。缩短了逐跳等德拜重闻，降低了端至《端延迟。在一个巍多秘无线驳入式终 端缀成的部分连接网络环境中，实现了本文提出的路由协议，并加载了远程家电控制等 楣必应用，实现了控镥8信号的W靠传输。 (3)设计了组美系路由协议的优化机制 以交替潞跃模式的部分连接网络模型为基础，本文对组关系路出协议进裙了改进优 纯。提出了多永位线数据包拼搂算法，该算法和掰路由选撵过程中酌等待时间片段对缓 存数据包进彳亍优化处理，显著降低了碎片包的数擞和传输功耗；给出了合理等待时间片 段豹估计方演移基予预溺摸受酌包谲凌箨法，路淑漭议的镪递交率街至§有效摄商：提出 了鼹于簇内相位同步和簇间相饿差分的生动体眠调度算法，该算法在不降低节能效果的 毒荸援下，绣缝了转发路径中平均等待次数稆等褥辩闻，降鬣了路由稳议懿平蠲端至l端延 迟。 关键词：Adhoe网络；部分连接网络；交替活跃横式：网络模型；路由协议 Ⅱ AbstractAd Abstract Ad hoe networks carl be set up dynamically in places where no networking infrastructure is available,and will be widely used in the future．According to the connectivity ofthe network in realistic scenarios,ad hoe networks call be classified in two groups：partially connected networks and fully connected networks．Most of耐毗培ad hoe routing techniques are designed for fully connected networks,and will fail