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

摘要

本发明公开了一种基于拓扑优化和降低干扰的无线Mesh网络路由信道联合分配方法，本发明在信道分配时采用“拓扑结构优化-最大流路由-链路分组-组分配信道”的路由信道联合算法，可以有效的解决信道分配中的抖动问题以及路由效率问题，以提高系统的吞吐量和效率。利用最大流最小割原理对网络结构拓扑进行优化，在保持公平性的同时尽可能提高吞吐量。通过拓扑结构优化之后，参与信道分配的链路数减少，干扰和冲突减少，使得后面的信道分配效率大大提高，降低路由维护的成本，提高系统效率。路由之后，通过二段信道分配算法，可以实现路由算法和信道分配的有效联合。该算法可以避免信道分配中局部调整可能引起的整体抖动问题，信道分配的效率更高，大大提升网络的性能。

主权项

一种基于拓扑优化和降低干扰的无线Mesh网络路由信道联合分配方法，其特征在于：包括以下步骤：1)信号传输开始；2)优化拓扑结构，将传输的信号通过一种基于流量感知和流量公平分配的拓扑结构贪婪算法转化为树结构，形成优化后的Mesh拓扑结构；3)对所述优化后的Mesh拓扑结构利用AODV协议进行路由选择，AODV路由协议快速自适应动态链路状况，使之根据发送数据分组的需要进行路由发现，根据网络拓扑结构按需建立路由表内容，即动态链路；4)对上述动态链路进行干扰避免的二步启发式信道分配算法；第一步，链路‑组绑定；第二步，组道分配；5)流量缩放：6)信号分配结束。