原创力文档父主二-计算机科学
Vo1. 44 No. 6
第 44 卷第6 期 计算机科学
2017 年 6 月 COMPUTER SCIENCE June2017
无线 Mesh 网络部署几何连通覆盖问题求解方法
李越刘乃安
(西安电子科技大学通信工程学院 西安 710071)
摘 要 用户覆盖和网络连通是无线 Mesh 网络规划面临的重要挑战，传统上是对它们独立进行分析。为了有效结
合二者进行网络部署，将网络的分层特性、用户需求、网络连通、部署开销等因素考虑在内，提出了面向无线 Mesh 网
的几何连通圆盘覆盖问题。利用备选点集选择算法来将连续空间选址问题转变为离散空间选址问题，并采用改进的
多目标遗传算法对优化问题进行求解，从而获得 Pareto 解集。实验结果证明，提出的方案可以有
文档评论（0）