[发明专利]一种面向移动终端设备的朵云动态部署方法

权利要求书

1.一种面向移动终端设备的朵云动态部署方法，其特征在于，包括以下步骤：

步骤1，根据移动设备当前位置，通过K-means算法可以获取K个移动设备聚集中心位置；

步骤2，使用路径图来表示移动设备聚集中心位置，路径图描述为：G＝(E,V,W)，依据上述的路径图，可以将移动设备聚集中心位置调整到最近的图的节点V上；

步骤3，通过朵云放置策略过滤掉不符合条件的移动设备聚集中心；

步骤4，将聚集中心与朵云做位置匹配，计算出朵云与聚集中心位置的最近距离，获得朵云需要到达的移动设备聚集中心位置；

步骤5，通过Dijkstra算法来寻找最短路径，并将结果转换为朵云的移动轨迹，将朵云移动到目标位置。

2.根据权利要求1所述的一种面向移动终端设备的朵云动态部署方法，其特征在于，步骤1中，整个设备活动范围在一个x-y轴平面，定义为R，表示为R＝{(x,y)|0≤x≤W,0≤y≤H}；

在这个设备活动区域内，随机分布着N个移动设备，并且这些移动设备都处于动态移动中；移动设备表示方式为D＝{d₁,d₂,…,d_N}；d_n表示区域R中第n个移动设备(1≤n≤N)，每一个移动设备的位置都用坐标来表示；在t时刻，d_n的位置表示为dp_n,t＝(dpx_n,t,dpy_n,t)；其中dpx_n,t表示t时刻d_n在区域R中的横坐标位置，dpy_n,t表示t时刻d_n在区域R中的纵坐标位置；

通过K-means聚类算法可以获取该时刻t区域R中的移动设备聚集中心的数量与位置，其中DC表示移动设备聚集中心，DC＝{dc₁,dc₂,…,dc_K}，dc_k表示区域R中第k个移动设备聚集中心(1≤k≤K)；在t时刻，dc_k的位置用表示为dcp_k,t＝(dcpx_k,t,dcpy_k,t)；其中dcpx_k,t表示t时刻dc_k在区域R中的横坐标位置，dcpy_k,t表示t时刻dc_k在区域R中的纵坐标位置。

3.根据权利要求1或2所述的一种面向移动终端设备的朵云动态部署方法，其特征在于，步骤2中，根据步骤1，得到时刻t时，区域R中有K个移动设备聚集中心；朵云在移动过程中会遇到许多障碍，因此将整个设备活动区域抽象成一张路径图，表示为G＝(E,V,W)；其中，V代表朵云应该被放置的位置，E代表朵云的移动路径，W代表所有位置上的权重；图的点和边表示为V＝{v₁,v₂,…,v_F}，E＝{e₁,e₂,…,e_F}；v_f和e_f分别表示第f个点和边(1≤f≤F)；

依据上述的路径图，可以将测出的移动设备聚集中心位置DC调整到最近的图的节点V上；从而得到朵云实际应该被放置的位置。