《基于动态优先级的无线传感器网络实时分组调度机制-论文》.pdfVIP

小 型 微 型 计 算 机 系 统 2014年 10月 第 10期 JournalofChineseComputerSystems Vo1．35 No．10 2014 基于动态优先级的无线传感器网络实时分组调度机制 张 琪 ，田立勤 ’ (青海师范大学计算机学院，西宁810000) (华北科技学院计算机学院，北京 101601) E—mail：qi8697660@ 163．com 摘 要 ：在无线传感器网络中，延迟是影响实时服务质量的重要因素．为了减少分组在转发过程中的排队延迟，提 出一种基于 动态优先级的实时分组调度机制(DynamicPriorityBasedReal—timePacketScheduling简写DPRS)．在 DPRS中，节点的队列被 分为三个优先级队列，分别存放紧急分组、延误分组以及普通分组，DPRS在三个队列之间采取优先级调度机制 ，且根据当前队 列的拥塞程度在每个队列内部采取先到先服务(FirstComeFirstService简写FCFS)或后到先服务 (LastComeFirstService简 写LCFS)的调度机制．理论分析和实验对比验证结果表明DPRS能够提高无线传感器网络的实时性． 关 键 词：分组调度；动态优先级；实时性 ；DPRS 中图分类号 ：TP393 文献标识码：A 文 章 编 号：1000—1220(2014)10-2215-05 DynamicPriorityBasedReal—timePacketSchedulingforW irelessSensorNetworks ZHANGQi ，T[ANLi—qin’ (ComputerCollege。QinghaiNormalUniversity。Qinghai，Xining810000，China) (ComputerCollege。NorthChinaInstituteofScienceandTechnology，Bering101601。China) Abstract：Delayaffectsreal—timeQualityofnetworkService(QoS)ofwirelesssensornetworkssignificantly．Inordertodecrease packetSqueuingdelayinforwardingprogress，thispaperproposesaDynamicPriorityBasedReal—timePacketScheduling(shortfor DPRS)mechanism．InDPRS，sensorSqueueisdividedint0threepriorityqueues。whichstoreurgentpacket，delayedpacketnadcom— monpacketrespectively．DPRStakesapriorityschedulingbetweenthreequeues，nadtkaesaFirstComeFirstService(FCFS)ora LastComeFirstService(LCFS)schedulingineachqueueaccordingtocongestionlevelofcurrentnode．Fromtheresultofhteoretical na alysisnadexperimentalcomparison，DPRScallimprovehtereal—timeandfairnessofwirelesssensornetworks． Keywords：packetscheduling；dynamicpriority；real—time；DPRS 1 引 言 的到达率大于分组服务率而导致的缓冲延迟．二是链路上的 拥塞，主要是由竞争、冲突和位错误率等引起的 ．在解决 随着无线传感器网络的发展 ，大量的应用领域要求其提 链路拥塞方面已经涌现了很多研究成果 ，如 ，然而在节点 供服务质量 (QoS)的保障 J，如低延迟、高可靠性．然而，由 上的拥塞控制 ，特别是缓冲管理和分组调度方