基于无人机自组网的DSR路由协议实现方法.pdf

《基于无人机自组网的DSR路由协议实现方法.pdf》由会员分享，可在线阅读，更多相关《基于无人机自组网的DSR路由协议实现方法.pdf（11页完成版）》请在专利查询网上搜索。

1、(19)中华人民共和国国家知识产权局 (12)发明专利申请 (10)申请公布号 (43)申请公布日 (21)申请号 202010008065.6 (22)申请日 2020.01.06 (71)申请人 桂林电子科技大学 地址 541004 广西壮族自治区桂林市金鸡 路1号 (72)发明人 刘庆华黄声培叶金才何垣鑫 康一鸣肖菁颖 (74)专利代理机构 桂林市华杰专利商标事务所 有限责任公司 45112 代理人 杨雪梅 (51)Int.Cl. H04W 40/12(2009.01) H04W 40/10(2009.01) H04W 40/02(2009.01) H04W 28/02(2009.01)。

2、 H04W 4/40(2018.01) H04W 84/18(2009.01) (54)发明名称 一种基于无人机自组网的DSR路由协议实现 方法 (57)摘要 本发明公开了一种基于无人机自组网的DSR 路由协议实现方法， 步骤为： 1） 扩展所有节点状 态信息； 2） 扩展源节点路由请求选项， 在原请求 选项的基础上增加衡量因子标志位； 3） 源节点对 步骤2） 扩展的路由请求分组初始化后， 发起路由 请求； 4） 中间节点接收到步骤3） 广播的路由请 求， 中间节点根据自身状态和读取请求选项的衡 量因子标志位数值决定是否接收该路由请求， 中 间节点计算自身衡量因子并插入请求选项的衡 量因子标。

3、志位后重新转播该请求； 5） 目的节点收 到路由请求， 对请求的源节点回复路由应答。 该 方法减少了传输时延， 降低了网络控制消息的开 销， 提高了业务数据接收的稳定性。 权利要求书2页 说明书4页 附图4页 CN 111148178 A 2020.05.12 CN 111148178 A 1.一种基于无人机自组网的DSR路由协议实现方法， 其特征在于， 包括如下步骤： 1)扩展所有节点状态信息； 2)扩展源节点路由请求选项， 在原请求选项的基础上增加衡量因子标志位； 3)源节点对步骤2)扩展的路由请求分组初始化后， 发起路由请求； 4)中间节点接收到步骤3)广播的路由请求， 中间节点根据自身。

4、状态和读取请求选项的 衡量因子标志位数值决定是否接收该路由请求， 中间节点计算自身衡量因子并插入请求选 项的衡量因子标志位后重新转播该请求； 5)目的节点收到路由请求， 对请求的源节点回复路由应答。 2.根据权利要求1所述的一种基于无人机自组网的DSR路由协议实现方法， 其特征在 于， 步骤1)中， 所述的扩展节点状态信息， 是在原来节点信息的基础上， 增加节点的移动速 度状态信息、 节点缓冲区的拥塞状态信息和节点能量消耗状态信息， 扩展信息的定义如下： 上述式中， SFi为节点i的速度因子， CFi为节点i当前缓存队列的拥塞因子， EFi为当前节 点i的能耗因子， Vi为节点i当前的速度值大。

5、小， Vmax为网络中节点移动速度的最大值， Bi为当 前节点i缓冲队列大小， Bmax为节点缓冲区容量， Eit为节点i发送数据包消耗的总能量， Eir为 节点i接收数据包消耗的总能量,E0为节点初始总能量。 3.根据权利要求1所述的一种基于无人机自组网的DSR路由协议实现方法， 其特征在 于， 步骤2)中， 所述的扩展路由请求选项， 是在保留原有DSR协议请求选项的选项类型、 选项 数据长度、 选项序列号、 请求目的地址、 跳地址列表的基础上， 增加衡量因子标志位。 4.根据权利要求1所述的一种基于无人机自组网的DSR路由协议实现方法， 其特征在 于， 步骤3)中， 所述的源节点是指自组网。

