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

权利要求书

1.紫外无线Mesh网络中基于蚁群的QoS优化路由方法，其特征在于，具体按照以下步骤实施：

步骤1：初始化网络，输入带宽、延时、误码率的约束条件，以及迭代次数和每次蚂蚁迭代的个数，构造基于紫外光通信的无线Mesh网络拓扑结构；

步骤2：转移概率的设置；

步骤3：删减路径，记录tabu_k表；

步骤4：从源节点寻找下一跳节点；

步骤5：从目的节点开始重新寻找返回源节点路径；

步骤6：完成迭代次数，找到最优路径。

2.根据权利要求1所述的紫外无线Mesh网络中基于蚁群的QoS优化路由方法，其特征在于，所述的步骤1具体按照以下步骤实施：

将无线Mesh网络看成无向带权连通图，设G<V，E>表示无线Mesh网络，其中V表示节点集，E表示链路集，s∈V为源节点，d∈V为目的节点，R₊表示正实数集；

对于任意链路e∈E，定义三种度量，分别为：

(1)延时函数delay(e)：E→R₊，延时指分组从源节点通过网络到达目的节点所花的时间，延时是影响网络传输质量下降的因素；

(2)带宽函数bandwidth(e)：E→R₊，带宽指在单位时间内从网络中的某一点到另一点所能通过的最高数据率，它是减少端到端延迟的决定因素；

(3)误码率函数bit_error_ratio(e)：E→R₊，误码率是衡量数据在规定时间内数据传输精确性的指标，误码率等于传输中的误码数与所传输总码数的比值；

对于给定的源节点s∈V，目的节点d∈V，s到d的路径P(s，d)存在下列关系：

delay(P(s,d))=Σe∈P(s,d)delay(e),]]>

bandwidth(P(s，d))＝min{bandwidth(e)，e∈P(s，d)}，

bit_error_ratio(P(s,d))=-Πe∈P(s,d)(1-bit_error_ratio(e)),]]>

紫外无线Mesh网络的基于蚁群的QoS优化路由方法约束条件为：

(1)带宽约束：bandwidth(P(s，d))≥B_min；

(2)延时约束：delay(P(s，d))≤D_max；

(3)误码率约束：bit_error_ratio(P(s，d))≤BER_max；

其中，B_min，D_max和BER_max分别是路径P(s，d)的带宽，延时和误码率约束，采用6个节点的网络结构模型，网络中各个边的特性用三元组(d，b，ber)描述，其中，d，b，ber分别表示延时，带宽和误码率，S-＞m₂与m₂-＞m₄采用非视距通信方式，其它链路为视距通信方式。