一种无线通信网的动态频率分配方法组成比例

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

【技术实现步骤摘要】

本专利技术涉及信息通信
,具体涉及。
技术介绍
频率分配问题(FrequencyAssignmentProblem,FAP)是由Megzger在 1970 年提 出的。频率分配问题是将有限的频率资源分配给无线通信且要求相关的无线通信之间的信 号干扰最小化。频率分配问题的应用领域主要有信息通信、军事通信、电视广播、无线电话 通f目等等。 在信息通信日剧增长的当今社会,随着无线通信技术的快速发展和广泛应用,频 谱需求急剧增长,频谱资源日渐紧缺,无线通信网络频率分配已成为值域无线通信网络的 关键技术,是一个急需解决的难题。对于大规模无线通信网的组织可能会涉及到成百上千 或更多的无线子网的规划和维护,如何高效合理地利用有效的频率资源,减少各子网之间 的频率干扰,提高无线通信网络的服务质量变的非常重要。无线通信网络中节点动态添加 和提高频谱的利用率是核心问题。 然而,目前就频率分配问题提出的求解方法有: (1)图着色算法、分支定界算法等,这类算法将资源分配问题当作一个NP难问题, 这些方法适合小规模无线通信网络的频率分配问题,对大规模无线通信网络的求解时间 长,且频率分配结果不太理想,不能应用于网络节点动态变化的无线通信网络。 (2)基于智能搜索的方法:有遗传算法、蚁群算法、模拟退火算法、紧急搜索算法、 粒子群优化算法等等,这些算法在固定网络结构如移动通信的蜂窝通信系统中得到了成功 应用,但不适合节点动态增加的无线通信网络的频率规划需求,这些求解方法通过寻找近 似最优解,在有效的时间内能够取得较好的解,但是此解不能保证无线通信网络中的频率 干扰最优。 从现有频率分配问题的求解算法可知,这些方法要不无法保证获得没有频率冲突 的最优解,要不求解周期长,因而不能应用在无线通信网动态变化的频率分配问题中。
技术实现思路
本专利技术所要解决的技术问题是提供,其能够 在提高资源利用率的同时,最