基于带宽预算WSN拥塞控制算法.docVIP

基于带宽预算WSN拥塞控制算法 　　摘要:提出了一个针对WSN的拥塞控制算法，这个算法通过节点子树的大小来预算带宽并分配带宽。在配置好无线传感器网络后，每个节点首先预算带宽，一旦侦测到拥塞发生就根据预算值把带宽分配给各个子树。经过仿真分析所提出的拥塞控制方法能有效改善WSN的性能。 　　关键词:带宽预算;WSN;拥塞控制;算法 　　 　　一、拥塞的产生 　　 　　当网络中要处理的数据量超过链路的承受能力时就产生了拥塞，从而导致队列溢出和媒体争夺。有线网络中，我们可以通过缓冲区使用率或数据包延迟时间来判断拥塞是否发生。可以设置一个缓冲窗口来进行端到端的传输控制从而解决拥塞问题[1] [2]。但是，有线通信中的协议并不适合WSN，因为有线协议中复杂的流量控制和拥塞控制机制将使网络性能大大降低，而且某些远距离的节点产生的开销会造成网络更严重的拥塞问题，导致丢包和传输延迟，根本无法提供有线通信一样可靠的数据传输服务[3]。 　　本文提出的拥塞控制算法在解决拥塞问题的同时还保证了节点之间的公平性。拥塞控制由以下三个步骤组成： 　　1、拥塞检测； 　　2、拥塞通知； 　　3、拥塞控制。 　　以下将对每个步骤进行详细叙述。 　　 　　二、拥塞检测 　　 　　拥塞可通过测量缓冲队列长度（或占用率）、信道载荷或数据包延迟时间检测出来。网络工作时，监控机制会始终监测节点所占用的缓冲区长度，一旦数据量超过缓冲区阈值，我们就可以预知拥塞要发生[4]；通过监控输出队列的缓冲区占用情况来检测拥塞，这是检测拥塞最简单的方法。这个方法的具体过程如下：如果输出队列的可用值低于某一阈值(输出队列大小的20％~25％)，就将数据包的拥塞比特置位，以此通知节点降低数据传输率，直到输出队列的可用值高于规定的阈值。阈值定为队列大小的20％~25％是基于的仿真实验结果，仿真结果表明阈值在此范围内时拥塞控制效果最好，尤其是阈值定为输出队列的20%时，网络中用于拥塞控制的开销要少得多[5]。 　　我们也可以利用信道载荷来判断拥塞。通过信道载荷（或信道抽样）检测拥塞最早用在CSMA网络中，节点监听信道的忙闲状态就能侦测信道被占用的时间，计算出信道载荷就能知道网络的拥塞情况[4]。在文献[6]中给出了如下公式： 　　 　　其中，是延迟时间；C是信道速率； L是数据包预期的比特位数。 　　利用方程⑴，可以计算出信道的最佳载荷（Smax）,对信道进行采样得到信道的实际载荷，将其与Smax进行比较则可判断网络是否处于拥塞状态。 　　文献[5]通过一个大型的传感器网络实验比较了基于缓冲区队列检测的拥塞检测方法与基于信道载荷的拥塞检测方法，实验结果表明前者明显优于后者。 　　我们还可以利用数据包传输的延迟时间来判断拥塞。根据数据包延迟时间汇聚节点可以计算出源节点到汇聚节点的数据发送率，将这个速率与预期速率相比较，若小于预期速率，则意味着产生了丢包(即可知道发生了拥塞)。 　　 　　三、拥塞通知 　　 　　一旦检测到节点发生了拥塞，此节点就将拥塞情况通知其子节点，这就是拥塞通知。有两种类型的拥塞通知机制：显式拥塞通知机制和隐式拥塞通知机制。显式拥塞通知机制通过发出一个具体的控制数据包来通知拥塞，而隐式拥塞通知机制是在普通数据包头部插入拥塞位来通知拥塞。显式拥塞通知机制带有调节子节点带宽的控制信息，可以根据节点子树的情况分配相应的带宽，以解决拥塞控制和公平性问题，但网络中隐式机制产生的开销要比显式机制少。 　　隐式机制在拥塞发生时迅速阻止其子节点传送数据。当拥塞发生时，节点在数据包头部设置拥塞位通知拥塞情况。子节点接收到父节点的数据包时通过检测拥塞位就知道发生了拥塞，于是在某个设定的时间内限制其队列中数据包的发送，以期从拥塞状态快速恢复。限制时间随机地设定在0.5~1秒之间，在这段时间里，拥塞节点有媒体访问的优先权以控制带宽。限制时间内不保证子节点一定能收到拥塞通知信息。如果子节点没有收到显式拥塞通知，即使父节点一直在广播该消息，子节点也仍在限制时间结束后才开始传送数据包。如果一个节点只收到显式拥塞通知信息但没有收到隐式拥塞通知信息即可认定网络发生了拥塞，按照拥塞情况进行处理。 　　 　　四、拥塞控制 　　 　　拥塞控制就是节点调节数据包的产生率与转发率，从而控制网络的流量。每个节点监测其输出队列以检测拥塞的发生，而且能够在拥塞发生时通过显式机制或隐式机制进行拥塞通知。 　　现在假定网络中已部署了高密度无线传感器节点，它们正在不断生成并向汇聚节点发送和转发数据包，而且在所有节点都具有较大工作量、具有不同数据包生成率的情况下进行拥塞控制。 　　本文提出的拥塞控制算法，通过数据包逐跳转发可以实现拥塞控制并解决公平性问题。 　　当部