[发明专利]基于吞吐量性能的无线Mesh网络自适应路由方法

摘要

本发明公开一种基于吞吐量性能的无线Mesh网络自适应路由方法，每一个节点通过向外广播探针包以及接收其邻居节点发送的探针包，并根据探针包的丢包率来维护一个链路质量数据库，通过引入隐藏节点对吞吐量占用的权值以及计算，数据库记录此节点与其邻居节点的之间的链路质量信息，用一个metric值来表示，该metric值被用于计算每一条特定路由的质量。路由请求将根据需求洪泛至整个网络中，拥有最佳metric值的路由将被作为最佳路由由每一个节点记录。网关节点通过广播网关信息，维持网关节点在整个无线Mesh网络中的可知和可达，即所有节点对于出口路由的主动追踪。本发明解决了因对隐藏节点的考虑不足导致的性能下降。

主权项

1.一种基于吞吐量性能的无线Mesh网络自适应路由方法，其特征在于，包括如下步骤：第一步，每个无线Mesh节点会以设定的时间间隔发送探针包，同时接受其他节点发送的探针包，并将所接收到探针包的发送节点标记为邻居；第二步，根据第一步中所使用的探针包的发送频率和一段时间内收到邻居节点的探针包个数，由探针包的丢失率来计算两个节点之间的链路质量，这些由探针包获得的链路质量信息将被放在本地发出的探针包中一起发送出去；第三步，根据第一步和第二步所描述的探针包发送机制，本地将接受到其他节点所发出的探针包的信息，以及从对方发来的探针包中所携带的本地发出的探针包的信息，计算出一个链路质量metric值，并生成一个链路质量数据库记录链路质量信息，同时无线Mesh节点根据信道中信号占用的百分比来确定一个权值，并将这个权值计入链路metric计算，以确保隐藏节点的数据通信不会对基于吞吐量性能选择的路由产生不可知的影响；第四步，当一个节点需要与其他节点通信时，它将发送出一条路由请求，每个节点都将对这个路由请求进行转发，直到找到目的节点为止，根据第三步所述的链路质量数据库，每个转发路由请求的节点都会将本节点与上一个转发此请求节点的链路质量metric计入请求中，因此通过不同路径到达目的节点的路由将会因为查询过程中代表链路质量的metric值而产生区别，这就是选择最佳路由的依据，最佳路由被选择出来后，所有路由上的节点都会在有效期内缓存此条路由，路由经过了有效期后将被删除，系统如有需要将会重复上述步骤来重新获取路由；第五步，网关节点主动通告网络自己的存在，以使得整个网络的节点都能够拥有一条或多条默认路由，而每个节点也会根据第四步所述的方法，通过计算整个路由上metric值的和，去选择一条最优的到达网关节点的路由。