首页> 中国专利> 蜂窝网络和公共安全无线网络中实现最佳资源管理的方法

蜂窝网络和公共安全无线网络中实现最佳资源管理的方法

摘要

本发明涉及一种蜂窝网络和公共安全无线网络中实现最佳资源管理的方法,包括确定无线蜂窝网络和公共安全陆地无线网络的互操作系统的状态空间以及当前状态、在状态空间中确定对应动作空间、在动作空间中根据最大化利用无线资源与保证业务可用性和连续性准则决定选择相应动作、执行该动作、更新系统当前状态、当互操作系统中有下一事件发生时重复执行。采用该种蜂窝网络和公共安全无线网络中实现最佳资源管理的方法,采用了该发明的蜂窝网络和公共安全无线网络中实现最佳资源管理的方法,使得公共安全陆地无线网络在保证业务的可用性和连续性的同时使得网络的收益最大化,从而实现了最大化的利用无线网络资源,同时使得服务质量得到了较好地保证。

著录项

  • 公开/公告号CN101394652A

    专利类型发明专利

  • 公开/公告日2009-03-25

    原文格式PDF

  • 申请/专利权人 上海摩波彼克半导体有限公司;

    申请/专利号CN200710046236.9

  • 发明设计人 于非;张霞;

    申请日2007-09-21

  • 分类号H04Q7/38(20060101);H04L12/56(20060101);

  • 代理机构31002 上海智信专利代理有限公司;

  • 代理人王洁

  • 地址 201203 上海市张江高科园区晨晖路377弄42号

  • 入库时间 2023-12-17 21:44:58

法律信息

  • 法律状态公告日

    法律状态信息

    法律状态

  • 2022-11-11

    专利权的转移 IPC(主分类):H04W72/04 专利号:ZL2007100462369 登记生效日:20221101 变更事项:专利权人 变更前权利人:芯集租赁(天津)有限责任公司 变更后权利人:展讯通信(上海)有限公司 变更事项:地址 变更前权利人:300456 天津自贸试验区(东疆保税港区)亚洲路6865号金融贸易中心北区1-1-1802-7 变更后权利人:201203 上海市浦东新区张江高科技园区祖冲之路2288弄展讯中心1号楼

    专利申请权、专利权的转移

  • 2018-08-24

    专利实施许可合同备案的生效 IPC(主分类):H04W72/04 合同备案号:2018990000196 让与人:芯集租赁(天津)有限责任公司 受让人:展讯通信(上海)有限公司 发明名称:蜂窝网络和公共安全无线网络中实现最佳资源管理的方法 申请公布日:20090325 授权公告日:20121205 许可种类:独占许可 备案日期:20180801 申请日:20070921

    专利实施许可合同备案的生效、变更及注销

  • 2018-04-27

    专利权的转移 IPC(主分类):H04W72/04 登记生效日:20180410 变更前: 变更后: 申请日:20070921

    专利申请权、专利权的转移

  • 2017-08-01

    专利权人的姓名或者名称、地址的变更 IPC(主分类):H04W72/04 变更前: 变更后: 申请日:20070921

    专利权人的姓名或者名称、地址的变更

  • 2017-07-14

    专利权的转移 IPC(主分类):H04W72/04 登记生效日:20170623 变更前: 变更后: 申请日:20070921

    专利申请权、专利权的转移

  • 2012-12-05

    授权

    授权

  • 2009-05-20

    实质审查的生效

    实质审查的生效

  • 2009-03-25

    公开

    公开

查看全部

说明书

技术领域

本发明涉及无线移动通信技术领域,特别涉及无线蜂窝网络和公共安全陆地无线网络的互操作技术领域,具体是指一种蜂窝网络和公共安全无线网络中实现最佳资源管理的方法。

背景技术

公共安全部门人员在执行任务的过程中需要队员们之间进行及时有效的沟通,这样才能挽救更多的生命和财产,比如消防部门在应对各种天灾和人祸,公安部门在应付各种犯罪行为,恐怖袭击,等等。有效的通信在公共安全部门人员执行任务过程中是至关重要的。伴随着无线技术的提高,移动无线技术在公共安全部门人员执行任务过程中扮演着越来越重要的角色。当前多数公共安全部门使用公共安全陆地移动无线网络来统一指挥救援小组和应对紧急情况的发生。但是当前网络的配置仅仅只能提供窄带电路域语音业务以及低速率的数据业务。

然而,现在的商业无线蜂窝网络,比如,第三代宽带码分多址系统可以支持分组业务,支持多种多样的多媒体业务,包括语音,数据,网页浏览,视频等等。高速下行分组接入技术能够支持14.4Mbps的下行速率。第四代蜂窝接入技术能够理论上任何人无论何时何地都可以获得100Mbps的速率。

为何这两种无线网络有这么大的差别,最主要的原因就是市场需求,频谱策略和其他的一些因素。比如,无线蜂窝网络的用户群的人数远远大于公共安全网的用户数。这样的结果就是用于研发无线蜂窝网络的研发资金要比研发公共安全陆地无线网络的资金多出很多。

公共安全部门人员如果能够通过国际互联网让不在现场的指挥官和专家知道现场实时的情况,就可以得到专业的帮助,从而可以挽救更多的生命和财产。然而现在的公共安全陆地无线网络中,这些业务是没有的。我们可以提高这两种网络的互操作性,这样可以利用无线蜂窝网络提供给公共安全部门人员更多的方便,包括多媒体业务,比如视频,提高的用户数据速率和提供低成本的设备。

如果无线蜂窝网络和公共安全陆地无线网络可互操作,当公共安全部门人员不能接入到公共安全陆地无线网络的时候就能够接入到无线蜂窝网络。因此当公共安全部门人员在通信会话的过程中离开了公共安全网络的覆盖范围时,会话就能够被切换到无线蜂窝网络中,而不是被切断通信。

