买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉南京大学申请的专利基于图着色理论的adhoc自适应时隙划分方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116321505B 。

龙图腾网通过国家知识产权局官网在2025-07-22发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310128109.2，技术领域涉及：H04W74/0833；该发明授权基于图着色理论的adhoc自适应时隙划分方法是由王健;鲁安卓;胡鹏辉;郭庆远设计研发完成，并于2023-02-15向国家知识产权局提交的专利申请。

本基于图着色理论的adhoc自适应时隙划分方法在说明书摘要公布了：一种基于图着色算法的adhoc分布式时隙分配方法，1adhoc自组网各节点完成碰撞域之内的态势感知，获取本节点通信范围内的拓扑情况，获得拓扑内的节点信息、链路参数；2adhoc自组网各个节点获取到碰撞域内的拓扑信息之后，以节点为顶点，构建碰撞域内节点分布状态图，按照系统配置中预先设定的时隙设置、感知获取的节点和邻居的度数等参数，为每个节点分配颜色，避免干扰节点之间形成干扰，每个节点按照所得颜色占据时隙；3根据节点的消息队列长度等参数，使用颜色分配算法调整数据子帧中剩余时隙的分配情况；颜色选取完成之后，读取消息队列长度，动态调整节点的时隙数量，在节点加入、节点退出时动态调整时隙分配情况。

本发明授权基于图着色理论的adhoc自适应时隙划分方法在权利要求书中公布了：1.一种基于图着色算法的adhoc分布式时隙分配方法，其特征是，包括如下步骤： 1adhoc自组网各节点完成碰撞域之内的态势感知，获取本节点通信范围内的拓扑情况，获得拓扑内的节点信息、链路参数； 2adhoc自组网各个节点获取到碰撞域内的拓扑信息之后，以节点为顶点，构建碰撞域内节点分布状态图，按照系统配置中预先设定的时隙设置、感知获取的节点和邻居的度数参数，为每个节点分配颜色，避免干扰节点之间形成干扰，每个节点按照所得颜色占据时隙； 3根据节点的消息队列长度参数，使用颜色分配算法调整数据子帧中剩余时隙的分配情况； 其中，步骤2中，根据干扰状态图为所有顶点分配时隙的图着色，避免干扰节点之间形成干扰的方法包括：将adhoc网络中的时隙映射为多种不同的颜色，用颜色指代时隙，颜色1可以代表1号时隙，依此类推；基于图着色算法为所有的adhoc节点分配颜色，从而令所有adhoc节点获取时隙；在拓扑关系图中，任意两个adhoc节点的距离如果在两跳范围内，那么这两个节点不能进行时隙重用； 所述步骤2中，根据预先设定的时隙重用距离，为拓扑图中的各个顶点分配颜色和时隙的图着色的方法还包括： 20采用长帧完成初始化时的颜色分配，确保长帧足够使用，节点最初采用根据随机函数随机选取的方式接入时隙；长帧是指时隙数量较多的帧，时隙的具体数量由系统的配置文件生成，足够使用是指时隙数量大于节点数量； 21根据初始时的时隙数目分配方法，确定在拓扑图内，每个adhoc节点自身需要获取的初始数据子帧时隙数目； 22按照分布式着色算法对节点完成每个节点的颜色选取，并且广播剩余的颜色情况； 23碰撞域内所有节点获取节点对应的颜色后，结束长帧的使用，将每一帧分为控制子帧和数据子帧；假定所需的最大时隙数量是N，以N作为控制子帧的时隙数量Nctl，以βN作为数据子帧的时隙数量Nd；其中，β由系统的配置文件设置；每个节点在控制子帧内占据自身获得的颜色中最靠前的对应的一个时隙，在数据子帧中占据所得所有颜色对应的时隙； 其中，所述步骤21初始时的数据子帧时隙数目分配方法包括：在邻居感知的同时获取碰撞域之内节点的一跳邻居数量，在确定节点应当分配的时隙数目时，按照节点在拓扑中的中心化程度设置节点的权重，处于拓扑中心的节点需要分配更多的时隙，从而实现多跳传输的快速调度。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人南京大学，其通讯地址为：210093 江苏省南京市鼓楼区汉口路22号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。