[发明专利]一种基于用户数据热点分布的边缘计算节点部署方法

权利要求书

1.一种基于用户数据热点分布的边缘计算节点部署方法，其特征在于，包括：

步骤1，确定物联网场景；

所述物联网场景包含M个潜在可以部署边缘计算节点的基站和N个具有不同服务类型的用户；

第n个用户与第m个基站之间的信干噪比SINR_nm表示为：

其中，，，N^S表示N个用户的集合，M^S表示M个潜在可以部署边缘计算节点的基站的集合，P_RX表示接收功率，d_nm表示第n个用户与第m个基站之间的距离，P_nm表示用户n和基站m通信时，受到的来自其它基站信号的干扰功率，P_n表示用户n所受到的环境噪声干扰功率；

步骤2，制定用户数据热点区域分布的确定原则；

步骤2.1，根据用户收到的来自各个划分区域的基站的信干噪比，利用神经网络训练定位模型，确定用户所在的划分区域；

步骤2.2，当所有用户在某一划分区域停留的总时间超过停留时间阈值时，判定该划分区域为用户数据热点区域，需要在此划分区域部署边缘计算节点；

步骤3，边缘计算节点部署

利用模拟退火法实现边缘计算节点的部署，使用的目标函数为：

其中，表示在第m个基站旁部署的边缘计算节点，边缘计算节点的数量为，在数量上，且，表示第n个用户与第个边缘计算节点之间的连接成本，该连接成本包括传输时延与通信时延，为二进制变量，当第n个用户与第个边缘计算节点之间连接时，的值为1，反之为0；表示第个边缘计算节点为第n个用户提供服务所需要的成本，为二进制变量，第n个用户为第个边缘计算节点提供服务时，的值为1，反之为0；

在利用模拟退火法实现边缘计算节点的部署时，通过模拟退火法，使用所述目标函数，找到合适的边缘计算节点部署位置，使所述目标函数的值达到最小。