出度計(jì)算方法及其裝置、新增中繼的選擇方法及其系統(tǒng)的制作方法
【專利摘要】本發(fā)明公開了一種出度計(jì)算方法及其裝置、新增中繼的選擇方法及其系統(tǒng)，所述出度計(jì)算方法包括：計(jì)算預(yù)設(shè)的第一區(qū)域之內(nèi)每個用戶的第一歸一化概率；計(jì)算第一圓之內(nèi)所有竊聽者的第一竊聽概率，所述第一圓的圓心為第一用戶，所述第一圓的半徑為第一用戶與第一中繼之間的距離；根據(jù)所述第一歸一化概率和所述第一竊聽概率計(jì)算第一用戶對應(yīng)第一中繼的出度。本發(fā)明提供的技術(shù)方案根據(jù)安全圖對新增中繼進(jìn)行選擇，從而能夠保證新增中繼對用戶的安全連通性。另外，本發(fā)明提供的技術(shù)方案不僅考慮用戶和新增中繼的安全連通性，而且還考慮到用戶的出現(xiàn)也需要符合概率分布，從而進(jìn)一步提高了用戶的安全連通性。
【專利說明】
出度計(jì)算方法及其裝置、新増中繼的選擇方法及其系統(tǒng)
技術(shù)領(lǐng)域
[0001] 本發(fā)明涉及通信技術(shù)領(lǐng)域，尤其涉及一種出度計(jì)算方法及其裝置、新增中繼的選 擇方法及其系統(tǒng)。
【背景技術(shù)】
[0002] 未來接入網(wǎng)的發(fā)展方向?yàn)槿蚧?、綜合化和個人化，因此如何提高接入網(wǎng)的速率 和覆蓋率是必須解決的問題。為解決上述問題，現(xiàn)有技術(shù)引入中繼輔助通信系統(tǒng)。然而，增 加中繼之后，通信網(wǎng)絡(luò)的通路增加導(dǎo)致竊聽者的機(jī)會增多，增加了通信網(wǎng)絡(luò)的安全隱患。

【發(fā)明內(nèi)容】