由于天灾人祸或犯罪行为经常发生在某一个地区,一般蜂窝网络的覆盖范围都要大于公共安全网络的覆盖范围,我们假设公共安全网络的覆盖范围包含在蜂窝网络的覆盖范围之内。公共安全部门人员使用的移动设备在公共安全网覆盖的范围内即可以接入公共安全网络,也可以接入蜂窝网络,对于商业用户只可以接入蜂窝网络。公共安全部门人员可以通过蜂窝网络获得基于IP的多媒体业务(比如视频流),可以通过公共安全网络进行使命攸关的任务。由于公共安全部门人员可以在这两个网络之间自由的移动,那么就要支持这个互操作系统的切换。在这个可互操作的系统中,公共安全部门人员在应对各种困难的时候可以有效的使用当前最先进的技术与外界联络。

同时,因为无线蜂窝网络是一个商业运营网络,是以获得最大收益为前提的。这就需要在公共安全陆地无线网络和无线蜂窝无线网络之间的互操作系统中对会话接入进行平衡,在保证安全部门人员的会话阻塞率低于一个限制的同时,需要保证无线蜂窝网络能够得到最大化的收益。

发明内容

本发明的目的是克服了上述现有技术中的缺点,提供一种能够最大化的利用公共安全陆地网络和无线蜂窝网络互操作网络的资源、同时能够保证业务的可用性和连续性、提高无线资源的使用效率、保证公共安全陆地无线网络的服务质量、工作性能稳定可靠、适用范围较为广泛的蜂窝网络和公共安全无线网络中实现最佳资源管理的方法。

为了实现上述的目的,本发明的蜂窝网络和公共安全无线网络中实现最佳资源管理的方法如下:

该无线蜂窝网络和公共安全陆地无线网络的互操作系统中实现最佳资源管理的方法,其主要特点是,所述的方法包括以下步骤:

(1)确定无线蜂窝网络和公共安全陆地无线网络的互操作系统的状态空间以及系统当前的状态;

(2)在所述的状态空间中确定对应的动作空间;

(3)在所述的动作空间中根据最大化利用无线资源与保证业务可用性和连续性准则决定选择相应的动作;

(4)执行该被决定选择的动作;

(5)更新系统当前的状态;

(6)当蜂窝网络和公共安全陆地无线网络的互操作系统中有下一个事件发生时,返回上述步骤(2)。

该无线蜂窝网络和公共安全陆地无线网络的互操作系统中实现最佳资源管理的方法中的确定无线蜂窝网络和公共安全陆地无线网络的互操作系统的状态空间以及系统当前的状态包括以下步骤:

(1)根据以下公式确定无线蜂窝网络的状态向量xc

xc=(nc,1,nc,2…,nc,J),其中nc,J为在无线蜂窝网络中激活的会话类型为j的用户数,J为业务的类型数;

(2)根据以下公式确定公共安全陆地无线网络的状态向量xl

xl=(nl,1,nl,2…,nl,J),其中nl,J为在公共安全网络中激活的会话类型为j的用户数,J为业务的类型数;

(3)根据以下公式确定无线蜂窝网络的发送功率PT

PT=Pp+PNΛ1-η,Pp为公共控制信道使用的功率,PN为背景噪声的功率,Λ=Σj=1JΣi=1nc,jLi>wωjRj+ρ,η=Σj=1JΣi=1nc,jρ+γWωjRj+ρ为下行负荷系数,W为总共小区的带宽,Rj为业务类型j的用户的平均比特率,ωj为业务类型j的用户的信号噪声比的最低门限值,ρ为正交因子,γ为小区间干涉和小区内功率的比值,Li为用户i路径损耗;

(4)根据以下公式确定该无线蜂窝网络和公共安全陆地无线网络的互操作系统的状态空间以及系统当前的状态X:

X={x=[xl,xc]

:Σj=1Jnl,jcjC,PTPTMAX};

其中,为J维的正整数向量集合,C为所述的公共安全陆地无线网络的信道容量,为基站的最大发送功率。

该无线蜂窝网络和公共安全陆地无线网络的互操作系统中实现最佳资源管理的方法中的在状态空间中确定对应的动作空间包括以下步骤:

(1)根据以下公式确定该无线蜂窝网络和公共安全陆地无线网络的互操作系统在决策纪元t的状态向量x(t):

x(t)=[xl(t),xc(t)];

(2)根据以下公式确定要求接入公共安全陆地无线网络的业务所执行动作的行向量al,n(tk):

al,n(tk)=[al,n,1(tk),al,n,2(tk),…,al,n,J(tk)]∈{-1,0,1}J

其中tk为决策时刻,k=0,1,2…,al,n,J(tk)为在tk上系统对一个到达公共安全陆地无线网络的类型j的会话所做的响应,1代表该会话被允许接入该公共安全陆地无线网络,0代表系统拒绝接入网络,而-1代表该会话被允许接入到无线蜂窝网络中;

(3)根据以下公式确定要求接入无线蜂窝网络的业务所执行动作的行向量ac,n(tk):

ac,n(tk)=[ac,n,1(tk),ac,n,2(tk),…,ac,n,J(tk)]∈{-1,0,1}J

其中tk为决策时刻,k=0,1,2…,ac,n,J(tk)为在tk上系统对一个到达无线蜂窝网络的类型j的会话所做的响应,1代表该会话被允许接入该无线蜂窝网络,0代表系统拒绝接入网络,而-1代表该会话被允许接入到公共安全陆地无线网络中;

(4)根据以下公式确定要求切换到无线蜂窝网络的业务所执行动作的行向量al,n(tk):

al,h(tk)=[al,h,1(tk),al,h,2(tk),...,al,h,J(tk)]∈{0,1}J

其中al,h,j(tk)代表在tk上系统对一个要求切换到无线蜂窝网络的类型j的会话所做的响应,1代表系统允许切换,0代表切换失败,即此会话将保留在公共安全陆地无线网络中;

