CN102625343B - 一种异构网络的资源管理方法 - Google Patents
一种异构网络的资源管理方法 Download PDFInfo
- Publication number
- CN102625343B CN102625343B CN201210053246.6A CN201210053246A CN102625343B CN 102625343 B CN102625343 B CN 102625343B CN 201210053246 A CN201210053246 A CN 201210053246A CN 102625343 B CN102625343 B CN 102625343B
- Authority
- CN
- China
- Prior art keywords
- sigma
- heterogeneous network
- sub
- network
- business
- 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.)
- Expired - Fee Related
Links
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明提供一种异构网络的资源管理方法,通过使用优化理论、进化理论和相应的工程解决方法,在满足异构网络资源要求下,实现异构网络资源的高效利用。
Description
技术领域
本发明涉及无线通信技术领域,特别是涉及匿名认证机制和泛函分析方法。
背景技术
下一代的无线网络是基于多种无线接入技术融合的异构网络,包括宽带无线接入、蜂窝移动通信系统,数字电视广播网络和卫星通信系统。异构网络使得不同系统之间的互联互通,以保证用户能够充分的利用这些异质的无线接入技术,实现满足用户的多种需求和提高系统效能的作用。异构无线网络存在各种不同接入技术的网络交叠覆盖。如何实现异构无线网络的融合,实现异构无线网络间不同接入技术之间的互联互通,人们做了大量的研究,提出了不同的解决方法。
对于现有的各种异构系统间的结合方式,如果按照系统间结合的紧密程度进行分类,可以分为紧耦合(tight coupling)松耦合(loose coupling)两种。这两种结合方式是由ETSI在BRAN(Broad band Radio Access Networks)计划中提出来的,虽然最初只考虑了3G与W LAN这两种特定的无线接入系统相结合的情况,但同样也适用于任何类型、任意多个无线接入系统之间的互联互通,其特点是在保持现有无线网络结构完整性的基础上,通过增加某些中间节点实现异构无线网络的互联互通。另一个思路是采用全新的网络结构实现异构无线网络。
传统无线资源管理(RRM,Radio Resou rce Manag ement)的目标是在有限带宽的条件下,为网络内无线用户终端提供高质量业务保障,它包括接入控制、切换控制、负载均衡、分组调度、功率控制、拥塞控制等。传统无线资源管理的各种算法基本在单一方面进行判断,没有考虑到异构网络中不同网络间的差异,无法适应异构网络融合系统中多网络、多业务和多种小区类型的特点,所以传统同构网络的无线资源管理方法不能解决整个异构网络的资源配置和优化问题,图1为一种异构网络参考模型。
异构网络的资源管理可以综合考虑不同的接入网络、终端、服务以及用户等信息,进行集中控制和统一管理,从而实现多系统联合无线资源管理。异构网络的资源管理虽然也需要解决诸如接入控制、切换控制、功率控制等无线资源管理的基本功能,但是这些控制功能与同构网络情况下已有了很大的不同,另外还要实现网间垂直切换和无缝漫游、负载均衡、服务质量保障等异构网络特有的功能。
综上所述,有必要建立一种高效的异构网络资源管理方法,
发明内容
本发明所要解决的技术问题是:解决异构网络资源无法有效管理和控制问题,在满足异构网络资源要求下,实现异构网络资源的高效利用。
本发明为解决上述技术问题提供一种异构网络的资源管理方法,其特征在于:
A、建立异构网络的资源利用率优化模型,并获得最优解;
B、建立异构网络的吞吐量利用率优化模型,并获得最优解;
C、获得业务的最优传输路径;
D、使用遗传算法获得异构网络的综合优化输出结果。
所述步骤A中,异构网络的资源利用率优化模型为
max z
s.t.
当k>j时,并且k≠j
(ra,sa)={r∈{1,2,3}},s∈{1,…,cr|Uk(r,s)<Uj(rminj,sminj)}
(rb,sb)={r∈{1,2,3}},s∈{1,…,cr|Uk(r,s)<Uj(rminj,sminj)}
其中z为无线信道资源利用率,Uj(r,s)为在接入方式为r的条件下用户j对无线信道资源s的利用率,r=1为采用GPRS接入方式,r=2采用为EDGA接入方式,r=3为采用HSDPA接入方式,cr为采用接入类型r时最大可用无线信道资源数目,sminj为分配给用户j的最小信道资源,rminj为用户j使用GPRS接入方式,(r,s)为信道资源分配子集,总的流程示意图如图2所示,细节流程如图3所示。
所述步骤B中,建立异构网络的吞吐量利用率优化模型,并获得最优解。其中染色体合理性系数为异构网络的吞吐量利用率优化模型为
s.t.
其中为第m次业务传输经过链路i的业务流,Ln为与节点n相连的所有链路的集合L的子集,为以节点n作为发送端的链路集合,为节点n作为接收端的链路集合,r(i)为节点n作为接收端所获得的业务信号,t(i)为节点n作为发送端传输的业务信号,m为业务会话序号,m∈{1,…,M},sm为第m次业务传输的源节点,dm为第m次业务传输的目的节点,Rm为第m次业务传输的业务流,P为组成异构网络不同类型子网络之间的组合方式数目,λp为子网络在不同组合方式下的系统运行时间。
所述步骤C中,获得业务的最优传输路径。其子步骤为:a.首先检测异构网络系统对业务的要求是否满足,若不满足,则转至子步骤b,若满足,则直接将获得的路径状态输出;b.输入业务需求t;c.判断异构网络的业务需求t是否为0,若其为0,则返回至子步骤a,若不为0,则转至步骤d;d.寻找用户至网关的最优路径;e确认最优路径是否找到,若找到,则转至子步骤f,若没找到,则停止计算;f.使用规则t+1=t-min(t,路径容量)获得下一状态的业务需求;g.改变不同子网间的组合方式,并返回至子步骤c,如图4所示。
所述步骤D中,使用遗传算法获得异构网络的综合优化输出结果。其子步骤为:a.产生子网染色体初始化种群;b.使用功率控制机制增强异构网络性能;c.计算子网染色体合理性系数;d.执行遗传算法;e.检验综合优化输出结果是否满足停止计算标准,若满足要求,则输出网络综合优化结果,若不满足要求,则返回至子步骤b。
本发明的有益效果为:通过使用优化理论、进化理论和相应的工程解决方法,在满足异构网络资源要求下,实现异构网络资源的高效利用。
附图说明
图1为异构网络参考模型示意图;
图2为总的工作流程示意图;
图3为细节工作流程位置图;
图4为获得业务的最优传输路径示意图;
具体实施方式
为达到上述目的,本发明的技术方案如下:
1.建立异构网络的资源利用率优化模型,并获得最优解。
max z
当k>j时,并且k≠j
(ra,sa)={r∈{1,2,3}},s∈{1,…,cr|Uk(r,s)<Uj(rminj,sminj)}
(rb,sb)={r∈{1,2,3}},s∈{1,…,cr|Uk(r,s)<Uj(rminj,sminj)}
其中z为无线资源利用率,Uj(r,s)为在接入方式为r的条件下用户j对无线资源s的利用率,r=1为GPRS接入方式,r=2为EDGA接入方式,r=3为HSDPA接入方式,cr为采用接入类型r时最大可用无线资源数目,sminj为分配给用户j的最小资源,rminj为用户j使用GPRS接入方式,(r,s)为资源分配子集。
2.建立异构网络的吞吐量利用率优化模型,并获得最优解。其中染色体合理性系数为
其中为经过链路i的业务流,Ln为与节点n相连的所有链路的集合L的子集,为以节点n作为发送端的链路集合,为节点n作为接收端的链路集合,r(i)为节点n作为接收端所获得的的业务信号,t(i)为节点n作为发送端传输的业务信号,m为业务会话序号,m∈{1,…,M},sm为第m次业务传输的源节点,dm为第m次业务传输的目的节点,Rm为第m次业务传输的业务流,P为组成异构网络不同类型子网络之间的组合方式数目,λp为子网络在不同组合方式下的系统运行时间。
3.获得业务的最优传输路径。其子步骤为:a.首先检测网络系统对业务的要求是否满足,若不满足,则转至子步骤b,若满足,则直接将获得的路径状态输出;b.输入业务需求t;c.判断网络的业务需求t是否为0,若其为0,则返回至子步骤a,若不为0,则转至步骤d;d.寻找用户至网关的最优路径;e.确认最优路径是否找到,若找到,则转至子步骤f,若没找到,则停止计算;f.使用规则t+1=t-min(t,路径容量)获得下一状态的业务需求;g.改变不同子网间的组合方式,并返回至子步骤c。
4.使用遗传算法获得异构网络的综合优化输出结果。其子步骤为:a.产生初始化种群;b.使用功率控制机制增强网络性能;c.计算染色体合理性系数;d.执行遗传算法;e.检验是否满足停止计算标准,若满足要求,则输出网络综合优化结果,若不满足要求,则返回至子步骤b。
Claims (1)
1.一种异构网络的资源管理方法,解决异构网络资源无法有效管理和控制问题,在满足异构网络资源要求下,实现异构网络资源的高效利用,包括以下步骤:
A、建立异构网络的资源利用率优化模型,并获得最优解,具体为异构网络的资源利用率优化模型为
max z
当k>j时,并且k≠j
(ra,sa)={r∈{1,2,3}},s∈{1,...,cr|Uk(r,s)<Uj(rminj,sminj)}
(rb,sb)={r∈{1,2,3}},s∈{1,...,cr|Uk(r,s)<Uj(rminj,sminj)}
其中z为无线信道资源利用率,Uj(r,s)为在接入方式为r的条件下用户j对无线信道资源s的利用率,r=1为采用GPRS接入方式,r=2采用为EDGA接入方式,r=3为采用HSDPA接入方式,cr为采用接入类型r时最大可用无线信道资源数目,smin j为分配给用户j的最小信道资源,rmin j为用户j使用GPRS接入方式,(r,s)为信道资源分配子集;
B、建立异构网络的吞吐量利用率优化模型,并获得最优解,具体为建立异构网络的吞吐量利用率优化模型,并获得最优解,其中染色体合理性系数为异构网络的吞吐量利用率优化模型为
其中为第m次业务传输经过链路i的业务流,Ln为与节点n相连的所有链路的集合L的子集,为以节点n作为发送端的链路集合,为节点n作为接收端的链路集合,r(i)为节点n作为接收端所获得的业务信号,t(i)为节点n作为发送端传输的业务信号,m为业务会话序号,m∈{1,...,M},sm为第m次业务传输的源节点,dm为第m次业务传输的目的节点,Rm为第m次业务传输的业务流,P为组成异构网络不同类型子网络之间的组合方式数目,λp为子网络在不同组合方式下的系统运行时间;
C、获得业务的最优传输路径,具体为获得业务的最优传输路径,其子步骤为:a.首先检测异构网络系统对业务的要求是否满足,若不满足,则转至子步骤b,若满足,则直接将获得的路径状态输出;b.输入业务需求t;c.判断异构网络的业务需求t是否为0,若其为0,则返回至子步骤a,若不为0,则转至步骤d;d.寻找用户至网关的最优路径;e.确认最优路径是否找到,若找到,则转至子步骤f,若没找到,则停止计算;f.使用规则t+1=t-min(t,路径容量)获得下一状态的业务需求;g.改变不同子网间的组合方式,并返回至子步骤c;
D、使用遗传算法获得异构网络的综合优化输出结果,具体为使用遗传算法获得异构网络的综合优化输出结果,其子步骤为:a.产生子网染色体初始化种群;b.使用功率控制机制增强异构网络性能;c.计算子网染色体合理性系数;d.执行遗传算法;e.检验综合优化输出结果是否满足停止计算标准,若满足要求,则输出网络综合优化结果,若不满足要求,则返回至子步骤b。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210053246.6A CN102625343B (zh) | 2012-03-02 | 2012-03-02 | 一种异构网络的资源管理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210053246.6A CN102625343B (zh) | 2012-03-02 | 2012-03-02 | 一种异构网络的资源管理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102625343A CN102625343A (zh) | 2012-08-01 |
CN102625343B true CN102625343B (zh) | 2014-09-24 |
Family
ID=46564987
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210053246.6A Expired - Fee Related CN102625343B (zh) | 2012-03-02 | 2012-03-02 | 一种异构网络的资源管理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102625343B (zh) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103945388B (zh) * | 2014-04-16 | 2017-10-20 | 西安交通大学 | 一种异构网络中基于遗传算法的用户接入网络方法 |
CN105792378B (zh) * | 2016-04-19 | 2019-02-19 | 重庆电子工程职业学院 | 基于无线异构网络的虚拟资源多目标映射方法 |
CN106060851A (zh) * | 2016-06-30 | 2016-10-26 | 南京理工大学 | 异构云无线接入网络中拥塞控制下的安全资源优化方法 |
CN106385460A (zh) * | 2016-10-21 | 2017-02-08 | 高道华 | 一种物联网的可编程架构 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101321385A (zh) * | 2007-12-29 | 2008-12-10 | 北京邮电大学 | 异构无线网络中的协同资源管理方法及其系统 |
CN101640952A (zh) * | 2009-08-31 | 2010-02-03 | 北京邮电大学 | 实现异构网络QoS动态映射的系统及其方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20090234937A1 (en) * | 2008-03-13 | 2009-09-17 | Motorola, Inc. | Optimization in a communication system |
-
2012
- 2012-03-02 CN CN201210053246.6A patent/CN102625343B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101321385A (zh) * | 2007-12-29 | 2008-12-10 | 北京邮电大学 | 异构无线网络中的协同资源管理方法及其系统 |
CN101640952A (zh) * | 2009-08-31 | 2010-02-03 | 北京邮电大学 | 实现异构网络QoS动态映射的系统及其方法 |
Also Published As
Publication number | Publication date |
---|---|
CN102625343A (zh) | 2012-08-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Xu et al. | Cost-aware green cellular networks with energy and communication cooperation | |
CN102638872B (zh) | 协作中继网络中基于负载均衡的中继选择方法 | |
CN101827418B (zh) | 一种基于能量优化的认知无线电组播路由方法 | |
CN101790196B (zh) | 一种无线Mesh网络中的分布式接入点关联方法 | |
CN102625343B (zh) | 一种异构网络的资源管理方法 | |
CN100550805C (zh) | 一种无线多跳自回传网络基站及其带宽分配方法 | |
CN104702396A (zh) | 基于效用的协作多中继认知系统的联合资源分配方法 | |
CN105262521A (zh) | 一种多波束卫星通信系统中的功率分配算法 | |
Teng et al. | Cross-layer optimization and protocol analysis for cognitive ad hoc communications | |
CN101610517A (zh) | 认知网络资源管理系统及管理方法 | |
CN102984736B (zh) | 无线泛在异构网络资源优化方法 | |
CN101616431A (zh) | 无线网状网网络的实现方法及节点 | |
CN104853421A (zh) | 一种多接入异构网络下行节能传输方法 | |
CN101945437A (zh) | 确定流量分配策略的方法、接入网设备和路由设备 | |
CN102548002A (zh) | 基于多用户协同的无线资源分配方法 | |
He et al. | Cross‐layer resource allocation for multihop V2X communications | |
CN104780565B (zh) | 一种公平的协作中继选择方法 | |
Mohsenian-Rad et al. | Inter-session network coding with strategic users: A game-theoretic analysis of the butterfly network | |
CN108540246B (zh) | 一种基于认知无线电的资源分配方法 | |
CN103179674B (zh) | 一种无线异构网络系统中的用户动态分组方法 | |
CN103442365B (zh) | 一种降低站内CoMP系统干扰的频率复用方法 | |
Prasad et al. | An energy efficient fuzzy level clustering for stable communications in cognitive sensor networks | |
CN102857868A (zh) | 单播业务发送方法及装置 | |
Shaat et al. | Joint flow control and link scheduling in hybrid terrestrial-satellite wireless backhauling network | |
CN103369682B (zh) | 多信道网络的信道分配方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20140924 Termination date: 20200302 |
|
CF01 | Termination of patent right due to non-payment of annual fee |