CN112888023B - 基于链路冲突度与截止时间比例的工业物联网实时调度方法 - Google Patents

基于链路冲突度与截止时间比例的工业物联网实时调度方法 Download PDF

Info

Publication number
CN112888023B
CN112888023B CN202110113255.9A CN202110113255A CN112888023B CN 112888023 B CN112888023 B CN 112888023B CN 202110113255 A CN202110113255 A CN 202110113255A CN 112888023 B CN112888023 B CN 112888023B
Authority
CN
China
Prior art keywords
data stream
link
time slot
network
scheduling
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN202110113255.9A
Other languages
English (en)
Other versions
CN112888023A (zh
Inventor
王恒
胡姜林
羊婧琪
王平
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Chongqing University of Post and Telecommunications
Original Assignee
Chongqing University of Post and Telecommunications
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Chongqing University of Post and Telecommunications filed Critical Chongqing University of Post and Telecommunications
Priority to CN202110113255.9A priority Critical patent/CN112888023B/zh
Publication of CN112888023A publication Critical patent/CN112888023A/zh
Application granted granted Critical
Publication of CN112888023B publication Critical patent/CN112888023B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W28/00Network traffic management; Network resource management
    • H04W28/02Traffic management, e.g. flow control or congestion control
    • H04W28/04Error control
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/12Wireless traffic scheduling
    • H04W72/1221Wireless traffic scheduling based on age of data to be sent
    • YGENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02PCLIMATE CHANGE MITIGATION TECHNOLOGIES IN THE PRODUCTION OR PROCESSING OF GOODS
    • Y02P90/00Enabling technologies with a potential contribution to greenhouse gas [GHG] emissions mitigation
    • Y02P90/02Total factory control, e.g. smart factories, flexible manufacturing systems [FMS] or integrated manufacturing systems [IMS]

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

本发明涉及一种基于链路冲突度与截止时间比例的工业物联网实时调度方法,属于工业网络技术领域。首先,根据网络计算资源的富裕程度,执行不同的调度方法,具体包括:1)当网络计算资源受限时,使用基于数据流本地链路冲突度与最大截止时间比例的调度方法;2)当网络计算资源富裕时,使用基于数据流传输路径链路冲突度与最大截止时间比例的调度方法;然后,通过数据流的冲突数、剩余未调度链路数与截止时间的比例来衡量数据流的紧急程度,通过利用多信道时分多址技术优先为比例值高的数据流的释放态链路分配时隙和信道,保证数据流能够完成端到端的实时传输,同时兼顾网络的计算资源。本发明能够节约网络资源,同时提高调度成功率。

Description

