公开(公告)号：CN118612858A

公开(公告)日：2024-09-06

申请号：CN202410890353.7

申请日：2024-07-04

Applicant: 重庆邮电大学工业互联网研究院

Inventor： 蒲宬亘 ,  黄明洋 ,  王平 ,  董昌杰 ,  洪承镐

IPC: H04W72/0446 ,  H04W72/0453 ,  H04W84/18 ,  H04L5/00

Abstract: 发明属于工业无线网络技术领域，具体涉及一种基于多维冲突图的工业无线网络信息年龄优化调度方法，包括：统计各超帧内每条数据流的信息年龄变化，并基于数据流的平均期望信息年龄计算公式，将最小化整体平均期望信息年龄问题建模成时隙与信道分配的整数规划模型；构建由数据流‑链路‑时隙三维元组组成的三维冲突图，将时隙调度问题转换成最大权重独立集问题，求解得到时隙调度策略；在时隙调度策略的基础上，将信道维度添加到数据流‑链路‑时隙三维元中构成四维元组并构建四维冲突图，将信道分配问题转换成最大权重独立集问题来进行求解，求解得到信道分配策略。本发明采取的优化调度算法可以减少数据流的信息年龄，提高网络的实时性。

公开(公告)号：CN117835417A

公开(公告)日：2024-04-05

申请号：CN202410033159.7

申请日：2024-01-08

Applicant: 重庆邮电大学

Inventor： 王平 ,  董昌杰 ,  蒲宬亘 ,  王浩

IPC: H04W72/0446 ,  H04W72/1263 ,  H04W72/563 ,  H04W84/18

Abstract: 本发明属于工业无线传感网技术领域，具体涉及一种基于多维冲突图的工业无线网络数据流调度方法，包括根据周期性数据流的传输截止时间确定网络最小整数调度单元；根据网络最小整数调度单元和传输截止时间计算每条周期性数据流的传输周期，并确定网络调度超周期；针对不同传输周期的周期性数据流，构建最小化数据流端到端传输时延累加和数学模型，构建多维冲突图将其转化为最大独立集求解问题并求解，从而得到网络中所有数据流的调度方案；本发明能有效避免数据传输冲突，节省网络资源，提高网络的交付能力和传输容量。