(5)根据以下公式确定无线蜂窝网络和公共安全陆地无线网络的互操作系统的状态空间X中的动作空间Ax

Ax={a∈Ax∶al,n,j≠1如果[(xl+ej),xc]X,

al,n,j≠-1,ac,n,j=0且al,h,j=0

如果[xl,(xc+ej)]X,j=1,2,···,J,

a≠(0,0,…,0)if x=(0,0,…,0)};

其中,A={a=[al,n,ac,n,al,h]∶al,n∈{-1,0,1}J,ac,n∈{-1,0,1}J,al,h∈{0,1}J},ej∈{0,1}J是一个除了第j个元素为1以外,其他元素均为0的行向量,xl+ej表示公共安全陆地无线网络中增加一个类型j的会话,xc+ej表示无线蜂窝网络中增加一个类型j的会话。

该无线蜂窝网络和公共安全陆地无线网络的互操作系统中实现最佳资源管理的方法中的根据最大化利用无线资源与保证业务可用性和连续性准则决定选择相应的动作包括以下步骤:

(1)根据以下公式得到系统的状态转移概率pxy(a):

其中,当x≤0并且δ(x)=1,或者x>0时,

S1=(λc,n,jac,n,jl,n,jδ(-al,n,j))τx(a),S2=(μl,t,jl,h,j(1-al,h,j))nl,jτx(a),δ(x)=0,

τx(a)=[Σj=1J(λc,n,jac,n,j+μl,h,jnl,j+λl,n,j|al,n,j|+μc,h,jnc,jal,h,j)+Σj=1J(μc,t,jnc,j+μl,t,jnl,j)]-1,

所述的pxy(a)为在时刻tk状态为x决策为a的条件下,在时刻tk+1系统状态转移到y的概率;τx(a)为系统在状态-动作对(x,a)下所逗留的时间,且类型j(j=1,2,...,J)的会话到达无线蜂窝网络的概率服从参数为λc,n,j的泊松分布,类型j的会话到达公共安全陆地无线网络的概率服从参数为λl,n,j的泊松分布,类型j的会话从公共安全陆地无线网络切换到无线蜂窝网络的概率服从参数为μl,h,j的泊松分布,类型j的会话在无线蜂窝网络中的持续时间服从均值为1/μc,t,j的指数分布,类型j的会话在公共安全陆地无线网络中的持续时间服从均值为1/μl,t,j的指数分布;

(2)根据以下公式得到系统运营的收益r(x,a):

r(x,a)=Σj=1J[wl,n,jδ(al,n,j)+wc,n,jδ(-al,n,j)+wc,n,jac,n,j+wl,h,jal,h,j];

其中是与公共安全陆地无线网络中的类型j的会话相关的权值,是与无线蜂窝网络中的新接入的类型j的会话相关的权值,是与切换到无线蜂窝网络中的类型j的会话相关的权值,用来调整公共安全陆地无线网络和无线蜂窝网络之间收益差异;

(3)根据系统当前的状态确定系统的平衡概率;

(4)根据系统的平衡概率确定该无线蜂窝网络和公共安全陆地无线网络的互操作系统中的会话阻塞概率;

(5)根据该会话阻塞概率所必须满足的条件,并根据使单位时间内网络运营平均收益最大化的控制准则列出以下方程组:

maxzxa0,xX,aAxΣxXΣaAxr(x,a)τx(a)zxa,

相应的约束条件为:

ΣaAyzya-ΣxXΣaAxpxy(a)zxa=0,yX;

ΣxXΣaAxzxaτx(a)=1;

ΣxXΣaAx(1-|al,n,j(x)|)zxaτx(a)TPl,jN,j=1,2,···,J;

ΣxXΣaAx(1-al,h,j(x))zxaτx(a)TPl,jH,j=1,2,···,J;

其中,zxa是决定值,x∈X,a∈Ax,zxaτx(a)为系统在稳定状态x选择了动作a的概率,即稳态率,为将公共安全陆地无线网络的类型j的会话新接入到无线蜂窝网络的阻塞概率的最高限值,为从公共安全陆地无线网络切换到无线蜂窝网络的类型j的会话掉话阻塞概率的最高限值;

(6)使用线性规划算法或者加强学习算法对于以上的方程组求解,得到被决定选择的动作。

该无线蜂窝网络和公共安全陆地无线网络的互操作系统中实现最佳资源管理的方法中的确定系统的平衡概率包括以下步骤:

(1)根据以下公式得到无线蜂窝网络和公共安全陆地无线网络的互操作系统的总体平衡方程:

Σj=1J[πu(x-el,j)λl,jaj(x-el,j)+πu(x-ec,j)λc,jaj(x-ec,j)

+πu(x+el,j)μl,j(nl,j+1)+πu(x+ec,j)μc,j(nc,j+1)]

=Σj=1J[λl,jaj(x)+μl,j(nl,j+1)]πu(x)+Σj=1J[λc,jaj(x)+μc,j(nc,j+1)]πu(x),xX;

其中,为在每个无线资源分配算法中的马尔可夫过程,为正实数集合,πu(x)为在使用算法u时系统在状态x的平衡概率,el,j∈{0,1}J为公共安全陆地无线网络中只有在第j个组成部分的时候为1、其余为0的行向量,x+el,j表示在公共安全陆地无线网络中增加一个类型j的链接,x-el,j表示在公共安全陆地无线网络中减少一个类型j的链接,ec,j∈{0,1}J为无线蜂窝网络中只有在第j个组成部分的时候为1、其余为0的行向量,x+ec,j表示在无线蜂窝网络中增加一个类型j的链接,x-ec,j表示在无线蜂窝网络中减少一个类型j的链接,λl,j和1/μl,j分别为公共安全陆地无线网络中的接入比率和离开比率,λc,j和1/μc,j分别为无线蜂窝网络中的接入比率和离开比率;

(2)从所述的总体平衡方程中解出平衡概率πu(x)。