基于链路冲突度与截止时间比例的工业物联网实时调度方法
技术领域
本发明属于工业网络技术领域,涉及一种基于链路冲突度与截止时间比例的工业物联网实时调度方法。
背景技术
工业物联网是物联网技术在工业领域中的应用,能够实现工业现场设备间的互联互通。工业无线网络是工业物联网的重要组成部分,具有功耗低、移动性好和灵活性高等特点,有助于工业现场的生产工作。在工业无线网络中,数据或信息通常是周期性产生的,并且要求在规定的截止时间内以确定的方式传递给接收方。若不能满足要求,则可能会对生产造成重大损害。因此,满足工业物联网确定性传输的实时调度方法对工业物联网的正常运行具有重要的意义。在对工业无线网络进行调度时,应充分考虑网络计算资源的富裕程度和实时调度方法的复杂度。对于计算资源受限的网络,若设计的调度方法复杂度较高,则可能造成网络调度不能完整的执行。所以对网络进行调度时还需根据工业无线网络计算资源的富裕度来选择复杂度合适的调度方法。
因此,针对工业物联网中无线网络数据流的确定性传输需求,目前亟需一种新的工业物联网实时调度方法。
发明内容
有鉴于此,本发明的目的在于提供一种基于链路冲突度与截止时间比例的工业物联网实时调度方法,针对工业物联网中无线网络的多条数据流传输调度问题,综合考虑数据流冲突程度与时间紧急程度,发明了基于数据流本地链路冲突度与最大截止时间比例的调度方法,在每个时隙根据释放态链路的冲突数、剩余未调度链路数与截止时间的比例值,依次为数据流的传输链路分配时隙和信道资源,使各条数据流能够在截止时间内完成端到端的确定性传输。此外,还从整条数据流传输路径上所有剩余未调度链路的平均冲突出发,发明了基于传输路径链路冲突的比例式调度方法,进一步提高了网络的调度成功率。
为达到上述目的,本发明提供如下技术方案:
一种基于链路冲突度与截止时间比例的工业物联网实时调度方法,首先,根据网络计算资源的富裕程度,执行不同的调度方法,具体包括:1)当网络计算资源受限时,使用基于数据流本地链路冲突度与最大截止时间比例的调度方法,此方法能获得较高的调度成功率,并且复杂度较低能够节约网络资源;2)当网络计算资源较为富裕时,使用基于数据流传输路径链路冲突度与最大截止时间比例的调度方法,虽然此方法的复杂度相对较高,但是获得的网络调度成功率也得到进一步的提高;
然后,通过数据流的冲突数、剩余未调度链路数与截止时间的比例来衡量数据流的紧急程度,通过利用多信道时分多址技术优先为比例值高的数据流的释放态链路分配时隙和信道,保证数据流能够完成端到端的实时传输,同时兼顾网络的计算资源。
进一步,所述的基于数据流本地链路冲突度与最大截止时间比例的调度方法,具体包括:首先获取网络的各种参数,并初始化当前时隙t=1;然后判断网络是否满足可调度的条件;若不满足调度条件,直接返回网络不可调度;否则再判断网络中是否还存在未调度的链路,若不存在,返回调度成功以及网络的调度信息;
若还存在未调度的链路,则利用数据流本地链路所遭受的冲突数、数据流剩余未调度链路数与数据流截止时间的比例值Pt来表示数据流的紧急程度即优先级,本地链路指的是当前时隙下数据流所在的传输链路即释放态链路;在每一个时隙,优先调度比例值Pt最大的数据流。
进一步,在每一个时隙,数据流释放态链路所遭受的冲突和剩余未调度链路数越多、截止时间越小,也就是所定义的比例值越大,数据流需要被调度的紧迫性越大,基于数据流本地链路冲突度与最大截止时间比例的调度方法优先调度比例值Pt最大的数据流,具体包括以下步骤:
1)对于每一条数据流,构造数据流释放态链路的生命窗口,判断能与释放态链路发生传输冲突的链路的生命窗口是否被其包含,若被包含则释放态链路的冲突数加一;然后计算数据流释放态链路的冲突数加剩余未调度链路数与截止时间的比例值Pt,并进入步骤2);
2)判断可用信道数量是否小于等于总的信道数量,若可用信道数大于总信道数,进入步骤4),否则判断当前时隙下是否所有的数据流的比例值都为负无穷大,若是进入步骤4),否则进入步骤3);
3)根据计算的比例值,选择比例值最大的数据流,若有多个相同的最大比例值,选择截止时间最小的数据流,若仍有相同则根据数据流的编号从小到大进行选择;然后判断所选择数据流的截至时隙是否小于当前时隙,若是返回网络不可调度,否则安排时隙与信道给选择的数据流的释放态链路;接着将选择的数据流和与其释放态链路发生冲突的链路所在的数据流的比例值都设为负无穷大,将可用信道数量减一,并返回步骤2);
4)令时隙t=t+1,对网络进行更新,再次判断网络是否满足调度条件,若满足可调度条件并且还存在未调度链路继续执行步骤1),否则直接返回调度结果。
进一步,比例值Pt的计算公式为:
Figure BDA0002919850640000031
其中,Ri为第i条数据流剩余未调度链路数,Di为数据流的截止时间,t为当前时隙;Ci,l为第i条数据流在当前时隙下释放态链路的冲突数;若某条链路与释放态链路能发生传输冲突,并且此链路的生命窗口被释放态链路的生命窗口完全包含,则认为此链路会对释放态链路造成冲突。
进一步,所述的基于数据流传输路径链路冲突度与最大截止时间比例的调度方法,具体包括:首先获取网络的各种参数,并初始化当前时隙t=1;然后判断网络是否满足可调度的条件;若不满足调度条件,直接返回此网络不可调度;否则再判断网络中是否还存在未调度链路,若不存在,返回调度成功及网络的调度信息;
若还存在未调度链路,首先存储数据流当前时隙下的释放态链路和剩余未调度链路数;然后计算数据流传输路径上所有未调度链路的平均冲突数,并结合数据流剩余未调度链路数与截止时间的比例值Pt'来表示数据流的紧急程度即优先级;在每一个时隙,优先选择比例值Pt'最大的数据流进行调度。
进一步,在每一个时隙,数据流剩余未调度链路数和平均冲突数越大,或者截止时间越小,即定义的比例式的值越大数据流就越紧急,基于数据流传输路径链路冲突度与最大截止时间比例的调度方法优先选择比例值Pt'最大的数据流进行调度,具体包括以下步骤:
1)对于每一条数据流,计算数据流当前需要调度链路的生命窗口,并判断能与当前需调度链路发生传输冲突的链路的生命窗口是否被其包含,若是则数据流传输路径上未调度链路所遭受的总冲突数加一;然后将数据流需要调度的链路向后移动一跳,并进入步骤2);
2)判断数据流是否已到达目的节点,若没有到达则返回步骤1),若已到达目的节点,计算数据流在当前时隙下传输路径上未调度链路的平均冲突数加剩余未调度链路数与截止时间的比例值Pt';当所有数据流都完成当前时隙下比例值的计算后,重新获得数据流的释放态链路并进入步骤3);
3)判断可用信道数量是否小于等于总的信道数量,若可用信道数大于总信道数,进入步骤5);否则判断当前时隙下是否所有的数据流的比例值都为负无穷大,若是进入步骤5),否则进入步骤4);
4)根据计算的比例值大小,选择比例值最大的数据流。若有多个相同的最大比例值,选择截止时间最小的数据流,若仍有相同则根据数据流的编号从小到大进行选择,然后判断所选择数据流的截至时隙是否小于当前时隙,若是直接返回网络不可调度,否则安排时隙与信道给选择的数据流的释放态链路。接着将选择的数据流和与其释放态链路发生冲突的链路所在的数据流的比例值都设为负无穷大,将可用信道数量减一,并返回步骤3);
5)令时隙t=t+1,对网络进行更新,再次判断网络是否满足调度条件,若满足调度条件且还存在未调度的链路,存储当前时隙下所有数据流的释放态链路以及剩余未调度链路数,返回步骤1),否则直接返回调度结果。
进一步,比例值Pt'的计算公式为:
Figure BDA0002919850640000041
其中,t为当前时隙,Di和Ri分别为第i条数据流的截止时间与剩余未调度链路数,Ci,s为第i条数据流传输路径上所有未调度链路可能遭受的总的冲突数量,其计算方式表示为
Figure BDA0002919850640000042
其中h表示释放态链路在数据流中所处的跳数,d表示数据流总的传输跳数,Ci,k表示数据流i的第k跳链路的冲突数;若某条链路与另外一条链路发生传输冲突,且此链路的生命窗口完全包含另外一条链路的生命窗口,则认为此链路会受到冲突;Ci,s/Ri表示第i条数据流所有未调度链路的平均冲突数。
进一步,获取网络的各种参数,包括数据流的截止时间、周期、路径、可用信道数和超帧周期等参数;
判断网络是否满足可调度的条件,即即时隙是否超过超帧周期,数据流是否错过截止时间等。
本发明的有益效果在于:
1)本发明提出的基于数据流本地链路冲突度与最大截止时间比例的调度方法,能使数据流在其截止时间内完成端到端的传输,保证工业物联网数据传输的实时性,同时此方法的计算复杂度较低,能够节约网络资源。
2)本发明还提出的基于数据流传输路径链路冲突度与最大截止时间比例的调度方法,适用于计算资源较为富裕的工业无线网络,该方法通过进一步考虑数据流剩余传输路径上所有未调度链路的平均冲突程度,能够获得更高的调度成功率。
本发明的其他优点、目标和特征在某种程度上将在随后的说明书中进行阐述,并且在某种程度上,基于对下文的考察研究对本领域技术人员而言将是显而易见的,或者可以从本发明的实践中得到教导。本发明的目标和其他优点可以通过下面的说明书来实现和获得。
附图说明
为了使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明作优选的详细描述,其中:
图1为基于数据流本地链路冲突度与最大截止时间比例的调度方法流程图;
图2为基于数据流传输路径链路冲突度与最大截止时间比例的调度方法流程图;
图3为工业无线网络数据流示意图;
图4为数据流传输链路的生命窗口示意图。
具体实施方式
以下通过特定的具体实例说明本发明的实施方式,本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用,本说明书中的各项细节也可以基于不同观点与应用,在没有背离本发明的精神下进行各种修饰或改变。需要说明的是,以下实施例中所提供的图示仅以示意方式说明本发明的基本构想,在不冲突的情况下,以下实施例及实施例中的特征可以相互组合。
请参阅图1~图4,本发明提出了一种链路冲突度与截止时间比例的工业物联网实时调度方法,首先分析网络计算资源的富裕度,根据网络计算资源是否富裕来选择不同的调度方法(包括基于数据流本地链路冲突度与最大截止时间比例的调度方法和基于数据流传输路径链路冲突度与最大截止时间比例的调度方法),然后利用数据流所受的冲突数、剩余未调度链路数与截止时间的比例值来完成网络的调度。在对网络进行调度时,每一个时隙根据计算的比例值,按比例值从高到低的顺序来选择数据流并为数据流的释放态链路分配时隙和信道。若当前时隙所有数据流的比例值都为负无穷大或者所有信道都已分配,但是还存在未调度的链路,则进入下一个时隙,重新计算数据流的比例值并按比例值大小进行调度,直至网络中不存在未调度链路。若在调度的过程中,发现某条数据流超过其截止时间都未到达目的节点或者当前时隙t超过了超帧周期,则直接结束调度并返回网络不可调度。
图1描述的是基于数据流本地链路冲突度与最大截止时间比例的调度方法工作流程。其首先获取网络的相关参数并初始化时隙。在网络满足可调度的条件且还未完成调度的情况下,根据网络中数据流释放态链路的本地冲突数、剩余未调度链路数与截止时间的比例来对网络进行调度,比例值的计算方式为
Figure BDA0002919850640000051
在当前时隙下,若不是所有数据流的比例值都为负无穷大并且存在可用信道,则按比例值从高到低的顺序对数据流进行调度,否则时隙加一并重新计算所有数据流的比例值。若上述方式计算的比例值因相等而不能评判,则再分别根据数据流截止时间、数据流序号的大小来选择数据流并对其进行调度,具体步骤如下:
1)获取需要调度网络的参数包括数据流的截止时间,周期,路径,可用信道数,超帧周期,并初始化当前时隙t=1。判断网络是否满足可调度条件,若满足调度条件且网络中还存在未调度链路,进入步骤2),若满足调度条件,但网络中不存在未调度链路,则返回调度成功及网络的调度信息。若不满足调度条件直接返回网络不可调度;
2)对于每一条数据流,构造数据流释放态链路的生命窗口,判断可与释放态链路发生传输冲突的链路的生命窗口是否被其包含,若被包含则释放态链路的冲突数加一。然后计算所有数据流释放态链路的冲突数加剩余未调度链路数与截止时间的比例值即Pt,并进入步骤3);
3)判断可用信道数量是否小于等于总的信道数量,若可用信道数大于总信道数,进入步骤5),否则判断当前时隙下是否所有的数据流的比例值都为负无穷大,若是进入步骤5),否则进入步骤4);
4)根据计算的比例值,选择比例值最大的数据流。若有多个相同的最大比例值,选择截止时间最小的数据流,若仍有相同则根据数据流的编号从小到大进行选择,然后判断所选择的数据流的截至时隙是否小于当前时隙,若是则返回网络不可调度,否则安排时隙与信道给所选择的数据流的释放态链路。接着将选择的数据流和与其释放态链路发生冲突的链路所在的数据流的比例值都设为负无穷大,将可用信道数量减一,并返回步骤3);
5)令t=t+1,对网络进行更新,返回步骤1),重新判断网络是否满足可调度条件并继续执行。
图2描述的是基于数据流传输路径链路冲突度与最大截止时间比例的调度方法工作流程,其首先获取网络的相关参数并初始化时隙。在网络满足可调度条件且还未完成调度的情况下,根据数据流剩余未调度链路数、数据流的冲突数与截止时间的比例来对网络进行调度,比例值的计算方式为
Figure BDA0002919850640000061
数据流的冲突数指的是数据流传输路径上所有未调度链路的平均冲突数,其等于数据流传输路径上未调度链路所遭受的总的冲突数除以剩余未调度链路数。在当前时隙下,若不是所有数据流的比例值都为负无穷大并且还有可用信道,则先对比例值高的数据流进行调度,否则时隙加一,重新计算所有数据流的比例值。若通过上述方式计算出的比例值因大小相同而不能评判,再分别根据数据流截止时间、数据流序号的大小来选择数据流并对其进行调度,具体步骤如下:
1)获取需要调度网络的参数包括数据流的截止时间,周期,路径,可用信道数,超帧周期,并初始化当前时隙t=1。判断网络是否满足可调度条件,若满足调度条件并还存在未调度链路,存储数据流当前时隙下的释放态链路以及剩余未调度链路数后,进入步骤2)。若满足调度条件,但网络中不存在未调度链路,则返回网络调度成功及网络的调度信息。若不满足调度条件直接返回网络不可调度;
2)对于每一条数据流,计算数据流当前需要调度链路的生命窗口,判断可与当前需调度链路发生传输冲突的链路的生命窗口是否被其包含,若是则数据流传输路径上未调度链路所遭受的总冲突数加一。然后将数据流需要调度的链路向后移动一跳,并进入步骤3);
3)判断数据流是否已到达目的节点,若没有到达则进入步骤2),若已到达目的节点,计算数据流在当前时隙下传输路径上未调度链路的平均冲突数加剩余未调度链路数与截止时间的比例值即P't。当所有数据流都完成当前时隙下比例值的计算后,重新获得数据流的释放态链路并进入步骤4);
4)判断可用信道数量是否小于等于总的信道数量,若可用信道数大于总信道数,进入步骤6)。否则判断当前时隙下是否所有的数据流的比例值都为负无穷大,若是进入步骤6),否则进入步骤5);
5)根据计算的比例值大小,选择比例值最大的数据流。若有多个相同的最大比例值,选择截止时间最小的数据流,若仍有相同则根据数据流的编号从小到大进行选择。然后判断所选择的数据流的截至时隙是否小于当前时隙,若是返回网络不可调度,否则安排时隙与信道给选择的数据流的释放态链路。接着将选择的数据流和与其释放态链路发生冲突的链路所在的数据流的比例值都设为负无穷大,将可用信道数量减一,并返回步骤4);
6)令t=t+1,对网络进行更新,返回步骤1),重新判断网络是否满足可调度条件并继续执行。
图3描述的是工业无线网络中数据流的示意图,在工业无线网络中,数据流从其源节点发送数据,经过中间现场节点的转发后到达另外一个不同于源节点的现场节点,即数据流的目的节点。图3中描述了两条数据流,数据流1的源节点是现场节点b,经过现场节点转发后达到目的节点n。数据流2的源节点是现场节点a,目的节点为m。
图4描述的是数据流传输链路生命窗口的示意图,在图中数据流的起始时隙为Si,截止时隙为Di。在当前时隙t下,数据流需要传输的链路即释放态链路为(x,y),其生命窗口可以表示为[t,dy],表示释放态链路可以在当前时隙进行调度,若当前时隙不进行调度也可在之后的时隙进行调度,但是调度的时隙不能晚于dy,dy等于数据流的截止时隙减去剩余未调度链路数。图中链路(u,v)是数据流中某一未调度的链路,其生命窗口可以表示为[ru,,dv],表示链路(u,v)的调度时隙不能早于ru,同时不能晚于dv。其中ru=k+t,k为当前时隙下数据流的释放态链路至此未调度链路的跳数,dv等于数据流的截止时隙减去节点u到目的节点的跳数。
最后说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本技术方案的宗旨和范围,其均应涵盖在本发明的权利要求范围当中。