6、中数据发送的始发节点， 发起路由请求是指当节点 有发送业务数据任务时， 启动路由发现过程。 5.根据权利要求1所述的一种基于无人机自组网的DSR路由协议实现方法， 其特征在 于， 步骤4)中， 所述的中间节点是指自组网中承担转发数据任务的节点， 具体包括如下步 骤： 4-1)中间节点收到路由请求， 首先判断该节点的速度因子和能耗因子是否均小于设定 的阀值SFth和EFth， 若大于阀值， 则销毁该请求数据； 若小于阀值则接收该请求， 判断请求选 项衡量因子标志为是否为空， 若为空， 则说明节点首次收到路由请求， 计算该节点的衡量因 子， 衡量因子WFi的计算公式如下： WFi(1-CFi)(1。

7、-EFi) 式中， WFi为当前节点i的衡量因子， CFi为节点i当前缓存队列的拥塞因子， EFi为当前节 点i的能耗因子， 将WFi插入到请求选项的衡量因子标志位后转播该路由请求； 4-2)若请求选项衡量因子标志位不为空， 则解析路由请求选项中的衡量因子， 判断路 由请求选项的衡量因子数值是否大于设定的阀值WFth， 若小于则丢弃该路由请求； 若大于， 权利要求书 1/2 页 2 CN 111148178 A 2 则将请求选项的衡量因子更新为本节点的衡量因子后， 转播该路由请求； 4-3)重复步骤4-1)-步骤4-2)， 直到最终中间节点将路由请求数据包转发传递至目的 节点。 6.根据权利要。

8、求1所述的一种基于无人机自组网的DSR路由协议实现方法， 其特征在 于， 步骤5)中， 所述的目的节点是指自组网中业务数据的最终接收节点， 目的节点收到中间 节点发送的请求数据后， 表明路由请求过程已经完成， 目的节点沿着请求路径逆向往源节 点发送路由应答， 源节点收到路由应答后， 开始发送数据。 权利要求书 2/2 页 3 CN 111148178 A 3 一种基于无人机自组网的DSR路由协议实现方法 技术领域 0001 本发明涉及无线通信技术领域， 具体涉及一种基于无人机自组网的DSR路由协议 实现方法。 背景技术 0002 无人机自组网是一种不需要依靠固定基础设施， 可以灵活部署的无线局。

9、域网络， 具有无中心、 多跳性、 自组织、 动态拓扑等特性。 由于无人机节点运动的原因， 自组网拓扑结 构会发生剧烈变化， 从而对网络的稳定性产生了严重影响， 无人机拓扑结构的局剧烈变化 是导致网络性能下降的主要原因。 设计简单高效的路由协议来均衡网络中节点流量、 降低 网络的开销和提高传输链路的稳定性， 对无人机自组网通信具有重要意义。 0003 传统的动态源路由协议(Dynamic Source Routing， DSR)是一种简单高效的路由 协议， 但该协议也存在一些问题。 在路由发现时， 该协议只依据最短路径进行转发数据， 没 有考虑节点移动性和链路稳定性， 如果最短路径的节点移动速度。

10、较快、 拥塞程度高或者节 点能量不足， 容易导致网络时延较长、 网内流量不平衡和网络瘫痪的问题， 这严重影响着网 络的稳定性和性能。 发明内容 0004 本发明的目的在于解决传统DSR协议应用于无人机自组网时网络性能不佳、 稳定 性较差的问题， 而提供一种基于无人机自组网的DSR路由协议实现方法。 0005 实现本发明目的的技术方案是： 0006 一种基于无人机自组网的DSR路由协议实现方法， 包括如下步骤： 0007 1)扩展所有节点状态信息； 0008 2)扩展源节点路由请求选项， 在原请求选项的基础上增加衡量因子标志位； 0009 3)源节点对步骤2)扩展的路由请求分组初始化后， 发起路。

11、由请求； 0010 4)中间节点接收到步骤3)广播的路由请求， 中间节点根据自身状态和读取请求选 项的衡量因子标志位数值决定是否接收该路由请求， 中间节点计算自身衡量因子并插入请 求选项的衡量因子标志位后重新转播该请求； 0011 5)目的节点收到路由请求， 对请求的源节点回复路由应答。 0012 步骤1)中， 所述的扩展节点状态信息， 是在原来节点信息的基础上， 增加节点的移 动速度状态信息、 节点缓冲区的拥塞状态信息和节点能量消耗状态信息， 扩展信息的定义 如下： 0013 0014 说明书 1/4 页 4 CN 111148178 A 4 0015 0016 上述式中， SFi为节点i的。

12、速度因子， CFi为节点i当前缓存队列的拥塞因子， EFi为当 前节点i的能耗因子， Vi为节点i当前的速度值大小， Vmax为网络中节点移动速度的最大值， Bi 为当前节点i缓冲队列大小， Bmax为节点缓冲区容量， Eit为节点i发送数据包消耗的总能量， Eir为节点i接收数据包消耗的总能量,E0为节点初始总能量。 0017 步骤2)中， 所述的扩展路由请求选项， 是在保留原有DSR协议请求选项的选项类 型、 选项数据长度、 选项序列号、 请求目的地址、 跳地址列表的基础上， 增加衡量因子标志 位。 0018 步骤3)中， 所述的源节点是指自组网中数据发送的始发节点， 发起路由请求是指 当。