该无线蜂窝网络和公共安全陆地无线网络的互操作系统中实现最佳资源管理的方法中的确定该无线蜂窝网络和公共安全陆地无线网络的互操作系统中的会话阻塞概率为:

根据以下公式得到该无线蜂窝网络和公共安全陆地无线网络的互操作系统中的会话阻塞概率

Pl,jb=ΣiXjπ(i)

其中XjX,j为业务类型。

该无线蜂窝网络和公共安全陆地无线网络的互操作系统中实现最佳资源管理的方法中的会话阻塞概率所必须满足的条件为:

Pl,jNTPl,jN,

Pl,jHTPl,jH,

其中,为新接入的会话阻塞率,为从公共安全陆地无线网络切换到无线蜂窝网络的掉话概率,j为业务类型,为讲公共安全陆地无线网络的会话新接入到无线蜂窝网络的阻塞概率的最高限值,为从公共安全陆地无线网络切换到无线蜂窝网络的会话掉话阻塞概率的最高限值。

采用了该发明的蜂窝网络和公共安全无线网络中实现最佳资源管理的方法,由于其利用在3GPP的发布的第七版协议中的第三代码分多址移动通信网络中的多媒体子系统结构,使得蜂窝网络和公共安全网络之间可以互操作,多媒体子系统的核心网络可以扩展连接其它的网络,并在多媒体子系统框架结构中将公共安全网络作为其它的可扩展网络来对待,同时再多媒体子系统的上层应用中和公共安全网络中均使用初始会话协议,这样就可以使得IP多媒体子系统与公共安全网络之间实现了互操作,同时还通过将无线蜂窝网络和公共安全网络这个可互操作系统中的联合资源管理问题建立为一个半马尔可夫决策过程模型,使用线性算法来解这个模型来得到最佳的联合无线资源管理策略,从而当一个新的公共安全部门人员要求接入的会话或是一个从公共安全网络切换进来的会话要切换到无线蜂窝网络中时,能够根据当前系统的状态决定是否让其接入到蜂窝网络中,从而可以使得公共安全陆地无线网络在保证业务的可用性和连续性的同时最优地利用了现有的无线蜂窝网络的资源,可以更加有效的给安全部门人员提供更先进、更高效的通信,从而更好的为公众服务;不仅如此,本发明的方法能够在保证紧急业务的可用性和连续性的前提下,使得网络的收益最大化,从而最大化的利用了无线网络资源。

附图说明

图1为无线蜂窝网络中的IP多媒体子系统的功能模块组成示意图。

图2为本发明的蜂窝网络和公共安全网络的互操作系统的功能模块组成示意图。

图3为本发明的蜂窝网络和公共安全无线网络中实现最佳资源管理的方法的工作流程图。

具体实施方式

为了能够更清楚地理解本发明的技术内容,特举以下实施例详细说明。

请参阅图1和图2所示,该无线蜂窝网络和公共安全陆地无线网络的互操作系统,其中所述的无线蜂窝网络中具有IP多媒体子系统,所述的IP多媒体子系统包括呼叫会话控制功能代理节点1、服务呼叫会话控制功能节点2、询问呼叫会话控制功能节点3、归属地寄存器4、应用服务器5,所述的呼叫会话控制功能代理节点1、归属地寄存器4和应用服务器5均与所述的服务呼叫会话控制功能节点2相连接,所述的归属地寄存器4和应用服务器5均与所述的询问呼叫会话控制功能节点3相连接,其中,所述的公共安全陆地无线网络中包括接入控制模块6和初始会话代理模块7,所述的接入控制模块6通过所述的初始会话代理模块7与所述的询问呼叫会话控制功能节点3相连接,同时,该初始会话代理模块7与所述的询问呼叫会话控制功能节点3之间通过初始会话协议相互之间进行互操作。

在实际应用当中,3GPP中介绍的IP多媒体子系统是作为3G网络提供无缝的多媒体业务的关键。在图1所显示的通用的多媒体子系统信令框架中,这个信令网络由一组呼叫会话控制功能节点组成。他们发信号给已经建立任务的代理,在保证服务质量和计费的前提下,修改,释放多媒体会话,其中:

●呼叫会话控制功能代理节点1:为移动终端的利益起作用。

●服务呼叫会话控制功能节点2:执行用户注册和会话控制。

●询问呼叫会话控制功能节点3:在运营商之间起代理和网络拓扑隐藏的作用。

●归属地寄存器4:存放用户的鉴权之类的信息。

●应用服务器5:可以连接到多媒体子系统,提供更多的服务。

在多媒体子系统中,3GPP选择了会话初始协议作为核心协议执行信令任务。会话初始协议被设计为建立,修改和释放IP网络中的会话。纵观来看会话初始协议不是一个完整的通信系统,只是多媒体架构的一个组成部分。会话初始协议支持多媒体会话的五个基本方面:用户登记,用户可用性,用户能力,会话协商和会话管理。

在图2中所呈现的互操作系统的模型中,询问呼叫会话控制功能节点3是无线蜂窝网络和公共安全陆地无线网络之间互联的接入点。

再请参阅图3所示,该确定上述的系统中的会话阻塞概率的方法,包括以下步骤:

该无线蜂窝网络和公共安全陆地无线网络的互操作系统中实现最佳资源管理的方法,包括以下步骤:

(1)确定无线蜂窝网络和公共安全陆地无线网络的互操作系统的状态空间以及系统当前的状态,包括以下步骤:

(a)根据以下公式确定无线蜂窝网络的状态向量xc

xc=(nc,1,nc,2…,nc,J),其中nc,j为在无线蜂窝网络中激活的会话类型为j的用户数,J为业务的类型数;

(b)根据以下公式确定公共安全陆地无线网络的状态向量xl

xl(nl,1,nl,2…,nl,J),其中nl,j为在公共安全网络中激活的会话类型为j的用户数,J为业务的类型数;

