文件名称：无线Mesh网络中功率控制、信道分配和调度的联合优化 (2009年)
文件大小：394KB
文件格式：PDF
更新时间：2024-06-07 10:14:13
工程技术 论文
研究规则的多接口多信道无线Mesh网络吞吐量最优化问题,目的是在给定网络拓扑结构和流量需求的情况下,联合考虑功率控制、信道分配和调度,求出公平性约束下的最大吞吐量。采用图论的方法,目标优化问题可以被分解为有限个子问题,而每个子问题可以表示成一个线性规划问题,分别求解这些子问题从而得到目标问题的解,并从理论上证明了该解的全局最优性。该算法需要遍历所有可行的场景,具有O(2n)的计算复杂度。同时提出了一种次优算法,以很小的性能下降为代价获得了O(n)的计算复杂度。仿真实验结果显示,在9个节点的网络中,次优算法