公开(公告)号：CN104540140A

公开(公告)日：2015-04-22

申请号：CN201510011677.X

申请日：2015-01-09

Applicant: 桂林电子科技大学

Inventor： 徐周波 ,  杨新亮 ,  古天龙 ,  常亮 ,  宁黎华

IPC: H04W16/10

CPC classification number: H04W16/10

Abstract: 本发明公开了一种无线通信网的动态频率分配方法，将无线通信网络频率分配问题形式化为图表示、检测和筛选可用频率、通信网络频率约束符号ADD表示、构建变量序π和标记分解变量、分解频率分配问题为子问题集、依次对子问题集中子问题求解、求解上界、对非分解变量用桶消元算法求解、对分解变量采用深度优先分支定界算法求解、若存在新加入通信网络节点，构建成新子问题、对子问题进行求解；通过利用ADD的高紧凑表示和以集合方式处理多组数据的方式处理约束，提高频率分配问题求解效率。本发明能够在较高的算法效率下，完成对无线通信网络的频率分配问题，同时还能适应动态自主网络的频率分配。

公开(公告)号：CN104540140B

公开(公告)日：2017-11-24

申请号：CN201510011677.X

申请日：2015-01-09

Applicant: 桂林电子科技大学

Inventor： 徐周波 ,  杨新亮 ,  古天龙 ,  常亮 ,  宁黎华

IPC: H04W16/10

Abstract: 本发明公开了一种无线通信网的动态频率分配方法，将无线通信网络频率分配问题形式化为图表示、检测和筛选可用频率、通信网络频率约束符号ADD表示、构建变量序π和标记分解变量、分解频率分配问题为子问题集、依次对子问题集中子问题求解、求解上界、对非分解变量用桶消元算法求解、对分解变量采用深度优先分支定界算法求解、若存在新加入通信网络节点，构建成新子问题、对子问题进行求解；通过利用ADD的高紧凑表示和以集合方式处理多组数据的方式处理约束，提高频率分配问题求解效率。本发明能够在较高的算法效率下，完成对无线通信网络的频率分配问题，同时还能适应动态自主网络的频率分配。