[發明專利]一種面向移動終端設備的朵云動態部署方法

在審

• 申請號: 201711234702.6
• 申請日: 2017-11-30
• 公開（公告）號: CN107896374A
• 公開（公告）日: 2018-04-10
• 發明（設計）人: 許小龍;張亦云;劉忻瑤;張潔;田偉;薛勝軍
• 申請（專利權）人: 南京信息工程大學
• 主分類號: H04W16/18
• 分類號: H04W16/18;H04L12/24;H04L29/08;G06K9/62;G06F8/61
• 代理公司: 江蘇愛信律師事務所32241
• 代理人: 唐小紅

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上；從而得到朵云實際應該被放置的位置。