[發(fā)明專利]一種基于k-中心算法的網(wǎng)絡(luò)中心選取方法

在審

• 申請(qǐng)?zhí)枺?/td>: 202110514339.3
• 申請(qǐng)日: 2021-05-08
• 公開（公告）號(hào): CN113206889A
• 公開（公告）日: 2021-08-03
• 發(fā)明（設(shè)計(jì)）人: 吳小良;鄒美標(biāo);郭雨田
• 申請(qǐng)（專利權(quán)）人: 中南大學(xué)
• 主分類號(hào): H04L29/08
• 分類號(hào): H04L29/08
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種基于k-中心算法的網(wǎng)絡(luò)中心選取方法，其特征在于，包括以下步驟

步驟一：通過一定的策略選取一個(gè)初始的網(wǎng)絡(luò)中心集合；

步驟二：在初始的網(wǎng)絡(luò)中心集合上得到公平的網(wǎng)絡(luò)中心集合：該步驟使用了匹配的思想，在每個(gè)初始的網(wǎng)絡(luò)中心的附近去匹配新的網(wǎng)絡(luò)中心；

步驟三：得到結(jié)果：為了避免中心過載的情況，將步驟二中得到的公平的網(wǎng)絡(luò)中心集合進(jìn)行調(diào)整，使分配給每個(gè)網(wǎng)絡(luò)中心的客戶數(shù)量不超過容量上限。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟一的具體實(shí)現(xiàn)方法為：基于k-中心算法的基本思想，使用貪心的策略去選取初始網(wǎng)絡(luò)中心集合，在這個(gè)過程中使用樹結(jié)構(gòu)記錄選取網(wǎng)絡(luò)中心點(diǎn)的先后次序。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟二的具體實(shí)現(xiàn)方法為：構(gòu)造一個(gè)二部圖去尋找公平的網(wǎng)絡(luò)中心集合，二部圖中的頂點(diǎn)分為兩個(gè)部分，其中一部分是初始的網(wǎng)絡(luò)中心集合，另一部分是不同類別的網(wǎng)絡(luò)中心。如果初始的某個(gè)網(wǎng)絡(luò)中心距離某個(gè)類別的點(diǎn)不超過給定的距離，將這兩點(diǎn)間連接一條邊。使用匹配算法可以得到公平的網(wǎng)絡(luò)中心集合。

4.根據(jù)權(quán)利要求1所述的方法，其特征在于，步驟三的具體實(shí)現(xiàn)方法為：基于步驟二得到的公平的網(wǎng)絡(luò)中心集合，使用流算法改變客戶到網(wǎng)絡(luò)中心的分配方式，然后基于步驟一得到的樹結(jié)構(gòu)再次調(diào)整客戶與網(wǎng)絡(luò)中心之間的分配方式，便得到了公平且不會(huì)過載的網(wǎng)絡(luò)中心集合。