基于BP神经网络的无线传感器网络的拥塞控制算法.pdf

基于BP 神经网络的无线传感器网络的拥塞控制算法 * ) Back-propagating Neural Network Based Congestion Control A lgorithm for WSN 李国华 骆吉洲 李建中 （哈尔滨工业大学计算机科学与技术学院 哈尔滨 150001 ） 摘 要 针对无线传感器网络的拥塞控制问题，提出了一种基于 PID 控制和 BP 神经网络的分布式拥塞控制算法 BPCCP 。BPCCP 算法的基本思想是，以能耗、公平性、吞吐量、接收率为性能指标，通过周期性地控制数据包进入节点缓冲区的总速率，使缓冲区 队列长度维持在一个理想值附近。理论分析与真实实验结果表明，在相同的实验初始条件下, BPCCP 算法与现有算法相比，显著地 改善了吞吐量，明显地提高了网络的负载平衡能力，具有很强的自适应性。 关键词 无线传感器网络，拥塞控制，BP 神经网络，PID 控制方法 本文其余部分组织结构如下。第2 节介绍了相关工作。 1 引言 第 3 节给出 BPCCP 算法并对它进行理论分析；第 4 节是实 无线通讯技术、微电子技术及嵌入式计算技术的快速发 验结果和分析。第5 节是结论。 展使得无线传感器网络被广泛应用在环境监测、健康监护、 2 相关工作 智能家居、战场监控及空间探测等领域。无线传感器网络技 [1,2] 术也迅速成为研究的热点 。无线传感器网络中的拥塞控制 无线传感器网络拥塞控制算法的相关工作可以分为被动 旨在利用有效策略避免拥塞问题和在出现拥塞问题后快速恢 拥塞控制和主动拥塞控制两大类。被动拥塞控制用拥塞度量 复。目前，无线传感器网络拥塞控制算法的研究是无线传感 检测到拥塞现象后再采取缓解拥塞的措施。主动拥塞控制也 器网络技术研究的重要方面[3,4,5] 。 称拥塞避免,它采取措施预防可能出现的拥塞现象。 [4] 衡量拥塞控制算法的有效性主要有三个性能指标 。一 [6]给出了最早的被动拥塞控制机制CODA ，它通过检测 是能量有效性，即1bit 的数据从数据源传输到sink 节点所需 传感器节点缓冲区队列的长度或信道利用率来侦测网络中是 的平均能量。二是服务质量。三是加权公平性。传感器网络 否发生拥塞。如果发生了拥塞，则通过局部地降低上一跳节 中不同传感器节点的重要性不同，传感器节点的重要性用传 点的发送速率来缓解局部拥塞，同时采用闭环多源调节机制 感器节点的权值表示，则拥塞控制算法应尽量保证不同传感 来缓解大范围拥塞和长期拥塞。[7]给出的ESRT 协议是一个 器节点产生的数据包被传输到sink 节点比例正比于传感器节 基于事件可靠性的传输协议，它通过调节源节点的发送速率 点重要性。加权公平性是衡量拥塞控制算法性能的重要指标。 来实现事件的可靠性。但是速率调节是通过sink 节点长距离 现有的拥塞控制算法均没有全面地从能量有效性、服务 通信实现的，这会对此时正在进行的数据传输造成干扰。[8] 质量和加权公平性三个方面进行考虑。[6,7]主要考虑了性能 给出的Fusion 拥塞控制机制综合利用3 种技术来进行拥塞控 能源有效性和服务质量，未涉及加权公平性。[8,9] 考虑了能 制。一是在拥塞发生时逐跳地向源节点发反馈信息，以减少 源有效性和服务质量，但仅考虑了简单的公平性，即保证sink 数据包的丢失和避免能量浪费。二是限制源节点的发包速率。 节点在某段时间内接收每个传感器节点数据包一样多，并未 三是用带优先权控制的 MAC 协议给缓