论文部分内容阅读
无线Ad Hoc网络的组网灵活性及抗毁性等特点，使其在军用和民用领域内得到了广泛的应用，但是其剧烈变化的拓扑结构、有限的带宽资源以及共享信道上的竞争冲突给Ad Hoc网络技术的发展带来了挑战，也使得无线Ad Hoc网络的相关技术成为研究的热点。 本文利用生灭过程和拟生灭过程对Ad Hoc网络的分簇算法、节点故障维护策略以及MAC层接入协议技术进行了建模和分析，具体体现在以下几个方面: 1)建立了多信道接入的分簇网络中簇头节点处理数据请求过程的生灭模型。利用概率分析的方法，引入阻塞概率和信道的平均利用率作为额外的簇头选举因子对分簇Ad Hoc网络中的按需加权自适应分簇算法(Adaptive On-demand Weighted，AOW)进行了改进，并进行了仿真实验，实验结果表明，改进算法后，减少了数据请求阻塞，提高了簇头的平均服务时间，使网络拓扑结构更加稳定。 2)建立了无线Ad Hoc网络中按需路由协议路由发现过程中源节点生成子树生灭过程模型（Sub-Tree-BD模型），利用矩阵分析方法进行求解，推导出了生成子树规模变化以及生存时间的概率表达式;基于该模型，建立了Ad Hoc网络节点故障及生成子树维护过程的拟生灭模型，利用概率分析方法，推导了在系统达到稳定状态下，节点故障率、维护过程空闲策略以及系统载荷之间的关系式，对空闲策略对网络性能和网络载荷的影响进行了分析，并通过仿真实验进行了验证，实验结果表明，该模型可优化Ad Hoc网络中的资源分配，为制定维护策略提供参考。 3)在对单跳和多跳Ad Hoc网络中MAC层上分布式协调功能(DistributedCoordination Function，DCF)协议的节点数据发送过程分析的基础上，依次建立了单跳网络无限队长拟生灭模型、单跳网络有限队长拟生灭模型、多跳网络无限队长拟生灭模型和多跳网络有限队长拟生灭模型，利用矩阵分析和数学归纳方法对模型进行分析求解，推导了节点缓冲队列无限大时避免网络达到饱和的控制条件，并建立了数据速率的阈值方程;推导了节点缓冲队列为有限时过程的平稳分布，建立了丢包率、平均延迟等网络指标的概率表达式。并通过仿真实验进行了验证，实验结果表明，理论结果与实验数据吻合较好，表明该模型可以描述Ad Hoc网络节点数据发送过程中的竞争退避过程，该模型为Ad Hoc中通过数据速率控制避免网络拥塞提供了一个量化依据，也为特定网络规模下路由协议的选择提供了一种参考。 4)在多跳网络有限队长拟生灭模型和二进制指数退避(Binary Exponential Backoff,BEB)算法的基础之上，提出了一种基于拟生灭过程的动态最大重试次数退避算法。引入动态最大重试次数以及节点数据发送速率作为影响因子对BEB算法进行改进，推导出了考虑延迟和丢包率约束的平衡方程，并进行了仿真实验，实验结果表明，改进算法后，与标准退避算法相比，延迟和丢包率显著改善，为网络服务质量控制提供了一种参考。