公开(公告)号：CN109152079B

公开(公告)日：2021-09-07

申请号：CN201810728828.7

申请日：2018-07-05

Applicant: 东南大学

Inventor： 曹向辉 ,  陈功谱 ,  孙长银

IPC: H04W72/12

Abstract: 本发明公开了一种针对接入方法为TSCH(Time Slotted Chanel Hopping)的无线通信协议的时隙(slot)调度与信道(channel)分配算法，用于为每个超帧(superframe)生成时隙调度和信道分配方案，并优化通信时延，该算法采用对超帧内所有数据流逐跳(hop)优化的方法，先将流(flow)、链路(link)、信道和时隙组合成一种四维元组，然后基于这种四维元组建立多维冲突图来描述时隙调度和信道分配过程中的约束条件，在多维冲突图的模型下，时隙调度和信道分配被转换成一个求最大权重独立子集(MWIS)的问题，从而得以求解。本发明对流密度有较好的鲁棒性，同时可扩展性良好，能够适应于多种复杂的通信场景，极大的优化整个网络的通信时延。

公开(公告)号：CN109152079A

公开(公告)日：2019-01-04

申请号：CN201810728828.7

申请日：2018-07-05

Applicant: 东南大学

Inventor： 曹向辉 ,  陈功谱 ,  孙长银

IPC: H04W72/12

CPC classification number: H04W72/1231

Abstract: 本发明公开了一种针对接入方法为TSCH(Time Slotted Chanel Hopping)的无线通信协议的时隙(slot)调度与信道(channel)分配算法，用于为每个超帧(superframe)生成时隙调度和信道分配方案，并优化通信时延，该算法采用对超帧内所有数据流逐跳(hop)优化的方法，先将流(flow)、链路(link)、信道和时隙组合成一种四维元组，然后基于这种四维元组建立多维冲突图来描述时隙调度和信道分配过程中的约束条件，在多维冲突图的模型下，时隙调度和信道分配被转换成一个求最大权重独立子集(MWIS)的问题，从而得以求解。本发明对流密度有较好的鲁棒性，同时可扩展性良好，能够适应于多种复杂的通信场景，极大的优化整个网络的通信时延。