(c)根据以下公式确定无线蜂窝网络的发送功率PT

PT=Pp+PNΛ1-η,Pp为公共控制信道使用的功率,PN为背景噪声的功率,Λ=Σj=1JΣi=1nc,jLiwωjRj+ρ,η=Σj=1JΣi=1nc,jρ+γWωjRj+ρ为下行负荷系数,W为总共小区的带宽,Rj为业务类型j的用户的平均比特率,ωj为业务类型j的用户的信号噪声比的最低门限值,ρ为正交因子,γ为小区间干涉和小区内功率的比值,Li为用户i路径损耗;(d)根据以下公式确定该无线蜂窝网络和公共安全陆地无线网络的互操作系统的状态空间以及系统当前的状态X:

X={x=[xl,xc]

:Σj=1Jnl,jcjC,PTPTMAX};

其中,为J维的正整数向量集合,C为所述的公共安全陆地无线网络的信道容量,为基站的最大发送功率;

(2)在所述的状态空间中确定对应的动作空间,包括以下步骤:

(a)根据以下公式确定该无线蜂窝网络和公共安全陆地无线网络的互操作系统在决策纪元t的状态向量x(t):

x(t)=[xl(t),xc(t)];

(b)根据以下公式确定要求接入公共安全陆地无线网络的业务所执行动作的行向量al,n(tk):

al,n(tk)=[al,n,1(tk),al,n,2(tk),…,al,n,J(tk)]∈{-1,0,1}J

其中tk为决策时刻,k=0,1,2…,al,n,j(tk)为在tk上系统对一个到达公共安全陆地无线网络的类型j的会话所做的响应,1代表该会话被允许接入该公共安全陆地无线网络,0代表系统拒绝接入网络,而-1代表该会话被允许接入到无线蜂窝网络中;

(c)根据以下公式确定要求接入无线蜂窝网络的业务所执行动作的行向量ac,n(tk):

ac,n(tk)=[ac,n,1(tk),ac,n,2(tk),…,ac,n,J(tk)]∈{-1,0,1}J

其中tk为决策时刻,k=0,1,2…,ac,n,j(tk)为在tk上系统对一个到达无线蜂窝网络的类型j的会话所做的响应,1代表该会话被允许接入该无线蜂窝网络,0代表系统拒绝接入网络,而-1代表该会话被允许接入到公共安全陆地无线网络中;

(d)根据以下公式确定要求切换到无线蜂窝网络的业务所执行动作的行向量al,n(tk):

al,h(tk)=[al,h,1(tk),al,h,2(tk),...,al,h,J(tk)]∈{0,1}J

其中al,h,j(tk)代表在tk上系统对一个要求切换到无线蜂窝网络的类型j的会话所做的响应,1代表系统允许切换,0代表切换失败,即此会话将保留在公共安全陆地无线网络中;

(e)根据以下公式确定无线蜂窝网络和公共安全陆地无线网络的互操作系统的状态空间X中的动作空间Ax

Ax={a∈Ax:al,n,j≠1如果[(xl+ej),xc]X,

al,n,j≠-1,ac,n,j=0且al,h,j=0

如果[xl,(xl+ej)]X,j=1,2,···,J,

a≠(0,0,…,0)if x=(0,0,…,0)};

其中,A={a=[al,n,ac,n,al,h]∶al,n∈{-1,0,1}J,ac,n∈{-1,0,1}J,al,h∈{0,1}J},ej∈{0,1}J是一个除了第j个元素为1以外,其他元素均为0的行向量,xl+ej表示公共安全陆地无线网络中增加一个类型j的会话,xc+ej表示无线蜂窝网络中增加一个类型j的会话;

(3)在所述的动作空间中根据最大化利用无线资源与保证业务可用性和连续性准则决定选择相应的动作,包括以下步骤:

(a)根据以下公式得到系统的状态转移概率pxy(a):

其中,当x≤0并且δ(x)=1,或者x>0时,

S1=(λc,n,jac,n,jl,n,jδ(-al,n,j))τx(a),S2=(μl,t,jl,h,j(1-al,h,j))nl,jτx(a),δ(x)=0,

τx(a)=[Σj=1J(λc,n,jac,n,j+μl,h,jnl,j+λl,n,j|al,n,j|+μc,h,jnc,jal,h,j)+Σj=1J(μc,t,jnc,j+μl,t,jnl,j)]-1,

所述的pxy(a)为在时刻tk状态为x决策为a的条件下,在时刻tk+1系统状态转移到y的概率;τx(a)为系统在状态-动作对(x,a)下所逗留的时间,且类型j(j=1,2,...,J)的会话到达无线蜂窝网络的概率服从参数为λc,n,j的泊松分布,类型j的会话到达公共安全陆地无线网络的概率服从参数为λl,n,j的泊松分布,类型j的会话从公共安全陆地无线网络切换到无线蜂窝网络的概率服从参数为μl,h,j的泊松分布,类型j的会话在无线蜂窝网络中的持续时间服从均值为1/μc,t,j的指数分布,类型j的会话在公共安全陆地无线网络中的持续时间服从均值为1/μl,t,j的指数分布;

(b)根据以下公式得到系统运营的收益r(x,a):

r(x,a)=Σj=1J[wl,n,jδ(al,n,j)+wc,n,jδ(-al,n,j)+wc,n,jac,n,j+wl,h,jal,h,j];

其中是与公共安全陆地无线网络中的类型j的会话相关的权值,是与无线蜂窝网络中的新接入的类型j的会话相关的权值,是与切换到无线蜂窝网络中的类型j的会话相关的权值,用来调整公共安全陆地无线网络和无线蜂窝网络之间收益差异;

(c)根据系统当前的状态确定系统的平衡概率,包括以下步骤:

(i)根据以下公式得到无线蜂窝网络和公共安全陆地无线网络的互操作系统的总体平衡方程:

