[发明专利]一种在无线自组织网中基于节点相对运动速度和节点密集程度的广播路由选择方法

说明书

一、技术领域：

本发明涉及无线通信技术，针对MANET(mobile ad-hoc network)网络中的路由协议，尤其涉及广播路由选择过程。

二、背景技术：

无线自组织网络(Ad-hoc)是一个没有有线基础设施支持的移动网络，在Ad-hoc网络中，所有的节点都是由移动主机构成。它是当今网络研究领域的研究热点，此领域吸引了大量的科研人员的关注。该类型的网络最初是应用于军事领域，为了在战场环境下分组无线网络数据的通信。由于其组网灵活、扩容方便、维护费用和运营成本低、安装快捷、系统简单、覆盖范围广等特点，Ad-hoc网络在应急救灾、野外勘探等领域也有着广泛的应用前景。

自20世纪70年代美军DARPA资助研究的分组无线网项目开展以来，国内外的很多研究人员从不同的角度提出了一系列的Ad-hoc网络路由协议。这些协议主要分为两大类：表驱动路由协议和按需路由协议。表驱动路由协议需要维护所有节点的路由表，可以迅速的找到数据传输的路径，但网络拓扑结构的任何变化都会导致整个网络范围的路由表更新，网络开销很大。这类路由协议的主要代表有DSDV(Destination Sequenced Distance Vector)和OLSR(Optimized Link State Routing)。而按需路由协议不需要时刻都了解和维护整个网络的拓扑信息，只在有传输需要时才进行路径查找与计算，如例如DSR(Dynamic Source Routing)协议和AODV(Ad Hoc On Demand Di stance Vector)协议。AODV协议是目前应用最广泛，综合效果最好的路由协议之一。

在Mobile Ad Hoc Networks(MANETs)中，泛洪是一种最简单的广播机制，但它在数据传输中会造成很高的冗余传输，且由此会产生大量的信道的拥塞和分组的碰撞。这种被称为广播风暴的现象极大的增加了网络通信的负担和端到端的延迟。文献《A.Mohammed，M.Ould-Khaoua，L.M，Mackenzie，and J Abdulai，”An Adjusted Counter-Based Broadcast Scheme for Mobile Ad Hoc Networks，″in Proceedings of the Tenth International Coneference on Computer Modelíng and Simulation(EUROSIM/UKSIM 2008)，2008，pp.441-446》中提出以一定时间内节点接收相同广播的数目来衡量节点处于区域的节点密集程度，并以此来作为节点转发广播包的概率的依据，这样可以大大减少广播包的转发数量，又可以保证路由的发现。

另外，文献《Enneya，N.；El Koutbi，M.；Berqia，A.Enhanci ng AODV Performance based on Stati stical Mobility Quantification.Information and Communica tionTcchnologies，2006.ICTTA’06.2nd》中提出了使用相对速度模型来衡量节点的运动速度，并以此作为路径选择的依据，这样可以得到更好的传输路径，但是这种方法只在路径跳数(hops)最短的多条路径之间进行选择，而抛弃了跳数大于最小跳数的那些路径，而那些路径很有可能使数据传输更加稳定可靠。

针对上述情况，本方法在AODV协议基础上提出了一种新的广播路径选择算法，将节点所处区域的密集程度与节点的相对运动速度同时纳入考量。提出一种新的广播转发选择方法，使得广播转发过程得到更加稳定精确。

三、发明内容：

本发明解决的技术问题是：在Ad-hoc网络中，广播泛洪所带来的冗余，拥塞，碰撞等的广播风暴问题严重制约路由发现的稳定与快速问题，同时节点的快速移动导致网络网络拓扑结构的改变而使路由中断也制约着路由发现的稳定性问题。本发明提出一种新的算法，同时考虑节点所处区域的密集程度(c)与节点的相对运动速度(mobility)对于广播转发概率的影响，使得节点可以选择更加稳定可靠的路径来传输广播分组。无线节点之间互相发送hello包，在接收hello协议包的时候统计变量n，get和stay，n代表此节点的邻居数目，get代表一个hello周期内新进入此节点通信范围的节点数日，stay代表留在节点通信范围中邻居节点数目。运用公式(1)可以计算出节点的相对运动速度(mobility)。