专利名称：一种在无线自组织网中基于路径跳数和节点相对运动速度的路由选择方法
技术领域：
本发明涉及无线通信技术，针对MANET (mobile ad-hoc network)网络中的路由协议，尤其涉及路由选择过程。
背景技术：
无线自组织网络(Ad-hoc)是没有基础设施支持的网络，网络中的所有节点既是客户机又是路由器，节点可以动态地发现周围可以与之进行通信的节点。Ad-hoc网络是当今网络研究领域的研究热点，特别在便携式无线设备大量普及之后，这个领域吸引了科研人员的大量关注。Ad-hoc网络具有广阔的应用前景，特别适用于没有基础网络设施而需要建立临时通信的场合，例如战场通信，灾后救援，空间探测，伐木和森林业，或者需要临时办公室的地方。Ad-hoc网络的实现要依赖专门的路由协议，目前Ad-hoc路由协议主要有两大类被动式协议和主动式协议。主动式路由协议要时刻计算整个网络中存在的传输路径，虽然这类协议可以迅速找到数据传输的路径，但也有很大的缺点，网络拓扑结构的任何变化都会导致整个网络范围的路由表更新，网络开销很大因此效果并不理想。这类 t^ilW OLSR(Optimized Link State Routing), TBRPF(Topology Based Reverse Path Rewarding)等。被动式协议指那些按需查找的协议，这类协议并不需要时刻了解并维护整个网络的拓扑信息，只是在有传输需要的时候才进行路径的查找和计算，例如DSR(Dynamic Source Routing)协、议禾口 AODV (Ad Hoc On Demand Distance Vector) 办议。AODV 办议是目前应用最广泛，综合效果最好的路由协议之一。AODV路由协议默认选择路径最短的路径作为数据传输路径，但是对于高速运动的网络，最短路径经常不是好的选择，因为路径中有可能含有高速运动的节点，这样会导致数据传输的中断。为了优化路径的选择，文献《Enneya，N. ；El Koutbi, M. ；Berqia, A. Enhancing AODV Performance based on Statistical Mobility Quantification. Information and Communication Technologies, 2006. ICTTA，06. 2nd》中提出了使用相对速度模型来衡量节点的运动速度，并以此作为路径选择的依据，这样可以得到更好的传输路径，但是这种方法只在路径跳数(hops)最短的多条路径之间进行选择，而抛弃了跳数大于最小跳数的那些路径，而那些路径很有可能使数据传输更加稳定可靠。针对上述情况，本方法在AODV协议基础上提出了一种新的路径选择算法，将路径跳数和节点的相对运动速度同时纳入考量，提出一种新的路径选择标准，使目的节点能选择更加优秀和稳定的路径来进行数据的传输。
发明内容
本发明解决的技术问题是在运动着的Ad-hoc网络中，数据的传输经常由于网络拓扑结构的改变而中断，本发明提出一种新的算法，同时考虑路径跳数(hops)和节点相对速度(mobility)对于整条路径的影响，使目的节点可以选择更稳定可靠的路径来传输数据包。无线节点之间互相发送hello包，在接收hello协议包的时候统计变量n，get_in和 Stay，n代表此节点的邻居数目，get_in代表一个hello周期内新进入此节点通信范围的节点数目，stay代表留在节点通信范围中邻居节点数目。运用公式⑴可以计算出节点的相对运动速度(mobility)。
权利要求
1. 一种在无线自组织网中基于路径跳数和节点相对运动速度的路由选择方法，其特征包含以下几个步骤A.获取节点的相对运动速度在无线节点互相发送hello协议包时，通过统计单位时间进入和离开节点范围来计算出相对运动速度。B.RREQ协议包的转发在源节点向目的节点发送RREQ之后，不能应答的中间节点将自己的相对运动速度压入RREQ包中，然后转发RREQ包。C.路径运动速度均值的计算在目的节点获得RREQ包之后，利用中间节点压入的相对速度计算整条路径的运动均值。D.计算衡量参数M目的节点利用RREQ包中记录的跳数hops和这条路径的运动均值计算出M。E.更新路由表选择路径比较M和路由表中的最小M值min，如果M< min,则更新路由表，选择此路径作为数据传输通道。
全文摘要
本发明是一种在无线自组织网中基于路径跳数和节点相对运动速度的路由选择方法，所属技术领域是无线通信技术。本发明解决的技术问题是在移动的无线自组织网络(Ad-hoc)中，应用AODV等路由协议，数据传输往往不稳定，丢包率较高。本发明针对这一现象，提出了一种新的路由选择算法，改进了AODV路由协议，使数据传输的过程更稳定，丢包率更小。该技术方案的要点是通过无线节点之间互相发送hello协议包来计算各个节点的相对运动速度，在中间节点转发源节点的RREQ协议包时把自身的相对运动速度压入RREQ包中，目的节点收到RREQ包后计算这条路径的M值并判断是否更新路由表，更新了路由表就意味着选择了一条更优的路径。本技术方案主要用途是提高高速运动的Ad-hoc网络中的数据传输的可靠性。
文档编号H04W84/18GK102404819SQ201210000650
公开日2012年4月4日 申请日期2012年1月4日 优先权日2012年1月4日
发明者于耀, 周余, 孔令红, 宋宇, 李杨, 王研, 王自强, 袁杰, 赵康链, 都思丹 申请人:南京大学