Σj=1J[πu(x-el,j)λl,jaj(x-el,j)+πu(x-ec,j)λc,jaj(x-ec,j)

+πu(x+el,j)μl,j(nl,j+1)+πu(x+ec,j)μc,j(nc,j+1)]

=Σj=1J[λl,jaj(x)+μl,j(nl,j+1)]πu(x)+Σj=1J[λc,jaj(x)+μc,j(nc,j+1)]πu(x),xX;

其中,为在每个无线资源分配算法中的马尔可夫过程,为正实数集合,πu(x)为在使用算法u时系统在状态x的平衡概率,el,j∈{0,1}J为公共安全陆地无线网络中只有在第j个组成部分的时候为1、其余为0的行向量,x+el,j表示在公共安全陆地无线网络中增加一个类型j的链接,x-el,j表示在公共安全陆地无线网络中减少一个类型j的链接,ec,j∈{0,1}J为无线蜂窝网络中只有在第j个组成部分的时候为1、其余为0的行向量,x+ec,j表示在无线蜂窝网络中增加一个类型j的链接,x-ec,j表示在无线蜂窝网络中减少一个类型j的链接,λl,j和1/μl,J分别为公共安全陆地无线网络中的接入比率和离开比率,λc,j和1/μc,j分别为无线蜂窝网络中的接入比率和离开比率;

(ii)从所述的总体平衡方程中解出平衡概率πu(x);

(d)根据系统的平衡概率确定该无线蜂窝网络和公共安全陆地无线网络的互操作系统中的会话阻塞概率,该操作具体为:

根据以下公式得到该无线蜂窝网络和公共安全陆地无线网络的互操作系统中的会话阻塞概率

Pl,jb=ΣiXjπ(i)

其中XjX,j为业务类型;

(e)根据该会话阻塞概率所必须满足的条件,并根据使单位时间内网络运营平均收益最大化的控制准则列出以下方程组:

maxzxa0,xX,aAxΣxXΣaAxr(x,a)τx(a)zxa,

相应的约束条件为:

ΣaAyzya-ΣxXΣaAxpxy(a)zxa=0,yX;

ΣxXΣaAxzxaτx(a)=1;

ΣxXΣaAx(1-|al,n,j(x)|)zxaτx(a)TPl,jN,j=1,2,···,J;

ΣxXΣaAx(1-al,h,j(x))zxaτx(a)TPl,jH,j=1,2,···,J;

其中,zxa是决定值,x∈X,a∈Ax,zxaτx(a)为系统在稳定状态x选择了动作a的概率,即稳态率,为将公共安全陆地无线网络的类型j的会话新接入到无线蜂窝网络的阻塞概率的最高限值,为从公共安全陆地无线网络切换到无线蜂窝网络的类型j的会话掉话阻塞概率的最高限值;

其中的会话阻塞概率所必须满足的条件为:

Pl,jNTPl,jN,

Pl,jHTPl,jH,

其中,为新接入的会话阻塞率,为从公共安全陆地无线网络切换到无线蜂窝网络的掉话概率,j为业务类型,为讲公共安全陆地无线网络的会话新接入到无线蜂窝网络的阻塞概率的最高限值,为从公共安全陆地无线网络切换到无线蜂窝网络的会话掉话阻塞概率的最高限值;

(f)使用线性规划算法或者加强学习算法对于以上的方程组求解,得到被决定选择的动作;

(4)执行该被决定选择的动作;

(5)更新系统当前的状态;

(6)当蜂窝网络和公共安全陆地无线网络的互操作系统中有下一个事件发生时,返回上述步骤(2)。

在实际使用当中,无线网络中无线频谱是最重要的资源之一。在无线网络中多媒体的应用是资源密集型的业务。提供给终端用户质量好的业务并且可以在覆盖范围内同时最佳的利用无线资源,这在设计蜂窝网络和公共安全网络的互操作时是最大的挑战之一。

本发明所提出的联合无线资源管理框架,可以用来管理这两个网络覆盖范围内的无线资源。本发明的方法主要通过将无线蜂窝网络和公共安全网络这个可互操作系统中的联合资源管理问题建立为一个半马尔可夫决策过程模型,使用线性算法来解这个模型来得到最佳的联合无线资源管理办法。当一个新的公共安全部门人员要求接入的会话或是一个从公共安全网络切换进来的会话要切换到无线蜂窝网络中时,我们必须根据当前系统的状态决定是否让他接入到蜂窝网络中。在半马尔可夫(SMDP)框架中,这些决定的时间点称为决策纪元。状态信息是在系统中的每个类型业务的会话数。

首先,在无线资源管理的过程中最重要的就是考虑到服务的质量。下面先介绍系统中什么服务质量首先需要得到保证,其次介绍联合无线资源管理的实现来保证这样的服务质量。

(1)互操作系统的服务质量

在公共安全网络中,如果业务可用性和连续性差就意味着能够挽救的生命和财产少,所以业务可用性和连续性在公共安全领域是非常重要的问题。在这个互操作的系统中,新接入的会话阻塞率PN和从公共安全网络切换到蜂窝网络的掉话概率PH,这些值都必须低于一个目标值。

PjNTPjN......(1)

PjHTPjH......(2)

其中J表示有种类型的业务。类型j,j=1,2,......,J。

表示公共安全部门人员的会话新接入到蜂窝网络阻塞率的最高限值。

表示从公共安全网络切换到蜂窝网络的会话掉话概率的最高限值。

我们假设在公共安全网络中有C个信道。类型j的会话占有的信道数为cj,nl,j表示在公共安全网络中激活的会话类型为j的用户数,定义一个向量:

xl(nl,1,nl,2…,nl,J)......(3)

那么公共安全网络的容量就可以表示为:

