论文部分内容阅读
随着无线通信技术的发展,许多移动终端设备越来越多的出现在我们身边,从而人们对无线网络提出了更高的要求。由于固定基础设施建立与维护的成本较高,且终端设备具有较强的移动性,因此无需基站支持即可快速组建和恢复网络的Ad Hoc网络在数据传输中具有明显的优势。作为Ad Hoc网络研究的热点和难点,路由协议的研究工作一直进行的如火如荼。目前,Ad Hoc网络路由协议已经存在很多种,但由于每个场景都具备各自不同的特点,因此针对每种具体场景,设计专门的路由协议仍有重要意义。本文首先对Ad Hoc网络进行了简单介绍,并针对其特点进行了分析,然后根据节点移动速度的快慢,将场景分为节点静止或低速移动和节点高速移动两种,并分别以智能家居数据网络和城市环境下VANET网络为例进行路由协议设计及仿真。在节点静止或低速移动场景中,以智能家居为例设计了一种时隙制智能家居数据网络路由协议。智能网关在其邻居节点中选择一个性能较优的节点作为簇首,考虑到家庭内部实际居住面积以及设备的数量、发射功率等问题,簇首与节点之间发送的数据消息最多经过三跳便可到抵达。为有效解决网络拥塞问题,该协议按照接收簇首信号的强弱,自动将智能家居系统内的节点划分为一、二、三级,这些节点被簇首控制而依次入网。各级节点入网过程中,采用二进制时隙划分和退避的方法,设置最大重传次数为5。为提高路由可靠性,在簇首处采用多约束路由算法,选择一条路由进行回复,从而建立一、二、三级节点到簇首的正反向路由。通过建立模型计算求得一、二、三级节点的平均入网时间,进而计算得到全部节点的平均入网时间。最后通过MATLAB仿真得到最优时隙划分随节点数的变化曲线,以及在最优时隙划分时节点入网所需的时间。在节点高速移动场景中,以城市环境下VANET网络为例进行路由协议设计。按照车辆节点密度的大小,可将VANET网络分为四种交通流形态,针对每种交通流形态,进行简要介绍并提出适用的路由协议。为了有效避免大密度节点网络中可能产生的“广播风暴”问题,同时增加网络的生存时间,该部分提出了一种基于概率转发的能量及负载均衡AODV(Probability Based Energy and Load Balanced AODV,PBELAODV)路由协议,并设计加权转发公式,数据分组格式以及数据处理流程。NS2仿真结果表明PBEL-AODV路由协议比AODV路由协议在端到端的平均时延、分组投递率以及归一化路由开销方面具有更好的性能。本文同时给出了用于实现Ad Hoc路由协议的Linux平台搭建方法,并测试了协议的部分功能,为后续的工程化奠定了良好基础。