Chanel Assignment Optimization Algorithm Based on Link Throughput and Node Priority

How to reduce interference among neighbor nodes in wireless mesh networks is still an important and key issue nowa- days. In this paper, an optimized channel assignment algorithm （OCA） is proposed to solve this problem based on link throughput and node priority. The effects of the numbers of network interface cards and channels on the network throughput are analyzed and evaluated, When there are seven of the numbers of both network interface cards and channels, the efficiency of utilizing network interface card and channel reaches highest. Compared with cen- tralized channel assignment algorithm （CCA）, the proposed algo- rithm has less packet loss rate and more network throughput sig- nificantly.

基于粒子群优化的无线Mesh网络信道分配算法

多信道多天线(MCMR)广泛被用于提升无线Mesh网络的性能,但现有信道分配算法存在两方面问题:算法的时间太长和空间复杂度过高,无法获得全局最优解;算法可扩展性差,无法适用于大规模的网络。为解决上述问题,该文借鉴粒子群优化算法在收敛快、开销小等方面的优势,以建模无线Mesh网络中的信道分配问题。通过网络信息的交换和干扰模型的定义,以最小化适应度函数为优化目标,以天线、可用信道数量、信号干扰等为约束条件,设计并实现了基于粒子群优化的信道分配算法(PSOCA)。仿真实验表明了算法的可行性,且与同类算法相比,该算法在网络吞吐量和丢包率两个方面具有明显的改善。

多射频无线Mesh网络组播端到端时延建模与优化

针对802.11多射频无线Mesh网络(MR-WMN)不能有效支持端到端低时延组播的问题,首先围绕MAC层传输时延和Mesh层排队时延建模分析,并提出低时延组播路由模型MR-MED(Multi-Radio Multicast End-to-End Delay).其次证明全局流干扰最小化问题是一个NP完全问题且全局流干扰和网络密度的数学关系符合dPlN分布,在此基础上提出有效减小MAC层流内和流间干扰的DCA算法.最后提出流量自适应的组播多径路由方案MMRA,有效减小Mesh层排队时延.仿真与常见算法的比较表明,提出的模型准确刻画了MR-WMN的组播时延,且联合运用DCA和MMRA有效降低了端到端时延.

无线mesh网络中基于效用最优的联合信道分配和功率分配算法

该文针对多信道无线mesh网络,采用基于效用最优的定价机制,提出了一种功率-干扰价格模型,并基于该模型提出了一种分布式联合信道分配和功率分配算法。每个节点根据自己所消耗功率状况合理地定功率价格,并根据自己所受干扰状况合理地定干扰价格。通过功率价格和干扰价格来调节链路的信道分配和功率分配,使网络效用最大化。仿真结果表明:所提出的算法能够快速、平稳地收敛到近似最优解。同时还仿真了网络可用信道数目、节点射频数目和功率对系统性能的影响,可以为网络配置提供参考。

融合信道分配的无线Mesh网络多目标网关部署

信道分配和网关部署是无线Mesh网络规划面临的重要挑战,作为影响网络性能的关键问题,传统上针对它们的研究都是独立的.为了有效结合二者规划网络,提升网络性能,提出了一种无线Mesh网络联合信道分配和网关部署策略,综合考虑了最小化链路冲突量和网关部署代价,在部署网关过程中有效地分配信道以消减无线链路间干扰.利用链路冲突量衡量网关附近节点流量聚集的特征,使用基于多目标粒子群算法来优化信道分配和选择部署网关,在信道分配和网关选择已定的情况下构建了负载均衡的转发树.仿真结果表明,相对于基于平面网络的均衡信道分配网关部署算法,该算法可以有效降低网络干扰、优化网络性能、减少节点路径长度,实现了网关间的负载均衡.

无线Ad hoc网络中基于0-1优化的两步骤资源分配算法

