[论文解读] Gateway Placement and Selection Solutions in WMNs: A Survey

Mohsen Jahanshahi, Arash Bozorgchenani|arXiv (Cornell University)|Jun 16, 2019

Mobile Ad Hoc Networks参考文献 19被引用 5

一句话总结

本综述对无线网状网络（WMNs）中的网关部署与选择（GPS）解决方案进行了全面分析，根据网络架构（集中式、分布式、混合式）、优化技术（运筹学、启发式、元启发式）以及信道-无线电配置（SRSC、SRMC、MRMC）对现有方法进行了分类。研究识别了在实现服务质量（QoS）、性能和成本效率方面面临的关键挑战，并提出了针对静态与动态信道分配策略的GPS解决方案结构化分类体系。

ABSTRACT

Due to the high demand of Internet access by users, and the tremendous success of wireless technologies, Wireless Mesh Networks (WMNs) have become a promising solution. IGW Placement and Selection (GPS) are significantly investigated problems to achieve QoS requirements, network performance, and reduce deployment cost in WMNs. Best effort is made to classify different works in the literature based on network characteristics. At first, one of the most principal capabilities of WMNs, which is taking advantage of using multi-radio routers in a multi-channel network, is studied. In this article, GPS protocols considering a definition of three types of WMN are investigated based on channel-radio association including Single Radio Single Channel (SRSC), Single Radio Multi- Channel (SRMC), and Multi-Radio Multi-Channel (MRMC) WMNs. Furthermore, a classification regarding static and dynamic channel allocation policies is derived. In addition, the reported works from the viewpoint of network solutions are classified. The first perspective is: centralized, distributed or hybrid architectures. Following this classification, the studies are categorized regarding optimization techniques, which are operation research-based solutions, heuristic algorithms, and meta-heuristic-based algorithms.

研究动机与目标

• 通过优化网关部署与选择，满足无线网状网络（WMNs）中对可靠、低成本互联网接入日益增长的需求。
• 基于网络特性（包括信道-无线电配置和信道分配策略）识别并分类现有的GPS解决方案。
• 分析WMN网关解决方案中服务质量（QoS）、网络性能与部署成本之间的权衡。
• 为集中式、分布式和混合式架构下的GPS协议建立结构化分类体系。
• 评估各种优化技术（运筹学方法、启发式方法、元启发式方法）在解决GPS问题中的有效性。

提出的方法

• 根据信道-无线电关联对WMN类型进行分类：单无线电单信道（SRSC）、单无线电多信道（SRMC）和多无线电多信道（MRMC）。
• 在静态与动态信道分配策略下分析GPS解决方案，以评估其适应性与性能权衡。
• 根据网络架构对GPS协议进行分类：集中式（中央控制器）、分布式（对等）和混合式（综合方法）。
• 评估优化技术，包括运筹学模型（如整数规划）、启发式算法和元启发式方法（如遗传算法GA、粒子群优化PSO）。
• 从网络解决方案的视角回顾相关研究工作，重点关注可扩展性、可靠性和QoS保障。
• 综合文献研究成果，建立GPS解决方案评估与选择的比较框架。

实验结果

研究问题

• RQ1 不同的信道-无线电配置（SRSC、SRMC、MRMC）如何影响WMNs中的网关部署与选择？
• RQ2 GPS解决方案中，静态与动态信道分配策略在性能方面存在哪些权衡？
• RQ3 集中式、分布式和混合式网络架构如何影响GPS协议的可扩展性与鲁棒性？
• RQ4 在WMNs中，哪种优化技术——运筹学方法、启发式方法还是元启发式方法——在解决GPS问题方面最为有效？
• RQ5 GPS解决方案中用于平衡QoS、网络性能与部署成本的关键指标有哪些？

主要发现

• 基于MRMC的WMNs在吞吐量和负载均衡方面表现优于SRSC和SRMC配置。
• 如遗传算法（GA）和粒子群优化（PSO）等元启发式算法在复杂GPS优化场景中展现出良好的可扩展性与收敛性。
• 混合式架构在控制开销与容错能力之间提供了良好平衡，在大规模部署中优于纯集中式或分布式设计。
• 运筹学方法虽然最优，但计算开销大，最适合静态拓扑的小型至中型WMNs。
• 动态信道分配策略可提高频谱利用率并减少干扰，尤其在高密度网络中效果显著。
• 基于启发式的解决方案在性能与计算成本之间提供了实用的折中方案，适用于实时网关选择。