[发明专利]QoS感知路由协议的方法

权利要求书

1.一种QoS感知路由协议的方法，其特征在于，包括如下步骤：

S1、构建异构无线传感器网络模型；

S2、根据异构无线传感器网络模型生成信息结构，通过信息结构实现信息交换；

S3、通过对生成的信息结构广播，来对无线网络进行路由路径探索，并获得最优的路由路径。

2.根据权利要求1所述的QoS感知路由协议的方法，其特征在于：在所述步骤1中，所述异构无线传感器网络模型表示为：

G＝(V,E)

V＝{m_i,s_j,a|m₁,……,m_i,s₁,……,s_j,a}

and V＝M∨S∨A,M∧S∧A

E＝{e_ij,e_jk,……,e_xy}

其中，m为多媒体节点，s为标量节点，a为接入点，E表示节点之间的一组双向链路，V表示信息素表。

3.根据权利要求1所述的QoS感知路由协议的方法，其特征在于：在所述步骤2中，所述信息结构包括Holle ants、Forward ants和Back ants，Holle ants用于相邻节点之间的发现、链路故障检测和信息素扩散，Forward ants用于存储访问过的节点和网络状态信息，Back ants存储全局信息素以及反馈信息素的每个链接的路径。

4.根据权利要求1所述的QoS感知路由协议的方法，其特征在于：在所述步骤3中，所述路由路径探索还包括如下步骤：

S31、源节点生成一个与目标节点通信的Forwardants包并进行广播,Forward ants包包含源节点和目标节点的地址；

S32、中间节点对Forward ants包进行更新；

S33、根据目标节点的路由信息的可用性，中间节点可以将更新后的Forward ants包进行单播或广播；

S34、目标节点接收到Forward ants计算全局信息素的贡献，并存储在Back ants中，然后将Back ants单播到源节点；

S35、源节点在规定的时间间隔内接受到Back ants开始数据转发，源节点中缓冲数据包；源节点没有接受到Back ants则重启响应路径，达到最大重启次数后，则丢弃缓冲的数据。

5.根据权利要求4所述的QoS感知路由协议的方法，其特征在于：在所述步骤33中，单播采用概率性决策选择下一跳转节点，概率计算公式为：

其中，为下一个节点的n的信息素值，为属于一个路径上的相邻节点的集合，β₁为控制ants探索行为的参数。