工业无线网络簇间链路调度策略研究计算机应用技术专业论文.docxVIP

目 目 录 摘 要 I Abstract ．III 第1章绪论 ．1 1．1研究背景 ．1 1．2工业无线技术概述 一2 1．3课题研究的目的及意义 ．5 ▲ 1．4国内外研究现状 。5 1．5论文研究内容及组织结构 7 第2章WIA．PA通信技术 9 2．1 WIA．PA网络 9 2．2 WIA．PA网络的特殊性 ．1 3 2．3 W队一PA通信资源概述 15 2．4本章小结 ．．1 8 第3章W认．PA簇间链路调度策略SCC．TDMA ．．19 3．1 W认．PA簇间链路调度特点及现有策略的不足 19 3．2 WIA．PA簇间链路调度模型假设与问题描述 20 3．3 SCC．TDMA算法概述 ．29 3．4本章小结 35 。第4章基于SCC．TDMA的W认．PA簇间链路调度实现 ．．36 4．1链路调度资源描述 。36 4．2 TDMA状态机 ．．37 4．3基于数据优先级的调度缓存机制 。38 4．4簇间链路调度流程 39 4．5链路调度举例 ．．41 ， 4．6本章小结 ．．44 云J 第5章性能分析与仿真实验 45 5．1有效性分析 45 5．2仿真软件NS2介绍 ．46 5．3仿真实验 48 5．4本章小结 ．．53 第6章总结和展望 54 6．1总结 ．54 6．2展望 54 参考文献 ．55 致 谢 - 59 攻读硕士期间参加项目和发表文章 ．60 飞 j 摘要工业无线网络簇间链路调度策略研究 摘要 工业无线网络簇间链路调度策略研究 计算机应用技术专业硕士研究生何鸿 指导教师 刘枫教授 摘 要 近年来，工业无线网络成为工业过程自动化技术领域研究的热点之一。工业无线网络是在 传统无线传感器网络基础上发展而来，除继承了无线传感器网络的泛在感知、低成本、易维护 和低功耗特点之外，还具有抗干扰和实时通信等优点，能广泛运用于工业过程自动化的流程控 制与实时监测。 W认．PA(Wireless Networks for Industrial Automation．Process Automation)是在国家863重点 课题支持下，由中科院沈阳自动化研究所牵头，联合西南大学、重庆邮电大学等10余家单位 共同研究开发的用于过程自动化的工业无线网络协议标准。W认．PA将无线通信技术引入工业 过程控制领域，其主要解决无线通信中的高可靠、实时通信、低能耗等关键问题。 链路调度用于建立可靠的点对点或者点对多点的通信连接，实现高效公平的共享通信资 源。WIA．PA网络采用星型(star)和网状(mesh)相结合的两层网络拓扑结构，每个星型网络构成 一个簇。在w认．PA通信协议中，使用超帧来组织通信资源，星型网络对应于超帧周期的簇 内通信，mesh网络对应于超帧周期中的簇间通信。wIA．PA mesh网络通信在整个无线网络中 起着至关重要的作用，进行合理的簇间链路调度是保证整个网络可靠实时通信的关键技术之 一o W认．PA簇间通信采用基于TDMA的链路调度方式，将时间分割成周期性的帧，再将帧 ^ 分割成小的时隙。Mesh网络中的节点通过相应的链路调度机制，获取属于本节点的通信时隙 ‘．● 进行数据发送或者接收。基于TDMA机制的链路调度就是为mesh网络中的通信链路分配传 输时隙。作者在参与w认．PA项目的研究开发工作中，深入分析W认．PA簇间链路调度的特 点，提出了基于图顶点着色的空间重用集中式TDMA簇间链路调度策略SCC．TDMA(SpatiM ruse and Centralized TDMA inter-cluster link scheduling strategy based on graph vertex Coloring)。 本文主要研究w认．PA mesh网络的链路调度模型和算法。首先，分析了w队．P：A簇间链 路调度需要解决的三个关键问题：如何避免无线网络中存在的两类通信冲突问题，“聚播”通 信造成的流量不均衡问题以及如何提高信道利用率问题，并进行了调度问题的公式化描述，给 出了调度问题难解性证明。接着，针对上述问题，提出了w认．PA簇间链路调度模型，即寻 找满足通信冲突约束和链路时槽数目约束条件下的最短超帧周期调度。其次，利用链路冲突图 将链路调度问题转化为图的顶点最小着色问题。针对图着色为典型的NP．Hard问题，本文设 计了基于独立集的图顶点着色算法求取近似解。该算法复杂度低，执行效率高，适用于W认一PA 两南人学硕十学伊论文mesh网络链路调度。本文同时阐述了将SCC．TDMA调度算法运用于w队．PA簇间链路调度 两南人学硕十学伊论文 mesh网络链路调度。本文同时阐述了将SCC．TDMA调度算法运用于w队．PA簇间链路调度 的实现方法。 为验证SCC．TDMA调度算法的性能，本文选择两个典型的TDMA链