无线传感器网络中基于最小速率的拥塞控制算法.pdfVIP

第 39卷第 5期 信 息与控 制 、b1．39．N0．5 2010年 l0月 InofrmationandControl 0ct一2010 Dol：10．3724／SP．J．1219．2O10．00513 无线传感器网络中基于最小速率的拥塞控制算法 杨歆豪 ，陆锦军2，王执铨 (1．南京理工大学 自动化学院，江苏 南京 210094； 2．南通职业大学现代教育技术中心，江苏 南通 226007) 摘 要：针对无线传感器网络的拥塞 问题，设计了一种基于最小速率的拥塞控制算法．利用分布式动态系统的 理论对拥塞 问题进行了建模，并证明了该算法能够保证所有节点的发送速率收敛到可用的最小带宽．利用李亚普诺 夫函数证明了算法在变拓扑网络结构下的有效性．NS仿真结果表明，这种最小速率算法能够很好地抑制无线传感 器网络中的拥塞现象，保证了较高的吞吐量和较低的网络延时，提高了整个网络的服务质量． 关键词：无线传感器网络；网络拥塞控制；分布式动态系统；可用带宽 中图分类号：TP393 文献标识码 ：A 文章编号：1002—0411(2010)一05—0513—06 CongestionControlAlgorithm BasedonM in·RateinW irelessSensorNetwork YANGXinhao ，LuJinjun ，wANGZhiquan (1．CollegeofAutomation，NanjingUniversityofScienceandTechnology，Nanjing210094，China； 2．CenterofModernEducationTechnology，NantongVocationalCollege，Nantong226007，China) Abstract：Thecongestionconrtolalgorithm basedonmin—rate1Sdesignedfornetwork congestion inwirelesssensor network．Thecongestionproblem ismodeledbythetheoryofdistributeddynamicsystem ，anditcanbeprovedthatthesend rateofrallnodesconvergestotheminimalavailablebandwidthbyhteproposedmin—rate(MR1algorihtm．ViaLyapunov function，thevalidityoftheproposedalgorithm isshownunderthevariablenetworktopology．NSsimulationresultsindicate thattheMR algorithm restrainshtecongestion inwirelesssensornetwork，maintainshighthroughputandlow delaytime， alsoimprovesthequalityofserviceforthewholenetwork． Keywords：wirelesssensornetwork；networkcongestioncontrol；distributeddynamicsystem；availablebna dwidth 1 引言 (Introduction) 键 的问题，但是直到最近它才 引起人们 的关注 ．一 些 已经存在的数据传输机制能够调整传输层的数据 无线传感器网络 (WSN)是近年来网络领域 的 流量，如文 [3】中提到当发生网络拥塞时，采用直接