Ad+Hoc网络MAC协议模型分析及路由协议问题的研究.pdf

摘要 AdHoc网络是由一组带有无线射频的可移动终端组建的多跳自治系统。由于其具有易部 署、自组织、无需借助基础设施等特点，可广泛用于军事、灾后救援、环境监测等领域，然 而网络受带宽资源有限、分布式的竞争接入、动态拓扑特性等影响，使得信道接入协议与路 由协议的设计受到极大挑战。论文分别从AdHoc网络MAC层DCF协议建模、信道接入协 议设计、路由度量、备份路由协议以及适用于多射频多信道AdHoc网络路由算法等问题展 开深入分析和探讨，主要研究贡献归纳如下： 当前，对于802．11的DCF非饱和性能分析大多是采用二维马尔可夫链进行数学建模。 务特征，推导出节点相邻两个包服务的时间间隔，从而求出节点工作在非饱和态下的传输周 期，并得到吞吐量的数学表达式，这就大大简化了模型的复杂性。仿真验证了该方法能够有 效地预测网络性能。 随着网络节点数目的增多，每次传输碰撞的概率随之增大，导致DCF机制的性能下降。 Constant Backoff)的基础上，为降低传输冲突概率，提出一个 在最佳窗CI机制OCB(Optimal 新的信道接入协议OCB．VCS。如果多个节点的退避计数器同时递减到0，它们应进入一个包 含多个竞争周期的虚拟冲突解决阶段：在每个竞争周期内，各竞争节点通过发送突发分组来 声明对信道的占有，如果节点在此期间发现信道繁忙，它将退出竞争；最后，通过对该过程 的数学建模，表明OCB．VCS具有较高的接入成功效率，仿真也证实了与DCF和OCB相比， OCB．VCS能够有效降低冲突概率，并提高网络吞吐量。 基于802．11协议MAC层重传策略，提出一个衡量节点接入能力的参数CAM，以体现 节点周围信道的繁忙程度及其抢占信道能力。在此基础上，联合MAC层和网络层进行跨层 Aware On．demand 设计，提出了一个拥塞感知路由CAOR(CongestionRouting)协议。仿真 表明，该协议能够在降低开销的前提下，显著增加网络吞吐量，并降低平均端到端的时延 传统Ad Hoc网络路由协议中，路由回复RREP包的丢失或者已建立路由的失效，都会 使源节点再次洪泛RREQ包以重建路由，这在加剧网络负载的同时增加了节点能量、带宽等 资源的消耗。在综合采用路由侦听和MAC层缓存技术的基础上，联合网络层和媒介访问控 Mesh Demand 制层进行跨层设计，提出了按需网状路由ODMR(On Routing)协议。通过路 由回复阶段BRREP包的传递，构建多条到达目的节点的旁路路由来增加协议的鲁棒性，从 而降低了路由重建频率以提高网络性能。路由维护过程中，通过在节点的MAC层构建邻居 节点表来实时监测与周围节点的连通性，能够避免广播HELLO包与有效数据传输的冲突。 况下显著降低网络端到端的时延、路由发现频率以及提高网络吞吐量。 Ad Hoc网络的性能受限于节点之间的传输干扰，通过给不同节点分配相互正交的信道， 这些节点能够同时在不同的信道上进行传输，这就有效消除了节点之间的干扰。首先提出信 道利用率CUP(ChannelUtilization Percentage)概念，它能有效地衡量当前节点所在区域各信 道的竞争激烈程度，并推导出以判断信道是否过载的临界值。然后提出一个信道选择度量 Selection CSM(ChannelMetric)，该度量不仅能够反映信道状态，还能体现相应节点获取该信 Hoc网络的路由协议，它综合考虑 道的能力，在此基础上，提出一个适用于多射频多信道Ad 了CSM值和路径上的信道多样性，仿真显示该协议的时延、包投递率、路由开销等性能指标 优于WCETT。 关键词：无线AdHoc网络；MAC协议；路由协议；