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

龙图腾网获悉西安电子科技大学申请的专利基于图论的自组网吞吐量最大化时隙调度方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115190630B 。

龙图腾网通过国家知识产权局官网在2025-07-29发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202210810324.6，技术领域涉及：H04W72/0446；该发明授权基于图论的自组网吞吐量最大化时隙调度方法是由刘勤;武明超;刘志聪;李红艳设计研发完成，并于2022-07-11向国家知识产权局提交的专利申请。

本基于图论的自组网吞吐量最大化时隙调度方法在说明书摘要公布了：基于图论的自组网吞吐量最大化时隙调度方法，建立无线自组织网的网络模型图并进行简化，使得节点之间的干扰情况只存在于能够正常通信的链路之间，从而能够直接通过有向边进行判断；推断出每条链路之间的干扰关系，将网络模型图转化为冲突图；新增约束，然后在冲突图中添加新边，将其补全为完全图；沿新边对应的链路，以回溯的方式得到所有时隙调度方案，搜索方向沿着完全图中添加的边，并且任何两点之间不能有旧边相连；遍历获得的时隙调度方案，利用前缀和以及后缀和，快速计算去除某个区间的调度方案后的平均值，判断当前区域调度方案的取舍，得到的时隙调度方案数即为最终每帧的时隙数，本发明可提高网络吞吐量。

本发明授权基于图论的自组网吞吐量最大化时隙调度方法在权利要求书中公布了：1.基于图论的自组网吞吐量最大化时隙调度方法，其特征在于，包括如下步骤： S1：建立无线自组织网的网络模型图并进行简化，使得节点之间的干扰情况只存在于能够正常通信的链路之间，从而能够直接通过有向边进行判断； S2：推断出每条链路之间的干扰关系，将网络模型图转化为冲突图； S3：新增约束，然后在冲突图中添加新边，将其补全为完全图； S4：沿新边对应的链路，以回溯的方式得到所有时隙调度方案，搜索方向沿着完全图中添加的边，并且任何两点之间不能有旧边相连； S5：遍历S4中获得的时隙调度方案，利用前缀和以及后缀和，快速计算去除某个区间的调度方案后的平均值，判断当前区域调度方案的取舍； S6：经过S5得到的时隙调度方案数即为最终每帧的时隙数； 其中： 所述S1，采用协议干扰模型，设定其干扰半径Ri等于有效传输半径Rc，网络模型图表示为有向图G，G＝V,E，V为顶点集，V＝{v1,v2,…,vN}，v1,v2,…,vN为节点，N为节点数量，E为边集，E＝{e1,e2,…,eL}，e1,e2,…,eL为链路，L为链路数量，当节点vi发送的数据能够被节点vj正常接收，则认为vi与vj之间能够形成通信链路，记为i,j； 定义N×N的邻接矩阵C＝{cij}，用于表示图G，实现网络模型简化，其中： 所述S2，在简化的网络模型图中，根据主干扰和次干扰推断出每条链路之间的干扰关系，将网络模型图转为冲突图Gc＝Vc,Ec； 在所述冲突图中，顶点集合Vc包含了所有链路，通过网络模型图G中的边集E映射获得，每个顶点对应一条有向边；然后根据干扰模型，推断网络模型图G中每条链路的干扰链路集合，在冲突图Gc中，链路之间关系通过边集Ec体现；若链路之间存在干扰，则使用无向边进行连接； 根据网络模型图G的邻接矩阵C和协议干扰约束条件，构建冲突图Gc的邻接矩阵即： 所述冲突图Gc中，当节点无法同时接收其它两个节点的数据，或节点无法同时给两个目标发送数据，则认为邻接矩阵C中每一行或每一列标志为1的链路都相互冲突；当节点无法同时进行接收和发送数据，或次干扰，则需要多重循环来进行判断； 所述S3，新增约束包括： 3.1对冲突图Gc进行边染色，每条边的染色次数为多次，从而使链路能够在一帧中进行多次通信，即： 其中表示链路el在第m个时隙是否调度，即： 3.2每个时隙的链路调度方案必须不同，即： 1≤k,t≤M且k≠t 其中：表示第k个时隙调度的链路方案，表示第t个时隙调度的链路方案，M表示总时隙数； 所述S3，新边与旧边进行区别表示；在冲突图Gc的邻接矩阵中，新边用2表示，即通过遍历完全图邻接矩阵GC，更新矩阵中的值，即： 所述S5，回溯从总链路数L开始，依次从L到1递减，对于每个待定的时隙分配方案，使用一张哈希表记录方案中所有旧边相连的顶点及重复次数，即临时调度方案的冲突集，通过查询该表快速判断新的链路是否能够加入该时隙方案；当待定时隙调度方案中的链路数等于指定链路数member_cnt时，将该时隙调度方案加入到时隙调度方案集s[][]中，同时更新用于记录包含每条链路的时隙调度方案中链路调度的最大值数组max_member[]及用于记录链路调度次数的数组node_num[]，如果每条链路调度次数都大于0，则搜索结束； 所述S6，从时隙调度方案集s[][]尾部开始遍历，利用数组section[][]记录时隙调度方案中链路调度次数的前缀和，以及链路调度次数的变化位置，利用数组new_section[][]记录删除某些时隙调度方案后的链路调度次数的后缀和，以及剩余时隙调度方案数量，然后快速计算出除去某个区域的时隙调度方案后的平均值，判断当前区域调度方案包含的链路数与总调度方案的链路平均值的大小，小于或等于平均值，遍历该区域，在保证每条链路调度次数都大于0的前提下，尝试删除该区域的调度方案，更新new_section[][]；若大于平均值，则算法结束； 假设时隙分配结束之后，每一帧划分为M个时隙，定义一个M×L的二维矩阵S＝{sml}； 在对时隙资源的复用率进行分析时，计算每个时隙调度的链路数，即单个时隙的复用率，定义第m个时隙的复用率为： 则全网时隙资源复用率为： 通过数组s[][]求得最后所需时隙数，对node_num[]求和即为通信链路的总数。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西安电子科技大学，其通讯地址为：710071 陕西省西安市太白南路2号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。