曾锋,陈志刚,邓晓衡. 无线mesh网中费用最小且QoS约束的网关部署算法研究[J]. 通信学报, 2009-06,30(6):80-88
发布时间：2024-03-13
点击次数：
发表刊物：通信学报
摘要：基于图的支配集理论，本文提出了图的有限支配集概念，并将其应用于满足QoS约束的无线mesh网网关优化部署问题。通过将QoS约束的费用最小网关部署问题转化为图的最小权有限支配集问题，提出了贪婪算法GREEDY_LDS和粒子群优化算法PSO_LDS来解决此问题。在GREEDY_LDS算法中，根据网关的部署性价比依次选择节点加入有限支配集，从而得到权值较小的有限支配集；而PSO_LDS算法利用粒子群优化算法的全局寻优优势，防止算法陷入早熟收敛状态，从而得到更优化的解。模拟实验结果表明，GREEDY_LDS算法具有快速的执行速度，并且在网关候选节点数超过总节点数的17%时，能够获得比其他算法更好的结果；而PSO_LDS算法虽然需要较长的执行时间，但相比于GREEDY_LDS和OPENCLOSE算法，能够显著降低网关部署方案的费用，分别减少约15%和9%。
备注：http://faculty.csu.edu.cn/dengxiaoheng/zh_CN/lwcg/10445/content/49090.htm
是否译文：否
附件：