[发明专利]基于能量感知和位置预测的OLSR路由方法

权利要求书

1.一种基于能量感知和位置预测的OLSR路由方法，OLSR表示优化链路状态路由协议，其特征在于，包括以下步骤：

S1：接收节点存储最近三次从发送节点接收的HELLO消息的功率P_r1、P_r2、P_r3，以及这三次HELLO消息的接收时刻t₁、t₂、t₃，t₁＞t₂＞t₃；存储发送节点在时刻t₁和t₂之间的距离D₁₂，设置D₁₂的初始值为0；每当接收节点接收到来自发送节点的新的HELLO消息，则采用步骤S2至S6的方法进行一次发送节点的位置预测；

S2：计算发送节点在三个历史位置到接收节点的距离d_i，i＝1,2,3；

S3：根据三个历史位置信息进行位置预测，具体方法为：

当k＝(t₁-t₂)/(t₂-t₃)＝1，根据以下公式求解得到发送节点在时刻t₃和t₂之间的距离m：

2m²＝d₃²+d₁²-2d₂²

然后根据以下公式求解得到发送节点在预测位置与接收节点的距离d_P1：

其中，j＝(t_p-t₁)/(t₁-t₂)，t_p表示对发送节点的预测时刻，n表示发送节点在时刻t₂和t₁之间的距离，n＝m；

当k＝(t₁-t₂)/(t₂-t₃)≠1，根据以下公式求解得到m：

如果m只有单一解，则m为此单一解，如果m有两个解，则令m等于更接近D₁₂的那一个解，然后根据以下公式求解得到d_P1：

其中，j＝(t_p-t₁)/(t₁-t₂)，n＝km；

S4：更新D₁₂＝km；

S5：根据两个历史位置信息进行位置预测，具体方法为根据以下公式求解得到发送节点在预测位置与接收节点的距离d_P2：

其中，j＝(t_p-t₁)/(t₁-t₂)，n＝km；

S6：计算预测位置到接收节点的预测距离d_P：

S7：在进行OLSR路由选择时，在跳数相同的情况下，选择预测距离d_P最小的节点作为路由的下一跳。

2.根据权利要求1所述的OLSR路由方法，其特征在于，所述步骤S2中的距离d_i的计算公式为：

其中，P_T是接收天线能够接收的最小信号能量。