基于 SP 调度策略的簇树型无线传感网络 QoS 上界研究.pdfVIP

计 算 机 与 现 代 化 2014年第 7期 JISUANJIYUXIANDAIHUA 总第 227期 文章编号：1006—2475(2014)07-0117-04 基于 SP调度策略的簇树型无线传感网络 QoS上界研究 陈越洋，顾 平，张 超 (广西大学计算机与电子信息学院，广西 南宁 530004) 摘要：为了改善无线传感网络在最坏条件下的网络服务质量 (QualityofService，QoS)，本文将严格优先级(StrictPriority， SP)队列调度引入簇树型无线传感网络中，分析SP队列调度对网络中数据流获得的保-hx)l~．务的影响，并利用网络演算推 导簇树网络中各深度路 由节点的时延上界、缓存上界及网络的端到端时延上界。通过实例分析 ，表明sP队列调度能够 有效减小网络 的最大端到端时延 。 关键词：无线传感网络；服务质量；严格优先级队列调度；端到端时延 中图分类号：TP393 文献标识码 ：A doi：10．3969／j．issn．1006-2475．2014．07．026 UpperBoundsofCluster-treeWirelessSensorNetworkQoS BasedonStrictPrioritySchedulingStrategy CHEN Yue—yang，GU Ping，ZHANG Chao (SchoolofComputer，ElectronicsandInformation，GuangxiUniversity，Nanning530004，China) Abstract：InordertoimproveQoS(qualityofservice)ofWSN (wirelesssensornetwork)undertheworst—casecondition，which isparticularlyrelevantforthosetime—sensitiveWSNapplication，thispaperappliestheSP(strictpriority)schedulingstrategyto thecluster—treeWSN andanalyzeshowthestrategywillimpacttheserviceguaranteedtodataflows．Theclosed-recurrentexpres- sionsofcalculatingtheworst．caseendto．enddelayandqueuelength arederived basedon DNS rdetemr inisticnetworkcalCU． 1us)．Finally，weillustratethattheschedulingstrateyg canimprovethemaximum end—to—enddelay，whileincreasebufferre— quirementsofsensornodes，withnumericalanalysis． Keywords：WSN；QoS；SPscheduling；end—to—enddelay 最坏条件下的节点队列长度、单跳时延上界，并结合 0 引 言 文献 [5-6]中的总流量分析法，求解该调度策略下的 无线传感网络 (WirelessSensorNetwork，WSN) 最大端到端时延。 是由大量廉价的同构或异构具有无线通信与计算能 1 确定性网络演算的基本工具 力的微型传感器节点，部署在无人值守的监控或测量 区域，能够根据检测 目标或对象 自主完成给定任务， 定义 1 到达 曲线 (ArrivalCurves)7-s]：给定一 并将