在本方法中,由于WCDMA蜂窝系统是可变扩频增益,W表示总共小区的带宽,业务类型j的用户的平均比特率为Rj,业务类型j的用户的信号噪声比应该大于门限值ωj,正交因子为ρ,小区间干涉(指的是其他同频小区之间信号造成的干扰)和小区内功率的比值为γ。用户i路径损耗为Ll。nc,j表示在蜂窝网络中激活的业务类型为j的用户数。下行负荷系数可以定义为:η=Σj=1JΣi=1nc,jρ+γWωjRj+ρ.

发送功率为:

PT=Pp+PNΛ1-η......(5)

其中Pp是公共控制信道使用的功率,PN是背景噪声的功率,Λ=Σj=1JΣi=1nc,jLiwωjRj+ρ.

定义一个向量:

xc=(nc,1,nc,2…,nc,J)......(6)

这样蜂窝网络的容量就可以表示为:

其中是基站的最大发送功率,+J表示J维的正整数向量。

在本发明的互操作的网络中,定义系统的状态向量为x=(xl,xc)。可交互的系统的状态空间X就可以定义为:

X={x=[xl,xc]

:Σj=1Jnl,jcjC,PTPTMAX}

其中C是公共安全网络的容量。

对于每个给定的状态x∈X,联合无线资源管理执行一个动作a(x)。根据联合无线资源管理算法u∈U来执行动作。

其中U定义为:

U=u:X→A......(9)

其中A为所有动作的集合,每个动作表示网络允许会话接入或者拒绝会话接入。

是在每个无线资源分配算法中的马尔可夫过程,表示正实数。πu(x)表示在使用算法u时系统在状态x的平衡概率,行向量el,j∈{0,1}J表示只有在第j个组成部分的时候为1,其余的则为0,x+el,j表示在公共安全陆地无线网络中增加一个类型j的链接,x-el,j表示在公共安全陆地无线网络中减少一个类型j的链接,ec,j∈{0,1}J为无线蜂窝网络中只有在第j个组成部分的时候为1、其余为0的行向量,x+ec,j表示在无线蜂窝网络中增加一个类型j的链接,x-ec,j表示在无线蜂窝网络中减少一个类型j的链接,在算法u下总体平衡如下表示:

Σj=1J[πu(x-el,j)λl,jaj(x-el,j)+πu(x-ec,j)λc,jaj(x-ec,j)

+πu(x+el,j)μl,j(nl,j+1)+πu(x+ec,j)μc,j(nc,j+1)]......(10)

=Σj=1J[λl,jaj(x)+μl,j(nl,j+1)]πu(x)+Σj=1J[λc,jaj(x)+μc,j(nc,j+1)]πu(x),xX;

其中λl,j、λc,j、1/μl,j和1/μc,j分别是公共安全网络和蜂窝网络中接入和离开的比率。

对于一个业务类型为j的会话,阻塞的概率为:

Pjb=ΣiXjπ(i)......(11)

其中XjX.

通过此会话阻塞概率,可以得出设计各种联合无线资源管理的方法来提高系统的性能。

同时,本发明的最佳联合无线资源管理模型如下:

(1)确定无线蜂窝网络和公共安全陆地无线网络的互操作系统的状态空间以及系统当前的状态,包括以下步骤:

(a)根据以下公式确定无线蜂窝网络的状态向量xc

xc=(nc,1,nc,2…,nc,J),其中nc,J为在公共安全网络中激活的会话类型为j的用户数,J 为业务的类型数;

(b)根据以下公式确定公共安全陆地无线网络的状态向量xl

xl=(nl,1,nl,2…,nl,j),其中nl,j为在公共安全网络中激活的会话类型为j的用户数,J为业务的类型数;

(c)根据以下公司确定无线蜂窝网络的发送功率PT

PT=Pp+PNΛ1-η,Pp为公共控制信道使用的功率,PN为背景噪声的功率,Λ=Σj=1JΣi=1nc,jLiwωjRj+ρ,η=Σj=1JΣi=1nc,jρ+γWωjRj+ρ为下行负荷系数,W为总共小区的带宽,Rj为业务类型j的用户的平均比特率,ωj为业务类型j的用户的信号噪声比的最低门限值,ρ为正交因子,γ为小区间干涉和小区内功率的比值,Ll为用户i路径损耗;(d)根据以下公式确定该无线蜂窝网络和公共安全陆地无线网络的互操作系统的状态空间以及系统当前的状态X:

X={x=[xl,xc]

:Σj=1Jnl,jcjC,PTPTMAX};

其中,为J维的正整数向量集合,C为所述的公共安全陆地无线网络的信道容量,为基站的最大发送功率;

接下来,在所述的状态空间中确定对应的动作空间如下步骤:

决策纪元的系统状态向量定义为:x(t)=[xl(t),xc(t)]其中xl,xc分别表示为公共安全陆地无线网络的状态向量xl,和无线蜂窝网络的状态向量xc

在每个决策时刻tk,k=0,1,2…,网络在(tk,tk+1]这个时间间隔内做出决定,这就涉及到动作的概念。动作a(tk)定义为:

a(tk)=[al,n(tk)∈{-1,0,1}J,ac,n(tk)∈{0,1}J,al,h(tk)∈{0,1}J]

其中:al,n(tk)、ac,n(tk)、al,h(tk)定义如下:

(1)定义行向量:

al,n(tk)=[al,n,1(tk),al,n,2(tk),…,al,n,J(tk)],

其中al,n,j(tk)表示类型j的会话到达公共安全陆地无线网络(LMR)领域的动作。其中:

al,n,j(tk)=1表示新到达的一个会话允许接入LMR网络,al,n,j(tk)=-1表示到达LMR网络的新的会话允许接入到蜂窝网络中,al,n,j(tk)=0表示拒绝接入。

(2)定义行向量:

ac,n(tk)=[ac,n,1(tk),ac,n,2(tk),…,ac,n,J(tk)],

其中ac,n,j(tk)表示类型j的会话到达蜂窝网络的动作,其中:

ac,n,j(tk)=1表示允许接入到蜂窝网络中,ac,n,j(tk)=-1表示允许接入到公共安全网络中,ac,n,j(tk)=0表示拒绝。

