[发明专利]一种无线云计算系统的接入点部署与信道分配方法

摘要

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

主权项

1.一种无线云计算系统的接入点部署与信道分配方法，其特征在于：包括如下步骤:具体包括以下步骤：/n(1)假设有N_ap个AP需要部署，初始化第一个AP的位置，假设有Q个可选点，则此时第一个AP可以在任何的位置，则初始状态下得到的局部最优解有Q个；/n(2)进行下一个AP的部署，对于此时已经得到的某个局部最优解，将网格中的可选点进行筛选，首先去除已经部署AP的可选点，之后去除无法符合已知AP连接状态的可选点；/n(3)将步骤(2)中经过筛选后剩下的可选点分别添加至所述某个局部最优解，计算这些可选点分别作为该AP的部署点时的覆盖面积，选取其中值最大的一组作为新的局部最优解，同理，计算该AP的其他局部最优解；/n(4)重复步骤(2)(3)，完成对N_ap个AP的部署，得到Q个局部最优解；/n(5)选取Q个局部最优解中AP覆盖面积最大的一组解作为N_ap个AP的部署方案；/n(6)筛选得到每条链路的干扰集；/n(7)确定某条链路的干扰集内包含的链路，将无线信道在该链路与其干扰集内链路平分，其中，将无线信道在该链路与其干扰集内链路平分包括：按顺序对无线信道进行排查，当某信道没有被分配给其干扰集内链路，则可以分配给该链路，直到分配给该链路的信道数到达该链路可获得的无线信道数，之后，进行下一条链路的无线信道分配，重复以上分配过程，完成对每条链路无线信道的分配。/n