一种基于动态虚簇头WSN拥塞控制改进算法.docVIP

一种基于动态虚簇头的WSN拥塞控制改进算法 　　摘要：针对多跳分簇层次结构WSN模型中簇头出现的拥塞问题，该文提出了一种基于动态虚簇头的拥塞控制改进算法，采用平均队列长度和拥塞度两个参数检测拥塞，通过簇内和簇外采取不同的机制解除和缓解拥塞，仿真实验结果表明该算法在丢包率、网络吞吐量、数据传输时延上都有较好的性能。 　　关键词：WSN；分簇结构；动态虚簇头；拥塞控制 　　中图分类号：TP301 文献标识码：A 文章编号：1009-3044（2015）20-0168-04 　　Congestion Control Algorithm Based on Dynamic Virtual Cluster Head 　　HU Ping-xia 　　（Journal of Hunan Environment-Biological Polytechnic， Hengyang 421001， China） 　　Abstract： Aiming at the congestion problem of cluster head in the WSN model of multi-hop clustering hierarchy， this paper presents an improved Congestion Control algorithm based on Dynamic Virtual Cluster head（CCDVC） to release network congestion. The occurrence of congestion is detected by the average queue length and the congestion degree， different algorithms are taken between inner-cluster and extra-cluster to eliminate congestion and release congestion， the simulation results show that the proposed algorithm performance better in packet loss rate， network throughput and data transmission delay. 　　Key words： WSN； clustering structure； dynamic virtual cluster head； congestion control 　　1 引言 　　无线传感器网络（Wireless Sensor Network， WSN）是由部署在监测区域内大量低成本且具有传感、数据处理和通信能力的传感器节点 （sensor nodes）、基站（Sink）以及任务管理用户通过自组织方式形成的网络[1]。随着物联网技术、无线网络技术发展的日新月异，WSN广泛应用于当今社会各个领域，高密度、大规模的应用使WSN无法承受负载所产生的拥塞问题已经成为WSN应用的束缚。基于分簇结构的WSN由于采用了合理、有效的分层路由协议在WSN应用中突显出优势，这也成为该领域研究热点之一。 　　目前国内外研究人员提出针对 WSN 的拥塞控制算法集中在CODA[2]、 ESRT[3]、Fusion[4]、 Siphon[5]等，其中STCP[6]（Sensor Transmission Control Protocol）和 COMUT[7]（Congestion control for Multi-class Traffic）是基于分簇结构的典型算法。 　　文献[6]STCP算法以一定概率在节点发送的数据包包头中设置拥塞比特，Sink节点在收到包含拥塞比特的数据包时通告数据源节点减小发送速率或变更发送路径，使网络拥塞得到缓和或解除。文献[7]的COMUT 算法各节点向簇头周期性地报告估计到的本地流量，簇头结点在此基础得到本地流量的估算值，当该值大于设定好的门限值时，表示网络已经发生了拥塞。本簇簇头与其它簇簇头以周期性广播进行联系，以AIMD 的策略对源节点速率进行调整。这两种算法都是基于流量控制的，虽然在一定程度上解除了网络拥塞，但在WSN实时应用环境中造成实时数据发送不及时或丢失造成损失，网络吞吐量不稳定，数据传输的时延也会增大。 　　2 WSN分簇结构模型 　　分簇结构是基于分层的WSN拓扑结构，相对节点地位平等的平面结构，分簇结构中节点地位不平等。在分簇结构中节点被分簇，并定义簇头节点[（Cluster Head，CH）]和成员节点[（ClusterMember，CM）]，。通常一个簇包括一个簇头结点和多个