论文部分内容阅读
随遇计算是一种让人们随时随地都能获得信息服务的一种通信模式。移动Ad Hoc网络作为实现随遇计算的一种新型技术,通过节点之间的相互协作和无线多跳的方式完成网络通信。这种网络技术具有无中心、自组织、可快速展开的特点,并且运行时不依赖于基站一类的固定基础设施。因此Ad Hoc网络在军事和民用领域都具有广泛的应用前景并发挥着越来越重要的作用。本文对移动Ad Hoc网络的若干关键技术进行了研究。这些技术主要包括了单信道接入协议IEEE 802.11e EDCA、广播算法以及适用于Ad Hoc网络的发布订阅路由算法等。本文的主要研究贡献归纳如下：(1)提出了一种可以为无线多跳网络提供端到端时延保障的动态接入控制算法。该算法的设计思路是：首先为移动节点的各个接入等级提供估算从本节点到达目的节点传输时延的功能；随后为具有分布式特性的Ad Hoc网络提供估算分组在网络中传输时间的功能,然后根据分组在网络中的传输时间、端到端时延要求和本节点各个接入等级到达目的节点的传输时延来判断分组传输的快慢,由此移动节点灵活的调整分组的优先级。仿真结果表明与EDCA相比动态接入控制算法提供了端到端时延保障,与APHD算法相比该算法减小了端到端时延并提高了的吞吐量。(2)提出了一种适用于按需路由协议的动态广播算法。首先建立数学模型分析了广播中的额外覆盖面积问题和信道竞争问题,然后在此基础上提出了动态广播算法。该算法根据节点之间的相对距离信息和邻居节点的密度信息来决定控制分组的广播概率。通过动态调整控制分组的广播概率,该算法降低了冗余控制分组的转发概率,减少了网络中冗余信息的传输并减轻了网络中的信道竞争问题。仿真结果表明动态广播算法有效的减少了网络中的冗余控制分组,提高了数据分组递交率,减小了数据分组的端到端时延。(3)提出了一种适用于移动Ad Hoc网络的发布订阅路由算法—PSRBSC。该算法的主要设计思想是：根据发布者发出的Publisher Query分组和订阅者回应的Subsciber Reply分组建立网格类型的多播转发结构,然后在网络层实现基于内容的路由机制和订阅覆盖策略。基于内容的路由机制可以为网络中传送的事件分组提供过滤,滤除那些订阅者不感兴趣的事件。订阅覆盖策略能够提高这种路由机制的效率,进二步的减少订阅者不感兴趣的事件在网络中的传输。仿真结果表明该算法降低了事件传输时延并提高了订阅成功率。(4)首次将Gossip算法和移动Ad Hoc网络的发布订阅路由算法相结合,提出了改善发布订阅系统订阅成功率的PSRBSC+GA算法。在该算法中,网络中的订阅者和发布者会缓存接收到事件信息,订阅者向网络发送GS(Gossip Subscription)分组来传送订阅,具有匹配事件的移动节点将产生GE(Gossip Event)分组并传送给订阅者,从而使订阅者收到更多的匹配事件以提高订阅成功率。仿真结果表明该算法有效的提高了Ad Hoc网络发布订阅系统的订阅成功率。(5)最后,本文针对发布订阅系统做了一部分的外延工作,为有线网络中的发布订阅系统设计了一种应用层多播路由协议。该协议中,每一个发布者、订阅者都会加入到多播组中并形成一颗多播共享树。订阅者发送的订阅将被传送到多播共享树中的每一个节点,而发布者发布的事件将在多播共享树中进行有选择的传输。实验结果表明该协议能有效的减小事件的传输时延。