Claims (4)

1.一种基于链路冲突度与截止时间比例的工业物联网实时调度方法,其特征在于,首先,根据网络计算资源的富裕程度,执行不同的调度方法,具体包括:
1)当网络计算资源受限时,使用基于数据流本地链路冲突度与最大截止时间比例的调度方法,具体包括:首先获取网络的各种参数,并初始化当前时隙t=1;然后判断网络是否满足可调度的条件;若不满足调度条件,直接返回网络不可调度;否则再判断网络中是否还存在未调度的链路,若不存在,返回调度成功以及网络的调度信息;
若还存在未调度的链路,则利用数据流本地链路所遭受的冲突数、数据流剩余未调度链路数与数据流截止时间的比例值Pt来表示数据流的紧急程度即优先级,本地链路指的是当前时隙下数据流所在的传输链路即释放态链路;在每一个时隙,优先调度比例值Pt最大的数据流;其中,比例值Pt的计算公式为:
Figure FDA0003597214860000011
其中,Ri为第i条数据流剩余未调度链路数,Di为数据流的截止时间,t为当前时隙;Ci,1为第i条数据流在当前时隙下释放态链路的冲突数;若某条链路与释放态链路能发生传输冲突,并且此链路的生命窗口被释放态链路的生命窗口完全包含,则认为此链路会对释放态链路造成冲突;
2)当网络计算资源富裕时,使用基于数据流传输路径链路冲突度与最大截止时间比例的调度方法具体包括:首先获取网络的各种参数,并初始化当前时隙t=1;然后判断网络是否满足可调度的条件;若不满足调度条件,直接返回此网络不可调度;否则再判断网络中是否还存在未调度链路,若不存在,返回调度成功及网络的调度信息;
若还存在未调度链路,首先存储数据流当前时隙下的释放态链路和剩余未调度链路数;然后计算数据流传输路径上所有未调度链路的平均冲突数,并结合数据流剩余未调度链路数与截止时间的比例值Pt’来表示数据流的紧急程度即优先级;在每一个时隙,优先选择比例值Pt’最大的数据流进行调度;其中,比例值Pt’的计算公式为:
Figure FDA0003597214860000012
其中,Ci,s为第i条数据流传输路径上所有未调度链路可能遭受的总的冲突数量,其计算方式表示为
Figure FDA0003597214860000013
其中h表示释放态链路在数据流中所处的跳数,d表示数据流总的传输跳数,Ci,k表示数据流i的第k跳链路的冲突数;若某条链路与另外一条链路发生传输冲突,且此链路的生命窗口完全包含另外一条链路的生命窗口,则认为此链路会受到冲突;Ci,s/Ri表示第i条数据流所有未调度链路的平均冲突数;
然后,通过数据流的冲突数、剩余未调度链路数与截止时间的比例来衡量数据流的紧急程度,通过利用多信道时分多址技术优先为比例值高的数据流的释放态链路分配时隙和信道,保证数据流能够完成端到端的实时传输,同时兼顾网络的计算资源。
2.根据权利要求1所述的工业物联网实时调度方法,其特征在于,优先调度比例值Pt最大的数据流,具体包括以下步骤:
1)对于每一条数据流,构造数据流释放态链路的生命窗口,判断能与释放态链路发生传输冲突的链路的生命窗口是否被其包含,若被包含则释放态链路的冲突数加一;然后计算数据流释放态链路的冲突数加剩余未调度链路数与截止时间的比例值Pt,并进入步骤2);
2)判断可用信道数量是否小于等于总的信道数量,若可用信道数大于总信道数,进入步骤4),否则判断当前时隙下是否所有的数据流的比例值都为负无穷大,若是进入步骤4),否则进入步骤3);
3)根据计算的比例值,选择比例值最大的数据流,若有多个相同的最大比例值,选择截止时间最小的数据流,若仍有相同则根据数据流的编号从小到大进行选择;然后判断所选择数据流的截至时隙是否小于当前时隙,若是返回网络不可调度,否则安排时隙与信道给选择的数据流的释放态链路;接着将选择的数据流和与其释放态链路发生冲突的链路所在的数据流的比例值都设为负无穷大,将可用信道数量减一,并返回步骤2);
4)令时隙t=t+1,对网络进行更新,再次判断网络是否满足调度条件,若满足可调度条件并且还存在未调度链路继续执行步骤1),否则直接返回调度结果。
3.根据权利要求1所述的工业物联网实时调度方法,其特征在于,在每一个时隙,优先选择比例值Pt′最大的数据流进行调度,具体包括以下步骤:
1)对于每一条数据流,计算数据流当前需要调度链路的生命窗口,并判断能与当前需调度链路发生传输冲突的链路的生命窗口是否被其包含,若是则数据流传输路径上未调度链路所遭受的总冲突数加一;然后将数据流需要调度的链路向后移动一跳,并进入步骤2);
2)判断数据流是否已到达目的节点,若没有到达则返回步骤1),若已到达目的节点,计算数据流在当前时隙下传输路径上未调度链路的平均冲突数加剩余未调度链路数与截止时间的比例值Pt’;当所有数据流都完成当前时隙下比例值的计算后,重新获得数据流的释放态链路并进入步骤3);
3)判断可用信道数量是否小于等于总的信道数量,若可用信道数大于总信道数,进入步骤5);否则判断当前时隙下是否所有的数据流的比例值都为负无穷大,若是进入步骤5),否则进入步骤4);
4)根据计算的比例值大小,选择比例值最大的数据流;若有多个相同的最大比例值,选择截止时间最小的数据流,若仍有相同则根据数据流的编号从小到大进行选择,然后判断所选择数据流的截至时隙是否小于当前时隙,若是直接返回网络不可调度,否则安排时隙与信道给选择的数据流的释放态链路;接着将选择的数据流和与其释放态链路发生冲突的链路所在的数据流的比例值都设为负无穷大,将可用信道数量减一,并返回步骤3);
5)令时隙t=t+1,对网络进行更新,再次判断网络是否满足调度条件,若满足调度条件且还存在未调度的链路,存储当前时隙下所有数据流的释放态链路以及剩余未调度链路数,返回步骤1),否则直接返回调度结果。
4.根据权利要求1所述的工业物联网实时调度方法,其特征在于,获取网络的各种参数,包括数据流的截止时间、周期、路径、可用信道数和超帧周期;
判断网络是否满足可调度的条件,即即时隙是否超过超帧周期,数据流是否错过截止时间。
CN202110113255.9A 2021-01-27 2021-01-27 基于链路冲突度与截止时间比例的工业物联网实时调度方法 Active CN112888023B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202110113255.9A CN112888023B (zh) 2021-01-27 2021-01-27 基于链路冲突度与截止时间比例的工业物联网实时调度方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202110113255.9A CN112888023B (zh) 2021-01-27 2021-01-27 基于链路冲突度与截止时间比例的工业物联网实时调度方法

