针对安全关键无线网络的实时可调度分析方法.pdfVIP

No．2 第18卷第2期 电光与控制 V01．18 2011年2月 Electronics Feb．2011 Optics＆Control 针对安全关键无线网络的实时可调度分析方法 蒋宇乐。 张勇涛， 熊华钢 (北京航空航天大学电子信息工程学院，北京100191) 摘要：像机载应用这样的安全关键(8afety—cfificM)系统通常具有非常高的可靠性和实时性需求，而无线连接通常被 认为是易错的。因此，在考虑设计或者分析一个安全关键的无线网络时，需要新的QoS参数来衡量系统的实时性。 一个合适的参数是在给定信道条件下消息的丢包率，即消息不能在时限之前可靠传榆的概率。一种应用于实时系统 的概率实时可调度的分析方法被引入来分析无线网络中的消息丢包率。使用错误重传的消息被建模为具有可变长 度执行时间的任务，消息的调度过程被建模为一个状态转移的马尔可夫过程。通过这一方法，不仅可以得到关于网 络中所有消息的平均丢包率，而且可以得到单个消息的丢包率。实验结果表明：1)通过将该方法的分析结果与仿真 结果比较，验证了该方法的有效性；2)通过该方法与假设每个消息都将至少传输莱一个固定次数的分析方法的比较， 说明了后者的分析结果是过于保守的。 ． 关键词：无线网络；实时系统；调度；可靠性；马尔可夫过程 中图分类号：V219：TN92文献标志码：A 文章编号：1671—637X(2011)02—0039—06 A for Real-TimeMethod Analysis Safety-Critical WirelessNetworks jIANG · Yule，ZHANGYongtao，XIONGHuagang ofElectronicsandInformation 0fAeronauticsand (School ErIgineering，BeijinsUniversity Astronautics，Beijins100191，China) both likeavionics have andreal-time Abstract：111esafety—critical veryhighreliability systems generally wirelessconnectionisknowntobeerror or a wireless requirements，while prone．Todesignanalyze real—time of aleneeded．Ametricisthe safety—criticalnetwork，newQua