CN111642022A - 一种支持数据包聚合的工业无线网络确定性调度方法 - Google Patents
一种支持数据包聚合的工业无线网络确定性调度方法 Download PDFInfo
- Publication number
- CN111642022A CN111642022A CN202010486304.9A CN202010486304A CN111642022A CN 111642022 A CN111642022 A CN 111642022A CN 202010486304 A CN202010486304 A CN 202010486304A CN 111642022 A CN111642022 A CN 111642022A
- Authority
- CN
- China
- Prior art keywords
- link
- links
- time slot
- scheduling
- network
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/0001—Arrangements for dividing the transmission path
- H04L5/0003—Two-dimensional division
- H04L5/0005—Time-frequency
- H04L5/0007—Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT
- H04L5/001—Time-frequency the frequencies being orthogonal, e.g. OFDM(A), DMT the frequencies being arranged in component carriers
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/56—Allocation or scheduling criteria for wireless resources based on priority criteria
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W84/00—Network topologies
- H04W84/18—Self-organising networks, e.g. ad-hoc networks or sensor networks
-
- Y—GENERAL 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
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种支持数据包聚合的工业无线网络确定性调度方法,属于工业无线网络通信领域。针对支持数据包聚合的工业无线网络,通过采用主链路与附加链路相结合的调度方法,对网络的时隙、信道资源进行配置,以满足数据流在截止时间内到达目的设备的确定性传输需求。本发明在每个时隙逐信道对链路进行调度,选择冲突松弛度最小的链路作为主链路,利用数据包聚合功能在剩余链路中选取附加链路,使其数据包跟随主链路数据包进行聚合传输;选取附加链路具体基于冲突松弛度优先的附加链路调度方法、基于聚合包数量最多优先的附加链路调度方法、或者考虑包聚合组合和冲突松弛度的附加链路调度方法。本发明的能降低网络能量消耗,提高调度成功率。
Description
技术领域
本发明属于工业无线网络通信技术领域,涉及支持数据包聚合的工业无线网络确定性调度方法。
背景技术
工业无线网络是一种用于工厂自动化设备间进行数据交换的网络技术,具有低成本,灵活部署,高可靠性和易维护等特点,对工业现场设备的监控起着重要的作用。工业无线网络对数据流传输具有实时性和确定性的需求,数据流必须在严格的截止时间内传输到目的设备,否则会造成生产效率降低,甚至出现安全事故。目前已制定的国际标准有WirelessHART、WIA-PA、WIA-FA、ISA100.11,以及6TiSCH。
工业无线网络中对数据传输具有实时性的需求,确定性调度技术作为一项关键技术,旨在通过为数据流链路分配合适的时隙和信道资源,以满足数据传输截止时间的约束。在工业无线国际标准中,采用基于时隙的TDMA(Time Division Multiple Access)机制。此外,很多工业无线网络为了降低网络开销,提供了对数据包聚合功能的支持。例如在WIA-PA工业无线网络中,通常对路由器设备进行数据包聚合功能的配置,以减少网络设备的能量消耗。数据包聚合技术是指路由设备收到一个以上的数据包且这些数据包都需要传输至同一目标设备,则可以将这些数据包聚合后再传输至下一设备,从而提高网络数据传输效率,减少设备的能量消耗。
由于在工业无线网络中靠近网关附近的链路会产生大量的传输冲突,相互冲突的链路会被安排在不同的时隙,导致消耗大量的时隙资源,这将会给未调度的链路留下较少的时隙资源,从而导致链路不能在截止时间内完成调度。然而考虑到缺少支持数据包聚合的条件下对确定性调度方法的设计。因此,为保证数据流传输的确定性需求,降低网络能耗,发明支持数据包聚合的工业无线网络确定性方法很有必要。
发明内容
有鉴于此,本发明的目的在于提供一种支持数据包聚合的工业无线网络确定性调度方法,包括所提出调度方法的组成模式,基于此,并利用工业无线网络支持数据包聚合技术,分别提出了基于冲突松弛度优先的附加链路调度方法,基于聚合包数量最多优先的附加链路调度方法,以及考虑包聚合组合和冲突松弛度的附加链路调度方法。通过利用数据包聚合功能,合理地聚合数据包,并为数据包所对应的链路分配合适的时隙和信道资源,满足工业无线网络数据传输的确定性需求,同时能够节省网络设备的能量消耗。
为达到上述目的,本发明提供如下技术方案:
一种支持数据包聚合的工业无线网络确定性调度方法,采用主链路与附加链路相结合,并在每个时隙逐信道对数据流的链路进行调度,具体包括:首先,选择冲突松弛度最小的链路作为主链路;然后,在主链路选定的前提下,获取能与主链路数据包进行聚合调度的待选链路,同时由于主链路数据包可聚合长度的限制,还需再从待选链路中选择合适的链路成为附加链路,使附加链路的数据包能够跟随主链路的数据包在当前时隙当前信道一起进行聚合传输;最后,利用数据包聚合功能对主链路数据包和附加链路所对应的数据包进行聚合调度,同时为主链路和附加链路分配同一信道资源。
进一步,选择附加链路的方法包括:
(1)优先选择冲突松弛度最小的链路作为附加链路,即基于冲突松弛度优先的附加链路调度方法;
(2)优先选择数据包最小所对应的链路作为附加链路,即基于聚合包数量最多优先的附加链路调度方法;
(3)通过获取所有链路的组合形式并选择冲突松弛度倒数之和最小的一组组合作为附加链路组,即考虑包聚合组合和冲突松弛度的附加链路调度方法。
进一步,所述的基于冲突松弛度优先的附加链路调度方法包括:获取待选链路的优先级判定指标和附加链路的选取;所述优先级判定指标包括:链路冲突松弛度、截止时间和数据包大小;所述附加链路的选取根据冲突松弛度从小至大对待选链路进行排序,在满足主链路数据包长度不超过最大数据包长度的条件下,依次选择排序后的待选链路作为附加链路,并为主链路和附加链路分配信道资源,其中若链路冲突松弛度相同则进一步比较链路的截止时间和数据包大小,如果当前时隙下主链路不存在待选链路,则只需为主链路安排通信资源;
更进一步,所述基于冲突松弛度优先的附加链路调度方法,具体包括以下步骤:
1)获取当前需调度网络的各种网络参数,包括网络设备数量、数据流的传输路径、相对截止时间、周期和数据包长度Υi,以及可用的信道个数C、网络超帧P、数据包可聚合总长度Λ,并初始化当前时隙t=1,信道cn*=1;
2)如果当前网络中还存在未调度的链路,时隙向后增加;当t>P时,表明当前时隙已经超过超帧周期长度,同时网络中还有未调度链路,则返回不可调度的结果;若t<P,且网络中所有链路都已经被分配通信资源,则表明网络已调度成功,并返回调度结果;若t<P,同时网络中还存在未调度的链路,则表明调度正在执行,并进入步骤3);
3)在当前时隙t下,判断的是否有数据流超过其截止时间,如果有,调度结束,返回不可调度信息;否则,进入步骤4);
4)根据所有释放态链路的生存周期,计算每条释放态链路的冲突松弛度,同时获取链路对应数据流的相对截止时间和数据包长度,首先优先选择链路冲突松弛度最小的链路作为主链路,如果网络中存在多条链路具有相同的冲突松弛度,则进一步比较链路的相对截止时间,链路所对应数据包长度大小,然后判断当前释放态链路中是否存在可以与主链路一同调度的待选链路,如果不存在待选链路,则只需为主链路分配信道资源并进入步骤6),如果存在待选链路,则进入步骤5);
5)首先获取可与主链路一同调度的待选链路,以及待选链路的相关信息,包括待选链路的冲突松弛度、链路的相对截止时间和数据包长度;然后在满足可聚合包长度的前提下,按照待选链路的冲突松弛度从小到大进行排序,如果存在多条待选链路冲突松弛度相同,则进一步比较相对截止时间和数据包大小,依次选择排序后的待选链路作为附加链路,为主链路和附加链路分配同一信道,并进入步骤6);
6)同样在当前时隙t下,移除与已调度链路冲突的未调度释放态链路,并判断当前时隙下是否还存在剩余未调度释放态的链路;如果此时隙下还存在未调度释放态链路,且当前信道编号cn*不超过总信道编号C,令cn*=cn*+1,并进入步骤3);若当前时隙存在剩余未调度释放态链路,但当前信道编号cn*超过总信道编号C,则进入步骤7);若当前时隙不存在剩余未调度释放态链路,且当前信道编号cn*也不超过总信道编号C,也进入步骤7);
7)令时隙为t=t+1,更新网络中所有未调度链路的相关时间信息,并返回步骤2)。
进一步,所述基于聚合包数量最多优先的附加链路调度方法包括:获取待选链路的优先级判定指标和附加链路的选取;所述优先级判定指标包括链路冲突松弛度、截止时间和数据包大小;附加链路的选取根据待选链路所对应数据包的大小,由小到大对待选链路进行排序,在满足主链路数据包长度不超过最大数据包长度的情况下,依次选取排序后的待选链路作为附加链路,调度过程中若数据包大小相同则进一步比较链路冲突松弛度和截止时间,并为主链路和附加链路分配同一信道资源,如果当前时隙下主链路不存在待选链路,则只需为主链路分配时隙资源和信道资源。
更进一步,所述基于聚合包数量最多优先的附加链路调度方法,具体包括以下步骤:
1)获取当前需调度网络的各种网络参数,包括网络设备数量、数据流的传输路径、相对截止时间、周期和数据包长度Υi,以及可用的信道个数C,网络超帧P,数据包可聚合总长度Λ,并初始化当前时隙t=1,信道cn*=1;
2)如果当前网络还存在未调度的链路,则时隙向后递加;当t>P时,表明当前时隙已经超过超帧,如果此时网络中还存在未调度链路,则返回网络不可调度;若t<P,同时网络中所有链路都已经被分配通信资源,则表明网络调度成功,并返回调度结果;若t<P,同时网络中还存在未调度的链路,则表明调度正在执行,并进入步骤3);
3)在当前时隙t下,判断是否有数据流超过其截止时间,若有,则返回网络不可调度,方法执行结束;否则,进入步骤4);
4)计算每条释放态链路的冲突松弛度,并获取链路对应数据流的相对截止时间和数据包大小;首先选择链路冲突松弛度最小的链路作为主链路,若链路冲突松弛度相同,则进一步比较相对截止时间和数据包大小;然后判断当前释放态链路中是否存在可与主链路一同调度的待选链路,如果没有待选链路,则为主链路分配时隙信道资源并进入步骤6);如果存在待选链路,则进入步骤5);
5)对于待选链路,首先获取待选链路的相关信息,包括待选链路的冲突松弛度、链路的相对截止时间和数据报文长度;然后按照数据包大小对待选链路进行从小到大排序,若待选链路对应的数据包相同则进一步比较链路冲突松弛度和相对截止时间,接着在满足数据包可聚合长度的前提下,依次选取排序后的待选链路作为附加链路;最后为主链路和附加链路分配同一信道资源,进入步骤6);
6)移除当前时隙t与已调度链路冲突的未调度释放态链路,并判断当前时隙是否还存在剩余未调度的链路;如果此时隙下还存在未调度释放态链路,且当前信道编号cn*不超过总信道编号C,则令cn*=cn*+1,并进入步骤3);同时,若出现以下两种情况,则直接进入步骤7),一是当前时隙存在剩余未调度释放态链路,但是当前信道编号cn*超过总信道编号C;二是当前信道编号cn*虽不超过总信道编号C,但是当前时隙下已不存在剩余未调度释放态链路;
7)令时隙为t=t+1,更新网络中所有未调度链路的相关信息,并返回步骤2)。
进一步,所述考虑包聚合组合和冲突松弛度的附加链路调度方法包括:获取待选链路的优先级判定指标和附加链路组的选取,优先级判定指标主要是链路冲突松弛度;附加链路组的选取在满足主链路数据包长度不超过最大数据包长度的前提下,通过遍历出所有待选链路的组合,然后计算出每种组合内链路冲突松散度倒数之和,接着选取冲突松弛度倒数之和最大的一组组合作为附加链路组,并为主链路和附加链路组安排同一信道资源;如果当前时隙下主链路不存在待选链路,则只需为主链路分配时隙资源和信道资源。
更进一步,所述考虑包聚合组合和冲突松弛度的附加链路调度方法,具体包括以下步骤:
1)获取当前需调度网络的各种网络参数,包括网络设备数量,数据流的传输路径,相对截止时间,周期和数据包长度Υi,以及可用的信道个数C,网络超帧P,数据包可聚合总长度Λ,并初始化当前时隙t=1,信道cn*=1;
2)如果网络中还存在未调度的链路,时隙向后递增;当t>P时,表明当前时隙已经超过超帧,若此时网络中还有未调度链路,则返回当前网络不可调度;若t<P,同时网络中所有链路都已获得通信资源的分配,则表明网络调度已成功,并返回调度结果;若t<P,同时网络中还存在未调度的链路,则表明调度正在执行,并进入步骤3);
3)在当前时隙t下,判断的是否有数据流超过其截止时间,如果有,调度结束,返回不可调度信息;否则,进入步骤4);
4)计算每条释放态链路的冲突松弛度,优先选择链路冲突松弛度最小的链路作为做主链路,若链路冲突松弛度相同,进一步比较链路相对截止时间和链路所对应的数据包大小。接着判断当前网路是否存在可以与主链路一同调度的待选链路,如果没有,为主链路分配时隙和信道资源并进入步骤6);如果有,则进入步骤5);
5)对于待选链路,首先获取待选链路所传输的数据包大小和链路的冲突松弛度,在满足数据包可聚合长度的前提下,获取待选链路的所有组合形式;针对每种组合形式,计算出每种组合内所有链路的冲突松弛度倒数之和,然后选择冲突松弛度之和最大一组作为附加链路组。最后为主链路和附加链路组安排同一信道资源,并进入步骤6);
6)移除与已调度链路冲突的未调度释放态链路,并判断当前时隙是否还存在剩余未调度释放态的链路。如果此时隙下还存在未调度释放态链路,且当前信道编号cn*不超过总信道编号C,则令cn*=cn*+1,并进入步骤3);若当前时隙存在剩余未调度释放态链路,但是当前信道编号cn*超过总信道编号C,则进入步骤7);若当前时隙不存在剩余未调度释放态链路,同时当前信道编号cn*也不超过总信道编号C,也进入步骤7);
7)令时隙为t=t+1,更新网络中数据流的信息并返回步骤2)。
本发明的有益效果在于:
1)针对工业无线网络对数据传输实时性的需求,本发明将考虑网络设备支持数据包聚合解聚功能,并采用基于时隙的TDMA机制对调度方法进行设计。通过联合考虑数据包大小、数据流截止时间和链路冲突松弛度,并从不同角度对数据包进行聚合调度,保证了数据包的确定性传输需求。
2)本发明考虑了数据包聚合功能,可将多个具有共同下一目的地址的数据包聚合后再进行数据包转发,从而有效的减少源设备转发数据包的次数,降低网络通信量,提高网络效率。同时,数据包聚合可使多个数据包转发在转发时共享一个数据包包头,因此在减少数据包转发次数的同时还可以节省网络设备的能量。
3)相比于现有的调度方案,本发明采用数据包聚合解聚技术,可有效的缓解数据流链路在网关附近产生的大量冲突,即可将具有同一源目节点对的数据流安排到同一信道资源下,从而提高网络的调度成功率。
本发明的其他优点、目标和特征在某种程度上将在随后的说明书中进行阐述,并且在某种程度上,基于对下文的考察研究对本领域技术人员而言将是显而易见的,或者可以从本发明的实践中得到教导。本发明的目标和其他优点可以通过下面的说明书来实现和获得。
附图说明
为了使本发明的目的、技术方案和优点更加清楚,下面将结合附图对本发明作优选的详细描述,其中:
图1为本发明中基于冲突松弛度优先的附加链路调度方法流程图;
图2为本发明中基于聚合包数量最多优先的附加链路调度方法流程图;
图3为本发明中考虑包聚合组合和冲突松弛度的附加链路调度方法流程图;
图4为本发明中链路的生存窗口示意图。
具体实施方式
以下通过特定的具体实例说明本发明的实施方式,本领域技术人员可由本说明书所揭露的内容轻易地了解本发明的其他优点与功效。本发明还可以通过另外不同的具体实施方式加以实施或应用,本说明书中的各项细节也可以基于不同观点与应用,在没有背离本发明的精神下进行各种修饰或改变。需要说明的是,以下实施例中所提供的图示仅以示意方式说明本发明的基本构想,在不冲突的情况下,以下实施例及实施例中的特征可以相互组合。
请参阅图1~图4,图1描述的是基于冲突松弛度优先的附加链路调度方法的工作过程;图2描述的是基于聚合包数量最多优先的附加链路调度方法的工作过程;图3描述的是考虑包聚合组合和冲突松弛度的附加链路调度方法的工作过程。
本发明针对支持数据包聚合的工业无线网络,通过采用主链路与附加链路相结合的调度方法,对网络的时隙、信道资源进行配置,从而满足多条数据流在截止时间内到达的确定性传输需求。在每个时隙逐信道对数据流的链路进行调度,首先选择冲突松弛度最小的链路作为主链路。然后,在主链路选定的前提下,获取可与主链路数据包进行聚合调度的待选链路,同时由于主链路数据包可聚合长度的限制,还需从待选链路中选择合适的链路成为附加链路,使附加链路的数据包能够跟随主链路的数据包在当前时隙当前信道一起进行聚合传输。因此针对如何选择附加链路,提出三种附加链路调度方法,分别为优先选择冲突松弛度最小的链路作为附加链路,即基于冲突松弛度优先的附加链路调度方法;优先选择数据包最小所对应的链路作为附加链路,即基于聚合包数量最多优先的附加链路调度方法;通过获取所有链路的组合形式并选择冲突松弛度倒数之和最小的一组组合作为附加链路组,即考虑包聚合组合和冲突松弛度的附加链路调度方法。最后利用数据包聚合功能对主链路数据包和附加链路所对应的数据包进行聚合调度,同时为主链路和附加链路分配同一信道资源。
工业无线网络将由多条数据流组成,每条数数据流都具有其截止时隙,周期,以及传输路径,其中所有数据流的传输路径都包含网关节点。网络中的可用信道个数固定。调度将采用时隙为时间单位,需要将所有数据流链路安排到一个超帧周期内,其中超帧取值为所有数据流周期的最小公倍数。
图1描述的是基于冲突松弛度优先的附加链路调度方法,在满足主链路数据包长度不超过最大数据包长度的情况下,该方法对于附加链路的选择将优先选择冲突松弛度最小的链路,若链路冲突松弛度相同进一步比较截止时间,数据包大小。基于冲突松弛度优先的附加链路调度方法的流程如图1所示,具体包括如下步骤:
1)获取当前需调度网络的各种网络参数,包括网络设备数量,数据流的传输路径,相对截止时间,周期和数据包长度Υi,以及可用的信道个数C,网络超帧P,数据包可聚合总长度为Λ,并初始化当前时隙t=1,信道cn*=1;
2)如果网络中还存在未调度的链路,时隙向后增加。当t>P时,表明当前时隙已经超过超帧周期长度,同时网络中还有未调度链路,则返回不可调度的结果;若t<P,且网络中所有链路都已经被分配通信资源,则表明网络已调度成功,并返回调度结果;若t<P,同时网络中还存在未调度的链路,则表明调度正在执行,并进入步骤3);
3)在当前时隙t下,判断的是否有数据流超过其截止时间,如果有,调度结束,返回不可调度信息;否则,进入步骤4);
4)根据所有释放态链路的生存周期,计算每条释放态链路的冲突松弛度,同时获取链路对应数据流的相对截止时间和数据包长度,首先优先选择链路冲突松弛度最小的链路作为主链路,如果网络中存在多条链路具有相同的冲突松弛度,则进一步比较链路的相对截止时间,链路所对应数据包长度大小,然后判断当前释放态链路中是否存在可以与主链路一同调度的待选链路,如果不存在待选链路,则只需为主链路分配信道资源并进入步骤6),如果存在待选链路,则进入步骤5);
5)首先获取可与主链路一同调度的待选链路,以及待选链路的相关信息,包括待选链路的冲突松弛度,链路的相对截止时间和数据包长度。然后在满足可聚合包长度的前提下,按照待选链路的冲突松弛度从小到大进行排序,如果存在多条待选链路冲突松弛度相同,则进一步比较相对截止时间和数据包大小,依次选择排序后的待选链路作为附加链路,为主链路和附加链路分配同一信道,并进入步骤6);
6)同样在当前时隙t下,移除与已调度链路冲突的未调度释放态链路,并判断当前时隙下是否还存在剩余未调度释放态的链路。如果此时隙下还存在未调度释放态链路,且当前信道编号cn*不超过总信道编号C,令cn*=cn*+1,并进入步骤3);若当前时隙存在剩余未调度释放态链路,但当前信道编号cn*超过总信道编号C,则进入步骤7);若当前时隙不存在剩余未调度释放态链路,且当前信道编号cn*也不超过总信道编号C,也进入步骤7);
7)令时隙为t=t+1,更新网络中所有未调度链路的相关时间信息,并返回步骤2)。
图2描述的是基于聚合包数量最多优先的附加链路调度方法,在满足主链路数据包长度不超过最大数据包长度的情况下,该方法对于附加链路的选择将优先选择数据包所对应最小的链路,若数据包大小相同进一步比较冲突松弛度和截止时间。基于聚合包数量最多优先的附加链路调度方法的流程如图2所示,具体包括如下步骤:
1)获取当前需调度网络的各种网络参数,包括网络设备数量,数据流的传输路径,相对截止时间,周期和数据包长度Υi,以及可用的信道个数C,网络超帧P,数据包可聚合总长度为Λ,并初始化当前时隙t=1,信道cn*=1;
2)如果当前网络还存在未调度的链路,则时隙向后递加。当t>P时,表明当前时隙已经超过超帧,如果此时网络中还存在未调度链路,则返回网络不可调度;若t<P,同时网络中所有链路都已经被分配通信资源,则表明网络调度成功,并返回调度结果;若t<P,同时网络中还存在未调度的链路,则表明调度正在执行,并进入步骤3);
3)在当前时隙t下,判断是否有数据流超过其截止时间,若有,则返回网络不可调度,方法执行结束;否则,进入步骤4);
4)计算每条释放态链路的冲突松弛度,并获取链路对应数据流的相对截止时间和数据包大小。首先选择链路冲突松弛度最小的链路作为主链路,若链路冲突松弛度相同,则进一步比较相对截止时间和数据包大小。然后判断当前释放态链路中是否存在可与主链路一同调度的待选链路,如果没有待选链路,则为主链路分配时隙信道资源并进入步骤6);如果存在待选链路,则进入步骤5);
5)对于待选链路,首先获取待选链路的相关信息,包括待选链路的冲突松弛度,链路的相对截止时间和数据报文长度。然后按照数据包大小对待选链路进行从小到大排序,若待选链路对应的数据包相同则进一步比较链路冲突松弛度和相对截止时间,接着在满足数据包可聚合长度的前提下,依次选取排序后的待选链路作为附加链路。最后为主链路和附加链路分配同一信道资源,进入步骤6);
6)移除当前时隙t与已调度链路冲突的未调度释放态链路,并判断当前时隙是否还存在剩余未调度的链路。如果此时隙下还存在未调度释放态链路,且当前信道编号cn*不超过总信道编号C,则令cn*=cn*+1,并进入步骤3);同时,若出现以下两种情况,则直接进入步骤7),一是当前时隙存在剩余未调度释放态链路,但是当前信道编号cn*超过总信道编号C;二是当前信道编号cn*虽不超过总信道编号C,但是当前时隙下已不存在剩余未调度释放态链路;
7)令时隙为t=t+1,更新网络中所有未调度链路的相关信息,并返回步骤2)。
图3描述的是考虑包聚合组合和冲突松弛度的附加链路调度方法,该方法对于附加链路的选取在满足主链路数据包长度不超过最大数据包长度的情况下,通过遍历出所有待选链路的组合,然后计算出每种组合内链路冲突松散度倒数之和,接着选取冲突松弛度倒数之和最大的一组组合作为附加链路组。考虑包聚合组合和冲突松弛度的附加链路调度方法的流程如图3所示,具体包括如下步骤:
1)获取当前需调度网络的各种网络参数,包括网络设备数量,数据流的传输路径,相对截止时间,周期和数据包长度Υi,以及可用的信道个数C,网络超帧P,数据包可聚合总长度为Λ,并初始化当前时隙t=1,信道cn*=1;
2)如果网络中还存在未调度的链路,时隙向后递增。当t>P时,表明当前时隙已经超过超帧,若此时网络中还有未调度链路,则返回当前网络不可调度;若t<P,同时网络中所有链路都已获得通信资源的分配,则表明网络调度已成功,并返回调度结果;若t<P,同时网络中还存在未调度的链路,则表明调度正在执行,并进入步骤3);
3)在当前时隙t下,判断的是否有数据流超过其截止时间,如果有,调度结束,返回不可调度信息;否则,进入步骤4);
4)计算每条释放态链路的冲突松弛度,优先选择链路冲突松弛度最小的链路作为做主链路,若链路冲突松弛度相同,进一步比较链路相对截止时间和链路所对应的数据包大小。接着判断当前网路是否存在可以与主链路一同调度的待选链路,如果没有,为主链路分配时隙和信道资源并进入步骤6);如果有,则进入步骤5);
5)对于待选链路,首先获取待选链路所传输的数据包大小和链路的冲突松弛度,在满足数据包可聚合长度的前提下,获取待选链路的所有组合形式。针对每种组合形式,计算出每种组合内所有链路的冲突松弛度倒数之和,然后选择冲突松弛度之和最大一组作为附加链路组。最后为主链路和附加链路组安排同一信道资源,并进入步骤6);
6)移除与已调度链路冲突的未调度释放态链路,并判断当前时隙是否还存在剩余未调度释放态的链路。如果此时隙下还存在未调度释放态链路,且当前信道编号cn*不超过总信道编号C,则令cn*=cn*+1,并进入步骤3);若当前时隙存在剩余未调度释放态链路,但是当前信道编号cn*超过总信道编号C,则进入步骤7);若当前时隙不存在剩余未调度释放态链路,同时当前信道编号cn*也不超过总信道编号C,也进入步骤7);
7)令时隙为t=t+1,更新网络中数据流的信息并返回步骤2)。
图4是链路的生存窗口示意图,对于链路αr=(d,f),该链路所在数据流的起始时隙和相对截止时隙分别为Ai,l和Bi,l,Qr表示链路αr释放时隙,Zr表示生存窗口上限,则链路αr生存窗口为[Qr,Zr],其中Qr的计算方式为Qr=qr+prer,prer和qr分别表示到达链路αr所需的总链路数和链路αr的最初释放时隙;Zr的计算方式为Zr=Br-Ulr,Br表示数据流的截止时隙,Ulr表示数据流自链路αr起剩余未传输的链路总数。
最后说明的是,以上实施例仅用以说明本发明的技术方案而非限制,尽管参照较佳实施例对本发明进行了详细说明,本领域的普通技术人员应当理解,可以对本发明的技术方案进行修改或者等同替换,而不脱离本技术方案的宗旨和范围,其均应涵盖在本发明的权利要求范围当中。
Claims (8)
1.一种支持数据包聚合的工业无线网络确定性调度方法,其特征在于,该调度方法是采用主链路与附加链路相结合,并在每个时隙逐信道对数据流的链路进行调度,具体包括:首先,选择冲突松弛度最小的链路作为主链路;然后,在主链路选定的前提下,获取能与主链路数据包进行聚合调度的待选链路,再从待选链路中选择合适的链路成为附加链路,使附加链路的数据包能够跟随主链路的数据包在当前时隙当前信道一起进行聚合传输;最后,利用数据包聚合功能对主链路数据包和附加链路所对应的数据包进行聚合调度,同时为主链路和附加链路分配同一信道资源。
2.根据权利要求1所述的一种支持数据包聚合的工业无线网络确定性调度方法,其特征在于,选择附加链路的方法包括:
(1)优先选择冲突松弛度最小的链路作为附加链路,即基于冲突松弛度优先的附加链路调度方法;
(2)优先选择数据包最小所对应的链路作为附加链路,即基于聚合包数量最多优先的附加链路调度方法;
(3)通过获取所有链路的组合形式并选择冲突松弛度倒数之和最小的一组组合作为附加链路组,即考虑包聚合组合和冲突松弛度的附加链路调度方法。
3.根据权利要求2所述的一种支持数据包聚合的工业无线网络确定性调度方法,其特征在于,所述的基于冲突松弛度优先的附加链路调度方法包括:获取待选链路的优先级判定指标和附加链路的选取;所述优先级判定指标包括:链路冲突松弛度、截止时间和数据包大小;所述附加链路的选取根据冲突松弛度从小至大对待选链路进行排序,在满足主链路数据包长度不超过最大数据包长度的条件下,依次选择排序后的待选链路作为附加链路,并为主链路和附加链路分配信道资源,其中若链路冲突松弛度相同则进一步比较链路的截止时间和数据包大小,如果当前时隙下主链路不存在待选链路,则只需为主链路安排通信资源。
4.根据权利要求3所述的一种支持数据包聚合的工业无线网络确定性调度方法,其特征在于,所述基于冲突松弛度优先的附加链路调度方法,具体包括以下步骤:
1)获取当前需调度网络的各种网络参数,包括网络设备数量、数据流的传输路径、相对截止时间、周期和数据包长度Υi,以及可用的信道个数C、网络超帧P、数据包可聚合总长度Λ,并初始化当前时隙t=1,信道cn*=1;
2)如果当前网络中还存在未调度的链路,时隙向后增加;当t>P时,表明当前时隙已经超过超帧周期长度,同时网络中还有未调度链路,则返回不可调度的结果;若t<P,且网络中所有链路都已经被分配通信资源,则表明网络已调度成功,并返回调度结果;若t<P,同时网络中还存在未调度的链路,则表明调度正在执行,并进入步骤3);
3)在当前时隙t下,判断的是否有数据流超过其截止时间,如果有,调度结束,返回不可调度信息;否则,进入步骤4);
4)根据所有释放态链路的生存周期,计算每条释放态链路的冲突松弛度,同时获取链路对应数据流的相对截止时间和数据包长度,首先优先选择链路冲突松弛度最小的链路作为主链路,如果网络中存在多条链路具有相同的冲突松弛度,则进一步比较链路的相对截止时间,链路所对应数据包长度大小,然后判断当前释放态链路中是否存在可以与主链路一同调度的待选链路,如果不存在待选链路,则只需为主链路分配信道资源并进入步骤6),如果存在待选链路,则进入步骤5);
5)首先获取可与主链路一同调度的待选链路,以及待选链路的相关信息,包括待选链路的冲突松弛度、链路的相对截止时间和数据包长度;然后在满足可聚合包长度的前提下,按照待选链路的冲突松弛度从小到大进行排序,如果存在多条待选链路冲突松弛度相同,则进一步比较相对截止时间和数据包大小,依次选择排序后的待选链路作为附加链路,为主链路和附加链路分配同一信道,并进入步骤6);
6)同样在当前时隙t下,移除与已调度链路冲突的未调度释放态链路,并判断当前时隙下是否还存在剩余未调度释放态的链路;如果此时隙下还存在未调度释放态链路,且当前信道编号cn*不超过总信道编号C,令cn*=cn*+1,并进入步骤3);若当前时隙存在剩余未调度释放态链路,但当前信道编号cn*超过总信道编号C,则进入步骤7);若当前时隙不存在剩余未调度释放态链路,且当前信道编号cn*也不超过总信道编号C,也进入步骤7);
7)令时隙为t=t+1,更新网络中所有未调度链路的相关时间信息,并返回步骤2)。
5.根据权利要求2所述的一种支持数据包聚合的工业无线网络确定性调度方法,其特征在于,所述基于聚合包数量最多优先的附加链路调度方法包括:获取待选链路的优先级判定指标和附加链路的选取;所述优先级判定指标包括链路冲突松弛度、截止时间和数据包大小;附加链路的选取根据待选链路所对应数据包的大小,由小到大对待选链路进行排序,在满足主链路数据包长度不超过最大数据包长度的情况下,依次选取排序后的待选链路作为附加链路,调度过程中若数据包大小相同则进一步比较链路冲突松弛度和截止时间,并为主链路和附加链路分配同一信道资源,如果当前时隙下主链路不存在待选链路,则只需为主链路分配时隙资源和信道资源。
6.根据权利要求5所述的一种支持数据包聚合的工业无线网络确定性调度方法,其特征在于,所述基于聚合包数量最多优先的附加链路调度方法,具体包括以下步骤:
1)获取当前需调度网络的各种网络参数,包括网络设备数量、数据流的传输路径、相对截止时间、周期和数据包长度Υi,以及可用的信道个数C,网络超帧P,数据包可聚合总长度Λ,并初始化当前时隙t=1,信道cn*=1;
2)如果当前网络还存在未调度的链路,则时隙向后递加;当t>P时,表明当前时隙已经超过超帧,如果此时网络中还存在未调度链路,则返回网络不可调度;若t<P,同时网络中所有链路都已经被分配通信资源,则表明网络调度成功,并返回调度结果;若t<P,同时网络中还存在未调度的链路,则表明调度正在执行,并进入步骤3);
3)在当前时隙t下,判断是否有数据流超过其截止时间,若有,则返回网络不可调度,方法执行结束;否则,进入步骤4);
4)计算每条释放态链路的冲突松弛度,并获取链路对应数据流的相对截止时间和数据包大小;首先选择链路冲突松弛度最小的链路作为主链路,若链路冲突松弛度相同,则进一步比较相对截止时间和数据包大小;然后判断当前释放态链路中是否存在可与主链路一同调度的待选链路,如果没有待选链路,则为主链路分配时隙信道资源并进入步骤6);如果存在待选链路,则进入步骤5);
5)对于待选链路,首先获取待选链路的相关信息,包括待选链路的冲突松弛度、链路的相对截止时间和数据报文长度;然后按照数据包大小对待选链路进行从小到大排序,若待选链路对应的数据包相同则进一步比较链路冲突松弛度和相对截止时间,接着在满足数据包可聚合长度的前提下,依次选取排序后的待选链路作为附加链路;最后为主链路和附加链路分配同一信道资源,进入步骤6);
6)移除当前时隙t与已调度链路冲突的未调度释放态链路,并判断当前时隙是否还存在剩余未调度的链路;如果此时隙下还存在未调度释放态链路,且当前信道编号cn*不超过总信道编号C,则令cn*=cn*+1,并进入步骤3);同时,若出现以下两种情况,则直接进入步骤7),一是当前时隙存在剩余未调度释放态链路,但是当前信道编号cn*超过总信道编号C;二是当前信道编号cn*虽不超过总信道编号C,但是当前时隙下已不存在剩余未调度释放态链路;
7)令时隙为t=t+1,更新网络中所有未调度链路的相关信息,并返回步骤2)。
7.根据权利要求2所述的一种支持数据包聚合的工业无线网络确定性调度方法,其特征在于,所述考虑包聚合组合和冲突松弛度的附加链路调度方法包括:获取待选链路的优先级判定指标和附加链路组的选取,优先级判定指标是链路冲突松弛度;附加链路组的选取在满足主链路数据包长度不超过最大数据包长度的前提下,通过遍历出所有待选链路的组合,然后计算出每种组合内链路冲突松散度倒数之和,接着选取冲突松弛度倒数之和最大的一组组合作为附加链路组,并为主链路和附加链路组安排同一信道资源;如果当前时隙下主链路不存在待选链路,则只需为主链路分配时隙资源和信道资源。
8.根据权利要求7所述的一种支持数据包聚合的工业无线网络确定性调度方法,其特征在于,所述考虑包聚合组合和冲突松弛度的附加链路调度方法,具体包括以下步骤:
1)获取当前需调度网络的各种网络参数,包括网络设备数量,数据流的传输路径,相对截止时间,周期和数据包长度Υi,以及可用的信道个数C,网络超帧P,数据包可聚合总长度Λ,并初始化当前时隙t=1,信道cn*=1;
2)如果网络中还存在未调度的链路,时隙向后递增;当t>P时,表明当前时隙已经超过超帧,若此时网络中还有未调度链路,则返回当前网络不可调度;若t<P,同时网络中所有链路都已获得通信资源的分配,则表明网络调度已成功,并返回调度结果;若t<P,同时网络中还存在未调度的链路,则表明调度正在执行,并进入步骤3);
3)在当前时隙t下,判断的是否有数据流超过其截止时间,如果有,调度结束,返回不可调度信息;否则,进入步骤4);
4)计算每条释放态链路的冲突松弛度,优先选择链路冲突松弛度最小的链路作为做主链路,若链路冲突松弛度相同,进一步比较链路相对截止时间和链路所对应的数据包大小;接着判断当前网路是否存在可以与主链路一同调度的待选链路,如果没有,为主链路分配时隙和信道资源并进入步骤6);如果有,则进入步骤5);
5)对于待选链路,首先获取待选链路所传输的数据包大小和链路的冲突松弛度,在满足数据包可聚合长度的前提下,获取待选链路的所有组合形式;针对每种组合形式,计算出每种组合内所有链路的冲突松弛度倒数之和,然后选择冲突松弛度之和最大一组作为附加链路组;最后为主链路和附加链路组安排同一信道资源,并进入步骤6);
6)移除与已调度链路冲突的未调度释放态链路,并判断当前时隙是否还存在剩余未调度释放态的链路;如果此时隙下还存在未调度释放态链路,且当前信道编号cn*不超过总信道编号C,则令cn*=cn*+1,并进入步骤3);若当前时隙存在剩余未调度释放态链路,但是当前信道编号cn*超过总信道编号C,则进入步骤7);若当前时隙不存在剩余未调度释放态链路,同时当前信道编号cn*也不超过总信道编号C,也进入步骤7);
7)令时隙为t=t+1,更新网络中数据流的信息并返回步骤2)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010486304.9A CN111642022B (zh) | 2020-06-01 | 2020-06-01 | 一种支持数据包聚合的工业无线网络确定性调度方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010486304.9A CN111642022B (zh) | 2020-06-01 | 2020-06-01 | 一种支持数据包聚合的工业无线网络确定性调度方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111642022A true CN111642022A (zh) | 2020-09-08 |
CN111642022B CN111642022B (zh) | 2022-07-15 |
Family
ID=72332957
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010486304.9A Active CN111642022B (zh) | 2020-06-01 | 2020-06-01 | 一种支持数据包聚合的工业无线网络确定性调度方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111642022B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113055942A (zh) * | 2021-03-10 | 2021-06-29 | 重庆邮电大学 | 一种6tisch网络下数据聚合的方法 |
Citations (36)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP1169684A1 (en) * | 1999-04-09 | 2002-01-09 | McCrary, Homer T. | Intelligent public transit system using dual-mode vehicles |
CN1932791A (zh) * | 2005-09-13 | 2007-03-21 | 国际商业机器公司 | 用于数据处理的方法和设备 |
CN1932792A (zh) * | 2005-09-13 | 2007-03-21 | 国际商业机器公司 | 用于数据处理的方法和设备 |
CN102187726A (zh) * | 2008-10-20 | 2011-09-14 | 交互数字专利控股公司 | 载波聚合 |
WO2012047354A2 (en) * | 2010-07-13 | 2012-04-12 | Rhode Island Board Of Governors For Higher Education | Environmentally sensitive compositions |
WO2012168740A1 (en) * | 2011-06-10 | 2012-12-13 | X-System Limited | Method and system for analysing sound |
CN103052127A (zh) * | 2012-12-28 | 2013-04-17 | 浙江中控技术股份有限公司 | 一种工业无线传感网络中调度通信的方法及装置 |
CN103052130A (zh) * | 2012-11-20 | 2013-04-17 | 南京邮电大学 | 一种基于粗糙集的无线多媒体传感器网络数据融合方法 |
CN103281726A (zh) * | 2013-06-13 | 2013-09-04 | 湖南大学 | 基于6LoWPAN协议栈的数据聚合方法 |
CN103327561A (zh) * | 2013-05-31 | 2013-09-25 | 苏州市职业大学 | 基于工业无线传感器网络路由分区调度方法 |
EP2695896A2 (en) * | 2006-10-06 | 2014-02-12 | The Government of the United States of America as represented by the Secretary of the Department of Health and Human Services | Prevention of tissue ischemia, related methods and compositions |
CN104661185A (zh) * | 2013-11-21 | 2015-05-27 | 富士通株式会社 | 融合树的构建方法、融合数据的收集和传输方法及其节点 |
CN105453496A (zh) * | 2013-08-07 | 2016-03-30 | 瑞典爱立信有限公司 | 分组网络中具有谨慎恢复的冗余路径的自动建立 |
CN105467382A (zh) * | 2015-12-31 | 2016-04-06 | 南京信息工程大学 | 基于svm的多传感器的目标跟踪数据融合算法及其系统 |
CN105743813A (zh) * | 2016-01-21 | 2016-07-06 | 武汉纺织大学 | 一种多数据流融合机制下的网络分组损失率边界刻画方法 |
CN106507492A (zh) * | 2016-11-08 | 2017-03-15 | 重庆邮电大学 | 基于优先级分配的工业无线网络确定性传输调度方法 |
CN106879071A (zh) * | 2017-02-13 | 2017-06-20 | 电子科技大学 | 基于动态时隙分配的无线Mesh网络低时延优化方法 |
CN107018184A (zh) * | 2017-03-28 | 2017-08-04 | 华中科技大学 | 分布式深度神经网络集群分组同步优化方法及系统 |
CN107071594A (zh) * | 2017-05-05 | 2017-08-18 | 重庆邮电大学 | 基于频谱转换和光缓存技术的组播交换节点冲突解决方法 |
CN107122415A (zh) * | 2017-03-31 | 2017-09-01 | 江苏速度信息科技股份有限公司 | 地名地址库数据融合集成的系统 |
CN107959956A (zh) * | 2018-01-16 | 2018-04-24 | 重庆邮电大学 | 一种基于无线信道状态的wia-pa网络包聚合方法 |
CN108053051A (zh) * | 2017-11-16 | 2018-05-18 | 西安电子科技大学 | 基于任务拆分聚合的数据中继卫星系统任务规划方法 |
CN108282879A (zh) * | 2017-01-06 | 2018-07-13 | 中兴通讯股份有限公司 | 数据传输方法及装置 |
CN109076359A (zh) * | 2016-04-25 | 2018-12-21 | 瑞典爱立信有限公司 | 用于无线网络中的链路自适应的设备和方法 |
CN109740037A (zh) * | 2019-01-02 | 2019-05-10 | 山东省科学院情报研究所 | 多源、异构流态大数据分布式在线实时处理方法及系统 |
CN109922510A (zh) * | 2019-03-29 | 2019-06-21 | 沈阳师范大学 | 一种基于数据融合的无线传感器网络路由优化方法及系统 |
CN110073301A (zh) * | 2017-08-02 | 2019-07-30 | 强力物联网投资组合2016有限公司 | 工业物联网中具有大数据集的数据收集环境下的检测方法和系统 |
CN110178431A (zh) * | 2017-01-13 | 2019-08-27 | 三星电子株式会社 | 用于在无线通信系统中发送数据分组的方法和设备 |
CN110199494A (zh) * | 2017-01-19 | 2019-09-03 | 高通股份有限公司 | 用于链路聚合建立和重新配置的信令 |
CN209608868U (zh) * | 2019-03-29 | 2019-11-08 | 广州邦讯信息系统有限公司 | 应用于无线通信的数据链路层 |
CN110621040A (zh) * | 2019-10-24 | 2019-12-27 | 北京大学 | 一种实现多路并行传输通信的方法和系统 |
CN110650089A (zh) * | 2019-10-24 | 2020-01-03 | 北京大学 | 一种支持多路聚合通信的中间设备 |
CN110678117A (zh) * | 2017-03-01 | 2020-01-10 | 梅特罗诺姆保健公司 | 分析物传感器和制造分析物传感器的方法 |
CN110679132A (zh) * | 2017-03-20 | 2020-01-10 | 思杰系统有限公司 | 通过在交替链路上自适应复制分组来自动调整混合wan链路 |
CN110730470A (zh) * | 2019-10-24 | 2020-01-24 | 北京大学 | 一种融合多接入技术的移动通信设备 |
CN111165041A (zh) * | 2017-09-28 | 2020-05-15 | 中兴通讯股份有限公司 | 用于在直通链路通信中执行双连接通信的系统和方法 |
-
2020
- 2020-06-01 CN CN202010486304.9A patent/CN111642022B/zh active Active
Patent Citations (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020010974A1 (en) * | 1999-04-09 | 2002-01-31 | Mccrary Homer T. | Intelligent public transit system using dual-mode vehicles |
EP1169684A1 (en) * | 1999-04-09 | 2002-01-09 | McCrary, Homer T. | Intelligent public transit system using dual-mode vehicles |
CN1932791A (zh) * | 2005-09-13 | 2007-03-21 | 国际商业机器公司 | 用于数据处理的方法和设备 |
CN1932792A (zh) * | 2005-09-13 | 2007-03-21 | 国际商业机器公司 | 用于数据处理的方法和设备 |
EP2695896A2 (en) * | 2006-10-06 | 2014-02-12 | The Government of the United States of America as represented by the Secretary of the Department of Health and Human Services | Prevention of tissue ischemia, related methods and compositions |
CN102187726A (zh) * | 2008-10-20 | 2011-09-14 | 交互数字专利控股公司 | 载波聚合 |
WO2012047354A2 (en) * | 2010-07-13 | 2012-04-12 | Rhode Island Board Of Governors For Higher Education | Environmentally sensitive compositions |
US20140307878A1 (en) * | 2011-06-10 | 2014-10-16 | X-System Limited | Method and system for analysing sound |
WO2012168740A1 (en) * | 2011-06-10 | 2012-12-13 | X-System Limited | Method and system for analysing sound |
US20180027347A1 (en) * | 2011-06-10 | 2018-01-25 | X-System Limited | Method and system for analysing sound |
CN103052130A (zh) * | 2012-11-20 | 2013-04-17 | 南京邮电大学 | 一种基于粗糙集的无线多媒体传感器网络数据融合方法 |
CN103052127A (zh) * | 2012-12-28 | 2013-04-17 | 浙江中控技术股份有限公司 | 一种工业无线传感网络中调度通信的方法及装置 |
CN103327561A (zh) * | 2013-05-31 | 2013-09-25 | 苏州市职业大学 | 基于工业无线传感器网络路由分区调度方法 |
CN103281726A (zh) * | 2013-06-13 | 2013-09-04 | 湖南大学 | 基于6LoWPAN协议栈的数据聚合方法 |
CN105453496A (zh) * | 2013-08-07 | 2016-03-30 | 瑞典爱立信有限公司 | 分组网络中具有谨慎恢复的冗余路径的自动建立 |
CN104661185A (zh) * | 2013-11-21 | 2015-05-27 | 富士通株式会社 | 融合树的构建方法、融合数据的收集和传输方法及其节点 |
CN105467382A (zh) * | 2015-12-31 | 2016-04-06 | 南京信息工程大学 | 基于svm的多传感器的目标跟踪数据融合算法及其系统 |
CN105743813A (zh) * | 2016-01-21 | 2016-07-06 | 武汉纺织大学 | 一种多数据流融合机制下的网络分组损失率边界刻画方法 |
CN109076359A (zh) * | 2016-04-25 | 2018-12-21 | 瑞典爱立信有限公司 | 用于无线网络中的链路自适应的设备和方法 |
CN106507492A (zh) * | 2016-11-08 | 2017-03-15 | 重庆邮电大学 | 基于优先级分配的工业无线网络确定性传输调度方法 |
CN108282879A (zh) * | 2017-01-06 | 2018-07-13 | 中兴通讯股份有限公司 | 数据传输方法及装置 |
CN110178431A (zh) * | 2017-01-13 | 2019-08-27 | 三星电子株式会社 | 用于在无线通信系统中发送数据分组的方法和设备 |
CN110199494A (zh) * | 2017-01-19 | 2019-09-03 | 高通股份有限公司 | 用于链路聚合建立和重新配置的信令 |
CN106879071A (zh) * | 2017-02-13 | 2017-06-20 | 电子科技大学 | 基于动态时隙分配的无线Mesh网络低时延优化方法 |
CN110678117A (zh) * | 2017-03-01 | 2020-01-10 | 梅特罗诺姆保健公司 | 分析物传感器和制造分析物传感器的方法 |
CN110679132A (zh) * | 2017-03-20 | 2020-01-10 | 思杰系统有限公司 | 通过在交替链路上自适应复制分组来自动调整混合wan链路 |
CN107018184A (zh) * | 2017-03-28 | 2017-08-04 | 华中科技大学 | 分布式深度神经网络集群分组同步优化方法及系统 |
CN107122415A (zh) * | 2017-03-31 | 2017-09-01 | 江苏速度信息科技股份有限公司 | 地名地址库数据融合集成的系统 |
CN107071594A (zh) * | 2017-05-05 | 2017-08-18 | 重庆邮电大学 | 基于频谱转换和光缓存技术的组播交换节点冲突解决方法 |
CN110073301A (zh) * | 2017-08-02 | 2019-07-30 | 强力物联网投资组合2016有限公司 | 工业物联网中具有大数据集的数据收集环境下的检测方法和系统 |
CN111165041A (zh) * | 2017-09-28 | 2020-05-15 | 中兴通讯股份有限公司 | 用于在直通链路通信中执行双连接通信的系统和方法 |
CN108053051A (zh) * | 2017-11-16 | 2018-05-18 | 西安电子科技大学 | 基于任务拆分聚合的数据中继卫星系统任务规划方法 |
CN107959956A (zh) * | 2018-01-16 | 2018-04-24 | 重庆邮电大学 | 一种基于无线信道状态的wia-pa网络包聚合方法 |
CN109740037A (zh) * | 2019-01-02 | 2019-05-10 | 山东省科学院情报研究所 | 多源、异构流态大数据分布式在线实时处理方法及系统 |
CN209608868U (zh) * | 2019-03-29 | 2019-11-08 | 广州邦讯信息系统有限公司 | 应用于无线通信的数据链路层 |
CN109922510A (zh) * | 2019-03-29 | 2019-06-21 | 沈阳师范大学 | 一种基于数据融合的无线传感器网络路由优化方法及系统 |
CN110650089A (zh) * | 2019-10-24 | 2020-01-03 | 北京大学 | 一种支持多路聚合通信的中间设备 |
CN110621040A (zh) * | 2019-10-24 | 2019-12-27 | 北京大学 | 一种实现多路并行传输通信的方法和系统 |
CN110730470A (zh) * | 2019-10-24 | 2020-01-24 | 北京大学 | 一种融合多接入技术的移动通信设备 |
Non-Patent Citations (3)
Title |
---|
""S5-162268 R14 dCR 32101-c00 Introduction of VNFs in mobile networks"", 《3GPP TSG_SA\WG5_TM》 * |
BENHONG ZHANG1: "Flow-Based_Channel_and_Timeslot_Co-Scheduling_for_Real-Time_Data_Aggregation_in_MWSNs", 《IEEE XPLORE》 * |
马剑: "面向工业应用的无线传感器网络链路资源调度研究", 《中国博士学位论文全文数据库(电子期刊)信息科技辑》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113055942A (zh) * | 2021-03-10 | 2021-06-29 | 重庆邮电大学 | 一种6tisch网络下数据聚合的方法 |
CN113055942B (zh) * | 2021-03-10 | 2022-04-05 | 重庆邮电大学 | 一种6tisch网络下数据聚合的方法 |
Also Published As
Publication number | Publication date |
---|---|
CN111642022B (zh) | 2022-07-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10554560B2 (en) | Predictive time allocation scheduling for computer networks | |
Cicconetti et al. | Bandwidth balancing in multi-channel IEEE 802.16 wireless mesh networks | |
JP5204225B2 (ja) | マルチユーザ無線チャネルを利用するネットワークのための経路指定プロトコル | |
Cicconetti et al. | FEBA: A bandwidth allocation algorithm for service differentiation in IEEE 802.16 mesh networks | |
CN109905330B (zh) | 一种基于队列长度的动态加权公平队列列车网络调度方法 | |
JP2018029326A (ja) | 産業応用のためのコンテンツ中心クロスレイヤスケジューリング | |
Ghosh et al. | Admission control and interference-aware scheduling in multi-hop wimax networks | |
CN111642022B (zh) | 一种支持数据包聚合的工业无线网络确定性调度方法 | |
Mehrjoo et al. | Opportunistic fair scheduling for the downlink of IEEE 802.16 wireless metropolitan area networks | |
Park et al. | Fair semi-distributed resource allocation scheme over relay-enhanced OFDMA networks | |
Zou et al. | Real-time CBR traffic scheduling in IEEE 802.16-based wireless mesh networks | |
Makarevitch | Distributed scheduling for WiMAX mesh network | |
Jain et al. | Bandwidth allocation based on traffic load and interference in IEEE 802.16 mesh networks | |
CN101193033B (zh) | 用在网状网络中的轮流调度方法 | |
Ouyang et al. | Approaching throughput optimality with limited feedback in multichannel wireless downlink networks | |
KR101364569B1 (ko) | 다중 홉 중계방식을 사용하는 광대역 무선 통신 시스템에서무선자원 재사용과 서비스품질을 고려한 기회적 패킷스케줄링 장치 및 방법 | |
Mumey et al. | Transmission scheduling for routing paths in cognitive radio mesh networks | |
Penttinen et al. | Low-complexity distributed fair scheduling for wireless multi-hop networks | |
Liu et al. | Tetris: Near-optimal scheduling for multi-path deadline-aware transport protocol | |
Vejarano et al. | Reservation-based distributed scheduling in wireless networks | |
Zou et al. | Connection-based scheduling for supporting real-time traffic in wireless mesh networks | |
Mohseni et al. | Channel allocation and time scheduling in multi-channel wireless networks using network coding | |
Chen et al. | WLC22-5: An Odd-Even Alternation Mechanism for Centralized Scheduling in WiMAX Mesh Network | |
Zhou et al. | RL-based queue management for QoS support in multi-channel multi-radio mesh networks | |
Leinonen et al. | Outage capacity analysis of downlink ODFMA resource allocation with limited feedback |
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 |