一种无线云计算系统的接入点部署与信道分配方法

摘要

本发明公开了一种无线云计算系统的接入点部署与信道分配方法,首先，假设各个AP部署于一个区域内的网格点上，AP可以在该区域内的任意位置进行部署。其次，在已知AP相互连接状态的情况下，本方法以AP覆盖面积最大为最优准则，通过动态规划的方法的逐步寻找局部最优解，继而得到全局最优解，从而完成对AP位置的部署。最后，通过对AP位置的分析，确定任意链路的干扰集，基于公平分配的原则，使无线信道在某条链路及其干扰集内链路进行平均分配，从而使每条链路分到的无线信道数近似的相等。本发明提出了一种动态规划的AP部署方式，相对于穷举法，减少了计算的复杂度，同时也提出了一种基于干扰集的无线信道的分配方式。

主权项

一种无线云计算系统的接入点部署与信道分配方法，其特征在于：包括如下步骤:具体包括以下步骤：(1)假设有N_ap个AP，初始化第一个AP的位置，所有网格中的节点都可以作为可选点，假设有Q个可选AP，则此时第一个AP可以在任何的位置，则初始状态下得到的局部最优解有Q个；(2)进行下一个AP的部署，对于此时已经得到的某个局部最优解，将网格中的可选点进行筛选，首先去除与已部署AP的可选点，之后去除无法符合已知AP连接状态的可选点；(3)将步骤(2)中的可选点分别添加至该对应的局部最优解，计算这些可选点分别作为该AP的部署点时的覆盖面积，选取其中值最大的一组作为新的局部最优解，则可以得到更新后的Q个局部最优解；(4)重复步骤(2)(3)，完成对N_ap个AP的部署，得到Q个局部最优解，这个过程中，即随着部署AP数目的增加，Q个局部最优解中的每一个解，其自身在不断的扩充；(5)对于Q个局部最优解，这些最优解在不断的扩充，最终得到了N_ap个AP的部署方案，这里选取Q个局部最优解中AP覆盖面积最大的一组解作为N_ap个AP的部署方案；(6)筛选得到每条链路的干扰集；(7)确定某条链路的干扰集内包含的链路，将无线信道在该链路与其干扰集内链路平分，即按顺序对无线信道进行排查，当如果不属于其干扰集内链路，则可以分配给该链路，直到该链路达到平分后的值；(8)因为步骤(7)中采用了向下取整的形式，则上述过程结束后，可能有剩余的无线信道，将剩余的无线信道平均分配给各个链路。