出度计算方法及其装置、新增中继的选择方法及其系统的制作方法
【专利摘要】本发明公开了一种出度计算方法及其装置、新增中继的选择方法及其系统，所述出度计算方法包括：计算预设的第一区域之内每个用户的第一归一化概率；计算第一圆之内所有窃听者的第一窃听概率，所述第一圆的圆心为第一用户，所述第一圆的半径为第一用户与第一中继之间的距离；根据所述第一归一化概率和所述第一窃听概率计算第一用户对应第一中继的出度。本发明提供的技术方案根据安全图对新增中继进行选择，从而能够保证新增中继对用户的安全连通性。另外，本发明提供的技术方案不仅考虑用户和新增中继的安全连通性，而且还考虑到用户的出现也需要符合概率分布，从而进一步提高了用户的安全连通性。
【专利说明】
出度计算方法及其装置、新増中继的选择方法及其系统
技术领域
[0001] 本发明涉及通信技术领域，尤其涉及一种出度计算方法及其装置、新增中继的选 择方法及其系统。
【背景技术】
[0002] 未来接入网的发展方向为全球化、综合化和个人化，因此如何提高接入网的速率 和覆盖率是必须解决的问题。为解决上述问题，现有技术引入中继辅助通信系统。然而，增 加中继之后，通信网络的通路增加导致窃听者的机会增多，增加了通信网络的安全隐患。
【发明内容】
[0003] 为解决上述问题，本发明提供一种出度计算方法及其装置、新增中继的选择方法 及其系统，至少部分解决现有技术增加中继，导致通信网络的安全隐患增加的问题。
[0004] 为此，本发明提供一种出度计算方法，包括：
[0005] 计算预设的第一区域之内每个用户的第一归一化概率；
[0006] 计算第一圆之内所有窃听者的第一窃听概率，所述第一圆的圆心为第一用户，所 述第一圆的半径为第一用户与第一中继之间的距离；
[0007] 根据所述第一归一化概率和所述第一窃听概率计算第一用户对应第一中继的出 度。
[0008] 可选的，所述计算预设的第一区域之内每个用户的第一归一化概率的步骤包括：
[0009] 根据二维高斯函数计算用户的第一分布概率；
[0010] 根据所述第一分布概率计算所述第一区域之内所有用户的第一分布概率之和；
[0011] 根据所述第一分布概率之和以及所述第一分布概率计算所述第一归一化概率。
[0012] 可选的，所述计算第一圆之内所有窃听者的第一窃听概率的步骤包括：
[0013] 计算所述第一区域之内每个窃听者的第二归一化概率；
[0014] 根据所述第二归一化概率计算所述第一窃听概率。
[0015] 可选的，所述计算所述第一区域之内每个窃听者的第二归一化概率的步骤包括：
[0016] 根据二维高斯函数计算窃听者的第二分布概率；
[0017] 根据所述第二分布概率计算所述第一区域之内所有窃听者的第二分布概率之和；
[0018] 根据所述第二分布概率之和以及所述第二分布概率计算所述第二归一化概率。
[0019] 本发明还提供一种新增中继的选择方法，包括：
[0020] 根据上述任一出度计算方法分别计算所有中继的出度；
[0021 ]选择出度的绝对值最大的中断作为新增中继。
[0022]本发明还提供一种出度计算装置，包括：
[0023] 第一计算单元，用于计算预设的第一区域之内每个用户的第一归一化概率；
[0024] 第二计算单元，用于计算第一圆之内所有窃听者的第一窃听概率，所述第一圆的 圆心为第一用户，所述第一圆的半径为第一用户与第一中继之间的距离；
[0025]第三计算单元，用于根据所述第一归一化概率和所述第一窃听概率计算第一用户 对应第一中继的出度。
[0026]可选的，所述第一计算单元包括：
[0027] 第一计算模块，用于根据二维高斯函数计算用户的第一分布概率；
[0028] 第二计算模块，用于根据所述第一分布概率计算所述第一区域之内所有用户的第 一分布概率之和；
[0029] 第三计算模块，用于根据所述第一分布概率之和以及所述第一分布概率计算所述 第一归一化概率。
[0030] 可选的，所述第二计算单元包括：
[0031] 第四计算模块，用于计算所述第一区域之内每个窃听者的第二归一化概率；
[0032]第五计算模块，用于根据所述第二归一化概率计算所述第一窃听概率。
[0033]可选的，所述第四计算模块包括：
[0034]第一子计算模块，用于根据二维高斯函数计算窃听者的第二分布概率；
[0035] 第二子计算模块，用于根据所述第二分布概率计算所述第一区域之内所有窃听者 的第二分布概率之和；
[0036] 第三子计算模块，用于根据所述第二分布概率之和以及所述第二分布概率计算所 述第二归一化概率。
[0037] 本发明还提供一种新增中继的选择系统，包括：
[0038] 第四计算单元，用于根据上述任一出度计算方法分别计算所有中继的出度；
[0039] 第五计算单元，用于选择出度的绝对值最大的中断作为新增中继。
[0040] 本发明具有下述有益效果：
[0041] 本发明提供的出度计算方法及其装置、新增中继的选择方法及其系统之中，所述 出度计算方法包括:计算预设的第一区域之内每个用户的第一归一化概率;计算第一圆之 内所有窃听者的第一窃听概率，所述第一圆的圆心为第一用户，所述第一圆的半径为第一 用户与第一中继之间的距离;根据所述第一归一化概率和所述第一窃听概率计算第一用户 对应第一中继的出度。本发明提供的技术方案根据安全图对新增中继进行选择，从而能够 保证新增中继对用户的安全连通性。另外，本发明提供的技术方案不仅考虑用户和新增中 继的安全连通性，而且还考虑到用户的出现也需要符合概率分布，从而进一步提高了用户 的安全连通性。因此，本发明提供的技术方案根据安全图对新增中继与用户之间的连通性 安全进行评估，从而有效提高了通信网络的安全连通性。
【附图说明】
[0042] 图1为本发明实施例一提供的一种出度计算方法的流程图；
[0043] 图2为本发明实施例一中通信区域的示意图；
[0044] 图3为本发明实施例三提供的一种出度计算装置的结构示意图。
【具体实施方式】
[0045] 为使本领域的技术人员更好地理解本发明的技术方案，下面结合附图对本发明提 供的出度计算方法及其装置、新增中继的选择方法及其系统进行详细描述。
[0046] 实施例一
[0047] 图1为本发明实施例一提供的一种出度计算方法的流程图。如图1所示，所述出度 计算方法包括：
[0048]步骤1001、计算预设的第一区域之内每个用户的第一归一化概率。
[0049] 步骤1002、计算第一圆之内所有窃听者的第一窃听概率，所述第一圆的圆心为第 一用户，所述第一圆的半径为第一用户与第一中继之间的距离。
[0050] 步骤1003、根据所述第一归一化概率和所述第一窃听概率计算第一用户对应第一 中继的出度。
[0051] 本实施例中，所述计算预设的第一区域之内每个用户的第一归一化概率的步骤包 括:根据二维高斯函数计算用户的第一分布概率;根据所述第一分布概率计算所述第一区 域之内所有用户的第一分布概率之和;根据所述第一分布概率之和以及所述第一分布概率 计算所述第一归一化概率。
[0052] 图2为本发明实施例一中通信区域的示意图。如图2所示，在通信区域Co(Xe(〇， 30)，ye(0,30))内总共设置有3个中继、3个用户和1个基站，所述基站设置在坐标原点，图2 所示五角星代表准备新建的三个中继(R 4，R5，R6)，图2所示黑色圆圈代表通信区域Co之内的 用户(办，1? 2，1?3)。在这个通信网络之中，用户的分布是二维高斯分布，以（17.5，17.5)为中心 向周围随着距离的增加而概率递减。需要说明的是，本实施例的中继的数量为3个，用户的 数量为3个，基站的数量为1个，这些数字不构成对本发明保护范围的限定。在实际应用之 中，中继、用户以及基站的数量可以为多个。
[0053] 本实施例中，所述计算第一圆之内所有窃听者的第一窃听概率的步骤包括:计算 所述第一区域之内每个窃听者的第二归一化概率;根据所述第二归一化概率计算所述第一 窃听概率。优选的，所述计算所述第一区域之内每个窃听者的第二归一化概率的步骤包括： 根据二维高斯函数计算窃听者的第二分布概率;根据所述第二分布概率计算所述第一区域 之内所有窃听者的第二分布概率之和;根据所述第二分布概率之和以及所述第二分布概率 计算所述第二归一化概率。
[0054] 参见图2,首先在用户和新建中继之中各选取一个点，本实施例选取两点(R^IU)以 后，以第一用户R:为圆心，第一用户R:与第一中继R4之间的距离RA4为半径，形成图2所示的 虚线圆圈，所述虚线圆圈为第一圆C 14。本实施例利用二维高斯函数计算窃听者出现的概率 和用户分布的概率，通过窃听者出现的概率和用户分布的概率分别计算整个通信区域Co之 内出现所有窃听者概率之和以及所有用户分布概率之和。然后，计算每个窃听者出现的归 一化概率以及每个用户分布的归一化概率。最后，计算第一圆C 14之内出现的所有窃听者概 率，从而计算第一用户心对应新建中继R4的出度Ew。
[0055] 具体的计算过程如下：
[0056] 本实施例利用二维高斯函数计算窃听者出现的概率^〇(^7)以及用户分布的概率 pu〇(x，y)，其中
[0059] 本实施例计算整个通信区域Co之内出现所有窃听者概率之和PeQ，以及所有用户分
[0057]
[0058] 布概率之和PuQ，其中
[0060]
[0061]
[0062] 本实施例计算每个窃听者出现的归一化概率Pe3(x，y)和每个用户分布的归一化概 率pu(x，y)，其中
[0063]
[0064]
[0065] 本实施例计算第一用户心和第一中继R4连通时第一圆Ci4之内出现的所有窃听者 概率p14(x，y)，所述第一圆c 14以第一用户心为圆心，第一用户心与第一中继R4之间的距离 腿4为半径，其中
[0066]
[0067]本实施例计算第一用户办对应新建中继R4的出度EwUjhEo为没有窃听者影响时 用户与中继之间的出度，Eo的绝对值等于1，其中
[0068] Ei4(x，y) = (l_Pi4(x，y)) · E。· pu(x，y)
[0069] 本实施例提供的出度计算方法包括:计算预设的第一区域之内每个用户的第一归 一化概率;计算第一圆之内所有窃听者的第一窃听概率，所述第一圆的圆心为第一用户，所 述第一圆的半径为第一用户与第一中继之间的距离;根据所述第一归一化概率和所述第一 窃听概率计算第一用户对应第一中继的出度。本实施例提供的技术方案根据安全图对新增 中继进行选择，从而能够保证新增中继对用户的安全连通性。另外，本实施例提供的技术方 案不仅考虑用户和新增中继的安全连通性，而且还考虑到用户的出现也需要符合概率分 布，从而进一步提高了用户的安全连通性。因此，本实施例提供的技术方案根据安全图对新 增中继与用户之间的连通性安全进行评估，从而有效提高了通信网络的安全连通性。
[0070] 实施例二
[0071] 本实施例提供一种新增中继的选择方法，包括:根据实施例一提供的出度计算方 法分别计算所有中继的出度;选择出度的绝对值最大的中断作为新增中继。关于出度计算 方法，具体内容可参照实施例一的描述，此处不再赘述。
[0072]参见图2，本实施例计算用户R2对应新增中继R4的出度E24以及用户R3对应新增中继 R4的出度E34。根据出度E24和出度E34计算新增中继R4的出度E4，其中E4 = EM+E24+E34。然后，本 实施例利用上述方法，分别计算新增中继R5、新增中继R6的出度E5和出度E 6。最后，比较E4、E5 和e6的绝对值的大小，最终选择具有最大绝对值的中继为新增中继。
[0073]本实施例提供的新增中继的选择方法之中，所述出度计算方法包括:计算预设的 第一区域之内每个用户的第一归一化概率;计算第一圆之内所有窃听者的第一窃听概率， 所述第一圆的圆心为第一用户，所述第一圆的半径为第一用户与第一中继之间的距离;根 据所述第一归一化概率和所述第一窃听概率计算第一用户对应第一中继的出度。本实施例 提供的技术方案根据安全图对新增中继进行选择，从而能够保证新增中继对用户的安全连 通性。另外，本实施例提供的技术方案不仅考虑用户和新增中继的安全连通性，而且还考虑 到用户的出现也需要符合概率分布，从而进一步提高了用户的安全连通性。因此，本实施例 提供的技术方案根据安全图对新增中继与用户之间的连通性安全进行评估，从而有效提高 了通信网络的安全连通性。
[0074] 实施例三
[0075] 图3为本发明实施例三提供的一种出度计算装置的结构示意图。如图3所示，所述 出度计算装置包括第一计算单元101、第二计算单元102以及第三计算单元103。所述第一计 算单元101计算预设的第一区域之内每个用户的第一归一化概率。第二计算单元102计算第 一圆之内所有窃听者的第一窃听概率，所述第一圆的圆心为第一用户，所述第一圆的半径 为第一用户与第一中继之间的距离。第三计算单元103根据所述第一归一化概率和所述第 一窃听概率计算第一用户对应第一中继的出度。
[0076]本实施例中，所述第一计算单元包括第一计算模块、第二计算模块以及第三计算 模块。所述第一计算模块根据二维高斯函数计算用户的第一分布概率。第二计算模块根据 所述第一分布概率计算所述第一区域之内所有用户的第一分布概率之和。第三计算模块根 据所述第一分布概率之和以及所述第一分布概率计算所述第一归一化概率。
[0077] 参见图2,在通信区域〇)&^(0,30)，7￡(0,30))内总共设置有3个中继、3个用户 和1个基站，所述基站设置在坐标原点，图2所示五角星代表准备新建的三个中继（R 4，R5， R6)，图2所示黑色圆圈代表通信区域Co之内的用户(办，1?2，1?3)。在这个通信网络之中，用户的 分布是二维高斯分布，以（17.5，17.5)为中心向周围随着距离的增加而概率递减。需要说明 的是，本实施例的中继的数量为3个，用户的数量为3个，基站的数量为1个，这些数字不构成 对本发明保护范围的限定。在实际应用之中，中继、用户以及基站的数量可以为多个。
[0078]本实施例中，所述第二计算单元包括第四计算模块和第五计算模块。第四计算模 块计算所述第一区域之内每个窃听者的第二归一化概率，第五计算模块根据所述第二归一 化概率计算所述第一窃听概率。优选的，所述第四计算模块包括第一子计算模块、第二子计 算模块以及第三子计算模块。第一子计算模块根据二维高斯函数计算窃听者的第二分布概 率，第二子计算模块根据所述第二分布概率计算所述第一区域之内所有窃听者的第二分布 概率之和，第三子计算模块根据所述第二分布概率之和以及所述第二分布概率计算所述第 二归一化概率。
[0079] 参见图2,首先在用户和新建中继之中各选取一个点，本实施例选取两点(R^IU)以 后，以第一用户R:为圆心，第一用户R:与第一中继R4之间的距离RA4为半径，形成图2所示的 虚线圆圈，所述虚线圆圈为第一圆C 14。本实施例利用二维高斯函数计算窃听者出现的概率 和用户分布的概率，通过窃听者出现的概率和用户分布的概率分别计算整个通信区域Co之 内出现所有窃听者概率之和以及所有用户分布概率之和。然后，计算每个窃听者出现的归 一化概率以及每个用户分布的归一化概率。最后，计算第一圆C 14之内出现的所有窃听者概 率，从而计算第一用户心对应新建中继R4的出度Ew。
[0080] 具体的计算过程如下：
[0081] 本实施例利用二维高斯函数计算窃听者出现的概率Pe3〇(X，y)以及用户分布的概率 pu〇(x，y)，其中
[0084] 本实施例计算整个通信区域Co之内出现所有窃听者概率之和PeQ，以及所有用户分 布概率之和PUQ，其中
[0082]
[0083]
[0085]
[0086]
[0087] 本实施例计算每个窃听者出现的归一化概率Pe3 (X，y)和每个用户分布的归一化概 率pu(x，y)，其中
[0088]
[0089]
[0090]本实施例计算第一用户心和第一中继R4连通时第一圆C14之内出现的所有窃听者 概率P14(x，y)，所述第一圆C14以第一用户h为圆心，第一用户h与第一中继R 4之间的距离 腿4为半径，其中
[0091]
[0092]本实施例计算第一用户办对应新建中继R4的出度EwUjhEo为没有窃听者影响时 用户与中继之间的出度，Eo的绝对值等于1，其中
[0093] Ei4(x，y) = (l_Pi4(x，y)) · E。· pu · (x，y)
[0094] 本实施例提供的出度计算装置之中，所述出度计算方法包括:计算预设的第一区 域之内每个用户的第一归一化概率;计算第一圆之内所有窃听者的第一窃听概率，所述第 一圆的圆心为第一用户，所述第一圆的半径为第一用户与第一中继之间的距离;根据所述 第一归一化概率和所述第一窃听概率计算第一用户对应第一中继的出度。本实施例提供的 技术方案根据安全图对新增中继进行选择，从而能够保证新增中继对用户的安全连通性。 另外，本实施例提供的技术方案不仅考虑用户和新增中继的安全连通性，而且还考虑到用 户的出现也需要符合概率分布，从而进一步提高了用户的安全连通性。因此，本实施例提供 的技术方案根据安全图对新增中继与用户之间的连通性安全进行评估，从而有效提高了通 信网络的安全连通性。
[0095] 实施例四
[0096]本实施例提供一种新增中继的选择系统包括第四计算单元和第五计算单元。第四 计算单元根据实施例一提供的出度计算方法分别计算所有中继的出度，第五计算单元选择 出度的绝对值最大的中断作为新增中继。关于出度计算方法，具体内容可参照实施例一的 描述，此处不再赘述。
[0097] 参见图2，本实施例计算用户R2对应新增中继R4的出度E24以及用户R3对应新增中继 R4的出度E34。根据出度E24和出度E34计算新增中继R4的出度E4，其中E4 = EM+E24+E34。然后，本 实施例利用上述方法，分别计算新增中继R5、新增中继R6的出度E5和出度E 6。最后，比较E4、E5 和e6的绝对值的大小，最终选择具有最大绝对值的中继为新增中继。
[0098] 本实施例提供的新增中继的选择系统之中，所述出度计算方法包括:计算预设的 第一区域之内每个用户的第一归一化概率;计算第一圆之内所有窃听者的第一窃听概率， 所述第一圆的圆心为第一用户，所述第一圆的半径为第一用户与第一中继之间的距离;根 据所述第一归一化概率和所述第一窃听概率计算第一用户对应第一中继的出度。本实施例 提供的技术方案根据安全图对新增中继进行选择，从而能够保证新增中继对用户的安全连 通性。另外，本实施例提供的技术方案不仅考虑用户和新增中继的安全连通性，而且还考虑 到用户的出现也需要符合概率分布，从而进一步提高了用户的安全连通性。因此，本实施例 提供的技术方案根据安全图对新增中继与用户之间的连通性安全进行评估，从而有效提高 了通信网络的安全连通性。
[0099] 可以理解的是，以上实施方式仅仅是为了说明本发明的原理而采用的示例性实施 方式，然而本发明并不局限于此。对于本领域内的普通技术人员而言，在不脱离本发明的精 神和实质的情况下，可以做出各种变型和改进，这些变型和改进也视为本发明的保护范围。
【主权项】
1. 一种出度计算方法，其特征在于，包括： 计算预设的第一区域之内每个用户的第一归一化概率； 计算第一圆之内所有窃听者的第一窃听概率，所述第一圆的圆心为第一用户，所述第 一圆的半径为第一用户与第一中继之间的距离； 根据所述第一归一化概率和所述第一窃听概率计算第一用户对应第一中继的出度。2. 根据权利要求1所述的出度计算方法，其特征在于，所述计算预设的第一区域之内每 个用户的第一归一化概率的步骤包括： 根据二维高斯函数计算用户的第一分布概率； 根据所述第一分布概率计算所述第一区域之内所有用户的第一分布概率之和； 根据所述第一分布概率之和以及所述第一分布概率计算所述第一归一化概率。3. 根据权利要求1所述的出度计算方法，其特征在于，所述计算第一圆之内所有窃听者 的第一窃听概率的步骤包括： 计算所述第一区域之内每个窃听者的第二归一化概率； 根据所述第二归一化概率计算所述第一窃听概率。4. 根据权利要求3所述的出度计算方法，其特征在于，所述计算所述第一区域之内每个 窃听者的第二归一化概率的步骤包括： 根据二维高斯函数计算窃听者的第二分布概率； 根据所述第二分布概率计算所述第一区域之内所有窃听者的第二分布概率之和； 根据所述第二分布概率之和以及所述第二分布概率计算所述第二归一化概率。5. -种新增中继的选择方法，其特征在于，包括： 根据权利要求1至4任一所述的出度计算方法分别计算所有中继的出度； 选择出度的绝对值最大的中断作为新增中继。6. -种出度计算装置，其特征在于，包括： 第一计算单元，用于计算预设的第一区域之内每个用户的第一归一化概率； 第二计算单元，用于计算第一圆之内所有窃听者的第一窃听概率，所述第一圆的圆心 为第一用户，所述第一圆的半径为第一用户与第一中继之间的距离； 第三计算单元，用于根据所述第一归一化概率和所述第一窃听概率计算第一用户对应 第一中继的出度。7. 根据权利要求1所述的出度计算装置，其特征在于，所述第一计算单元包括： 第一计算模块，用于根据二维高斯函数计算用户的第一分布概率； 第二计算模块，用于根据所述第一分布概率计算所述第一区域之内所有用户的第一分 布概率之和； 第三计算模块，用于根据所述第一分布概率之和以及所述第一分布概率计算所述第一 归一化概率。8. 根据权利要求1所述的出度计算装置，其特征在于，所述第二计算单元包括： 第四计算模块，用于计算所述第一区域之内每个窃听者的第二归一化概率； 第五计算模块，用于根据所述第二归一化概率计算所述第一窃听概率。9. 根据权利要求3所述的出度计算装置，其特征在于，所述第四计算模块包括： 第一子计算模块，用于根据二维高斯函数计算窃听者的第二分布概率； 第二子计算模块，用于根据所述第二分布概率计算所述第一区域之内所有窃听者的第 二分布概率之和； 第三子计算模块，用于根据所述第二分布概率之和以及所述第二分布概率计算所述第 二归一化概率。10. -种新增中继的选择系统，其特征在于，包括： 第四计算单元，用于根据权利要求1至4任一所述的出度计算方法分别计算所有中继的 出度； 第五计算单元，用于选择出度的绝对值最大的中断作为新增中继。
【文档编号】H04L12/24GK105933164SQ201610487898
【公开日】2016年9月7日
【申请日】2016年6月28日
【发明人】程刚, 陈广泉
【申请人】中国联合网络通信集团有限公司