一种基于虚拟簇头的拥塞控制算法.pdfVIP

第 38卷 第 9期 计 算 机 工 程 2012年 5月 V0I_38 No．9 ComputerEngineering May 2012 · 网络与通信 · 文章编号：l0o0—3428(2012)09___0093—Il4 文献标识码：A 中圈分类号{TP393 一 种基于虚拟簇头的拥塞控制算法 刘永帅，王新生，胡玉兰 (燕山大学信息科学与工程学院，河北 秦皇岛 066004) 摘 要 ：在大规模、高密度的无线传感器 网络中，使用多跳分簇的层次结构有利于管理整个网络，且节省传感器节点的能量，但容易发生 网络拥塞。针对该问题，提出一种基于虚拟簇头节点的拥塞控制算法，在簇内建立最短路径树，在簇间构造多元路径。实验结果表明，该 算法能在保证网络吞吐量的同时，缩短数据的传输时延。 关健词：无线传感器网络；分簇；网络拥塞；拥塞控制；最短路径树 ；多元路径 CongestionControlAlgorithm Based0nVirtualClusterHead L1U Yong-shuai，WANG Xin-sheng，HUYu-lan (SchoolofInformationScienceandEngineering，YanshanUniversity,Qinhuangdao066004，China) [Abstract]Inthemulti-hopandclusteringhierarchicalstructure，whichisoftenusedinWirelessSensorNetwork(WSN)oflarge—scaleand high—density,clusterheadnodeistheonlywaywhichhtecommunicationmustbepassedbetweeninner-clusterandextra—cluster,itisalsohtenode thatcongestionismosteasilytohappen．Inordertosolvethenetworkcongestionproblem，thispaperpresentsaCongestionConrtolalgorithm Based onVirtualClusterhead(CCBVC)toreleasenetworkcongestion，includinghteestablishmentofShortestPathTree(SPT)ininner-clusterand constructionofmultiplexingpathinextra—cluster．Simulationresultsshow thathtealgorithm notonlycanensurenetworkthroughputeffectively,but alsocanshortendatatransmissiondelayrelatively． [KeywordsIWirelessSensorNetwork(WSN)；clustering；networkcongestion；congestioncontrol；ShortestPathTree(SPY)；multiplexingpath DOI：10．3969／j．issn．1000—3428．2012．09．028 1 概述 系，并采用AIMD的策略调节源节点的速率。这2种控制算 无线传感器网络(WirelessSensorNetwork，WSN)是由部 法都不太适用于大规模的网络，而且采用流量控制的方法来 署在监测区域内大量低成本且具有传感、数据处理和通信能 解除拥塞，影响了网络的吞吐量，可能使更重要的数据没有 力的传感器节点(sensornodes)、基站(Sink)以及任务管理用户 及时发送给用户，造成更大的损失，数据传输的时延也会 通过