Cost-Sensitive and Load-Balancing Gateway Placement in Wireless Mesh Networks with QoS Constraints
曾锋, 陈志刚 · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2009
在无线网孔网络(WMN ) ，网关放置是答案联网性能， QoS 和构造费用。这篇论文在网关放置策略集中于费用和负担平衡的优化，保证 QoS 要求。第一，我们在最小花费了的网关，和地址和负担平衡网关放置问题上为负担平衡定义一个度量标准。第二，我们为网关放置建议二个算法。一个人是一个启发式的算法，它对费用敏感，根据节点的能力 / 费用比率选择网关候选人，并且优化通过扫描并且变方法的网关上的负担平衡。其它是一个基因算法，它能发现全球最佳的答案。二个算法在他们的计算复杂性和产生答案的质量不同，并且因此为 WMN 设计提供一宗交易。最后，模拟被做，并且试验性的结果证明二个算法超过其它。与相比开／关，我们的算法产生的网关放置的平均支出被 8%~ 减少 32% ，并且网关上的负担变化由 77%~ 减少了 86% 。为基因算法，性能改进以中央处理器执行时间的增加的价格。这篇文章(doi:10.1007/s11390-009-9259-7 ) 的联机版本包含增补材料，它对授权的用户可得到。