【摘要】 本发明公开一种基于吞吐量性能的无线Mesh网络自适应路由方法，每一个节点通过向外广播探针包以及接收其邻居节点发送的探针包，并根据探针包的丢包率来维护一个链路质量数据库，通过引入隐藏节点对吞吐量占用的权值以及计算，数据库记录此节点与其邻居节点的之间的链路质量信息，用一个metric值来表示，该metric值被用于计算每一条特定路由的质量。路由请求将根据需求洪泛至整个网络中，拥有最佳metric值的路由将被作为最佳路由由每一个节点记录。网关节点通过广播网关信息，维持网关节点在整个无线Mesh网络中的可知和可达，即所有节点对于出口路由的主动追踪。本发明解决了因对隐藏节点的考虑不足导致的性能下降。 【专利类型】发明授权 【申请人】上海交通大学 【申请人类型】学校 【申请人地址】200240 上海市闵行区东川路800号 【申请人地区】中国 【申请人城市】上海市 【申请人区县】闵行区 【申请号】CN200810039187.0 【申请日】2008-06-19 【申请年份】2008 【公开公告号】CN101296180B 【公开公告日】2010-11-10 【公开公告年份】2010 【授权公告号】CN101296180B 【授权公告日】2010-11-10 【授权公告年份】2010.0 【IPC分类号】H04L12/56; H04L12/66; H04W40/12 【发明人】孙东来; 吴越; 易平; 张帅; 孔少杰 【主权项内容】一种基于吞吐量性能的无线Mesh网络自适应路由方法，其特征在于，包括如下步骤：第一步，每个无线Mesh节点会以设定的时间间隔发送探针包，同时接收其他节点发送的探针包，并将所接收到探针包的发送节点标记为邻居；第二步，根据第一步中所使用的探针包的发送频率和一段时间内收到邻居节点的探针包个数，由探针包的丢失率来计算两个节点之间的链路质量，这些由探针包获得的链路质量信息将被放在本地发出的探针包中一起发送出去；第三步，根据第一步和第二步所描述的探针包发送机制，本地将接收到其他节点所发出的探针包的信息，以及从对方发来的探针包中所携带的本地发出的探针包的信息，计算出一个链路质量metric值，并生成一个链路质量数据库记录链路质量信息，同时无线Mesh节点根据信道中信号占用的百分比来确定一个权值，并将这个权值计入链路质量metric值的计算，以确保隐藏节点的数据通信不会对基于吞吐量性能选择的路由产生不可知的影响；第四步，当一个节点需要与其他节点通信时，它将发送出一条路由请求，每个节点都将对这个路由请求进行转发，直到找到目的节点为止，根据第三步所述的链路质量数据库，每个转发路由请求的节点都会将本节点与上一个转发此请求节点的链路质量metric值计入请求中，因此通过不同路径到达目的节点的路由将会因为查询过程中代表链路质量metric值而产生区别，这就是选择最佳路由的依据，最佳路由被选择出来后，所有路由上的节点都会在有效期内缓存此条路由，路由经过了有效期后将被删除，系统如有需要将会重复上述步骤来重新获取路由；第五步，网关节点主动通告网络自己的存在，以使得整个网络的节点都能够拥有一条或多条默认路由，而每个节点也会根据第四步所述的方法，通过计算每个节点的一条或多条默认路由上链路质量metric值的和，去选择一条最优的到达网关节点的路由；所述的探针包是这样一种数据帧，它包含有本节点的节点编号、节点类型、节点信噪比这些物理信息，同时包含了本节点探针包的设定信息和本节点所接收到的邻居节点探针包的丢失率，探针包不但能够作为Hello包声明自己的存在，也能够作为链路维持的数据基础，同时还使每个节点获知自己发送的探针包在其他节点的接收率，使得每个节点都能双向的了解链路质量信息，根据探针包，系统将维护一张邻居表来表示所有的邻居节点，并为每个邻居建立一张探针信息表，记录每个邻居节点的相关探针包发送和接收统计信息。 【当前权利人】上海极熵数据科技有限公司 【当前专利权人地址】上海市闵行区金都路4299号6幢1楼D62室 【统一社会信用代码】1210000042500615X0 【引证次数】4.0 【他引次数】4.0 【家族引证次数】4.0 【家族被引证次数】28
