一种基于RSSI的改进型OLSR路由协议的实现方法技术

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

Implementation of an improved OLSR routing protocol based on RSSI

The invention proposes an implementation method of improved OLSR routing protocol based on RSSI. The RSSI value field is extended in the one hop neighbor table and two hop neighbor table items. The one hop neighbor table is used to record the RSSI value between the node and the neighbor node, and the two hop neighbor table is used to record the RSSI value between the neighbor node and other neighbor nodes of the neighbor node. The RSSI value between the current node and its neighbor node is low At the lowest threshold, it indicates that the signal between the current node and its neighbor node is very weak. The invention can reach the neighbor node by looking for whether there are other neighbor nodes and the RSSI value meets a certain threshold. At this time, the neighbor node with the best RSSI value of the current node is selected as the next hop path to the target neighbor, so that each node is calculated according to this rule The outgoing route is the optimal shortest path, so the invention can well solve the scenario where the edge node has the shortest path but the signal quality is poor, and better meet the actual scenario business requirements.

【技术实现步骤摘要】
一种基于RSSI的改进型OLSR路由协议的实现方法
本专利技术涉及移动自组网
，特别涉及一种基于RSSI的改进型OLSR路由协议的实现方法。
技术介绍
MANET网络由于其自组织性，自愈性等特点使其广泛应用于军事通信和灾后应急通信等领域，针对MANET网络提出了许多路由算法和协议，包括按需路由协议，主动路由协议和混合路由协议等。但在移动、干扰和复杂地形等因素引起的网络拓扑动态变化的情况下，如何自适应选择和使用路由，保障端到端业务流的需求，一直是一个热点研究问题，针对OLSR路由协议靠节点周期性交换HELLO消息和TC消息，获取链路状态信息的方式，OLSR路由协议采用的是最短路径，计算路由表，但是存在场景，点对点信号值很弱，但是能够维持路由，采用最短路径计算出来的路由表在发起业务数据过程中，由于信号很差，丢包很大，延迟大，无法满足业务的服务质量，导致业务无法正常完成，这种情况下就急需一种解决方法，本专利技术在考虑最短路径的同时参考节点间的RSSI(ReceivedSignalStrengthIndication接收的信号强度指示)值，综合进行路由算法的改进和实现，完成在此类情况下保证业务服务质量，高效稳定完成业务需求。
技术实现思路
本专利技术的目的旨在至少解决所述技术缺陷之一。为此，本专利技术的目的在于提出一种基于RSSI的改进型OLSR路由协议的实现方法，能够很好的解决边缘节点有最短路径但是信号质量差的场景，更好的满足实际场景业务需求。为了实现上述目的，本专利技术提供一种基于RSSI的改进型OLSR路由协议的实现方法，在一跳邻居表和两跳邻居表项中扩展RSSI值字段，一跳邻居表用于记录节点与邻居节点之间RSSI值，两跳邻居表用于记录邻居节点与该邻居节点的其他邻居节点之间的RSSI值；具体包括以下步骤：步骤S1，遍历一跳邻居表，根据节点与其邻居节点链路情况，计算每个节点与其邻居节点之间的最佳一跳路径或者最佳一跳路径和最佳二跳路径，并创建最佳路由表；如果节点与其邻居节点是双向对称邻居，则根据一跳邻居表项中的RSSI值做判定：如果节点与其邻居节点的RSSI值低于最低门限值，则不能将该邻居节点直接加入到最佳路由表中，而是在该节点的两跳邻居表中查找是否存在能够到达该邻居节点的其他邻居节点，将能够到达该邻居节点的其他邻居节点记为待选其他邻居节点，如果存在待选其他邻居节点，则从一跳邻居表中获取该节点到待选其他邻居节点的RSSI值，记为待选一跳RSSI值，从二跳邻居表中获取该邻居节点到待选其他邻居节点的RSSI值，记为待选二跳RSSI值，将待选其他邻居节点的待选一跳RSSI值与待选二跳RSSI值输入到优选其他邻居节点判断条件中进行判断：如果某一待选其他邻居节点符合优选其他邻居节点判断条件，则将该待选其他邻居节点作为优选其他邻居节点，并将该节点到优选其他邻居节点再到其邻居节点之间的路径作为该节点到其邻居节点之间的最佳二跳路径，并记录到最佳路由表中；如果所有待选其他邻居节点都不符合优选其他邻居节点判断条件，则该节点与其邻居节点的RSSI值作为一跳最佳RSSI值，将该节点与其邻居节点之间的路径作为该节点到其邻居节点之间的最佳一跳路径，并记录到最佳路由表中；遵循如上规则，遍历每个节点，计算该节点到其邻居节点之间的最佳一跳路径和最佳二跳路径，并记录到最佳路由表中；步骤S2，遍历两跳邻居表，找到该节点的绝对两跳邻居，所谓绝对两跳邻居为，该节点的邻居节点的邻居节点但不是该节点自身的邻居节点，将能够到达绝对两跳邻居的邻居节点记为待选一跳邻居，从最佳路由表中获取待选一跳邻居对应的一跳最佳RSSI值、最佳一跳路径，从两跳邻居表中获取待选一跳邻居到绝对两跳邻居的RSSI值，由一跳最佳RSSI值和待选一跳邻居到绝对两跳邻居的RSSI值计算得到待选绝对两跳RSSI值；选取所有待选绝对两跳RSSI值中最大的待选绝对两跳RSSI值作为最佳绝对两跳RSSI值，则最佳绝对两跳RSSI值所对应的待选一跳邻居为优选一跳邻居，则该节点到优选一跳邻居再到绝对两跳邻居之间的路径为最佳二跳路径，并记录到最佳路由表中；步骤S3，最后根据拓扑表，依次遍历两跳以上的路由表，直至计算网内所有节点的可达路径，结束最佳路由表的计算，产生全部的路由表。在上述任一方案中优选的是，所述一跳邻居表中节点与邻居节点之间RSSI值由本节点从底层测量直接获取，两跳邻居表中的RSSI值是通过HELLO消息广播获取。在上述任一方案中优选的是，在步骤S1中，如果节点与其邻居节点的RSSI值不低于最低门限值，则该节点与其邻居节点的RSSI值作为一跳最佳RSSI值，将该节点与其邻居节点之间的路径作为该节点到其邻居节点之间的最佳一跳路径，并记录到最佳路由表中。在上述任一方案中优选的是，在步骤S1中，如果不存在待选其他邻居节点，则该节点与其邻居节点的RSSI值作为一跳最佳RSSI值，将该节点与其邻居节点之间的路径作为该节点到其邻居节点之间的最佳一跳路径，并记录到最佳路由表中。在上述任一方案中优选的是，在步骤S1中，优选其他邻居节点判断条件如下：条件1，如果待选其他邻居节点的待选一跳RSSI值低于最低门限值，则该待选其他邻居节点不是优选其他邻居节点；条件2，如果待选其他邻居节点的待选二跳RSSI值低于最低门限值，则该待选其他邻居节点不是优选其他邻居节点；条件3，如果待选其他邻居节点的待选一跳RSSI值和待选二跳RSSI值都不低于最低门限值，则计算该节点到待选其他邻居节点再到其邻居节点之间的相对RSSI值，并选取最大的相对RSSI值所对应的待选其他邻居节点作为优选其他邻居节点。在上述任一方案中优选的是，相对RSSI值计算公式如下：RSSI(z)＝ARSSI(x)+BRSSI(y)；其中，RSSI(z)为相对RSSI值，RSSI(x)为待选一跳RSSI值，RSSI(y)为待选二跳RSSI值，A、B为比例系数。在上述任一方案中优选的是，优选其他邻居节点的相对RSSI值为一跳最佳RSSI值。在上述任一方案中优选的是，在步骤S2中，从两跳邻居表中获取待选一跳邻居到绝对两跳邻居的RSSI值低于最低门限值，则该待选一跳邻居不是优选一跳邻居。在上述任一方案中优选的是，在步骤S3中，遍历两跳以上的路由表，选取节点与两跳以上目标节点之间的所有能够到达路径中RSSI值最大的路径作为节点与两跳以上目标节点之间的两跳以上最佳路径，并将两跳以上最佳路径记录在路由表中。在上述任一方案中优选的是，选取两跳以上最佳路径时，将该节点到前一跳节点的最佳RSSI值，记为前一跳最佳RSSI值，该节点到前一跳节点的最佳路径记为最佳前一跳路径，前一跳节点到目标节点之间的最佳RSSI值记为目标最佳RSSI值，并根据前一跳最佳RSSI值与目标最佳RSSI值计算两跳以上最佳RSSI值，并所有的两跳以上最佳RSSI值进行比较。本专利技术的基于RSSI的改进型OLSR路由协议的实现方法具有以下有益效本文档来自技高网...

【技术保护点】
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...

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


2.如权利要求1所述的基于RSSI的改进型OLSR路由协议的实现方法，其特征在于，所述一跳邻居表中节点与邻居节点之间RSSI值由本节点从底层测量直接获取，两跳邻居表中的RSSI值是通过HELLO消息广播获取。


3.如权利要求1所...

【专利技术属性】
技术研发人员：边艳春，于宏钊，张俊安，
申请(专利权)人：大唐终端技术有限公司，
类型：发明
国别省市：天津;12