为了解决无线Ad hoc网络中节点性能随节点个数增加而下降的问题,利用多射频多信道技术(MR-MC)进行资源分配以及减少网络干扰量已成为优化无线网络性能的重要技术手段。在此基础上,提出了一种基于0-1规划的网络优化模型和两步骤资源分配算法TBCA&LS(Tree Based Channel Assignment&Link Scheduling)。该算法利用分簇重组网络结构,通过分析相邻链路干扰关系构建0-1优化模型,并在此基础上执行将信道分配和链路调度结合的资源分配算法,减少相邻链路冲突,增加并行传输量,进而达到提升网络吞吐量、优化网络资源分配的目的。最后,在Matlab仿真软件中执行两步骤资源分配算法,实验结果表明,与对比算法CCAS和仅利用信道分配的算法相比,所提算法可以有效优化网络性能。

针对不确定流量的多收发机无线网络资源优化研究

多收发机无线网络具有多接口多信道多跳的特点,是今后无线网络发展的趋势。该网络中信道与链路的资源分配,涉及路由、信道分配以及链路调度的联合优化。在以往的研究中通常对网络流量模型进行简化,假设其是确定且相对稳定的。考虑到实际网络中流量不确定性的特征,以网络吞吐量最大化为目标,提出传输流约束、信道资源约束以及干扰约束条件下的资源分配联合优化模型,以及基于不确定流量条件下资源分配最优解的链路调度策略。仿真实验结果证明所提出的路由、信道分配及链路调度方案能够更好地适应变化的网络流量需求。

蜂窝移动通信系统中的一种新的优化信道分配模型

本文提出了一种新的蜂窝移动通信系统最优信道分配模型 .首先根据信道分配的特点构造了一种信道分配方程模型 ;进而建立了信道分配最优模型 ,利用Pontryain最小值原理获得了模型的最优解 ;给出的仿真结果验证了分析结论的正确性 .该模型可以用来有效地研究信道分配问题的宏观性能 ,并提供了一种高效。

无线Mesh网络中基于离散粒子群优化的信道分配算法

无线Mesh网络中配置多接口Mesh路由器并使用多信道可有效增加网络容量并降低干扰。信道分配问题已被证明是一个NP难题。信道分配的目的是将可用信道分配到通信链路以实现网络干扰最小的目标。针对多接口多信道无线Mesh网络中的信道分配,提出了基于粒子群优化(PSO)算法。在实现过程中,通过增加交叉操作将其改进为离散粒子群优化(DPSO)用以处理信道分配这一离散问题。同时,引入了信道合并过程用以消除违背接口约束情况。通过仿真试验并与Tabu-Based算法对比,该算法能有效降低网络干扰并提升网络性能。

Lagrange对偶结合粒子群优化的无线Mesh网络信道分配方案

针对无线Mesh网络的干扰和吞吐量优化问题,提出了一种Lagrange对偶结合粒子群优化(PSO)的信道分配算法。将多信道WMN优化问题进行公式化,利用基于拉格朗日松弛技术的Lagrange对偶算法,将原优化问题分解为两个子问题:信道分配子问题和路由子问题。然后利用提出的PSO算法对信道分配子问题进行求解,同时融入功率调整算法来均衡能耗和线性规划模型求解路由子问题。最终得到原始WMN优化问题的最优解,实现最大化网络吞吐量和最小化网络干扰。实验结果表明,相比其他几种现有的信道分配算法,提出的算法获得的信道分配方案具有更好的性能。

发射与制导分离的编队协同防空目标分配决策

为解决舰艇编队协同防空中发射和制导分离时的动态目标分配问题,以编队生存概率最大、目标突防综合威胁值最小和制导单元分配效益最优为最优函数,建立了动态多目标优化分配决策模型及状态的动态更新方式。采用多项改进措施设计了动态多目标粒子群优化求解算法及流程。仿真结果表明,所建立的目标分配模型能较好地解决舰舰协同防空中火力通道固定和分离时的不同分配问题,并得到了一些有益结论。

不确定流量条件下多跳无线网络的信道分配与链路调度研究

