【技术实现步骤摘要】
基于节点相对移动速度的区域路由改进方法
本专利技术涉及通信
，更进一步涉及一种区域路由改进方法，可用于自组织网络中基于区域路由协议ZRP。
技术介绍
在传统区域路由协议ZRP中，节点维护固定半径的区域路由，在区域内部采取先验式路由方案，在区域外部采用按需路由方案。节点通过周期性发送区域内路由表项建立和维护到达区域内部其他节点的路径，当目的节点在区域外时，通过广播方式按需建立路由进行通信。但是当节点相对移动速度变化时，区域内部路由表项有效性发生变化，如果节点相对移动速度过快，链路断开率增加，路由失效可能性增大，所以应该减小区域半径以降低无效路由对网络吞吐量的影响；节点相对移动速度降低，链路变得更加稳定，增大区域半径可以减少区域外路由发现时延。作者沈光亮在其发表的论文“基于速度自适应的新型ZRP路由协议”(《计算机工程与设计》，2011年)中，一方面，将节点发送Hello包的固定周期变成基于节点移动速度的动态周期，当节点移动较快时，减小Hello包的发送周期，节点移动速度较慢时，增大Hello包的发送周期。另一方面，节点根据移动速度与初始速度比值调整节点区域半径...
【技术保护点】
1.一种基于节点相对移动速度的区域路由改进方法，包括如下：(1)采用区域路由协议ZRP的方式进行路由，并在定时器到达时，收集本节点相对移动速度，填入Hello包，并随Hello包广播出去；(2)网络层从MAC层接收信息，判断接收报文类型：如果是路由包，则执行(3)；如果是数据包，则送入传统ZRP协议中的数据包处理模块；(3)判断是否为Hello包，如果是，则执行(4)，否则，执行(5)；(4)提取报文中速度信息，计算路由表项失效时间life_time，更新对应表项路由表项状态。(5)判断是否为路由更新包，如果是，则执行(6)，否则，将该路由包送入传统ZRP协议中的路由处理模...
【技术特征摘要】
2019.01.17 CN 20191004385551.一种基于节点相对移动速度的区域路由改进方法，包括如下：(1)采用区域路由协议ZRP的方式进行路由，并在定时器到达时，收集本节点相对移动速度，填入Hello包，并随Hello包广播出去；(2)网络层从MAC层接收信息，判断接收报文类型：如果是路由包，则执行(3)；如果是数据包，则送入传统ZRP协议中的数据包处理模块；(3)判断是否为Hello包，如果是，则执行(4)，否则，执行(5)；(4)提取报文中速度信息，计算路由表项失效时间life_time，更新对应表项路由表项状态。(5)判断是否为路由更新包，如果是，则执行(6)，否则，将该路由包送入传统ZRP协议中的路由处理模块；(6)根据路由表项中保存的序列号判断该包是否为有效路由更新包，如果是，则执行(7)，否则，丢弃该报文，不进行处理；(7)更新路由表项，转发路由更新报文，确定当前时刻所在子时间间隔，统计该子时间间隔内发送的路由更新包总数，执行(8)；(8)根据实时统计得到的路由更新包数目计算直线斜率k，非线性映射值m；(9)设定半径不变区间的上限门限值β和下限门限值α，将非线性映射值m分别与这两个门限进行比较：如果m>β，则节点区域半径增加1；如果m<α，则节点区域半径减小1；如果α≤m≤β，则节点区域半径保持不变；(10)在节点区域范围内广播新的区域半径，其他节点根据接收到的新半径更新源节点区域半径，本轮ZRP区域半径调节结束。2.根据权利要求书1所述的方法，其中(2)中判断接收报文类型，其实现如下：(2a)提取报文中类型字段，该报文类型字段包含报文子类型和路由子类型两部分，将报文子类型使用0和1分别表示；(2b)根据报文子类型字段判断出当前报文是路由包还是数据包，即将字段为1的报文判为路由包，将字段为0的报文判为数据包。3.根据权利要求书1所述的方法，其中(3)中判断是否为Hello包，按如下步骤进行：(3a)提取报文中类型字段的路由子类型，该路由子类型包含Hello包、路由更新包、路由请求包、路由回复包和路由错误包五种报文格式，并将这五种报文类型使用0，1，2，3，4分别表示；(3b)根据路由子类型判断出当前报文的类别：若字段类型为0，则判报文为Hello包，若字段类型为1，则判报文为路由更新包，若字段类型...
【专利技术属性】
技术研发人员：史琰，仲伟慧，盛敏，孙红光，刘俊宇，文娟，
申请(专利权)人：西安电子科技大学，
类型：发明
国别省市：陕西,61
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。