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

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

Abstract: In order to meet the higher real-time requirements of event-driven wireless Cyber-physical System(CPS),this paper proposes a real-time message parallel scheduling method.The method takes the deadline of message as the main factor.It considers the residual energy of the node and the average delay of the network.Based on these factors,the base station selects the optimal receiving node for each sending node of the message,and chooses an appropriate transmission path.At the same time,using the graph coloring theory and the tabu search algorithm,the message graph corresponding to the required transmission message in each time slot is colored multiple conditions.The messages corresponding to the vertices of the same color can be sent in parallel so as to minimize the number and maximize the parallel transmission degree.Theoretical analysis and simulation results show that this method has a lower deadline loss rate,which can reduce the end-to-end delay and reduce energy consumption.

Key words: Wireless Sensor Network(WSN), real-time, deadline, graph coloring, parallel scheduling

中图分类号: 

• TP393