[发明专利]基于拓扑优化和降低干扰的无线Mesh网络路由信道联合分配方法

权利要求书

1.一种基于拓扑优化和降低干扰的无线Mesh网络路由信道联合分配方法，其特征在于：包括以下步骤：1)信号传输开始；

2)优化拓扑结构，将传输的信号通过一种基于流量感知和流量公平分配的拓扑结构贪婪算法转化为树结构，形成优化后的Mesh拓扑结构；

3)对所述优化后的Mesh拓扑结构利用AODV协议进行路由选择，AODV路由协议快速自适应动态链路状况，使之根据发送数据分组的需要进行路由发现，根据网络拓扑结构按需建立路由表内容，即动态链路；

4)对上述动态链路进行干扰避免的二步启发式信道分配算法；第一步，链路-组绑定；第二步，组道分配；

5)流量缩放：

6)信号分配结束。

2.根据权利要求1所述的基于拓扑优化和降低干扰的无线Mesh网络路由信道联合分配方法，其特征在于：所述步骤2)中，假定所有的物理链路容量和节点链路容量在一个正常范围[a，b]内，不会出现链路相差过大的情况；同时，为了减少跳数所带来的延时效应，本发明假定同一层之间的节点不进行通信，节点是逐层转发，不考虑网关内部节点之间的通信，只考虑节点和网关之间的数据交互。

3.根据权利要求1所述的基于拓扑优化和降低干扰的无线Mesh网络路由信道联合分配方法，其特征在于：所述步骤3)中，在路由发现过程中，主要根据RREQ请求报文和RREP应答报文来进行。在路由维护过程中，主要根据Hello消息和RERR消息来进行。

4.根据权利要求3所述的基于拓扑优化和降低干扰的无线Mesh网络路由信道联合分配方法，其特征在于：所述优化后的Mesh拓扑结构在进行路由发现时，消息不在同层之间传播。

5.根据权利要求1所述的基于拓扑优化和降低干扰的无线Mesh网络路由信道联合分配方法，其特征在于：所述步骤4)中，所述链路组绑定，即根据链路流量情况，根据利用率将链路进行分组，同时对组进行合并使得节点分配的链路不超过接口数限制。

6.根据权利要求4所述的基于拓扑优化和降低干扰的无线Mesh网络路由信道联合分配方法，其特征在于：所述步骤5)中，所述组道分配将组根据干扰情况进行信道分配，保证一次分配成功，避免局部信道调整引起整体抖动。