CN104469703A - 一种集群呼叫系统的信道动态分配方法 - Google Patents

一种集群呼叫系统的信道动态分配方法 Download PDF

Info

Publication number
CN104469703A
CN104469703A CN201410821447.5A CN201410821447A CN104469703A CN 104469703 A CN104469703 A CN 104469703A CN 201410821447 A CN201410821447 A CN 201410821447A CN 104469703 A CN104469703 A CN 104469703A
Authority
CN
China
Prior art keywords
channel
group
grouping
calling
terminal
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201410821447.5A
Other languages
English (en)
Other versions
CN104469703B (zh
Inventor
孔军民
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
CIPRUN GROUP Co.,Ltd.
Original Assignee
BEIJING CIPRUN MOBILE INTERNET TECHNOLOGY Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by BEIJING CIPRUN MOBILE INTERNET TECHNOLOGY Co Ltd filed Critical BEIJING CIPRUN MOBILE INTERNET TECHNOLOGY Co Ltd
Priority to CN201410821447.5A priority Critical patent/CN104469703B/zh
Publication of CN104469703A publication Critical patent/CN104469703A/zh
Application granted granted Critical
Publication of CN104469703B publication Critical patent/CN104469703B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/06Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
    • H04W4/10Push-to-Talk [PTT] or Push-On-Call services
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/54Allocation or scheduling criteria for wireless resources based on quality criteria
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W76/00Connection management
    • H04W76/30Connection release

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Quality & Reliability (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

本发明提供了一种集群呼叫系统的信道动态分配方法,其通过下列步骤实现:步骤一、建立多个各个编码或地址的群组,可多级分组,一级分组为根据专利、版权、商标进行分组,其中,建立专利二级分组,可进一步细分为发明、实用新型、外观小组,并且可由用户设定根据区域或领域进一步划分小组,每个分组具有不同的编码或地址,每个群组自成系统,多个通信系统共用一个或多个频率;步骤二、不同群组的呼叫终端按下PPT开关,发出呼叫请求信号,对空闲信道进行检测,并对通话信道进行指配和控制;步骤三、将优先级高的呼叫终端和接收终端通过相应信道建立映射;步骤四、通话完成,迅速释放信道,给其他呼叫终端使用。从而提高了信道的利用率,节省了系统资源。

Description

一种集群呼叫系统的信道动态分配方法
技术领域
本发明涉及通信技术领域,具体涉及一种应用于知识产权网络的集群呼叫系统的信道动态分配方法。
背景技术
集群通信系统,是一种专用移动通信技术,其通过多信道共享和信道的动态分配,从而有效利用频率资源和网络资源,从而降低通信网络的建设和运营成本。
第一代模拟集群系统,共享频率、设备、服务的资源,能够实现系统的集中维护与管理。采用单工通信方式,利用多频道共享技术实现了“消息集群”和“传输集群”,提高了频道利用率。第二代数字集群系统,频谱利用率比模拟系统大为提高,进一步扩充了系统容量。集群通信系统通常采用一对多的半双工呼叫,群组成员讲话前必须首先获得话权,只有获得话权才允许讲话,未获得话权的群组成员只能选择接听。集群业务是群组用户间的通信业务,这就需要对群组进行管理:呼叫发起时必须提前建立并选择一个由一到多个群组成员组成的群组,然后才能通过终端上的PTT(Push-to-Talk,一键通)组呼键发起该群组的组呼。在第三代合作伙伴计划(3GPP)协议中,当主叫用户端在中继MSC内发起组呼时,中继MSC从组呼寄存器(GCR)中获取主控MSC的地址,并据此选择局间路由,使用组呼参考作为被叫号码来构造呼叫建立消息,发送到主控MSC。
目前,无线集群通信系统已广泛应用于各行各业以及各种场合的指挥调度通信系统。对于知识产权行业,由于具有较强的区域性和专业划分,目前还未存在全国性的集成专利、版权和商标的综合集群呼叫系统。
发明内容
本发明结合知识产权领域的特点,提供一种集群呼叫系统的信道动态分配方法,特别是应用于知识产权网络的集群呼叫系统的信道动态分配方法。本发明优化了现有技术中的信道动态分配方法,并采用遗传算法,进一步提升了信道的利用率以及应答均衡。
本发明的目的是通过以下技术方案实现的:
一种集群呼叫系统的信道动态分配方法,所述方法步骤如下:步骤一、建立多个具有不同编码或地址的群组;步骤二、不同群组的呼叫终端通过PPT开关的启闭向集群呼叫系统发出呼叫请求信号,所述集群呼叫系统获取到所述呼叫请求信号,对空闲信道进行检测;所述集群呼叫系统用于对通话信道的指配和控制;步骤三、对呼叫终端和接收终端设置不同的优先级,并根据优先级的高低,在所述集群呼叫系统中,通过信道建立所述呼叫终端和所述接收终端的映射,所述呼叫终端和所述接收终端之间连接的信道被占用,从而实现集群呼叫;步骤四、集群呼叫通话完成后,释放信道;释放后的信道用于其他呼叫终端使用。
一种应用于知识产权呼叫网络的集群呼叫系统的信道动态分配方法,所述方法步骤如下:步骤一、建立多个具有不同编码或地址的群组,每个群组形成呼叫用户分组单元;步骤二、不同群组的呼叫终端通过PPT开关的启闭向集群呼叫系统发出呼叫请求信号,所述集群呼叫系统获取到所述呼叫请求信号,对是否存在空闲信道进行检测;所述集群呼叫系统用于对通话信道的指配和控制;步骤三、检测信道是否为空闲,用来选择可用的传输信道;步骤四、当存在空闲信道时,基站分别根据呼叫终端的优先级,对呼叫终端进行排序,以及根据接收终端的优先级,对接收终端进行排序;将呼叫终端和接收终端中优先级最高的呼叫终端和接收终端通过所选择的可用的传输信道建立映射;当不存在空闲信道时,呼叫终端发出呼叫请求时,此时的呼叫终端作为突发呼叫终端:若突发呼叫终端的优先级高于当前呼叫终端的最高优先级,则无须等待空闲信道,而把当前优先级最低的占用的信道释放,提供给突发呼叫终端使用,若突发呼叫终端优先级低于或等同于当前占用信道的优先级,则对突发呼叫终端采取呼叫排队方式处理,不必重新申请,并且依照其优先级,在当前等待呼叫终端队列中排序;步骤五、通话完成,迅速释放信道,给其他呼叫终端使用。
优选地,所述呼叫用户分组单元,其具有多级分组,一级分组包括专利、版权、商标分组,在专利一级分组下建立专利二级分组,二级分组包括发明、实用新型、外观分组;并且由预设定值,根据用户设定根据地域或业务类型对二级分组再次进行二级以上分组进行逐级分组,每级每个分组均具有唯一标识ID。
优选地,所述呼叫用户分组单元根据地域划分的地域分组包括华南地区、华东地区、华北地区,并根据设定跨越层级建立新的分组;所述呼叫用户分组单元根据业务类型划分,包括版权咨询、版权纠纷、商标注册、商标转让多个业务分组,并且呼叫用户分组单元能够在不同的当前分组中选定任意用户建立新的分组,分组成员更新时同时变更分组ID。
优选地,分组包括单变量值分组和组距分组,单变量值分组是把一个变量值作为一组,组距分组是将全部变量值依次划分为若干区间,并将每个区间的变量值作为一组。
优选地,信道控制,分为集中控制和分散控制两种,集中控制通过一个智能终端控制,统一管理集群呼叫系统中的信道分配,分散控制则针对每一个单独信道进行智能控制终端的管理。
优选地,基站根据动态分配原则,同呼叫终端之间建立集群呼叫的业务信道。
优选地,动态分配原则的具体实现方法为:(1)信道划分:将不同ID的所有分组划分为信道N1,N2…,总数为N,则分组信道变化范围为0~N,具体分配情况受通信量以及冲突限制,用矩阵X表示冲突限制:
X = X 11 . . . X 1 N . . . X ij . . . X M 1 . . . X MN
其中,Xij代表信道的冲突限制,i和j分别代表所在冲突限制矩阵中的行和列,M为整个信道数目,当分组i和j不能重用一个信道时,Xij=1,如果分组i和j能重用一个信道时,Xij=0,各分组信道使用情况用矩阵A表示: A = a 11 . . . a 1 N . . . a ik . . . a M 1 . . . a MN
其中,如果分组i分配信道,则有aik=1,否则,aik=0;该方法包括如下步骤:
即将矩阵A的每一行映射为独立的串,即第i行映射为Ai=ai1ai2...aiN,整个系统信道B映射为M*N位独立的串,结构形式为B=a11a12...a1N...ai1ai2...aiN...aM1aM2...aMN,其中每一状态对应一条基因链;
(2)初始种群生成:设定初始种群个体数量为30,随机生成一定数量个体,为30的倍数,从中筛选优良个体放入到初始化种群内,直到种群个体数量达到要求;
(3)构造分组信道的适应度函数:设定ti为第i个分组需求的信道数,则有适应度函数:
f ( B ) = Σ i = 1 M ( M - | t i - Σ K = 1 N a ik | ) 2 + Σ i = 1 M Σ K = 1 N Σ j = 1 i ≠ j M Σ i = 1 N ( 1 - X ij ) a iK a jK
其中,aiK为第i行第K列信道使用情况,ajK为第j行第K列信道使用情况;
(4)对不同ID分组的选择操作:选择操作是建立在多个不同ID的所有分组中个体适应度评估的基础上,假设群体中某个个体B′适应度为f(B′),则某个个体B′被选择的概率为Ps=f(B′)/Σf(B′),个体适应度越大,被选择的概率越高,个体适应度越小,被选择概率越低,这样就可以决定那些个体被选出;
(5)信道分配:根据遗传算子,确定最终的信道分配方式,其中,遗传算子包括改进的交叉算子和改进的变异算子,其中改进的交叉算子的交叉概率Pc变化公式为:
P c = P c 2 - ( P c 2 - P c 1 ) × ( f avg - f i ) ( f avg - f min ) f i ≤ f avg P c 3 - ( P c 3 - P c 2 ) × ( f max - f i ) ( f max - f avg ) f i > f avg
其中,favg为当代种群全部个体平均适应度值,fmax为种群中个体最大适应度值,fmin为种群中个体最小适应度值,fi为2个交叉个体中适应度值较大的,PC1,Pc2,PC3分别表示三个不同阶段交叉概率的值,PC1表示fi=0时交叉概率,Pc2表示fi=favg时交叉概率,Pc3表示fi=fmax时交叉概率;
改进的变异算子的变异概率Pm的公式如下:
P m = P m 1 f i ≤ f avg P m 2 - ( P m 2 - P m 1 ) × ( f max - f i ) ( f max - f avg ) f i > f avg
其中fi为染色体适应度值,favg为种群平均适应度值,Pm1,Pm2分别表示两个不同阶段变异概率的数值,Pm1表示fi≤favg时变异概率,Pm2表示fi>favg时变异概率;
终止条件,当算法进化到规定代数时,适应度值f(B′)对应的个体B′为算法最终找到的解。
本发明的有益效果如下:通过对动态分配算法进行改进,实现信道较高效率的应用。
附图说明
图1是依据本发明实施例的知识产权网络集群呼叫系统分组图;
图2是依据本发明实施例的知识产权网络的集群呼叫系统的信道动态分配方法的流程图;
图3是依据本发明实施例的信道动态分配算法流程图。
具体实施方式
为了便于本领域一般技术人员理解和实现本发明,现结合附图描绘本发明的实施例。
知识产权呼叫终端,有多种分组形式,其中,作为一部分示例,可如图1所示,进行下列分组,级分组为:专利组、版权组和商标组;二级分组为:将专利组进一步分为外观组、实用新型组和发明组。同时根据用户设置,根据地理位置区域和业务类型,对二级分组进行再次分组,比如根据地域可分为:北京组、上海组、河北组等,任意组之前可以联合;根据业务分组可分为:专利信息发布公告组、专利咨询组、申请流程查询组、专利权转让交流组等。
知识产权呼叫终端的分组,具有可调整性,根据地域划分,可进一步包括华南地区、华东地区、华北地区以及全国各省、各直辖市,并可根据人为设定跨越层级建立新的组;根据业务类型划分,可进一步包括版权咨询、版权纠纷、商标注册、商标转让等多个业务分组,并且上述分组也可根据人为设定,在不同的分组中选定相关用户建立新的分组,以解决存在交叉业务时的跨领域交流的情况。上述分组均可动态更新,同时变更分组ID。
在分组模式中,有单变量值分组和组距分组两种。单变量值分组是把一个变量值作为一组,这种分组通常值适合离散变量,而且在变量值较少的情况使用。在连续变量或变量值较多的情况下,通常采用组距分组。它是将全部变量值依次划分为若干区间,并将这一区间的变量值作为一组。在组距分组中,一个组的最小值称为下限;一个组的最大值称为上限。采用组距分组时,需要遵循不重不漏的原则。不重是指一项数据只能分在其中的某一组,不能在其他组中重复出现;不漏是指组别能够穷尽,即在所分的全部组别中每一项数据都能分在其中的某一组,不能遗漏。组数一般与数据本身的特点及数据的多少有关。由于分组的目的之一是观察数据分布的特征,因此组数的多少应适中。如果组数太少,数据的分布就会过于集中,组数太多,数据分布就会过于分散,这都不便于观察数据分布的特征和规律。组数的确定应以能够显示数据的分布特征和规律为目的。实际应用时,可根据数据的多少和特点及分析要求来确定组数。确定各组的组距。组距是一个组的上限与下限的差。组距可根据全部数据的最大值和最小值及所分的组数来确定,及组距=(最大值一最小值)/组数。根据分组整理成频数分布表。
通过分组处理,可以提高海量数据的处理速度,并且通过数据分组的标准化设计,从而实现了数据分组的动态均衡。
实施例:
本实施例描述了一种应用于知识产权呼叫网络的集群系统的呼叫方法,如图2所示,所述方法包括以下步骤:一种应用于知识产权呼叫网络的集群呼叫系统的信道动态分配方法,所述方法步骤如下:步骤一、建立多个具有不同编码或地址的群组,每个群组形成呼叫用户分组单元;步骤二、不同群组的呼叫终端按下PPT开关,发出呼叫请求信号,对空闲信道进行检测,并对通话信道进行指配和控制;步骤三、当存在空闲信道时,基站分别根据呼叫终端的优先级,对呼叫终端进行排序,以及根据接收终端的优先级,对接收终端进行排序;将优先级高的呼叫终端和接收终端通过相应信道建立映射;步骤四、当不存在空闲信道时,对于突发呼叫终端信道分配如下:若突发呼叫终端居于当前呼叫终端的最高优先级,则无须等待空闲信道,而把当前优先级最低的占用的信道释放,提供给突发呼叫终端使用,如果突发呼叫终端优先级低于或等同于当前占用信道,则对突发呼叫终端采取呼叫排队方式处理,不必重新申请,并且依照其优先级,在当前等待呼叫终端队列中排序;步骤五、通话完成,迅速释放信道,给其他呼叫终端使用。
移动通信系统的呼叫,都是点对点的通信方式,系统只要建立一对信令连接和业务信道即可满足通话主叫和被叫的通话需求,系统为用户提供的业务信道都是通话中的用户专用的。而集群通信系统的呼叫,大多都是点对多点的,业务信道都是共享的,这时主叫用户是一个,被叫用户有很多个,大家都监听一个业务信道,并且被叫用户很可能不分布在一个区域里。这使得系统要为每一个区域建立信令连接和共享业务信道,同时还要根据群用户的移动,实时的变更所提供服务的区域,在群用户所到的新区域建立信令连接和共享业务信道。集群通信系统的这种共享信道的方式,比移动通信的专用信道的方式,要复杂得多,需要重新考虑信道资源分配算法这种算法是比较耗时的过程。本申请还要解决集群通信系统的信道分配问题。
动态分配处理,其包括信道划分、初始种群生成、分组信道的适应度函数构造、对不同ID分组的选择操作以及信道分配,其工作流程如图3所示:信道划分模块,将集群系统中正在处理的不同ID的所有分组,划分为信道N1,N2…,总数为N,则分组信道变化范围为0~N,具体分配情况受通信量以及冲突限制,用矩阵X表示冲突限制:
X = X 11 . . . X 1 N . . . X ij . . . X M 1 . . . X MN
其中,Xij代表信道的冲突限制,i和j分别代表所在冲突限制矩阵中的行和列,M为整个信道数目,当分组i和j不能重用一个信道时,Xij=1,如果分组i和j能重用一个信道时,Xij=0,各分组信道使用情况用矩阵A表示: A = a 11 . . . a 1 N . . . a ik . . . a M 1 . . . a MN
其中,如果分组i分配信道,则有aik=1,否则,aik=0;该方法包括如下步骤:
即将矩阵A的每一行映射为独立的串,即第i行映射为Ai=ai1ai2...aiN,整个系统信道B映射为M*N位独立的串,结构形式为B=a11a12...a1N...ai1ai2...aiN...aM1aM2...aMN,其中每一状态对应一条基因链;
将信道分配问题中的参数转换为基因,具体为将一个分组信道使用情况用N位独立的串,即将矩阵A的每一行映射为独立的串,即Ai=aijai2...aiN,整个系统信道映射为M*N位独立的串,结构形式为B=a11a12...a1N...ai1ai2...aiN...aM1aM2...aMN,其中每一状态对应一条基因链。
初始种群生成模块:设定初始种群个体数量为30,随机生成一定数量个体(为30的倍数),从中筛选优良个体放入到初始化种群内,直到种群个体数量达到要求。
分组信道的适应度函数构造,遗传算法以适应度函数为依据,信道分配受通信量以及冲突限制约束,设定ti为第i个分组需求的信道数,则有适应度函数:
f ( B ) = Σ i = 1 M ( M - | t i - Σ K = 1 N a ik | ) 2 + Σ i = 1 M Σ K = 1 N Σ j = 1 i ≠ j M Σ i = 1 N ( 1 - X ij ) a iK a jK
其中,aiK为第i行第K列信道使用情况,ajK为第j行第K列信道使用情况;
对不同ID分组的选择操作:选择操作是建立在群体中个体适应度评估的基础上,假设群体中某个个体B′适应度为f(B′),则某个个体B′被选择的概率为Ps=f(B′)/Σf(B′),个体适应度越大,被选择的概率越高,个体适应度越小,被选择概率越低。这样就可以决定那些个体被选出。
根据遗传算子,确定最终信道分配方式:
遗传算子包括改进的交叉算子和改进的变异算子,其中改进的交叉算子的交叉概率Pc变化公式为:
P c = P c 2 - ( P c 2 - P c 1 ) × ( f avg - f i ) ( f avg - f min ) f i ≤ f avg P c 3 - ( P c 3 - P c 2 ) × ( f max - f i ) ( f max - f avg ) f i > f avg
其中,favg为当代种群全部个体平均适应度值,fmax为种群中个体最大适应度值,fmin为种群中个体最小适应度值,fi为2个交叉个体中适应度值较大的,PC1,Pc2,PC3分别表示三个不同阶段交叉概率的值,PC1表示fi=0时交叉概率,Pc2表示fi=favg时交叉概率,Pc3表示fi=fmax时交叉概率;
改进的变异算子的变异概率Pm的公式如下:
P m = P m 1 f i ≤ f avg P m 2 - ( P m 2 - P m 1 ) × ( f max - f i ) ( f max - f avg ) f i > f avg
其中fi为染色体适应度值,favg为种群平均适应度值。Pm1,Pm2分别表示两个不同阶段变异概率的数值,Pm1表示fi≤favg时变异概率,Pm2表示fi>favg时变异概率。
终止条件,当算法进化到规定代数,例如100代时,适应度值f(B)对应的个体B为算法最终找到的解。
该实施例改进了集群呼叫的性能,使得KPI(Key Performance Indications),即指关键绩效指标获得较大提升,具体表现在以下几个指标:(1)接通率,本实施例的接通率≥95%,与行业标准的接通率80%相比,高于行业标准15%,从而提高了顾客满意度。(2)服务水平,即某个统计时间段内若干秒内应答电话数量与呼叫中心接入电话的百分比,采用本实施例,95%的电话在20秒以内做出应答,而行业标准为80%的电话在20秒以内做出应答。(3)平均排队时间,即在某段统计时间内,呼叫者列入名单后等待回答的等待的平均等待时长。本实施例的平均排队时间≤10秒,而行业标准为20秒,大大缩短了排队等候时间。因此,本发明提高了接通率,减小了等待时间,以及排队时间,使得成本大幅度下降。
虽然通过实施例描绘了本发明,但本领域普通技术人员知道,在不脱离本发明的精神和实质的情况下,就可使本发明有许多变形和变化,本发明的范围由所附的权利要求来限定。

Claims (8)

1.一种集群呼叫系统的信道动态分配方法,所述方法步骤如下:
步骤一、建立多个具有不同编码或地址的群组;
步骤二、不同群组的呼叫终端通过PPT开关的启闭向集群呼叫系统发出呼叫请求信号,所述集群呼叫系统获取到所述呼叫请求信号,对空闲信道进行检测;所述集群呼叫系统用于对通话信道的指配和控制;
步骤三、对呼叫终端和接收终端设置不同的优先级,并根据优先级的高低,在所述集群呼叫系统中,通过信道建立所述呼叫终端和所述接收终端的映射,所述呼叫终端和所述接收终端之间连接的信道被占用,从而实现集群呼叫;
步骤四、集群呼叫通话完成后,释放信道;释放后的信道用于其他呼叫终端使用。
2.一种应用于知识产权呼叫网络的集群呼叫系统的信道动态分配方法,所述方法步骤如下:
步骤一、建立多个具有不同编码或地址的群组,每个群组形成呼叫用户分组单元;
步骤二、不同群组的呼叫终端通过PPT开关的启闭向集群呼叫系统发出呼叫请求信号,所述集群呼叫系统获取到所述呼叫请求信号,对是否存在空闲信道进行检测;所述集群呼叫系统用于对通话信道的指配和控制;
步骤三、检测信道是否为空闲,用来选择可用的传输信道;
步骤四、当存在空闲信道时,基站分别根据呼叫终端的优先级,对呼叫终端进行排序,以及根据接收终端的优先级,对接收终端进行排序;将呼叫终端和接收终端中优先级最高的呼叫终端和接收终端通过所选择的可用的传输信道建立映射;当不存在空闲信道时,呼叫终端发出呼叫请求时,此时的呼叫终端作为突发呼叫终端:若突发呼叫终端的优先级高于当前呼叫终端的最高优先级,则无须等待空闲信道,而把当前优先级最低的占用的信道释放,提供给突发呼叫终端使用,若突发呼叫终端优先级低于或等同于当前占用信道的优先级,则对突发呼叫终端采取呼叫排队方式处理,不必重新申请,并且依照其优先级,在当前等待呼叫终端队列中排序;
步骤五、通话完成,迅速释放信道,给其他呼叫终端使用。
3.如权利要求2所述的应用于知识产权呼叫网络的集群呼叫系统的信道动态分配方法,其特征在于:所述呼叫用户分组单元,其具有多级分组,一级分组包括专利、版权、商标分组,在专利一级分组下建立专利二级分组,二级分组包括发明、实用新型、外观分组;并且由预设定值,根据用户设定根据地域或业务类型对二级分组再次进行二级以上分组进行逐级分组,每级每个分组均具有唯一标识ID。
4.如权利要求3所述的应用于知识产权呼叫网络的集群呼叫系统的信道动态分配方法,其特征在于:所述呼叫用户分组单元根据地域划分的地域分组包括华南地区、华东地区、华北地区,并根据设定跨越层级建立新的分组;所述呼叫用户分组单元根据业务类型划分,包括版权咨询、版权纠纷、商标注册、商标转让多个业务分组,并且呼叫用户分组单元能够在不同的当前分组中选定任意用户建立新的分组,分组成员更新时同时变更分组ID。
5.如权利要求4所述的应用于知识产权呼叫网络的集群呼叫系统的信道动态分配方法,其特征在于:分组包括单变量值分组和组距分组,单变量值分组是把一个变量值作为一组,组距分组是将全部变量值依次划分为若干区间,并将每个区间的变量值作为一组。
6.如权利要求2所述的应用于知识产权呼叫网络的集群呼叫系统的信道动态分配方法,其特征在于:信道控制,分为集中控制和分散控制两种,集中控制通过一个智能终端控制,统一管理集群呼叫系统中的信道分配,分散控制则针对每一个单独信道进行智能控制终端的管理。
7.如权利要求6所述的应用于知识产权呼叫网络的集群呼叫系统的信道动态分配方法,其特征在于:基站根据动态分配原则,同呼叫终端之间建立集群呼叫的业务信道。
8.如权利要求7所述的应用于知识产权呼叫网络的集群呼叫系统的信道动态分配方法,其特征在于,动态分配原则的具体实现方法为:(1)信道划分:将不同ID的所有分组划分为信道N1,N2…,总数为N,则分组信道变化范围为0~N,具体分配情况受通信量以及冲突限制,用矩阵X表示冲突限制:
X = X 11 . . . X 1 N . . . X ij . . . X M 1 . . . X MN
其中,Xij代表信道的冲突限制,i和j分别代表所在冲突限制矩阵中的行和列,M为整个信道数目,当分组i和j不能重用一个信道时,Xij=1,如果分组i和j能重用一个信道时,Xij=0,各分组信道使用情况用矩阵A表示: A = a 11 . . . a 1 N . . . a ik . . . a M 1 . . . a MN
其中,如果分组i分配信道,则有aik=1,否则,aik=0;该方法包括如下步骤:
即将矩阵A的每一行映射为独立的串,即第i行映射为Ai=ai1ai2...aiN,整个系统信道B映射为M*N位独立的串,结构形式为B=a11a12...a1N...ai1ai2...aiN...aM1aM2...aMN,其中每一状态对应一条基因链;
(2)初始种群生成:设定初始种群个体数量为30,随机生成一定数量个体,为30的倍数,从中筛选优良个体放入到初始化种群内,直到种群个体数量达到要求;
(3)构造分组信道的适应度函数:设定ti为第i个分组需求的信道数,则有适应度函数:
f ( B ) = Σ i = 1 M ( M - | t i - Σ K = 1 N a ik | ) 2 + Σ i = 1 M Σ K = 1 N Σ j = 1 i ≠ 1 M ( 1 - X ij ) a iK a jK
其中,aiK为第i行第K列信道使用情况,ajK为第j行第K列信道使用情况;
(4)对不同ID分组的选择操作:选择操作是建立在多个不同ID的所有分组中个体适应度评估的基础上,假设群体中某个个体B′适应度为f(B′),则某个个体B′被选择的概率为Ps=f(B′)/Σf(B′),个体适应度越大,被选择的概率越高,个体适应度越小,被选择概率越低,这样就可以决定那些个体被选出;
(5)信道分配:根据遗传算子,确定最终的信道分配方式,其中,遗传算子包括改进的交叉算子和改进的变异算子,其中改进的交叉算子的交叉概率Pc变化公式为:
P c = P c 2 - ( P c 2 - P c 1 ) × ( f avg - f i ) ( f avg - f min ) f i ≤ f avg P c 3 - ( P c 3 - P c 2 ) × ( f max - f i ) ( f max - f avg ) f i > f avg
其中,favg为当代种群全部个体平均适应度值,fmax为种群中个体最大适应度值,fmin为种群中个体最小适应度值,fi为2个交叉个体中适应度值较大的,PC1,PC2,PC3分别表示三个不同阶段交叉概率的值,PC1表示fi=0时交叉概率,Pc2表示fi=favg时交叉概率,Pc3表示fi=fmax时交叉概率;
改进的变异算子的变异概率Pm的公式如下:
P m = P m 1 f i ≤ f avg P m 2 - ( P m 2 - P m 1 ) × ( f max - f i ) ( f max - f avg ) f i > f avg
其中fi为染色体适应度值,favg为种群平均适应度值,Pm1,Pm2分别表示两个不同阶段变异概率的数值,Pm1表示fi≤favg时变异概率,Pm2表示fi>favg时变异概率;
终止条件,当算法进化到规定代数时,适应度值f(B′)对应的个体B′为算法最终找到的解。
CN201410821447.5A 2014-12-26 2014-12-26 一种集群呼叫系统的信道动态分配方法 Active CN104469703B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410821447.5A CN104469703B (zh) 2014-12-26 2014-12-26 一种集群呼叫系统的信道动态分配方法

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410821447.5A CN104469703B (zh) 2014-12-26 2014-12-26 一种集群呼叫系统的信道动态分配方法

Publications (2)

Publication Number Publication Date
CN104469703A true CN104469703A (zh) 2015-03-25
CN104469703B CN104469703B (zh) 2018-02-16

Family

ID=52914924

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410821447.5A Active CN104469703B (zh) 2014-12-26 2014-12-26 一种集群呼叫系统的信道动态分配方法

Country Status (1)

Country Link
CN (1) CN104469703B (zh)

Cited By (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN105472739A (zh) * 2015-12-08 2016-04-06 哈尔滨海能达科技有限公司 一种业务信道分配方法及基站
CN106569892A (zh) * 2015-10-08 2017-04-19 阿里巴巴集团控股有限公司 资源调度方法与设备
CN108282750A (zh) * 2018-01-13 2018-07-13 重庆百纬科技有限公司 一种施工专用公网集群通信系统
CN108694648A (zh) * 2018-05-15 2018-10-23 腾讯科技(深圳)有限公司 物品交互方法、物品标识注册方法、系统、装置和存储介质
CN112446556A (zh) * 2021-01-27 2021-03-05 电子科技大学 基于表示学习和行为特征的通信网用户呼叫对象预测方法
CN114867673A (zh) * 2020-01-10 2022-08-05 三菱电机株式会社 电梯系统
CN115250437A (zh) * 2021-04-28 2022-10-28 海能达通信股份有限公司 一种集群系统中呼叫恢复的方法、装置和可读存储介质

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1568034A (zh) * 2003-07-07 2005-01-19 深圳市中兴通讯股份有限公司 实现集群业务的移动通信系统装置及方法
CN1921646A (zh) * 2005-08-22 2007-02-28 中国铁通集团有限公司 一种集群通信呼叫业务的实现方法
CN101141706A (zh) * 2006-09-05 2008-03-12 中兴通讯股份有限公司 集群终端主动退出组呼的集群通信系统

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1568034A (zh) * 2003-07-07 2005-01-19 深圳市中兴通讯股份有限公司 实现集群业务的移动通信系统装置及方法
CN1921646A (zh) * 2005-08-22 2007-02-28 中国铁通集团有限公司 一种集群通信呼叫业务的实现方法
CN101141706A (zh) * 2006-09-05 2008-03-12 中兴通讯股份有限公司 集群终端主动退出组呼的集群通信系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
李南林: "天翼对讲差异化优势获公安系统青睐", 《HTTP://WWW.ZTE.COM.CN/CNDATA/MAGAZINE/ZTE_TECHNOLOGIES/2010/1_10_1_5_1_1_1_1/MAGAZINE/201005/T20100521_185167.HTML》 *

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN106569892A (zh) * 2015-10-08 2017-04-19 阿里巴巴集团控股有限公司 资源调度方法与设备
CN106569892B (zh) * 2015-10-08 2020-06-30 阿里巴巴集团控股有限公司 资源调度方法与设备
CN105472739A (zh) * 2015-12-08 2016-04-06 哈尔滨海能达科技有限公司 一种业务信道分配方法及基站
CN105472739B (zh) * 2015-12-08 2019-01-15 哈尔滨海能达科技有限公司 一种业务信道分配方法及基站
CN108282750A (zh) * 2018-01-13 2018-07-13 重庆百纬科技有限公司 一种施工专用公网集群通信系统
CN108694648A (zh) * 2018-05-15 2018-10-23 腾讯科技(深圳)有限公司 物品交互方法、物品标识注册方法、系统、装置和存储介质
CN108694648B (zh) * 2018-05-15 2021-07-20 腾讯科技(深圳)有限公司 物品交互方法、物品标识注册方法、系统、装置和存储介质
CN114867673A (zh) * 2020-01-10 2022-08-05 三菱电机株式会社 电梯系统
CN112446556A (zh) * 2021-01-27 2021-03-05 电子科技大学 基于表示学习和行为特征的通信网用户呼叫对象预测方法
CN112446556B (zh) * 2021-01-27 2021-04-30 电子科技大学 基于表示学习和行为特征的通信网用户呼叫对象预测方法
CN115250437A (zh) * 2021-04-28 2022-10-28 海能达通信股份有限公司 一种集群系统中呼叫恢复的方法、装置和可读存储介质
CN115250437B (zh) * 2021-04-28 2024-01-12 海能达通信股份有限公司 一种集群系统中呼叫恢复的方法、装置和可读存储介质

Also Published As

Publication number Publication date
CN104469703B (zh) 2018-02-16

Similar Documents

Publication Publication Date Title
CN104469703A (zh) 一种集群呼叫系统的信道动态分配方法
CN102215458B (zh) 基于长期演进技术的数字集群通信系统以及基站和终端
CN101616364A (zh) 一种组呼业务实现方法
CN101978722A (zh) 无线资源控制状态转换方法、基站和用户设备
CN103067985A (zh) 基于信道质量的超高速无线局域网信道绑定与分配方法
CN101064930B (zh) 一种无线点到多点业务的寻呼和资源配置方法
CN1292603C (zh) 实现集群业务的移动通信系统装置及方法
CN102098792B (zh) 基于服务质量的轮询资源调度方法
CN101287181B (zh) 一种集群通信系统中主动迟后接入方法
CN108055701A (zh) 一种资源调度方法及基站
CN102256214B (zh) 码分多址集群系统综合业务和传输特性的动态信道分配方法
CN101835094A (zh) 一种无线集群通信系统的获取组呼听话方状态的方法
CN104469698A (zh) 一种集群通信呼叫方法及系统
CN104469702A (zh) 一种集群通信呼叫方法
CN106792429A (zh) 用户设备、基站及近距离业务单播通信、资源调度方法
CN104378740A (zh) 一种集群通信呼叫系统及方法
CN105453618A (zh) 上行资源分配方法、接入终端及接入点
CN103024683A (zh) 一种集群通信中听话方状态上报的方法
CN105163287A (zh) 一种集群通信系统中群组呼叫临时加入功能的实现方法
CN107483756B (zh) 语音呼叫的处理方法和系统
CN101247556B (zh) Gprs/edge网络中数据业务无线信道的分配方法
CN100369500C (zh) 一种基站控制器及其通信方法
CN101502139B (zh) 一种在集群通信中快速接入的方法
CN101167383B (zh) Cdma系统组呼业务中终端在反向业务信道间切换的方法
CN1933618B (zh) 基于单基站的集群通信系统、组呼通信方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information

Address after: 102455, Beijing, Changyang Town, Changyang, Fangshan District village, Nanjing railway, 110 meters East northbound

Applicant after: CIPRUN MOBILE INTERCONNECTION SCIENCE & TECHNOLOGY CO., LTD.

Address before: 102455, Beijing, Changyang Town, Changyang, Fangshan District village, Nanjing railway, 110 meters East northbound

Applicant before: BEIJING CIPRUN MOBILE INTERNET TECHNOLOGY CO., LTD.

COR Change of bibliographic data
GR01 Patent grant
GR01 Patent grant
CP03 Change of name, title or address
CP03 Change of name, title or address

Address after: 102400 floor 2, building 1, No. 73, Changhong West Road, Xilu street, Fangshan District, Beijing

Patentee after: CIPRUN GROUP Co.,Ltd.

Address before: 102455 north of 110m East Road of Nanjing Guangzhou railway, Changyang Village, Changyang Town, Fangshan District, Beijing

Patentee before: CIPRUN MOBILE INTERCONNECTION SCIENCE & TECHNOLOGY Co.,Ltd.