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

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

【技术实现步骤摘要】

本专利技术属于无线通信的
，具体涉无线云计算系统的一种接入点部署和信道分配方法。
技术介绍
物联网与第五代无线蜂窝网络的发展，加之硬件技术的进步，给计算模式带来新的发展契机。5G网络在传统通信方式基础上，更多的考虑允许设备直接通信的新技术，比如D2D、M2M通信，使得设备间资源共享更加便捷；在硬件方面，终端的计算资源会有大幅度提高，在软件方面，虚拟化技术将会保障更加灵活的负载转移，资源匮乏的移动终端不仅可以选择利用远端云计算中心的计算资源，还可以就近利用周边资源丰富且空闲的终端资源。相较于强大的远程云计算中心，这种临近的计算资源被称之为微云(Cloudlet)，这种在无线通信技术支持下，移动终端利用设备周边微云资源的计算模式称之为移动微云计算。针对移动云计算中存在的问题，微云的概念被提出，微云由智能移动设备周边的一个或多个资源丰富的计算机组成，旨在以最小的安全风险，最短负载转移距离，以及最小通信时延增强智能移动设备的性能。相较于远端云，微云能够提供的计算资源有限，但是具有时延短的优势，对于交互性应用具有更快的响应速度；用户可以选择可信任的终端作为接受负载的微云，数据转移不需要本文档来自技高网...

【技术保护点】
一种无线云计算系统的接入点部署与信道分配方法，其特征在于：包括如下步骤:具体包括以下步骤：(1)假设有Nap个AP，初始化第一个AP的位置，所有网格中的节点都可以作为可选点，假设有Q个可选AP，则此时第一个AP可以在任何的位置，则初始状态下得到的局部最优解有Q个；(2)进行下一个AP的部署，对于此时已经得到的某个局部最优解，将网格中的可选点进行筛选，首先去除与已部署AP的可选点，之后去除无法符合已知AP连接状态的可选点；(3)将步骤(2)中的可选点分别添加至该对应的局部最优解，计算这些可选点分别作为该AP的部署点时的覆盖面积，选取其中值最大的一组作为新的局部最优解，则可以得到更新后的Q个局部最...

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

【专利技术属性】
技术研发人员：张源，张佳乐，郑军，
申请(专利权)人：东南大学，
类型：发明
国别省市：江苏;32