论文部分内容阅读
Ad Hoc网络是一种特殊的无线移动网络,具有不同于传统无线移动网络的一些特点。由于Ad Hoc网络移动终端的电池能量有限、网络拓扑结构动态变化、通信使用无线信道、分布式控制技术及多跳路由等特点,使得传统网络的安全机制和路由协议已不再适用于Ad Hoc网络。可生存性研究是确保Ad Hoc网络安全的重要手段之一,其目标是保证系统在攻击、故障或意外事件发生后仍然能够及时完成任务。此外,路由协议也是Ad Hoc网络中的一项重要技术,其目标是在路由协议性能分析的基础上设计出更适用的路由协议。 本文对目前存在的网络可生存性建模及分析技术进行了总结分类,在此基础上,提出了一个广义随机Petri网模型,用于分析Ad Hoc网络在考虑故障的情况下多跳路由的可生存性。接下来,本文给出了Ad Hoc网络的可生存性定义,基于一个可生存性函数来分析Ad Hoc网络的可生存性。最后对Ad Hoc网络可生存性路由协议的仿真分析方法进行了总结,利用新的仿真参数分析了AODV、DSR、DSDV三种路由协议的一些性能。取得的成果主要有: (1)提出了一个广义随机Petri网模型,适用于在考虑故障情况下分析Ad Hoc网络多跳路由的可生存性。 为了分析Ad Hoc网络在考虑故障情况下多跳路由的可生存性,本文提出了可以表示网络中任意两个节点之间动态数据传输关系及表示故障对网络的影响情况的广义随机Petri网(GSPN)模型。在此基础上,通过计算两个节点连通的概率,对网络的可生存性进行了分析。分析过程中利用了节点传输范围、节点平均邻居数目和故障频率这些参数。分析结果对选取适当的节点传输范围或节点平均邻居数目有参考价值。 (2)给出了一个利用可生存性函数作为分析模型的可生存性定义,在定义的基础上对网络的可生存性进行了分析。 本文基于一个已用于光纤网络的可生存性函数对Ad Hoc网络提出了一个可生存性定义,且基于此函数分析网络的可生存性。基于可生存性函数对网络进行可生存性分析具有现有方法不具备的优点。可以根据可生存性函数直接计算出网络系统的可生存性值,并且可以对多个网络系统的生存性进行定量的比较。 (3)基于NS2仿真方法分析了在不同的CBR发送时间间隔、数据总量和传输范围的条件下三种典型路由协议的一些性能。 本文基于NS2网络仿真软件,在不同的CBR发送时间间隔、数据总量和传输范围的条件下,分析比较了Ad Hoc网络的三种典型路由协议AODV、DSR、DSDV的数据成功接收率、平均端到端时延和吞吐量。仿真结果表明:各协议适用的范围不同,可根据具体情况自适应地选择网络中的路由协议。