一种无线多媒体传感器网络中的拥塞控制方法

摘要

一种无线多媒体传感器网络中的拥塞控制方法，涉及无线网络通信技术，用于应对无线多媒体传感器网络中的网络拥塞。本发明围绕节点缓存队列和数据优先级两个拥塞控制策略。首先对节点的缓存队列采取基于优先级的队列管理机制；根据本发明所述队列管理机制计算出使用率和优先级比率，进行拥塞检测；随后，通过监测子节点拥塞度，动态调节子节点分配适应的发送速率；最后使用拥塞标志、拥塞处理标志和状态良好标志做节点标记，从而选择备用路由。上述无线多媒体传感器网络中的拥塞控制方法，适用高速的无线传感器网络，也适用于对服务有不同优先级要求的无线传感器网络。无线多媒体传感器网络中的拥塞控制方法，能够提高网络吞吐量和降低网络丢包，对拥塞控制有良好效果，并且成本低，易于实现。

说明书

技术领域

本发明涉及无线传感器网络通信技术，特别是涉及无线多媒体传感器网络 通信中拥塞控制方法。

背景技术

随着无线通信、计算机网络和多媒体技术的不断发展和交叉，无线传感器 网络得到了爆炸性发展。然而，随着需求的增多，无线传感器网络需要满足检 测到更多环境参数信息的需要。越来越多的检测和监控应用中使用了无线多媒 体传感器网络。网络拥塞往往会发生在网络用于事件监测的时候。造成网络整 体吞吐量下降，生命周期减短，网络耗能增加等问题。

所以从以上问题可以看出，提出一种维护简单、易于实现、效果良好的拥 塞控制方法是十分有必要的。现有的拥塞控制方法大多应用于有线网络，没有 考虑到无线网络中信道复杂性和共享性，也没有考虑到适用于多媒体数据的多 样性和实时性。

发明内容

基于此，提供一种适用于支持无线网络、承载不同优先级服务的无线多媒 体传感器网络的拥塞控制方法。

一种无线多媒体传感器网络中的拥塞控制方法，用于应对无线多媒体传感器 网络中的网络拥塞，其特征在于，包括：步骤1)对节点的缓存队列采取基于优 先级的队列管理机制；步骤2)通过测量节点队列的使用率和优先级比率进行拥 塞检测；步骤3)通过不断监测子节点拥塞度，调节子节点的发送速率，实现拥 塞处理机制；步骤4)使用节点标记方法，使用拥塞标志、拥塞处理标志和状态 良好标志作为节点标记，从而选择多径路由。

在其中一个实施例中，所述的队列管理机制包括：计算数据包优先级和根据 优先级分配丢弃概率。计算如下式

${\beta }_i\left(sn\right)=\frac{1}{P_i\left(sn\right)+A}$

其中，P_i(sn)为i节点的序列号为sn的数据包优先级记，α和β是介于0到1之 间的参数，SP_i(sn)是该i节点中序列号为sn的数据包服务优先级，d_i(sn)是该数 据包由其源节点产生到进入i节点缓存队列的时间，β_i(sn)为i节点的序列号为 sn的数据包丢弃概率，A是一个常数。

在其中一个实施例中，所述的队列管理机制达到为不同优先级的服务数据分 配不同的丢弃概率，这保证了缓存队列需要丢弃数据包时，能够首先丢弃优先 级低的数据包。

在其中一个实施例中，所述的队列管理机制，丢弃因排队时间过长而丢弃 的数据包，并将保存失效丢弃的数据包，等待网络处于非拥塞阶段时尝试重新 发送。

在其中一个实施例中，所述的队列管理机制，使用以下公式：

$Q=\underset{p=1}{\overset{p_{max}}{\Sigma }}N\left(p\right)*\frac{p}{\Sigma p}/N*\frac{p_{mid}}{\Sigma p}$

定时测量计算优先级比率Q，其中p表示不同的数据包优先级，为队列中各种优先级数据包的个数之和，p_max是队列中的最大优先级，p_mid是优 先级的均值。

在其中一个实施例中，所述的无线多媒体传感器网络中的拥塞控制方法， 其特征在于，所述的拥塞检测在测量节点队列的使用率的基础上，结合优先级 比率进行检测：

$R_i\left(t\right)=\left(\begin{array}{cc}{\mathrm{BW}}_i& C_u<T_1\\ \frac{C_u}{C*Q}*{\mathrm{BW}}_i& T_1<C_u<T_2\\ 0& T_2<C_u\end{array}\right)$

