[发明专利]一种基于无人机自组网的DSR路由协议实现方法

权利要求书

1.一种基于无人机自组网的DSR路由协议实现方法，其特征在于，包括如下步骤：

1)扩展所有节点状态信息；

2)扩展源节点路由请求选项，在原请求选项的基础上增加衡量因子标志位；

3)源节点对步骤2)扩展的路由请求分组初始化后，发起路由请求；

4)中间节点接收到步骤3)广播的路由请求，中间节点根据自身状态和读取请求选项的衡量因子标志位数值决定是否接收该路由请求，中间节点计算自身衡量因子并插入请求选项的衡量因子标志位后重新转播该请求；

5)目的节点收到路由请求，对请求的源节点回复路由应答；

步骤1)中，所述的扩展节点状态信息，是在原来节点信息的基础上，增加节点的移动速度状态信息、节点缓冲区的拥塞状态信息和节点能量消耗状态信息，扩展信息的定义如下：

上述式中，SF_i为节点i的速度因子，CF_i为节点i当前缓存队列的拥塞因子，EF_i为当前节点i的能耗因子，V_i为节点i当前的速度值大小，V_max为网络中节点移动速度的最大值，B_i为当前节点i缓冲队列大小，B_max为节点缓冲区容量，E_it为节点i发送数据包消耗的总能量，E_ir为节点i接收数据包消耗的总能量,E₀为节点初始总能量；

步骤4)中，所述的中间节点是指自组网中承担转发数据任务的节点，具体包括如下步骤：

4-1)中间节点收到路由请求，首先判断该节点的速度因子和能耗因子是否均小于设定的阈值SF_th和EF_th，若大于阈值，则销毁该请求数据；若小于阈值则接收该请求，判断请求选项衡量因子标志为是否为空，若为空，则说明节点首次收到路由请求，计算该节点的衡量因子，衡量因子WF_i的计算公式如下：

WF_i＝(1-CF_i)×(1-EF_i)

式中，WF_i为当前节点i的衡量因子，CF_i为节点i当前缓存队列的拥塞因子，EF_i为当前节点i的能耗因子，将WF_i插入到请求选项的衡量因子标志位后转播该路由请求；

4-2)若请求选项衡量因子标志位不为空，则解析路由请求选项中的衡量因子，判断路由请求选项的衡量因子数值是否大于设定的阈值WF_th，若小于则丢弃该路由请求；若大于，则将请求选项的衡量因子更新为本节点的衡量因子后，转播该路由请求；

4-3)重复步骤4-1)-步骤4-2)，直到最终中间节点将路由请求数据包转发传递至目的节点。

2.根据权利要求1所述的一种基于无人机自组网的DSR路由协议实现方法，其特征在于，步骤2)中，所述的扩展路由请求选项，是在保留原有DSR协议请求选项的选项类型、选项数据长度、选项序列号、请求目的地址、跳地址列表的基础上，增加衡量因子标志位。

3.根据权利要求1所述的一种基于无人机自组网的DSR路由协议实现方法，其特征在于，步骤3)中，所述的源节点是指自组网中数据发送的始发节点，发起路由请求是指当节点有发送业务数据任务时，启动路由发现过程。

4.根据权利要求1所述的一种基于无人机自组网的DSR路由协议实现方法，其特征在于，步骤5)中，所述的目的节点是指自组网中业务数据的最终接收节点，目的节点收到中间节点发送的请求数据后，表明路由请求过程已经完成，目的节点沿着请求路径逆向往源节点发送路由应答，源节点收到路由应答后，开始发送数据。