[0003] 為解決上述問題，本發(fā)明提供一種出度計(jì)算方法及其裝置、新增中繼的選擇方法 及其系統(tǒng)，至少部分解決現(xiàn)有技術(shù)增加中繼，導(dǎo)致通信網(wǎng)絡(luò)的安全隱患增加的問題。
[0004] 為此，本發(fā)明提供一種出度計(jì)算方法，包括：
[0005] 計(jì)算預(yù)設(shè)的第一區(qū)域之內(nèi)每個用戶的第一歸一化概率；
[0006] 計(jì)算第一圓之內(nèi)所有竊聽者的第一竊聽概率，所述第一圓的圓心為第一用戶，所 述第一圓的半徑為第一用戶與第一中繼之間的距離；
[0007] 根據(jù)所述第一歸一化概率和所述第一竊聽概率計(jì)算第一用戶對應(yīng)第一中繼的出 度。
[0008] 可選的，所述計(jì)算預(yù)設(shè)的第一區(qū)域之內(nèi)每個用戶的第一歸一化概率的步驟包括：
[0009] 根據(jù)二維高斯函數(shù)計(jì)算用戶的第一分布概率；
[0010] 根據(jù)所述第一分布概率計(jì)算所述第一區(qū)域之內(nèi)所有用戶的第一分布概率之和；
[0011] 根據(jù)所述第一分布概率之和以及所述第一分布概率計(jì)算所述第一歸一化概率。
[0012] 可選的，所述計(jì)算第一圓之內(nèi)所有竊聽者的第一竊聽概率的步驟包括：
[0013] 計(jì)算所述第一區(qū)域之內(nèi)每個竊聽者的第二歸一化概率；
[0014] 根據(jù)所述第二歸一化概率計(jì)算所述第一竊聽概率。
[0015] 可選的，所述計(jì)算所述第一區(qū)域之內(nèi)每個竊聽者的第二歸一化概率的步驟包括：
[0016] 根據(jù)二維高斯函數(shù)計(jì)算竊聽者的第二分布概率；
[0017] 根據(jù)所述第二分布概率計(jì)算所述第一區(qū)域之內(nèi)所有竊聽者的第二分布概率之和；
[0018] 根據(jù)所述第二分布概率之和以及所述第二分布概率計(jì)算所述第二歸一化概率。
[0019] 本發(fā)明還提供一種新增中繼的選擇方法，包括：
[0020] 根據(jù)上述任一出度計(jì)算方法分別計(jì)算所有中繼的出度；
[0021 ]選擇出度的絕對值最大的中斷作為新增中繼。
[0022]本發(fā)明還提供一種出度計(jì)算裝置，包括：
[0023] 第一計(jì)算單元，用于計(jì)算預(yù)設(shè)的第一區(qū)域之內(nèi)每個用戶的第一歸一化概率；
[0024] 第二計(jì)算單元，用于計(jì)算第一圓之內(nèi)所有竊聽者的第一竊聽概率，所述第一圓的 圓心為第一用戶，所述第一圓的半徑為第一用戶與第一中繼之間的距離；
[0025]第三計(jì)算單元，用于根據(jù)所述第一歸一化概率和所述第一竊聽概率計(jì)算第一用戶 對應(yīng)第一中繼的出度。
[0026]可選的，所述第一計(jì)算單元包括：
[0027] 第一計(jì)算模塊，用于根據(jù)二維高斯函數(shù)計(jì)算用戶的第一分布概率；
[0028] 第二計(jì)算模塊，用于根據(jù)所述第一分布概率計(jì)算所述第一區(qū)域之內(nèi)所有用戶的第 一分布概率之和；
[0029] 第三計(jì)算模塊，用于根據(jù)所述第一分布概率之和以及所述第一分布概率計(jì)算所述 第一歸一化概率。
[0030] 可選的，所述第二計(jì)算單元包括：
[0031] 第四計(jì)算模塊，用于計(jì)算所述第一區(qū)域之內(nèi)每個竊聽者的第二歸一化概率；
[0032]第五計(jì)算模塊，用于根據(jù)所述第二歸一化概率計(jì)算所述第一竊聽概率。
[0033]可選的，所述第四計(jì)算模塊包括：
[0034]第一子計(jì)算模塊，用于根據(jù)二維高斯函數(shù)計(jì)算竊聽者的第二分布概率；
[0035] 第二子計(jì)算模塊，用于根據(jù)所述第二分布概率計(jì)算所述第一區(qū)域之內(nèi)所有竊聽者 的第二分布概率之和；
[0036] 第三子計(jì)算模塊，用于根據(jù)所述第二分布概率之和以及所述第二分布概率計(jì)算所 述第二歸一化概率。
[0037] 本發(fā)明還提供一種新增中繼的選擇系統(tǒng)，包括：
[0038] 第四計(jì)算單元，用于根據(jù)上述任一出度計(jì)算方法分別計(jì)算所有中繼的出度；
[0039] 第五計(jì)算單元，用于選擇出度的絕對值最大的中斷作為新增中繼。
[0040] 本發(fā)明具有下述有益效果：
[0041] 本發(fā)明提供的出度計(jì)算方法及其裝置、新增中繼的選擇方法及其系統(tǒng)之中，所述 出度計(jì)算方法包括:計(jì)算預(yù)設(shè)的第一區(qū)域之內(nèi)每個用戶的第一歸一化概率;計(jì)算第一圓之 內(nèi)所有竊聽者的第一竊聽概率，所述第一圓的圓心為第一用戶，所述第一圓的半徑為第一 用戶與第一中繼之間的距離;根據(jù)所述第一歸一化概率和所述第一竊聽概率計(jì)算第一用戶 對應(yīng)第一中繼的出度。本發(fā)明提供的技術(shù)方案根據(jù)安全圖對新增中繼進(jìn)行選擇，從而能夠 保證新增中繼對用戶的安全連通性。另外，本發(fā)明提供的技術(shù)方案不僅考慮用戶和新增中 繼的安全連通性，而且還考慮到用戶的出現(xiàn)也需要符合概率分布，從而進(jìn)一步提高了用戶 的安全連通性。因此，本發(fā)明提供的技術(shù)方案根據(jù)安全圖對新增中繼與用戶之間的連通性 安全進(jìn)行評估，從而有效提高了通信網(wǎng)絡(luò)的安全連通性。
【附圖說明】
[0042] 圖1為本發(fā)明實(shí)施例一提供的一種出度計(jì)算方法的流程圖；
[0043] 圖2為本發(fā)明實(shí)施例一中通信區(qū)域的示意圖；
[0044] 圖3為本發(fā)明實(shí)施例三提供的一種出度計(jì)算裝置的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0045] 為使本領(lǐng)域的技術(shù)人員更好地理解本發(fā)明的技術(shù)方案，下面結(jié)合附圖對本發(fā)明提 供的出度計(jì)算方法及其裝置、新增中繼的選擇方法及其系統(tǒng)進(jìn)行詳細(xì)描述。
[0046] 實(shí)施例一
[0047] 圖1為本發(fā)明實(shí)施例一提供的一種出度計(jì)算方法的流程圖。如圖1所示，所述出度 計(jì)算方法包括：
[0048]步驟1001、計(jì)算預(yù)設(shè)的第一區(qū)域之內(nèi)每個用戶的第一歸一化概率。
[0049] 步驟1002、計(jì)算第一圓之內(nèi)所有竊聽者的第一竊聽概率，所述第一圓的圓心為第 一用戶，所述第一圓的半徑為第一用戶與第一中繼之間的距離。
[0050] 步驟1003、根據(jù)所述第一歸一化概率和所述第一竊聽概率計(jì)算第一用戶對應(yīng)第一 中繼的出度。
[0051] 本實(shí)施例中，所述計(jì)算預(yù)設(shè)的第一區(qū)域之內(nèi)每個用戶的第一歸一化概率的步驟包 括:根據(jù)二維高斯函數(shù)計(jì)算用戶的第一分布概率;根據(jù)所述第一分布概率計(jì)算所述第一區(qū) 域之內(nèi)所有用戶的第一分布概率之和;根據(jù)所述第一分布概率之和以及所述第一分布概率 計(jì)算所述第一歸一化概率。
[0052] 圖2為本發(fā)明實(shí)施例一中通信區(qū)域的示意圖。如圖2所示，在通信區(qū)域Co(Xe(〇， 30)，ye(0,30))內(nèi)總共設(shè)置有3個中繼、3個用戶和1個基站，所述基站設(shè)置在坐標(biāo)原點(diǎn)，圖2 所示五角星代表準(zhǔn)備新建的三個中繼(R 4，R5，R6)，圖2所示黑色圓圈代表通信區(qū)域Co之內(nèi)的 用戶(辦，1? 2，1?3)。在這個通信網(wǎng)絡(luò)之中，用戶的分布是二維高斯分布，以（17.5，17.5)為中心 向周圍隨著距離的增加而概率遞減。需要說明的是，本實(shí)施例的中繼的數(shù)量為3個，用戶的 數(shù)量為3個，基站的數(shù)量為1個，這些數(shù)字不構(gòu)成對本發(fā)明保護(hù)范圍的限定。在實(shí)際應(yīng)用之 中，中繼、用戶以及基站的數(shù)量可以為多個。
[0053] 本實(shí)施例中，所述計(jì)算第一圓之內(nèi)所有竊聽者的第一竊聽概率的步驟包括:計(jì)算 所述第一區(qū)域之內(nèi)每個竊聽者的第二歸一化概率;根據(jù)所述第二歸一化概率計(jì)算所述第一 竊聽概率。優(yōu)選的，所述計(jì)算所述第一區(qū)域之內(nèi)每個竊聽者的第二歸一化概率的步驟包括： 根據(jù)二維高斯函數(shù)計(jì)算竊聽者的第二分布概率;根據(jù)所述第二分布概率計(jì)算所述第一區(qū)域 之內(nèi)所有竊聽者的第二分布概率之和;根據(jù)所述第二分布概率之和以及所述第二分布概率 計(jì)算所述第二歸一化概率。
[0054] 參見圖2,首先在用戶和新建中繼之中各選取一個點(diǎn)，本實(shí)施例選取兩點(diǎn)(R^IU)以 后，以第一用戶R:為圓心，第一用戶R:與第一中繼R4之間的距離RA4為半徑，形成圖2所示的 虛線圓圈，所述虛線圓圈為第一圓C 14。本實(shí)施例利用二維高斯函數(shù)計(jì)算竊聽者出現(xiàn)的概率 和用戶分布的概率，通過竊聽者出現(xiàn)的概率和用戶分布的概率分別計(jì)算整個通信區(qū)域Co之 內(nèi)出現(xiàn)所有竊聽者概率之和以及所有用戶分布概率之和。然后，計(jì)算每個竊聽者出現(xiàn)的歸 一化概率以及每個用戶分布的歸一化概率。最后，計(jì)算第一圓C 14之內(nèi)出現(xiàn)的所有竊聽者概 率，從而計(jì)算第一用戶心對應(yīng)新建中繼R4的出度Ew。
[0055] 具體的計(jì)算過程如下：
[0056] 本實(shí)施例利用二維高斯函數(shù)計(jì)算竊聽者出現(xiàn)的概率^〇(^7)以及用戶分布的概率 pu〇(x，y)，其中
[0059] 本實(shí)施例計(jì)算整個通信區(qū)域Co之內(nèi)出現(xiàn)所有竊聽者概率之和PeQ，以及所有用戶分
[0057]
[0058] 布概率之和PuQ，其中
[0060]
[0061]
[0062] 本實(shí)施例計(jì)算每個竊聽者出現(xiàn)的歸一化概率Pe3(x，y)和每個用戶分布的歸一化概 率pu(x，y)，其中
[0063]
[0064]
[0065] 本實(shí)施例計(jì)算第一用戶心和第一中繼R4連通時第一圓Ci4之內(nèi)出現(xiàn)的所有竊聽者 概率p14(x，y)，所述第一圓c 14以第一用戶心為圓心，第一用戶心與第一中繼R4之間的距離 腿4為半徑，其中
[0066]
[0067]本實(shí)施例計(jì)算第一用戶辦對應(yīng)新建中繼R4的出度EwUjhEo為沒有竊聽者影響時 用戶與中繼之間的出度，Eo的絕對值等于1，其中
[0068] Ei4(x，y) = (l_Pi4(x，y)) · E?！?pu(x，y)
[0069] 本實(shí)施例提供的出度計(jì)算方法包括:計(jì)算預(yù)設(shè)的第一區(qū)域之內(nèi)每個用戶的第一歸 一化概率;計(jì)算第一圓之內(nèi)所有竊聽者的第一竊聽概率，所述第一圓的圓心為第一用戶，所 述第一圓的半徑為第一用戶與第一中繼之間的距離;根據(jù)所述第一歸一化概率和所述第一 竊聽概率計(jì)算第一用戶對應(yīng)第一中繼的出度。本實(shí)施例提供的技術(shù)方案根據(jù)安全圖對新增 中繼進(jìn)行選擇，從而能夠保證新增中繼對用戶的安全連通性。另外，本實(shí)施例提供的技術(shù)方 案不僅考慮用戶和新增中繼的安全連通性，而且還考慮到用戶的出現(xiàn)也需要符合概率分 布，從而進(jìn)一步提高了用戶的安全連通性。因此，本實(shí)施例提供的技術(shù)方案根據(jù)安全圖對新 增中繼與用戶之間的連通性安全進(jìn)行評估，從而有效提高了通信網(wǎng)絡(luò)的安全連通性。
[0070] 實(shí)施例二
[0071] 本實(shí)施例提供一種新增中繼的選擇方法，包括:根據(jù)實(shí)施例一提供的出度計(jì)算方 法分別計(jì)算所有中繼的出度;選擇出度的絕對值最大的中斷作為新增中繼。關(guān)于出度計(jì)算 方法，具體內(nèi)容可參照實(shí)施例一的描述，此處不再贅述。
[0072]參見圖2，本實(shí)施例計(jì)算用戶R2對應(yīng)新增中繼R4的出度E24以及用戶R3對應(yīng)新增中繼 R4的出度E34。根據(jù)出度E24和出度E34計(jì)算新增中繼R4的出度E4，其中E4 = EM+E24+E34。然后，本 實(shí)施例利用上述方法，分別計(jì)算新增中繼R5、新增中繼R6的出度E5和出度E 6。最后，比較E4、E5 和e6的絕對值的大小，最終選擇具有最大絕對值的中繼為新增中繼。
[0073]本實(shí)施例提供的新增中繼的選擇方法之中，所述出度計(jì)算方法包括:計(jì)算預(yù)設(shè)的 第一區(qū)域之內(nèi)每個用戶的第一歸一化概率;計(jì)算第一圓之內(nèi)所有竊聽者的第一竊聽概率， 所述第一圓的圓心為第一用戶，所述第一圓的半徑為第一用戶與第一中繼之間的距離;根 據(jù)所述第一歸一化概率和所述第一竊聽概率計(jì)算第一用戶對應(yīng)第一中繼的出度。本實(shí)施例 提供的技術(shù)方案根據(jù)安全圖對新增中繼進(jìn)行選擇，從而能夠保證新增中繼對用戶的安全連 通性。另外，本實(shí)施例提供的技術(shù)方案不僅考慮用戶和新增中繼的安全連通性，而且還考慮 到用戶的出現(xiàn)也需要符合概率分布，從而進(jìn)一步提高了用戶的安全連通性。因此，本實(shí)施例 提供的技術(shù)方案根據(jù)安全圖對新增中繼與用戶之間的連通性安全進(jìn)行評估，從而有效提高 了通信網(wǎng)絡(luò)的安全連通性。
[0074] 實(shí)施例三
[0075] 圖3為本發(fā)明實(shí)施例三提供的一種出度計(jì)算裝置的結(jié)構(gòu)示意圖。如圖3所示，所述 出度計(jì)算裝置包括第一計(jì)算單元101、第二計(jì)算單元102以及第三計(jì)算單元103。所述第一計(jì) 算單元101計(jì)算預(yù)設(shè)的第一區(qū)域之內(nèi)每個用戶的第一歸一化概率。第二計(jì)算單元102計(jì)算第 一圓之內(nèi)所有竊聽者的第一竊聽概率，所述第一圓的圓心為第一用戶，所述第一圓的半徑 為第一用戶與第一中繼之間的距離。第三計(jì)算單元103根據(jù)所述第一歸一化概率和所述第 一竊聽概率計(jì)算第一用戶對應(yīng)第一中繼的出度。
[0076]本實(shí)施例中，所述第一計(jì)算單元包括第一計(jì)算模塊、第二計(jì)算模塊以及第三計(jì)算 模塊。所述第一計(jì)算模塊根據(jù)二維高斯函數(shù)計(jì)算用戶的第一分布概率。第二計(jì)算模塊根據(jù) 所述第一分布概率計(jì)算所述第一區(qū)域之內(nèi)所有用戶的第一分布概率之和。第三計(jì)算模塊根 據(jù)所述第一分布概率之和以及所述第一分布概率計(jì)算所述第一歸一化概率。
[0077] 參見圖2,在通信區(qū)域〇)&^(0,30)，7￡(0,30))內(nèi)總共設(shè)置有3個中繼、3個用戶 和1個基站，所述基站設(shè)置在坐標(biāo)原點(diǎn)，圖2所示五角星代表準(zhǔn)備新建的三個中繼（R 4，R5， R6)，圖2所示黑色圓圈代表通信區(qū)域Co之內(nèi)的用戶(辦，1?2，1?3)。在這個通信網(wǎng)絡(luò)之中，用戶的 分布是二維高斯分布，以（17.5，17.5)為中心向周圍隨著距離的增加而概率遞減。需要說明 的是，本實(shí)施例的中繼的數(shù)量為3個，用戶的數(shù)量為3個，基站的數(shù)量為1個，這些數(shù)字不構(gòu)成 對本發(fā)明保護(hù)范圍的限定。在實(shí)際應(yīng)用之中，中繼、用戶以及基站的數(shù)量可以為多個。
[0078]本實(shí)施例中，所述第二計(jì)算單元包括第四計(jì)算模塊和第五計(jì)算模塊。第四計(jì)算模 塊計(jì)算所述第一區(qū)域之內(nèi)每個竊聽者的第二歸一化概率，第五計(jì)算模塊根據(jù)所述第二歸一 化概率計(jì)算所述第一竊聽概率。優(yōu)選的，所述第四計(jì)算模塊包括第一子計(jì)算模塊、第二子計(jì) 算模塊以及第三子計(jì)算模塊。第一子計(jì)算模塊根據(jù)二維高斯函數(shù)計(jì)算竊聽者的第二分布概 率，第二子計(jì)算模塊根據(jù)所述第二分布概率計(jì)算所述第一區(qū)域之內(nèi)所有竊聽者的第二分布 概率之和，第三子計(jì)算模塊根據(jù)所述第二分布概率之和以及所述第二分布概率計(jì)算所述第 二歸一化概率。
[0079] 參見圖2,首先在用戶和新建中繼之中各選取一個點(diǎn)，本實(shí)施例選取兩點(diǎn)(R^IU)以 后，以第一用戶R:為圓心，第一用戶R:與第一中繼R4之間的距離RA4為半徑，形成圖2所示的 虛線圓圈，所述虛線圓圈為第一圓C 14。本實(shí)施例利用二維高斯函數(shù)計(jì)算竊聽者出現(xiàn)的概率 和用戶分布的概率，通過竊聽者出現(xiàn)的概率和用戶分布的概率分別計(jì)算整個通信區(qū)域Co之 內(nèi)出現(xiàn)所有竊聽者概率之和以及所有用戶分布概率之和。然后，計(jì)算每個竊聽者出現(xiàn)的歸 一化概率以及每個用戶分布的歸一化概率。最后，計(jì)算第一圓C 14之內(nèi)出現(xiàn)的所有竊聽者概 率，從而計(jì)算第一用戶心對應(yīng)新建中繼R4的出度Ew。
[0080] 具體的計(jì)算過程如下：
[0081] 本實(shí)施例利用二維高斯函數(shù)計(jì)算竊聽者出現(xiàn)的概率Pe3〇(X，y)以及用戶分布的概率 pu〇(x，y)，其中
[0084] 本實(shí)施例計(jì)算整個通信區(qū)域Co之內(nèi)出現(xiàn)所有竊聽者概率之和PeQ，以及所有用戶分 布概率之和PUQ，其中
[0082]
[0083]
[0085]
[0086]
[0087] 本實(shí)施例計(jì)算每個竊聽者出現(xiàn)的歸一化概率Pe3 (X，y)和每個用戶分布的歸一化概 率pu(x，y)，其中
[0088]
[0089]
[0090]本實(shí)施例計(jì)算第一用戶心和第一中繼R4連通時第一圓C14之內(nèi)出現(xiàn)的所有竊聽者 概率P14(x，y)，所述第一圓C14以第一用戶h為圓心，第一用戶h與第一中繼R 4之間的距離 腿4為半徑，其中
[0091]
[0092]本實(shí)施例計(jì)算第一用戶辦對應(yīng)新建中繼R4的出度EwUjhEo為沒有竊聽者影響時 用戶與中繼之間的出度，Eo的絕對值等于1，其中
[0093] Ei4(x，y) = (l_Pi4(x，y)) · E。· pu · (x，y)
[0094] 本實(shí)施例提供的出度計(jì)算裝置之中，所述出度計(jì)算方法包括:計(jì)算預(yù)設(shè)的第一區(qū) 域之內(nèi)每個用戶的第一歸一化概率;計(jì)算第一圓之內(nèi)所有竊聽者的第一竊聽概率，所述第 一圓的圓心為第一用戶，所述第一圓的半徑為第一用戶與第一中繼之間的距離;根據(jù)所述 第一歸一化概率和所述第一竊聽概率計(jì)算第一用戶對應(yīng)第一中繼的出度。本實(shí)施例提供的 技術(shù)方案根據(jù)安全圖對新增中繼進(jìn)行選擇，從而能夠保證新增中繼對用戶的安全連通性。 另外，本實(shí)施例提供的技術(shù)方案不僅考慮用戶和新增中繼的安全連通性，而且還考慮到用 戶的出現(xiàn)也需要符合概率分布，從而進(jìn)一步提高了用戶的安全連通性。因此，本實(shí)施例提供 的技術(shù)方案根據(jù)安全圖對新增中繼與用戶之間的連通性安全進(jìn)行評估，從而有效提高了通 信網(wǎng)絡(luò)的安全連通性。
[0095] 實(shí)施例四
[0096]本實(shí)施例提供一種新增中繼的選擇系統(tǒng)包括第四計(jì)算單元和第五計(jì)算單元。第四 計(jì)算單元根據(jù)實(shí)施例一提供的出度計(jì)算方法分別計(jì)算所有中繼的出度，第五計(jì)算單元選擇 出度的絕對值最大的中斷作為新增中繼。關(guān)于出度計(jì)算方法，具體內(nèi)容可參照實(shí)施例一的 描述，此處不再贅述。
[0097] 參見圖2，本實(shí)施例計(jì)算用戶R2對應(yīng)新增中繼R4的出度E24以及用戶R3對應(yīng)新增中繼 R4的出度E34。根據(jù)出度E24和出度E34計(jì)算新增中繼R4的出度E4，其中E4 = EM+E24+E34。然后，本 實(shí)施例利用上述方法，分別計(jì)算新增中繼R5、新增中繼R6的出度E5和出度E 6。最后，比較E4、E5 和e6的絕對值的大小，最終選擇具有最大絕對值的中繼為新增中繼。
[0098] 本實(shí)施例提供的新增中繼的選擇系統(tǒng)之中，所述出度計(jì)算方法包括:計(jì)算預(yù)設(shè)的 第一區(qū)域之內(nèi)每個用戶的第一歸一化概率;計(jì)算第一圓之內(nèi)所有竊聽者的第一竊聽概率， 所述第一圓的圓心為第一用戶，所述第一圓的半徑為第一用戶與第一中繼之間的距離;根 據(jù)所述第一歸一化概率和所述第一竊聽概率計(jì)算第一用戶對應(yīng)第一中繼的出度。本實(shí)施例 提供的技術(shù)方案根據(jù)安全圖對新增中繼進(jìn)行選擇，從而能夠保證新增中繼對用戶的安全連 通性。另外，本實(shí)施例提供的技術(shù)方案不僅考慮用戶和新增中繼的安全連通性，而且還考慮 到用戶的出現(xiàn)也需要符合概率分布，從而進(jìn)一步提高了用戶的安全連通性。因此，本實(shí)施例 提供的技術(shù)方案根據(jù)安全圖對新增中繼與用戶之間的連通性安全進(jìn)行評估，從而有效提高 了通信網(wǎng)絡(luò)的安全連通性。
[0099] 可以理解的是，以上實(shí)施方式僅僅是為了說明本發(fā)明的原理而采用的示例性實(shí)施 方式，然而本發(fā)明并不局限于此。對于本領(lǐng)域內(nèi)的普通技術(shù)人員而言，在不脫離本發(fā)明的精 神和實(shí)質(zhì)的情況下，可以做出各種變型和改進(jìn)，這些變型和改進(jìn)也視為本發(fā)明的保護(hù)范圍。
【主權(quán)項(xiàng)】
1. 一種出度計(jì)算方法，其特征在于，包括： 計(jì)算預(yù)設(shè)的第一區(qū)域之內(nèi)每個用戶的第一歸一化概率； 計(jì)算第一圓之內(nèi)所有竊聽者的第一竊聽概率，所述第一圓的圓心為第一用戶，所述第 一圓的半徑為第一用戶與第一中繼之間的距離； 根據(jù)所述第一歸一化概率和所述第一竊聽概率計(jì)算第一用戶對應(yīng)第一中繼的出度。2. 根據(jù)權(quán)利要求1所述的出度計(jì)算方法，其特征在于，所述計(jì)算預(yù)設(shè)的第一區(qū)域之內(nèi)每 個用戶的第一歸一化概率的步驟包括： 根據(jù)二維高斯函數(shù)計(jì)算用戶的第一分布概率； 根據(jù)所述第一分布概率計(jì)算所述第一區(qū)域之內(nèi)所有用戶的第一分布概率之和； 根據(jù)所述第一分布概率之和以及所述第一分布概率計(jì)算所述第一歸一化概率。3. 根據(jù)權(quán)利要求1所述的出度計(jì)算方法，其特征在于，所述計(jì)算第一圓之內(nèi)所有竊聽者 的第一竊聽概率的步驟包括： 計(jì)算所述第一區(qū)域之內(nèi)每個竊聽者的第二歸一化概率； 根據(jù)所述第二歸一化概率計(jì)算所述第一竊聽概率。4. 根據(jù)權(quán)利要求3所述的出度計(jì)算方法，其特征在于，所述計(jì)算所述第一區(qū)域之內(nèi)每個 竊聽者的第二歸一化概率的步驟包括： 根據(jù)二維高斯函數(shù)計(jì)算竊聽者的第二分布概率； 根據(jù)所述第二分布概率計(jì)算所述第一區(qū)域之內(nèi)所有竊聽者的第二分布概率之和； 根據(jù)所述第二分布概率之和以及所述第二分布概率計(jì)算所述第二歸一化概率。5. -種新增中繼的選擇方法，其特征在于，包括： 根據(jù)權(quán)利要求1至4任一所述的出度計(jì)算方法分別計(jì)算所有中繼的出度； 選擇出度的絕對值最大的中斷作為新增中繼。6. -種出度計(jì)算裝置，其特征在于，包括： 第一計(jì)算單元，用于計(jì)算預(yù)設(shè)的第一區(qū)域之內(nèi)每個用戶的第一歸一化概率； 第二計(jì)算單元，用于計(jì)算第一圓之內(nèi)所有竊聽者的第一竊聽概率，所述第一圓的圓心 為第一用戶，所述第一圓的半徑為第一用戶與第一中繼之間的距離； 第三計(jì)算單元，用于根據(jù)所述第一歸一化概率和所述第一竊聽概率計(jì)算第一用戶對應(yīng) 第一中繼的出度。7. 根據(jù)權(quán)利要求1所述的出度計(jì)算裝置，其特征在于，所述第一計(jì)算單元包括： 第一計(jì)算模塊，用于根據(jù)二維高斯函數(shù)計(jì)算用戶的第一分布概率； 第二計(jì)算模塊，用于根據(jù)所述第一分布概率計(jì)算所述第一區(qū)域之內(nèi)所有用戶的第一分 布概率之和； 第三計(jì)算模塊，用于根據(jù)所述第一分布概率之和以及所述第一分布概率計(jì)算所述第一 歸一化概率。8. 根據(jù)權(quán)利要求1所述的出度計(jì)算裝置，其特征在于，所述第二計(jì)算單元包括： 第四計(jì)算模塊，用于計(jì)算所述第一區(qū)域之內(nèi)每個竊聽者的第二歸一化概率； 第五計(jì)算模塊，用于根據(jù)所述第二歸一化概率計(jì)算所述第一竊聽概率。9. 根據(jù)權(quán)利要求3所述的出度計(jì)算裝置，其特征在于，所述第四計(jì)算模塊包括： 第一子計(jì)算模塊，用于根據(jù)二維高斯函數(shù)計(jì)算竊聽者的第二分布概率； 第二子計(jì)算模塊，用于根據(jù)所述第二分布概率計(jì)算所述第一區(qū)域之內(nèi)所有竊聽者的第 二分布概率之和； 第三子計(jì)算模塊，用于根據(jù)所述第二分布概率之和以及所述第二分布概率計(jì)算所述第 二歸一化概率。10. -種新增中繼的選擇系統(tǒng)，其特征在于，包括： 第四計(jì)算單元，用于根據(jù)權(quán)利要求1至4任一所述的出度計(jì)算方法分別計(jì)算所有中繼的 出度； 第五計(jì)算單元，用于選擇出度的絕對值最大的中斷作為新增中繼。
【文檔編號】H04L12/24GK105933164SQ201610487898
【公開日】2016年9月7日
【申請日】2016年6月28日
【發(fā)明人】程剛, 陳廣泉
【申請人】中國聯(lián)合網(wǎng)絡(luò)通信集團(tuán)有限公司