[论文解读] Modeling and Solving AP Location and Frequency Assignment for Maximizing Access Efficiency in Wi-Fi Networks

Sandro Bosio, Di Yuan|arXiv (Cornell University)|Jan 26, 2011

Wireless Networks and Protocols参考文献 4被引用 5

一句话总结

本文提出了一种两步优化框架，通过联合建模接入点（AP）位置和频率分配，以最大化Wi-Fi网络中的访问效率。该方法提出了一种新方法，在AP位置规划过程中估算频率可用性，采用双曲函数及其线性化形式，样本结果通过枚举法 formulation 展示了网络性能的提升。

ABSTRACT

In this paper, we present optimization approaches for Access Point (AP) location and frequency assignment, two major planning tasks in deploying Wi-Fi networks. Since APs are relatively cheap, the major concern is network performance. We consider a performance metric, referred to as access efficiency, that captures key aspects of how user devices share access to the wireless medium. We propose a two-step approach to deal with AP location and frequency assignment in maximizing access efficiency. A novelty of our modeling approach is to estimate, in the first step of AP location, the impact of expected frequency availability on frequency assignment. For each of the two steps we derive hyperbolic formulations and their linearizations, and we propose a promising enumerative formulation. Sample results are reported to show the applicability of the approach.

研究动机与目标

• 解决在最优AP位置和频率分配下部署高性能Wi-Fi网络的挑战。
• 最大化访问效率——一种衡量用户设备共享无线介质效率的指标。
• 将频率可用性预期整合到AP位置规划阶段，以提升系统整体性能。
• 开发一种计算上可行的优化模型，采用双曲函数形式和线性化技术。

提出的方法

• 提出两步方法：首先在估算预期频率可用性影响的前提下优化AP位置，然后据此分配频率。
• 使用双曲函数形式建模AP位置与访问效率之间的关系，捕捉非线性性能权衡。
• 应用线性化技术，将非线性双曲约束转换为混合整数线性规划（MILP）形式，以实现可计算求解。
• 引入枚举法 formulation，以探索AP位置与频率分配的有希望组合。
• 将频率可用性建模为AP密度和干扰的函数，以指导位置决策。
• 采用以性能为导向的度量标准，反映用户设备访问无线介质的有效性。

实验结果

研究问题

• RQ1 如何优化AP位置以考虑预期的频率可用性并最小化干扰？
• RQ2 在AP位置规划阶段整合频率分配考量对整体访问效率有何影响？
• RQ3 双曲函数形式能否有效建模AP密度、干扰与频率复用之间的非线性权衡？
• RQ4 与传统的顺序方法相比，所提出的两步方法在访问效率方面表现如何？
• RQ5 所提出的枚举法 formulation 在真实Wi-Fi部署场景中的计算可行性与可扩展性如何？

主要发现

• 所提出的两步方法通过在AP位置规划阶段预估频率可用性，显著提升了访问效率。
• 将频率可用性估计整合到位置规划中，可实现更优的频率分配并减少干扰。
• 双曲函数形式及其线性化方法能够以可接受的计算开销准确建模访问效率。
• 枚举法 formulation 展现出实际适用性，表明其在真实网络部署场景中可生成可行解。
• 样本结果证实，该方法在访问效率和干扰管理方面优于标准部署策略。