13、节点有发送业务数据任务时， 启动路由发现过程。 0019 步骤4)中， 所述的中间节点是指自组网中承担转发数据任务的节点， 具体包括如 下步骤： 0020 4-1)中间节点收到路由请求， 首先判断该节点的速度因子和能耗因子是否均小于 设定的阀值SFth和EFth， 若大于阀值， 则销毁该请求数据； 若小于阀值则接收该请求， 判断请 求选项衡量因子标志为是否为空， 若为空， 则说明节点首次收到路由请求， 计算该节点的衡 量因子， 衡量因子WFi的计算公式如下： 0021 WFi(1-CFi)(1-EFi) 0022 式中， WFi为当前节点i的衡量因子， CFi为节点i当前缓存队列的拥塞因子， 。

14、EFi为当 前节点i的能耗因子， 将WFi插入到请求选项的衡量因子标志位后转播该路由请求； 0023 4-2)若请求选项衡量因子标志位不为空， 则解析路由请求选项中的衡量因子， 判 断路由请求选项的衡量因子数值是否大于设定的阀值WFth， 若小于则丢弃该路由请求； 若大 于， 则将请求选项的衡量因子更新为本节点的衡量因子后， 转播该路由请求； 0024 4-3)重复步骤4-1)-步骤4-2)， 直到最终中间节点将路由请求数据包转发传递至 目的节点。 0025 步骤5)中， 所述的目的节点是指自组网中业务数据的最终接收节点， 目的节点收 到中间节点发送的请求数据后， 表明路由请求过程已经完成， 。

15、目的节点沿着请求路径逆向 往源节点发送路由应答， 源节点收到路由应答后， 开始发送数据。 0026 与现有技术相比， 本发明具有以下特点： 0027 本发明提出的一种基于无人机自组网的DSR路由协议实现方法， 将影响网络性能 的节点移动速度、 拥塞率和节点能量因素融入协议路由发现过程中， 在路由请求时规避高 速移动的无人机节点、 拥塞程度较高的节点和剩余能量较低的节点， 从而使网络的传输路 径更稳定； 由于减少链路断裂导致的路由重启， 从而减轻了网络的路由开销， 降低了数据传 输的时延。 改进后的DSR协议在节点不断移动的无人机场景下， 减少了传输时延， 降低了网 络控制消息的开销， 提高了业。

16、务数据接收的稳定性。 附图说明 0028 图1为本发明方法的工作流程示意图； 0029 图2为本发明方法的路由请求流程示意图； 说明书 2/4 页 5 CN 111148178 A 5 0030 图3为端到端时延对比图； 0031 图4为业务数据接收对比图； 0032 图5为路由开销数据接收对比图。 具体实施方式 0033 下面结合附图和实施例对本发明内容做进一步阐述， 但不是对本发明的限定。 0034 如图1所示， 一种基于无人机自组网的DSR路由协议实现方法， 该方法适用拓扑结 构不断变化的无人机自组网中。 在无人机自组网中， 由于无人机节点高速移动， 导致网络拓 扑结构剧烈变化， 造成网。

17、络中各节点数据流量不平衡、 传输链路容易断裂的后果。 本发明通 过引入无人机节点的移动性和链路稳定性判据， 优化路由算法， 有效平衡了网络的数据流、 提高了传输链路的稳定性， 从而使DSR协议更适用无人机场景的自组织网络。 本发明方法具 体包括如下步骤： 0035 1)扩展的节点状态信息， 在原来节点信息的基础上， 增加节点的移动速度状态信 息、 节点缓冲区的拥塞状态信息和节点能量消耗状态信息， 扩展信息的定义如下： 0036 0037 0038 0039 上述式中， SFi为节点i的速度因子， CFi为节点i当前缓存队列的拥塞因子， EFi为当 前节点i的能耗因子， Vi为节点i当前的速度值。