本文以网络吞吐量最大化为目标,提出了传输流约束、信道资源约束以及干扰约束条件下的资源分配联合优化模型,以及基于不确定流量条件下资源分配最优解的链路调度策略.仿真实验结果证明:本文提出的信道分配及链路调度方案能够更好地适应网络流量需求的变化.

蜂窝状通信系统的最优信道分配

讨论了蜂窝状通信系统在干扰可接受范围内的最优信道分配问题 .文中给出了此信道分配问题的数学模型 ,通过运用线性和mod(S)的思想 ,建立了一套简便易行的信道分配方案 。

混沌神经网络优化机制研究

分析了混沌神经网络的优化机制,研究了具有模拟退火特性的混沌神经网络模型,给出了混沌神经网络的能量函数,以及计算网络Lyapunov指数的方法,从理论上证明了当网络参数满足一定条件时,网络具有混沌性状。在仿真实验中,应用Hopfield网络和混沌神经网络求解信道分配问题。结果表明,混沌神经网络在求解优化问题时具有更强的搜索全局最优解的能力,和更快的收敛速度。

MF-TDMA卫星通信系统信道分配时间优化方法

在有限时间内高效分配信道资源是MF-TDMA卫星通信系统高效工作的保证。在分析周期轮询法分配信道策略的时间浪费缺点基础上,根据信道分配不同阶段的特点,提出了时隙列表法,通过分配过程中的一次轮询,创建时隙列表记录信道空闲时隙的分布信息进行分配,并对时隙列表实时维护,避免对已分配时隙的检测,以大幅缩短分配的时间。最后通过仿真比较,验证了这一方法的可行性与高效性。

改进组合遗传算法的信道分配研究

介绍了信道分配问题中的干扰约束模型并在组合遗传算法的信道分配基础上结合难度分配小区优先分配的概念提出了改进组合遗传算法以及算法的实施方法,改善了"热点"地区信道分配难的问题,提高了最优分配方案的收敛率。

具有频道负荷约束的频道分配算法

在无线电网络中,邻近的地理区域内用同一个频道的用户过多就会引起无线电通信的拥塞.增加频道负荷约束,限制统一时间内用相同频道的用户数量来控制这一现象.给出了具有频道负荷约束的专用移动无线电网络问题的整数线性规划,设计了求解特殊网络的具有频道负荷约束的频道分配问题的多项式时间算法.

最优化方法在蜂窝通信中的应用

本文研究了最优化方法在蜂窝通信系统信道复用、信道配置中的应用。通过研究共信道干扰总概率Ｐｔ与系统各参数间的关系，应用最优化方法求出使Ｐｔ最小的各参数值，从而达到信道最佳复用。通过研究系统呼叫失败概率Ｐｆ与信道配置参数间的关系，应用最优化方法求出使Ｐｆ最小的信道配置参数，从而达到信道的最佳配置。文中还给出了设计实例。

蜂窝移动通信中一种整体优化的动态资源分配算法

提出一种基于改进遗传算法的整体优化的动态资源分配方案 .首先根据信道分配的特点构造了遗传算法的基因链模型 ,进而建立了一种整体优化算法 .该算法尽量保证最大程度的紧致分配 ,提高系统整体服务性能 ,同时针对遗传算法爬山能力差的弱点 ,提出一种自适应遗传算法 .分析和仿真表明 ,该方案与现有的固定信道分配和动态信道分配方案相比 ,有较小的呼阻率 ,不论在业务量较大 。

低轨道卫星移动通信系统星座配置的优化

对低轨道卫星通信系统组网方式和技术要求进行分析，根据在卫星轨道设计中所涉及的参数计算，提出应用最优化方法，考虑卫星移动蜂窝网络采用动态信道分配技术（ＤＣＡ），以新呼叫尝试的阻塞概率Ｐｂ１为目标函数，从最佳设置求出低轨道卫星移动通信系统星座配置方案。