[发明专利]一种基于RSSI的改进型OLSR路由协议的实现方法

摘要

本发明提出了一种基于RSSI的改进型OLSR路由协议的实现方法，在一跳邻居表和两跳邻居表项中扩展RSSI值字段，一跳邻居表用于记录节点与邻居节点之间RSSI值，两跳邻居表用于记录邻居节点与该邻居节点的其他邻居节点之间的RSSI值；当前节点与其邻居节点的RSSI值低于最低门限值时，则表明当前节点与其邻居节点之间的信号很弱，本发明通过寻找是否有其他邻居节点可以到达该邻居节点并且RSSI值满足一定门限，此时选择与当前节点RSSI值最好的邻居节点作为到达目标邻居的下一跳路径，这样每个节点都依据此规则进行，计算出来的路由是最优的最短的路径，所以本发明能够很好的解决边缘节点有最短路径但是信号质量差的场景，更好的满足实际场景业务需求。

主权项

1.一种基于RSSI的改进型OLSR路由协议的实现方法，其特征在于，在一跳邻居表和两跳邻居表项中扩展RSSI值字段，一跳邻居表用于记录节点与邻居节点之间RSSI值，两跳邻居表用于记录邻居节点与该邻居节点的其他邻居节点之间的RSSI值；/n具体包括以下步骤：/n步骤S1，遍历一跳邻居表，根据节点与其邻居节点链路情况，计算每个节点与其邻居节点之间的最佳一跳路径或者最佳一跳路径和最佳二跳路径，并创建最佳路由表；/n如果节点与其邻居节点是双向对称邻居，则根据一跳邻居表项中的RSSI值做判定：/n如果节点与其邻居节点的RSSI值低于最低门限值，则不能将该邻居节点直接加入到最佳路由表中，而是在该节点的两跳邻居表中查找是否存在能够到达该邻居节点的其他邻居节点，将能够到达该邻居节点的其他邻居节点记为待选其他邻居节点，如果存在待选其他邻居节点，则从一跳邻居表中获取该节点到待选其他邻居节点的RSSI值，记为待选一跳RSSI值，从二跳邻居表中获取该邻居节点到待选其他邻居节点的RSSI值，记为待选二跳RSSI值，将待选其他邻居节点的待选一跳RSSI值与待选二跳RSSI值输入到优选其他邻居节点判断条件中进行判断：/n如果某一待选其他邻居节点符合优选其他邻居节点判断条件，则将该待选其他邻居节点作为优选其他邻居节点，并将该节点到优选其他邻居节点再到其邻居节点之间的路径作为该节点到其邻居节点之间的最佳二跳路径，并记录到最佳路由表中；/n如果所有待选其他邻居节点都不符合优选其他邻居节点判断条件，则该节点与其邻居节点的RSSI值作为一跳最佳RSSI值，将该节点与其邻居节点之间的路径作为该节点到其邻居节点之间的最佳一跳路径，并记录到最佳路由表中；/n遵循如上规则，遍历每个节点，计算该节点到其邻居节点之间的最佳一跳路径和最佳二跳路径，并记录到最佳路由表中；/n步骤S2，遍历两跳邻居表，找到该节点的绝对两跳邻居，所谓绝对两跳邻居为，该节点的邻居节点的邻居节点但不是该节点自身的邻居节点，将能够到达绝对两跳邻居的邻居节点记为待选一跳邻居，从最佳路由表中获取待选一跳邻居对应的一跳最佳RSSI值、最佳一跳路径，从两跳邻居表中获取待选一跳邻居到绝对两跳邻居的RSSI值，由一跳最佳RSSI值和待选一跳邻居到绝对两跳邻居的RSSI值计算得到待选绝对两跳RSSI值；选取所有待选绝对两跳RSSI值中最大的待选绝对两跳RSSI值作为最佳绝对两跳RSSI值，则最佳绝对两跳RSSI值所对应的待选一跳邻居为优选一跳邻居，则该节点到优选一跳邻居再到绝对两跳邻居之间的路径为最佳二跳路径，并记录到最佳路由表中；/n步骤S3，最后根据拓扑表，依次遍历两跳以上的路由表，直至计算网内所有节点的可达路径，结束最佳路由表的计算，产生全部的路由表。/n