基于IEEE802．15．4的GTS调度算法优化.pdfVIP

3642 2011，Vo1．32，No．11 计算机工程与设计 ComputerEngineeringandDesign 基于 IEEE802．15．4的GTS调度算法优化 谢 琦， 王 磊， 胡 俊 (郑州大学信息工程学院，河南郑州450001) 摘 要：针对实时无线传感器网络(wsNs)系统对时延敏感的特点，对 目前典型的IEEE802．15．4标准中保障时隙(GTS)调度算 法进行 了改进，提出一种基于时延优先级的GTS分配算法。根据网络微积分原理评估时延约束条件及GTS分配数 目，按照 优先级顺序响应GTS请求，并动态调整GTS中的时隙数量，确保实时传输和带宽利用率。通过在OPNET平台上对该算法进 行仿真实验，结果表明改进后的算法降低了时延，提高了传输效率。 关键词：无线传感器网络；IEEE802．15．4；保障时隙；时延优先级；网络仿真 中图法分类号：TP393 文献标识码：A 文章编号：1000．7024(2011)11-3642—04 GTSschedulingalgorithm optimizationbasedonIEEE802．15．4 xIEQi，WANGLei， HUJun (SchoolofInformationEngineering，ZhengzhouUniversity,Zhengzhou450001，China) Abstract：Forlatency-sensitivecharacteristicofthereal—timeWSNs(wirelesssensornetworks)system，thetypicalGTS(guaranteed timeslot)schedulingalgorithmbasedonIEEE802．15．4standardisimprovedandanewGTSallocationalgorithmbasedonlatencyprioriyt isproposed．Inordertoensurereal—timetransactionna dbandwidthutilization，thenovelalgoritmh evaluateslatencyconsrtaintcondition andhtenumberofallocatedGTSwhichisbasedonnewtorkcalculustheory,respondstoGTSrequestorderlybyprioriytnadadjustshte numberoftimeslotsintheGTSdynamically．AccordingtohtesimulationonOPNETplatform，hteresultsofexperimentsshow htepro- posedmechna ism couldprovidelessdelayandbettertransmissionefficiencythna thestnadardallocationmethod． Keywords：wiresssensornewtork；IEEE802．15．4；GTS；latencypriori~；newtorksimulation 分配机制的影响。 0 引 言 本文重点研究了IEEE802．15．4标准 中的GTS分配算法。 IEEE802．15．4标准 因其低速率、低成本、低功耗、高质量， 该算法使用先来先服务FCFS(first．come．first．serve)原则，但网 被认为是无线传感器网络 。和无线个人区域网络的理想实现 络协调器同一超帧内最多只能分配7个 GTS，在同时有多个 技术。对于有带宽需求或低传输时延的应用，标准采用资源 设备请求GTS的情况下，很多设备的请求都不能被响应。因 预留的时隙保障GTS机制。因此，GTS在对时间敏感的无线 此该算法在部署灵活、结点众多的无线传感器网络应用中受 传感器网络应用中展现了巨大的发展前景 ，已经成为国内外 到很