[发明专利]基于拥塞控制的无线路由方法

摘要

基于拥塞控制的无线路由算法，可用于信息检测传送，主要由队列模型、备份路由表、全局路由策略和局部路由策略构成，所述全局路由策略根据所述队列模型，计算链路代价，并根据所述链路代价选择代价最低的链路，所述局部路由策略通过利用所述备份路由表重新建立起源节点到目的节点之间断裂的路由，当节点拥塞发生时，所述局部路由策略通过利用所述备份路由表将所述节点中的流量进行分流，缓解所述节点的拥塞。

主权项

1.一种基于拥塞控制的无线路由方法，其特征在于：由队列模型、备份路由表、全局路由策略和局部路由策略构成；所述全局路由策略根据所述队列模型，计算链路代价，所述全局路由策略根据所述链路代价选择代价最低的链路；当所述局部路由策略检测到源节点和目的节点之间的链路断裂时，所述局部路由策略通过利用所述备份路由表重新建立起所述源节点到所述目的节点之间的路由；所述局部路由策略根据所述队列模型，获得节点的拥塞程度，当所述节点拥塞时，所述局部路由策略通过利用所述备份路由表将所述节点中的流量进行分流，缓解所述节点的拥塞；所述全局路由策略，为每个节点的队列定义3个量，占用率BOR、堆积率AR和拥塞度CD，所述占用率BOR为所述节点的所述队列中待发送数据包个数与所述队列最大容量的比值，所述堆积率AR为单位时间进入所述节点数据包的个数和流出所述节点数据包个数的差值与所述节点的所述队列最大容量的比值，所述拥塞度CD为所述占用率BOR和所述堆积率AR的和，约束条件为：为所述节点的所述队列设置拥塞阈值和根据所述拥塞阈值将所述节点的所述队列等分为3段，分别对应所述节点所处的3个阶段：空闲阶段、正常阶段和拥塞阶段，并设置一个拥塞标志单元CU，所述节点通过周期性检测所述拥塞度CD的值来确定所述拥塞标识单位CU的值，所述拥塞标识单位CU的值的计算按如下规则进行：所述源节点s到所述目的节点d的路径的总代价ωsd(t)为：ωi,i+1(t)为将数据包从节点i转发到邻节点i+1所要付出的代价，metricsd为所述源节点s到所述目的节点d的跳数，所述全局路由策略选择使ωsd(t)值最小的路径作为更新路由。