Publications (2)

Publication Number Publication Date
CN112888023A CN112888023A (zh) 2021-06-01
CN112888023B true CN112888023B (zh) 2022-06-03

Family

ID=76052827

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202110113255.9A Active CN112888023B (zh) 2021-01-27 2021-01-27 基于链路冲突度与截止时间比例的工业物联网实时调度方法

Country Status (1)

Country Link
CN (1) CN112888023B (zh)

Families Citing this family (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN114531684B (zh) * 2022-01-05 2024-04-26 国网江苏省电力有限公司电力科学研究院 一种用于电力物联网的业务并行调度方法和装置

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1814268A1 (en) * 2006-01-27 2007-08-01 Stefan Niantschur Method and advanced system for secure multi-channel transfer of data to potentially mobile units
CN106060940A (zh) * 2016-05-24 2016-10-26 重庆邮电大学 面向工业无线wia‑pa网络的确定性调度方法
CN106488570A (zh) * 2016-12-26 2017-03-08 重庆邮电大学 一种适用于wia‑pa工业无线网络的资源调度算法
CN106972987A (zh) * 2017-04-25 2017-07-21 国网江苏省电力公司南京供电公司 智能电网中WirelessHART网络端到端数据传输的时延分析方法
CN108184244A (zh) * 2018-01-18 2018-06-19 重庆邮电大学 一种支持传输时延优化的工业无线网络确定性调度方法
CN109496449A (zh) * 2016-08-05 2019-03-19 高通股份有限公司 用于无线设备与局域网之间的连接的从源接入节点向目标接入节点的快速过渡的技术

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1814268A1 (en) * 2006-01-27 2007-08-01 Stefan Niantschur Method and advanced system for secure multi-channel transfer of data to potentially mobile units
CN106060940A (zh) * 2016-05-24 2016-10-26 重庆邮电大学 面向工业无线wia‑pa网络的确定性调度方法
CN109496449A (zh) * 2016-08-05 2019-03-19 高通股份有限公司 用于无线设备与局域网之间的连接的从源接入节点向目标接入节点的快速过渡的技术
CN106488570A (zh) * 2016-12-26 2017-03-08 重庆邮电大学 一种适用于wia‑pa工业无线网络的资源调度算法
CN106972987A (zh) * 2017-04-25 2017-07-21 国网江苏省电力公司南京供电公司 智能电网中WirelessHART网络端到端数据传输的时延分析方法
CN108184244A (zh) * 2018-01-18 2018-06-19 重庆邮电大学 一种支持传输时延优化的工业无线网络确定性调度方法

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Heng Wang.Deterministic Scheduling With Packet Aggregation in Industrial Internet of Things.《2020 International Conference on Information and Communication Technology Convergence (ICTC)》.2020,全文. *
王恒.面向WIA-PA工业无线传感器网络的确定性调度算法.《电子学报》.2018,全文. *

Also Published As

Publication number Publication date
CN112888023A (zh) 2021-06-01

Similar Documents

Publication Publication Date Title
CN110753319B (zh) 异构车联网中面向异质业务的分布式资源分配方法及系统
CN108184244B (zh) 一种支持传输时延优化的工业无线网络确定性调度方法
EP1535434B1 (en) System and method of scheduling radio resources in a wireless communications network
CN112888023B (zh) 基于链路冲突度与截止时间比例的工业物联网实时调度方法
CN102404862B (zh) 一种lte系统中pdcch资源分配的方法
CN114301730B (zh) 一种用于车载Ethernet到CAN网络的网关调度方法
CN101562841A (zh) 业务调度方法、装置和系统
CN109327367B (zh) 一种基于offset的CAN FD总线消息调度方法
CN111163531A (zh) 一种基于ddpg的非授权频谱占空比共存方法
Wang et al. Cooperative channel assignment for VANETs based on multiagent reinforcement learning
Ho et al. Dynamic GTS allocation scheme in IEEE 802.15. 4 by multi-factor
CN102238651B (zh) 一种无线传感器网络中基于服务质量的安全通信方法
Naghsh et al. MUCS: A new multichannel conflict-free link scheduler for cellular V2X systems
CN111642022B (zh) 一种支持数据包聚合的工业无线网络确定性调度方法
Zhang et al. Using reinforcement learning in slotted aloha for ad-hoc networks
CN116132353A (zh) 基于ddqn的tsn路由选择方法
Zou et al. Real-time CBR traffic scheduling in IEEE 802.16-based wireless mesh networks
CN114830609B (zh) 调度通过电信网络的传输
Chen et al. HOL delay based scheduling in wireless networks with flow-level dynamics
Han et al. Maximizing lifetime of cluster-tree ZigBee networks under end-to-end deadline constraints
CN112888072A (zh) 一种保障服务需求的eMBB和URLLC资源复用方法
JP2006128774A (ja) 無線基地局及び無線基地局におけるスケジューラアルゴリズム設定方法
Vejarano et al. Stability analysis of reservation-based scheduling policies in wireless networks
Vejarano et al. Reservation-based distributed scheduling in wireless networks
US20120294292A1 (en) Method of Associating Time Slots with a Transmission Path in a Wireless Interconnected Network

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant