论文部分内容阅读
在短短十年间,无线技术的发展已经彻底改变了互联网服务模式,因特网从最初的有线网络逐渐扩展成了更加快捷方便的无线网络。无线Mesh网作为一种可替代传统Wi-Fi热点的无线多跳网络,受到人们的广泛关注。用户覆盖和网络连通是无线Mesh网络规划面临的重要挑战,好的网络规划可以有效提升网络容量,节约部署成本。网络地址分配是用户能够使用网络服务的前提条件,在无线Mesh网的环境中如何高效且安全地实现地址分配也是一个需要攻克的技术问题。论文从部署和应用的实际问题出发,主要研究了无线Mesh网的路由节点部署优化问题以及用户的IP地址分配问题。从网络特点、应用场景和研究热点等方面对无线Mesh网进行了概述,重点介绍了用于求解工程问题的多目标优化算法以及用于解决数据备份问题的区块链技术。将网络的分层特性,用户需求,网络连通,部署开销等因素考虑在内,提出了面向无线Mesh网的几何连通圆盘覆盖问题,并建立了多目标优化模型,对部署开销和用户覆盖效果两个目标同时进行优化求解。利用备选点集选择算法来将连续空间选址问题转变为离散空间选址问题,将用户覆盖和网络连通同时考虑在内,保证生成的备选点集既可以满足覆盖和连通需求又不会产生过多的冗余节点。根据模型特点从种群初始化和变异方式等方面改进了多目标遗传算法并对部署优化问题进行求解,获得Pareto解集。实验结果证明,提出的方案相比于传统方案可以在不增加算法复杂度的前提下,提高收敛效率,保持解的多样性,有效解决网络部署的优化问题。针对IP地址自动分配问题,考虑到无线Mesh网的多跳特性和用户的网络安全需要,提出了面向无线Mesh网的IP地址分配方案。该方案发挥网关节点的枢纽作用,利用路由协议进行信息同步,采用主动和被动两种地址分配方式,能够高效地完成用户的地址分配。同时方案采用节点信任度参数和区块链技术解决了节点意外中断和数据备份等实际安全问题,有效提升网络的健壮性。实验结果证明该方案在不同用户规模的情况下均能够快速安全地实现地址分配,非常适合无线Mesh网的应用场景。