R_i(t)表示i节点的预留带宽，BW_i为节点允许最大带宽，Q是优先级比率，C是 队列长度，C_u是队列使用量，T₁和T₂是队列状态阈值。

在一个实施例中，所述的拥塞处理机制能够通过拥塞控制数据包改变子节 点速率，和改变子节点路由。所述拥塞控制数据包格式为：拥塞源节点号、受 控子节点号、受控子节点目标适应速率。

在一个实施例中，所述的拥塞处理机制，数据包中的受控子节点j的目标适 应速率r_j(t)通过以下公式算出，其中R_i(t)为当前节点i的预留带宽，D_i(t)为当前 节点总拥塞度，d_j(t)为子节点j在t时刻的拥塞度，由其平均数据包到达时间ts 和平均数据包处理时间ta得出：

$D\left(t\right)={\mathrm{\Sigma d}}_j\left(t\right)=\Sigma \left({\mathrm{ts}}_j\right(t)/{\mathrm{ta}}_j\left(t\right))$

$r_i\left(t\right)=\frac{d_i\left(t\right)}{D\left(t\right)}*R_i\left(t\right)$

在其中一个实施例中，所述节点标记机制，包括三种节点状态标记：拥塞 标记、拥塞处理标记、状态良好标记，包括以下步骤：

1)节点发生拥塞，标记当前节点标记为拥塞标记，加入拥塞源集合K_c， 同时广播告知邻居；

2)节点接收拥塞控制消息，标记当前节点标记为拥塞处理标记，加入拥 塞源集合K_p，同时广播告知邻居；

3)节点接收拥塞解除消息，标记当前节点标记为状态良好标记，从K_c或者K_p中移除，同时广播告知邻居。

在其中一个实施例中，所述的节点标记机制，通过广播的形式告知邻居其 自身节点状态。

在其中一个实施例中，所述的节点标记机制能够配合拥塞处理控制信息数 据包，多径路由的选择，包括以下步骤：

1)子节点接收到拥塞控制消息，尝试选择多径路由；

2)若邻居列表存在状态良好的节点，则选其为下一条路由，并告知原父 节点，同时为选择节点发送拥塞控制数据包，将其加入拥塞处理集合K_p；若邻 居列表不存在正常节点状态的节点，则多径路由选择失败。

上述无线多媒体传感器网络中的拥塞控制方法，适用高速的无线传感器网 络，也适用于对服务有不同优先级要求的无线传感器网络。无线多媒体传感器 网络中的拥塞控制方法，能够提高网络吞吐量和降低网络丢包，对拥塞控制有 良好效果，并且成本低，易于实现。参照权利要求部分修改

附图说明

图1为一种无线多媒体传感器网络的拥塞控制方法的组织结构示意图；

图2为一种无线多媒体传感器网络的拥塞控制方法实现流程图。

具体实施方式

如图1所示，为一种无线多媒体传感器网络的拥塞控制方法的组织结构示 意图。本发明所述一种无线多媒体传感器网络的拥塞控制方法，围绕一个缓存 队列，一套缓存队列管理机制，两种拥塞控制策略。

缓存队列的作用是接收并缓存本地数据包和网络中需要转发的数据包。当 数据包到达时，数据包所携带了该数据包的优先级信息。若优先级高，则相应 的分配更小的丢弃概率，若优先级低则分配更大的丢弃概率。

在本实施例中，根据以下公式分配丢弃概率，其中A是一个常数，可以对 其进行不同的设定以适应不同的要求，这里取A＝1。

${\beta }_i\left(sn\right)=\frac{1}{p_i\left(sn\right)+A}$

在本实施例中，节点产生本地数据包时，会为其分配一个数据包优先级， 所述数据包优先级的计算如以下公式所示：

其中α和β是介于0到1之间的参数，SP_i(sn)是该i节点中序列号为sn的数 据包服务优先级，d_i(sn)是该数据包由其源节点产生到进入i节点缓存队列的时 间。

数据不断地从队列入口进入，经过处理后从队列出口离开，本发明所述缓 存队列管理机制，周期性的检测缓存队列的使用率C_u，并根据使用率C_u和阈值T₁和T₂进行对比，决定丢包数。如图2所示，为一种无线多媒体传感器网络的拥 塞控制方法实现流程图。

