一种事件驱动的无线CPS实时消息并行调度方法

摘要：

为满足事件驱动的无线信息物理融合系统较高的实时性要求,提出一种实时消息并行调度方法.将消息的截止期限作为影响无线网络的主要因素,并考虑节点剩余能量和网络平均延时.依据上述因素,基站为每个消息的发送节点选择最优的接收节点,进而选择合适的传输路径.同时利用图着色理论及禁忌搜索算法为各时隙内所需传输消息对应的消息图进行多轮条件着色,相同颜色的顶点所对应的消息可以并行发送,使所用颜色数最少,最大化消息传输的并行程度.理论分析与仿真结果表明,该方法具有较低的截止期限失去率,可降低端到端延时,减少能量消耗.

关键词：无线传感器网络、实时性、截止期限、图着色、并行调度

所属期刊栏目：44

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金61364023;航空科学基金2013ZD56008;江西省教育厅科学基金GJJ13516

在线出版日期：2018-08-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：61-67