基于BP神经网络的主动队列管理拥塞控制算法研究.pdf

基于BP 神经网络的主动队列管理拥塞控制算法研究 摘 要：本文针对无线传感器网络中汇聚节点的重要地位和无线传感器网络拥塞的特点，通 过汇聚节点瓶颈网络的线性化模型，提出了基于BP 神经网络的汇聚节点队列长度的模型预 测控制器，对汇聚节点的队列长度进行控制，通过广播的方式向源节点反馈队列拥塞信息， 请求降低传送速率。采用网络仿真软件 NS-2 对本文所提出的算法与现有拥塞控制算法 CODA 进行比较，结果表明本文所提算法在汇聚节点队列长度稳定性，端到端延迟、事件 投递率方面均有一定的优势。 关键词：拥塞控制；神经网络；主动队列管理；汇聚节点 中图分类号：TP393 1．引言 近年来，无线传感器网络中的拥塞问题日益引起了学术界的关注。当网络中存在过多的 报文时，网络的性能会下降，这种现象称为拥塞。拥塞导致的直接结果是分组丢失率提高， 端到端时延加大，甚至是整个系统发生崩溃。当网络发生拥塞崩溃时，微小的负载增量都将 使网络的有效吞吐量（good-put ）急剧下降。 网络拥塞控制是确保网络鲁棒性(robustness) 的关键因素，拥塞控制算法最基本和最重要 的要求就是防止网络出现拥塞崩溃，使网络运行在轻度拥塞的最佳状态，这样拥塞控制模型 或算法既能保证网络效率，又不会出现网络欠载或过载，同时又能保证流量间的公平性。 因此，为了有效地缓解拥塞，减少拥塞带来的丢包和重传造成的额外能量消耗，拥塞控 制十分必要。 2 ．拥塞产生原因 [1] 根据无线传感器网络的特点，拥塞产生的原因主要有以下几点 ： 1）存储空间不足。没有足够的存储空间，数据包就会被丢弃，对突发数据流更是如此。 增加存储空间在某种程度上可以缓解这一矛盾，但如果路由器有无限存储量时，拥塞只会变 得更坏，因为已经超时失效的数据包还会被不断转发。 2 ）带宽容量不足。突发性的数据传输使得瞬时数据发送频率骤增，可能引发网络拥塞。 3 ）拓扑的变化也可能导致网络中原先不拥塞的部分变得拥塞。 4 ）数据传输的突发性。平时网络的负载很低，只需要维持一些基本的信息。但一旦在 某个区域内有事件发生时，该区域内的传感器网络结点的通信量非常大，极易产生拥塞。 5 ）处理器处理能力弱、速度慢。如果路由器的CPU 在执行排队缓存，更新路由表等功 能时，处理速度无法与高速链路匹配，则会形成传输瓶颈，从而产生拥塞。 3 ．无线传感器网络拥塞控制的相关技术 1）隐藏终端问题 如图 1 所示，假设 A、B 、C 三个传感器节点都有固定的发射范围，圆圈代表每个节点 -1- 的发射范围。考虑当A 向B 传送数据时的情形，如果 C 也在侦测介质的话，那么它将不会 侦测到 A，因为A 在它的距离范围之外，因此 C 会错误的得出结论：它可以向 B 传送数据。 如果 C 真的开始传送数据了，则在 B 处将会产信号冲突，从而扰乱了 A 送出的数据。由于 竞争者离得太远而导致一个站点无法检测到潜在的竞争对手，这个问题称为隐藏终端问题 (hidden terminal problem) 。隐藏终端问题正是引起信道拥塞的关键所在。 A B C 图 1 隐藏终端问题 Fig1 Hidden Station 2 ）CSMA/CA 机制[2] 在无线传感器网络中，许多节点共享一个单一的信道，采用基于竞争的随机访问 MAC 协议是载波侦听多路访问机制（carrier sense multiple access，CSMA ）。 根据 CSMA/CA 协议，当一个节点要传输一个分组时，它首先侦听信道状态。如果信道 空闲，而且经过一个帧间间隔时间的 DIFS 后，信道仍然空闲，则站点立即开始发送信息。 如果信道忙，则站点一直侦听信道直到信道的空闲时间超过 DIFS 。当信道最终空闲下来时， 节点进一步使用二进制退避算法，进入退避状态来避免发生碰撞