论文部分内容阅读
Ad Hoc网络作为一种复杂的分布式、自组织和多跳的新型无线网络,因其具有组网灵活、展开迅速、抗毁性强等优点,在军事和民用领域有广泛应用,成为研究的热点。Ad Hoc网络中的路由问题更是此研究中的核心问题。由于网络拓扑结构不断变化,导致链路频繁断裂,因此对稳定路由协议的研究具有非常重要的意义。为了能够更好地适应Ad Hoc网络拓扑结构的动态特性,提出了一种基于灰色预测模型的具有链路稳定度预测功能的Ad Hoc网络路由协议GM-LSPRP (Grey Model based Link Stability Prediction Routing Protocol)。灰色模型即是通过对原始数据进行变换从而找出数据符合的规律而建立的模型,进而对未知数据进行预测。结合GPS系统提供的节点地理位置信息,利用建立的灰色模型实时预测出节点下一时刻(未来时刻)的地理位置,计算出节点间的距离,并以此计算出链路稳定度。这样下一时刻的链路稳定度就得到了预测。该协议在路由发现阶段以链路稳定度为标准建立路由,在路由维护阶段利用灰色预测模型对Ad Hoc网络的链路稳定度进行预测,将预测的下一时刻的链路稳定度与稳定度阈值比较,如果预测出链路即将不稳定,则在链路断开之前,提前启动预修复过程,以避免网络中链路的频繁断裂,使网络运行良好,从而大幅提高网络的整体性能。在对GM-LSPRP协议进行详细说明的基础上,采用NS2仿真软件,分别以改变节点最大移动速度,改变节点停留时间,改变节点密度三个不同的场景对AODV路由协议、LSRP路由协议和GM-LSPRP路由协议进行仿真比较。仿真结果表明,相对AODV路由协议以及只考虑链路稳定度的路由协议LSRP, GM-LSPRP协议大幅度提高了分组投递率,并且使得路由中断次数有了明显减少,改善了网络整体性能。