[发明专利]一种针对TSCH网络的时隙调度和信道分配方法有效
| 申请号： | 201810728828.7 | 申请日： | 2018-07-05 |
| 公开（公告）号： | CN109152079B | 公开（公告）日： | 2021-09-07 |
| 发明（设计）人： | 曹向辉;陈功谱;孙长银 | 申请（专利权）人： | 东南大学 |
| 主分类号： | H04W72/12 | 分类号： | H04W72/12 |
| 代理公司： | 南京苏高专利商标事务所(普通合伙) 32204 | 代理人： | 向文 |
| 地址： | 211100 江*** | 国省代码： | 江苏;32 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种针对接入方法为TSCH(Time Slotted Chanel Hopping)的无线通信协议的时隙(slot)调度与信道(channel)分配算法，用于为每个超帧(superframe)生成时隙调度和信道分配方案，并优化通信时延，该算法采用对超帧内所有数据流逐跳(hop)优化的方法，先将流(flow)、链路(link)、信道和时隙组合成一种四维元组，然后基于这种四维元组建立多维冲突图来描述时隙调度和信道分配过程中的约束条件，在多维冲突图的模型下，时隙调度和信道分配被转换成一个求最大权重独立子集(MWIS)的问题，从而得以求解。本发明对流密度有较好的鲁棒性，同时可扩展性良好，能够适应于多种复杂的通信场景，极大的优化整个网络的通信时延。 | ||
| 搜索关键词： | 一种 针对 tsch 网络 调度 信道 分配 方法 | ||
【主权项】：
1.一种针对TSCH网络的时隙调度和信道分配方法，其特征在于：包含以下步骤：一、将通信网络一个超帧内的数据流、链路、信道和时隙组合成一种四维元组，生成所有可能的四维元组组成一个集合；二、以步骤一生成的四维元组集合为点集，以元组之间的冲突关系为边，生成一个多维冲突图；三、逐跳优化，从第一跳开始到最后一条，依次将每一跳的时隙调度和信道分配问题转化为寻求最大权重独立子集的问题。四、重复步骤三直到最后一跳，然后将各步求得的独立子集合并成一个集合，该集合即包含了所求的时隙调度和信道分配方案。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于东南大学，未经东南大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810728828.7/，转载请声明来源钻瓜专利网。