18、大小， Vmax为网络中节点移动速度的最大值， Bi 为当前节点i缓冲队列大小， Bmax为节点缓冲区容量， Eit为节点i发送数据包消耗的总能量， Eir为节点i接收数据包消耗的总能量， E0为节点初始总能量。 0040 2)扩展路由请求选项， 如下表1所示， 在保留原有DSR协议请求选项的选项类型、 选 项数据长度、 选项序列号、 请求目的地址、 跳地址列表的基础上， 增加衡量因子标志位。 0041 表1 0042 选项类型 选项数据长度 请求序列号 请求目的地址 衡量因子 跳地址1 跳地址2 跳地址n 0043 3)源节点对步骤2)扩展的路由请求初始化后发起路由请求， 如图2所示， 所述。

19、的源 节点是指自组网中业务数据的始发节点， 当源节点有业务数据发送需求时， 初始化请求分 组后广播路由请求， 启动路由发现过程。 说明书 3/4 页 6 CN 111148178 A 6 0044 4)中间节点接收到步骤3)广播的路由请求， 中间节点根据自身状态和读取请求选 项的衡量因子标志位数值决定是否接收该路由请求， 中间节点计算自身衡量因子并插入请 求选项的衡量因子标志位后重新转发该请求； 0045 所述的中间节点是指自组网中承担转发数据任务的节点， 具体包括如下步骤： 0046 4-1)中间节点收到路由请求， 首先判断该节点的速度因子和能耗因子是否均小于 设定的阀值SFth和EFth，。

20、 若大于阀值， 则销毁该请求数据； 若小于阀值则接收该请求， 判断请 求选项衡量因子标志为是否为空， 若为空， 则说明节点首次收到路由请求， 计算该节点的衡 量因子， 衡量因子WFi的计算公式如下： 0047 WFi(1-CFi)(1-EFi) 0048 式中， WFi为当前节点i的衡量因子， CFi为节点i当前缓存队列的拥塞因子， EFi为当 前节点i的能耗因子， 将WFi插入到请求选项的衡量因子标志位后转播该路由请求； 0049 4-2)若请求选项衡量因子标志位不为空， 则解析路由请求选项中的衡量因子， 判 断路由请求选项的衡量因子数值是否大于设定的阀值WFth， 若小于则丢弃该路由请求；。

21、 若大 于， 则将请求选项的衡量因子更新为本节点的衡量因子后， 转播该路由请求； 0050 4-3)重复步骤4-1)-步骤4-2)， 直到最终中间节点将路由请求数据包转发传递至 目的节点。 0051 5)目的节点收到路由请求， 对请求的源节点回复路由应答。 目的节点收到该请求 数据， 表明路由发现过程已经完成， 目的节点沿着请求路径逆向往源节点发送路由应答， 源 节点收到路由应答后， 开始发送数据。 0052 实施例 0053 本发明效果可以进行具体仿真实例说明： 0054 采用OPNET modeler 14.5作为仿真工具， 具体仿真参数如下： 0055 1)无人机自组网部署面积为5000。

22、m5000m， 节点个数为30个， 随机分布在部署面 积内， 各节点的运动模型选择Random Waypoint， 节点的移动速率范围为1-10m/s。 0056 2)通信连接数量为5条单向数据流,采用Expoential Bit Rate来模拟产生的数据 包， 间隔0.2s产生1024bit报文。 0057 3)节点初始能量E0设为60J， 发送单个报文消耗0.0085J， 接收单个报文消耗 0.0063J， 速度因子SFth阀值设为0.9， 能量因子阀值EFth设为0.9， 衡量因子阀值WFth设为 0.33， 仿真时长为15分钟。 0058 仿真结果 0059 通过对比传统方法与本文提出。

23、的方法， 对比网络的端到端延迟、 数据业务的接收 速率和网络控制消息开销三项指标， 其中， DSR为传统方法， SCE-DSR为本发明提出的方法。 图3的仿真结果表明， 本发明提出的改进方法能有效降低了平均端到端时延； 图4的仿真结 果表明， 本发明提出的改进方法能大大提高业务数据接收的稳定性和接收速率； 图5的仿真 结果表明， 本发明提出的改进方法能减少无效的路由洪泛， 从而降低路由数据的网络开销。 0060 综上所述， 本发明能减少网络端到端延迟、 降低网络开销的情况下， 提高业务数据 的接收速率和接收稳定性， 不足之处是增加了请求数据包的大小。 仿真实验结果证明了本 发明的有效性。 说明书 4/4 页 7 CN 111148178 A 7 图1 说明书附图 1/4 页 8 CN 111148178 A 8 图2 说明书附图 2/4 页 9 CN 111148178 A 9 图3 图4 说明书附图 3/4 页 10 CN 111148178 A 10 图5 说明书附图 4/4 页 11 CN 111148178 A 11 。