[发明专利]紫外无线Mesh网络中基于蚁群的QoS优化路由方法

摘要

本发明公开了紫外无线Mesh网络中基于蚁群的QoS优化路由方法，首先在研究紫外光通信特性的基础上，构造了基于紫外光的无线Mesh网络拓扑结构图；其次，根据不同的QoS约束条件设置蚁群算法的概率公式；然后结合紫外传输特性和蚁群算法的分布式计算，正反馈，贪婪启发式搜索以及较强的鲁棒性等优良性质，提出了一种紫外无线Mesh网络中基于蚁群算法的QoS优化路由方法；最后在Matlab仿真软件中分别对新算法和经典的最短路径Dijkstra算法进行仿真比较，分析了新方法的性能和优势。本发明方法解决了现有QoS路由算法不能直接适用到基于紫外光通信的缺点。

主权项

紫外无线Mesh网络中基于蚁群的QoS优化路由方法，其特征在于，具体按照以下步骤实施：步骤1：初始化网络，输入带宽、延时、误码率的约束条件，以及迭代次数和每次蚂蚁迭代的个数，构造基于紫外光通信的无线Mesh网络拓扑结构；步骤2：转移概率的设置；步骤3：删减路径，记录tabuk表；步骤4：从源节点寻找下一跳节点；步骤5：从目的节点开始重新寻找返回源节点路径；步骤6：完成迭代次数，找到最优路径。