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

摘要

本发明公开了一种基于能量感知和位置预测的OLSR路由方法，首先计算得到发送节点在三个历史位置到接收节点的距离，然后分别根据三个历史位置信息和两个历史位置信息计算发送节点在预测位置与接收节点的预测距离，将两种方法得到的预测距离与发送节点最近一次历史位置到接收节点的距离进行加权平均，得到最终的预测距离。在选择路由时，在跳数相同的情况下，选择预测距离最小的节点作为路由的下一跳。本发明通过对发送节点与接收节点的距离进行预测，将节点的运动因素引入路由选择，使得到的路由质量更好，从而提高系统的分组到达率。

主权项

1.一种基于能量感知和位置预测的OLSR路由方法，OLSR表示优化链路状态路由协议，其特征在于，包括以下步骤：S1：接收节点存储最近三次从发送节点接收的HELLO消息的功率Pr1、Pr2、Pr3，以及这三次HELLO消息的接收时刻t1、t2、t3，t1＞t2＞t3；存储发送节点在时刻t1和t2之间的距离D12，设置D12的初始值为0；每当接收节点接收到来自发送节点的新的HELLO消息，则采用步骤S2至S6的方法进行一次发送节点的位置预测；S2：计算发送节点在三个历史位置到接收节点的距离di，i＝1,2,3；S3：根据三个历史位置信息进行位置预测，具体方法为：当k＝(t1‑t2)/(t2‑t3)＝1，根据以下公式求解得到发送节点在时刻t3和t2之间的距离m：2m2＝d32+d12‑2d22然后根据以下公式求解得到发送节点在预测位置与接收节点的距离dP1：其中，j＝(tp‑t1)/(t1‑t2)，tp表示对发送节点的预测时刻，n表示发送节点在时刻t2和t1之间的距离，n＝m；当k＝(t1‑t2)/(t2‑t3)≠1，根据以下公式求解得到m：如果m只有单一解，则m为此单一解，如果m有两个解，则令m等于更接近D12的那一个解，然后根据以下公式求解得到dP1：其中，j＝(tp‑t1)/(t1‑t2)，n＝km；S4：更新D12＝km；S5：根据两个历史位置信息进行位置预测，具体方法为根据以下公式求解得到发送节点在预测位置与接收节点的距离dP2：其中，j＝(tp‑t1)/(t1‑t2)，n＝km；S6：计算预测位置到接收节点的预测距离dP：S7：在进行OLSR路由选择时，在跳数相同的情况下，选择预测距离dP最小的节点作为路由的下一跳。