IEEE802.15.4视野之实时通信系统调度概述.docVIP

　　IEEE802.15.4视野之实时通信系统调度概述 第一章 绪论 1.1研究背景与意义 进入 21 世纪以来，无线通信技术的发展势头非常迅猛。人们越来越离不开无线移动通信，尤其是短距离的无线移动通信。短距离无线通信具有低速率、低能耗、低成本的特点，传统的无线通信标准已经不能满足用户的需求。于是 IEEE 802.15.4 工作组制定并发布了 IEEE802.15.4 标准[1]。该标准主要应用于低速率无线个人区域网（Loe Slot，GTS），每个用户节点可以使用一个或多个 GTS 来发送具有时延要求的实时业务[12]。因而如何分配 GTS 是 IEEE 802.15.4 支持较高延时约束的应用的关键。Koubaa 等研究了 GTS 分配的带宽利用率[13][14][15]。为了解决了网络带宽利用率和时延问题，他们在 IEEE 802.15.4 MAC 协议的基础之上做了改进，提出一种 GTS 分配机制调度算法i-GAME[14]，动态地把 GTS 的时隙分配给不同的节点。i-GAME 根据网络中各节点的数据传输量情况和时延期限要求等信息进行 GTS 的调度分配。Na 等提出了一种 GTS 分配机制调度算法 GSA[16]，用于解决网络中端到端之间的时延问题。该算法应用于星型网络结构中，根据各节点的时延期限和负载情况进行 GTS 动态分配。Cheng 等提出了一个简单的方法，把 CFP 时段分割成 16 个小时隙（mini time slot，mTS），有效地提高了带宽利用率（下文中将该算法称作 16-mTS）[17]。Xia 等通过给设备提供不同的优先级提出了一个自适应实时 GTS 分配算法（ART-GAS）[18]。Li 等引入正规访问延迟参数，并提出延时分类 GTS 传输算法（Delay Category GTS，DCGTS）[19]，提高了紧急节点的传输速率。 第二章 无线传感器网络相关研究 2.1 IEEE 802.15.4 MAC 协议研究 在基于 IEEE 802.15.4 的无线传感器网络中，网络协调器节点可以向网络中的所有设备节点广播信标帧，以确保所有设备节点与网络协调器保持同步。如果网络使用信标，即在信标使能的网络中，IEEE 802.15.4 MAC 协议引入了超帧结构这个概念。通过超帧的定义将通信时间划分为多个部分使得节点之间能够正常通信，减少了节点的能量消耗，降低了网络的运行成本。超帧结构只存在于信标使能的网络中，非信标使能的网络中则不存在。IEEE 802.15.4 网络中由网络协调器来定义超帧结构，并由网络信标来限定超帧期限。在超帧中，将通信时间划分为两个部分：活跃期间和不活跃期间。在活跃期间，设备节点处于工作状态，可以与网络协调器进行交互。而在不活跃期间，节点进入休眠状态，关闭射频接收器和发射器，从而达到节省能量的目的。图 2.1 给出了一个超帧结构的示例。活跃期间可以划分为三个部分，按时间依次为：信标发送期、CAP 期间和 CFP 期间。CAP期间紧跟在信标帧之后。如果 CFP 期间存在，则 CAP 期间之后就是 CFP 期间，并一直持续到活跃期间结束。如果有设备节点需要使用保护时隙，则将 CFP 期间划分成若干 GTS，每个GTS 由 1 个或多个时隙组成；否则就不存在 CFP 期间。在图 2.1 所示的超帧结构中，CFP 期间中共有 6 个 GTS，并划分成了 2 个 GTS：第一个 GTS 包含两个时隙，第二个 GTS 由 4 个时隙组成。在 CAP 期间，IEEE 802.15.4 网络采用基于时隙的 CSMA/CA 机制[29][30]。设备节点竞争获取当前时隙的信道访问权限，获得权限的节点才能够访问信道，并独占该时隙。在 CFP 期间，不再使用 CSMA/CA 机制进行数据传输。GTS 会被固定地分配给唯一的节点，这个节点可以在该 GTS 包含的时隙内访问信道。在不活跃期间，所有设备节点关闭射频接收器和发射器进入休眠，从而达到节省能量的目的。因此，在 IEEE 802.15.4 网络中，超帧结构为解决通信的能耗问题提供了很好的解决方案。 第三章 星型网络拓扑实时性改进 ..... 15 3.1 网络模型分析 ...... 15 3.1.1 网络数据流模型 ......... 16 3.1.2 周期性任务研究 ......... 18 3.1.3 非周期性任务研究 ..... 19 3.2 实时性改进方法 ........ 20 3.2.1 周期性任务改进 ......... 23 3.2.2 非周期性任务改进 ..... 24 3.3 本章小结 ........ 25 第四章 基于微小时隙调度算法设计 ....... 26 4.1 最早截止时间优先算法 EDF...... 26