(3)al,n(tk)表示切换进蜂窝网络的会话动作。其中:

al,h(tk)=1允许一个从LMR网络切换进蜂窝网络的接入允许,al,h(tk)=0表示切换失败;对于一个给定的状态,x∈X选择的动作不能导致转到的状态不在X的范围内。另外在状态(0,0,...,0)不能选择动作(0,0,...,0),否则系统不会前进。

对于一个给定的状态x∈X,动作空间定义为:

Ax={a∈Ax:al,n,j≠1如果[(xl+ej),xc]X,

al,n,j≠-1,ac,n,j=0且al,h,j=0       ......(16)

如果[xl,(xl+ej)]X,j=1,2,···,J,

a≠(0,0,…,0)if x=(0,0,…,0)};

其中ej∈{0,1}J表示只有在第j个组成部分的时候为1,其余为0。xl+ej相当于在LMR中增加了一个类型j的会话。xc+ej相当于在蜂窝网络中增加了一个类型j的会话。

公共安全网络和无线蜂窝网络这个可互操作系统中的最优的联合无线资源管理根据在保证业务的可用性和连续性的时最大限度的利用网络无线资源准则决定选择相应的动作要包括以下步骤:

(1)根据以下公式得到系统的状态转移概率pxy(a):

其中如果x≤0并且δ(x)=1或者如果x>0时:

S1=(λc,n,jac,n,jl,n,jδ(-al,n,j))τx(a)

S2=(μl,t,jl,h,j(1-al,h,j))nl,jτx(a),δ(x)=0,

τx(a)=[Σj=1J(λc,n,jac,n,j+μl,h,jnl,j+λl,n,j|al,n,j|+μc,h,jnc,jal,h,j)+Σj=1J(μc,t,jnc,j+μl,t,jnl,j)]-1.

(2)最大化利用网络无线资源时的网络收益:

系统在状态-动作(state-action)对(x,a)下所能获得的收益可以表示为:

r(x,a)=Σj=1J[wl,n,jδ(al,n,j)+wc,n,jδ(-al,n,j)+wc,n,jac,n,j+wl,h,jal,h,j]......(18)

其中:是与公共安全陆地无线网络中的类型j的会话相关的权值,是与无线蜂窝网络中的新接入的类型j的会话相关的权值,是与切换到无线蜂窝网络中的类型j的会话相关的权值,用来调整公共安全陆地无线网络和无线蜂窝网络之间收益差异;

(3)业务可用性限制对于灾难救援人言来说就是新接入会话的阻塞率必须小于一个目标值Pl,jNTPl,jN.业务连续性限制对于灾难救援人员来说就是从LMR网络切换到蜂窝网络的阻塞率必须小于一个目标值,Pl,jNTPl,jN.阻塞率可以用线性规划公式来定义。

(4)由以上的描述可知本发明的关于在保证业务的可用性和连续性的前提下最大化利用网络无线资源可获得的收益可以用如下的方程组进行描述:

maxzxa0,xX,aAxΣxXΣaAxr(x,a)τx(a)zxa

相应的约束条件为:

ΣaAyzya-ΣxXΣaAxpxy(a)zxa=0,yX;

ΣxXΣaAxzxaτx(a)=1;......(21)

ΣxXΣaAx(1-|al,n,j(x)|)zxaτx(a)TPl,jN,j=1,2,···,J;

ΣxXΣaAx(1-al,h,j(x))zxaτx(a)TPl,jH,j=1,2,···,J;

其中zxa是决定值,x∈X,a∈Ax。zxaτx(a)可以解释为系统在稳定状态x选择了动作a的概率。第一个限制条件是一个平衡等式,第二个限制可以保证稳定状态的概率总和为1。在LMR中新接入的会话的阻塞率可以用第二个限制条件来保证业务的可用性。从LMR切换到蜂窝网络的阻塞率可以用第三个限制条件来保证业务的连续性。

(5)使用线性规划算法对以上的方程组求解,得到选择的动作。

采用了该发明上述的最优联合无线资源管理的方法,同时对两种网络的资源进行了优化,从能能够满足在服务质量保证的前提下能够最大化的利用网络资源。

采用了该发明的蜂窝网络和公共安全无线网络中实现最佳资源管理的方法,由于其利用在3GPP的发布的第七版协议中的第三代码分多址移动通信网络中的多媒体子系统结构,使得蜂窝网络和公共安全网络之间可以互操作,多媒体子系统的核心网络可以扩展连接其它的网络,并在多媒体子系统框架结构中将公共安全网络作为其它的可扩展网络来对待,同时再多媒体子系统的上层应用中和公共安全网络中均使用初始会话协议,这样就可以使得IP多媒体子系统与公共安全网络之间实现了互操作,同时还通过将无线蜂窝网络和公共安全网络这个可互操作系统中的联合资源管理问题建立为一个半马尔可夫决策过程模型,使用线性算法来解这个模型来得到最佳的联合无线资源管理策略,从而当一个新的公共安全部门人员要求接入的会话或是一个从公共安全网络切换进来的会话要切换到无线蜂窝网络中时,能够根据当前系统的状态决定是否让其接入到蜂窝网络中,从而可以使得公共安全陆地无线网络在保证业务的可用性和连续性的同时最优地利用了现有的无线蜂窝网络的资源,可以更加有效的给安全部门人员提供更先进、更高效的通信,从而更好的为公众服务;不仅如此,本发明的方法能够在保证紧急业务的可用性和连续性的前提下,使得网络的收益最大化,从而最大化的利用了无线网络资源。

在此说明书中,本发明已参照其特定的实施例作了描述。但是,很显然仍可以作出各种修改和变换而不背离本发明的精神和范围。因此,说明书和附图应被认为是说明性的而非限制性的。

去获取专利,查看全文>

相似文献

  • 专利
  • 中文文献
  • 外文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号