MCPS混合实时消息调度算法研究

发布时间：2018-03-15 22:25

本文选题：信息物理融合系统　切入点：混合实时消息　出处：《南昌航空大学》2017年硕士论文　论文类型：学位论文

【摘要】：实时系统主要面向与时间因素相关的应用,其不仅要保障输出的结果逻辑正确,还要保障输出的结果及时、可靠。面向医疗的信息物理融合系统是实时系统的重要应用之一,其通常包含多种不同类型的实时消息,按消息的实时性可以划分为非实时消息、软实时消息和硬实时消息。如何有效地调度实时系统中的非实时消息、软实时消息和硬实时消息,是复杂实时系统得以广泛应用的关键性问题之一。本文以面向医疗的信息物理融合系统为研究背景,以保障硬实时消息的有效调度、提高信道利用率和增强对网络规模变化时的自适应性为目标,对混合实时消息进行调度算法研究。在无线网络体系结构中,媒介访问控制协议(Medium Access Control,MAC)位于网络架构的底层,负责为节点分配信道资源,控制着无线信道的使用方式与共享网络媒体接入,决定着网络时延、吞吐量、生存寿命等性能。本文在医疗信息物理融合系统应用的基础上,针对多种混合实时消息的应用场景,在MAC层设计并实现一种混合实时消息的自适应帧长TDMA(Time Division Multiple Access,TDMA)算法。论文主要工作如下:第一,根据信息物理融合系统在医疗应用上的特点,特别是医疗监控方面的应用,阐述实时消息调度的重要性,并总结国内外近几年在无线网络中实时消息调度算法的研究现状。第二,对MAC协议和调度机制进行分析,并提出一种针对混合实时消息的自适应帧长TDMA算法。该调度算法基于集中式网络模型,对混合实时消息进行分类调度,兼顾最早截止期优先算法、单调速率算法和先进先出算法的优点,同时结合网络规模可变的情况,进行自适应帧长调整。第三,在开源的仿真平台NS-2上对提出的混合实时消息自适应帧长TDMA算法进行仿真实验,从截止期限失去率、平均丢包率、端到端延时等性能进行分析。仿真实验结果表明,提出的混合实时消息自适应帧长TDMA调度算法与静态TDMA调度算法、动态优先级TDMA调度算法相比,该调度算法能够在保证硬实时消息的前提下,提高信道利用率,降低平均端到端延时。
[Abstract]:The real-time system is mainly oriented to the application of time-related factors. It not only ensures the logical correctness of the output results, but also ensures the output results are timely and reliable. The medical information physics fusion system is one of the important applications of the real-time system. It usually contains many different types of real-time messages, which can be divided into non-real-time messages, soft real-time messages and hard real-time messages. Soft real time message and hard real time message are one of the key problems in the wide application of complex real time system. This paper takes the medical information physical fusion system as the research background to ensure the effective scheduling of hard real time message. In wireless network architecture, medium Access Control Protocol (MAC) is located at the bottom of the network architecture. It is responsible for allocating channel resources for nodes, controlling the use of wireless channels and access to shared network media, which determines the performance of network delay, throughput, lifetime, etc. This paper is based on the application of medical information physical fusion system. An adaptive frame length TDMA(Time Division Multiple access algorithm for hybrid real-time messages is designed and implemented in the MAC layer. The main work of this paper is as follows: first, according to the characteristics of the information physical fusion system in medical applications, we design and implement an adaptive frame length TDMA(Time Division Multiple access algorithm for hybrid real-time messages in the MAC layer. Especially in the application of medical monitoring, the importance of real-time message scheduling is expounded, and the research status of real-time message scheduling algorithm in wireless network in recent years is summarized. Secondly, the MAC protocol and scheduling mechanism are analyzed. An adaptive frame length TDMA algorithm for hybrid real-time messages is proposed, which is based on a centralized network model to classify and schedule hybrid real-time messages, taking into account the earliest deadline priority algorithm. The advantages of monotone rate algorithm and first-in first-out algorithm, combined with the variable network size, adaptive frame length adjustment. Third, The proposed hybrid real-time message adaptive frame length TDMA algorithm is simulated on the open source simulation platform NS-2. The performance of the proposed algorithm is analyzed in terms of deadline loss rate, average packet loss rate and end-to-end delay. Compared with static TDMA scheduling algorithm and dynamic priority TDMA scheduling algorithm, the proposed hybrid real-time message adaptive frame length TDMA scheduling algorithm can improve channel utilization under the premise of hard real-time messages. Reduce average end to end delay.
【学位授予单位】：南昌航空大学
【学位级别】：硕士
【学位授予年份】：2017
【分类号】：TP301.6

【参考文献】