本实施例中，当所述队列管理机制检测到队列的使用率C_u小于T₁时，检测结 果可以认为网络空闲，不执行丢弃数据包，将之前被丢弃的数据包从丢弃存储 区取出，设定最低的优先级，并进行重新发送的尝试；当所述队列管理机制检 测到队列的使用率C_u，大于T₁，小于T₂时，检测结果认为网络高负荷运行，利用 率高，此时根据队列中数据包丢弃概率适当的丢弃不需要的数据包，同时检测 有没有数据包因为排队时间过久而超时，如果有则丢弃数据包(即把数据包从 队列中移除)；当所述队列管理机制检测到队列的使用率C_u，大于T₁，小于T₂时， 还会结合子节点的拥塞度大小和队列中使用率和优先级比率，判定是否可以执 行拥塞处理策略；当述队列管理机制检测到队列的使用率C_u，大于T₂，检测结 果认为网络繁忙，队列中基本上只包含高优先级的包，可以执行拥塞处理策略。

根据以下公式计算速率控制分配：

$Q=\underset{p=1}{\overset{p_{max}}{\Sigma }}N\left(p\right)*\frac{p}{\Sigma p}/N*\frac{p_{mid}}{\Sigma p}$

定时测量计算优先级比率Q，其中p表示不同的数据包优先级，为队列中各种优先级数据包的个数之和，p_max是队列中的最大优先级，p_mid是优 先级的均值。拥塞检测在测量节点队列的使用率的基础上，依据以下公式，结 合优先级比率进行检测：

$R_i\left(t\right)=\left(\begin{array}{cc}{\mathrm{BW}}_i& C_u<T_1\\ \frac{C_u}{C*Q}*{\mathrm{BW}}_i& T_1<C_u<T_2\\ 0& T_2<C_u\end{array}\right)$

R_i(t)表示i节点的预留带宽，BW_i为节点允许最大带宽，Q是优先级比率，C是 队列长度，C_u是队列使用量。T₁和T₂是队列状态阈值。

本实施例中，使用拥塞控制数据包对子节点进行拥塞控制，其格式为：拥 塞源节点号、受控子节点号、受控子节点目标适应速率。

本实施例中，使用以下公式计算子节点拥塞度，并分配速率控制信息

$D_i\left(t\right)=\underset{j}{\Sigma }{d}_j\left(t\right)=\underset{j}{\Sigma }\left({\mathrm{ts}}_j\right(t)/{\mathrm{ta}}_j\left(t\right))$

$r_j\left(t\right)=\frac{d_j\left(t\right)}{D_i\left(t\right)}*R_i\left(t\right)$

控制数据包中的受控子节点j的目标适应速率r_j(t)通过以下公式算出，其中 R_i(t)为当前节点i的预留带宽，D_i(t)为当前节点总拥塞度，d_j(t)为子节点j在t 时刻的拥塞度，由其平均数据包到达时间ts和平均数据包处理时间ta得出。

本实施例中，一旦执行拥塞处理策略，将广播拥塞标志，并给子节点发送 拥塞处理数据包，子节点也进入拥塞处理阶段。

本实施例中，子节点进入拥塞处理阶段后，首先广播一个拥塞处理标志，随 后根据来自父节点的拥塞处理数据包，改变自身速率，并试图寻找其他路由。

本实施例中，子节点从来自父节点的拥塞处理数据包提取出约定发送速率。 再依据约定发送速率设置子节点的令牌通参数，达到速率控制目的。

本实施例中，子节点收到来自父节点的拥塞处理数据包后，试图查询路由表， 找到未广播拥塞标志或拥塞处理标志的下一条路由，若找不到则选择多径路由 失败。

最后，等待拥塞解除，向子节点发送拥塞解除数据包，子节点收到后，也广 播清除拥塞处理标志数据包，并逐渐恢复传输速率。

上述无线多媒体传感器网络中的拥塞控制方法，适用高速的无线传感器网 络，也适用于对服务有不同优先级要求的无线传感器网络。无线多媒体传感器 网络中的拥塞控制方法，能够提高网络吞吐量和降低网络丢包，对拥塞控制有 良好效果，并且成本低，易于实现。

以上所述实施例仅表达了本发明的几种实施方式，其描述较为具体和详细， 但并不能因此而理解为对本发明专利范围的限制。应当指出的是，对于本领域 的普通技术人员来说，在不脱离本发明构思的前提下，还可以做出若干变形和 改进，这些都属于本发明的保护范围。因此，本发明专利的保护范围应以所附 权利要求为准。