CN103369682A - 多信道网络的信道分配方法 - Google Patents
多信道网络的信道分配方法 Download PDFInfo
- Publication number
- CN103369682A CN103369682A CN2013102947143A CN201310294714A CN103369682A CN 103369682 A CN103369682 A CN 103369682A CN 2013102947143 A CN2013102947143 A CN 2013102947143A CN 201310294714 A CN201310294714 A CN 201310294714A CN 103369682 A CN103369682 A CN 103369682A
- Authority
- CN
- China
- Prior art keywords
- user
- channel
- sending user
- transmitting
- sending
- 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
Links
- 238000000034 method Methods 0.000 title claims abstract description 31
- 230000008901 benefit Effects 0.000 claims abstract description 4
- 230000009471 action Effects 0.000 claims description 9
- 238000004891 communication Methods 0.000 abstract description 4
- 230000003993 interaction Effects 0.000 abstract description 2
- 239000002245 particle Substances 0.000 description 2
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000005457 optimization Methods 0.000 description 1
Images
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种多信道网络的信道分配方法,主要解决现有分配方法中网络容量不高及没有考虑用户需求的问题。其实现步骤为:1)两个发送用户将需求的带宽进行交互;2)两个发送用户预选接入两个信道;3)设置发送用户参与博弈各种情况下的效用函数;4)发送用户获得博弈达到纳什均衡的条件;5)发送用户判断满足纳什均衡条件接入的信道与预选接入的信道是否相同,若相同则两个发送用户直接接入预选信道发送信息,若不同则两个发送用户接入满足纳什均衡条件的信道发送信息。本发明提出的信道分配方法简单、方便,能够有效地减小竞争,降低干扰,能在满足用户需求的条件下提高了网络容量,可用于多信道网络通信。
Description
技术领域
本发明属于通信技术领域,特别涉及一种多信道网络的信道分配方法,可用于多信道网络通信。
背景技术
多信道网络是一种新型的网络技术,近年来多信道网络信道分配方法取得了非常显著地成果。一个好的信道分配方法应该能够最大限度的降低节点竞争与干扰,提高网络容量,避免涟漪效应和网络拓扑健壮性降低。
现有的信道分配方法可以分为集中式信道分配方法、分布式信道分配方法以及混合式信道分配方法。从信道分配方法的执行者来看,当前大部分信道分配方法都属于集中式,比较适合能周期获取网络全局拓扑和流量分布等信息的网关向路由节点分配信道。分布式方法需要解决的严峻的问题是各独立节点只能根据获取的周围k跳范围内的节点分布信息来进行信道分配。混合式方法的基本思想是:将节点射频分成两个部分,一部分充当“固定”射频,在相对较长的时间内保持在某个信道不变,其余射频根据业务需求在不同的信道上实现切换。
国家知识产权局2013-05-15公布的CN103108397A,申请号201310075133.0名称:基于粒子群的无线Mesh网快速信道分配方法,公开了一种面对复杂干扰环境下,更快更优化的基于粒子群算法的无线Mesh网络的信道分配方法。这种方法通过追随当前搜索到的最优值来寻找全局最优,在有效地迭代次数内可以很快的找到合适的信道。但这种方法没有考虑信道的带宽和用户需求带宽,只是根据网络的拓扑进行信道分配,不能达到最大限度的降低竞争与干扰,网络容量低。
国家知识产权局2013-03-20公布的CN102984736A,申请号201210544022.5名称:无线泛在异构网络资源优化方法,公开了一种无线泛在异构网络资源优化方法,采用非合作博弈论方法进行信道分配,根据信道变化状况,随时为不同终端提供相应带宽,优化不同终端带宽分配。但这种方法没有考虑用户需求带宽,只是根据信道的带宽对信道进行分配,容易出现分配的带宽不能满足用户需求的情况。
发明内容
本发明的目的在于针对上述已有技术的不足,提出一种多信道网络的信道分配方法,以在尽量满足用户需求的条件下提高网络容量。
实现本发明目的的技术思路是:每个发送用户将其通信信道初始化至某信道,当其偏离该信道时给予惩罚;根据各种情况下的效用函数分析获得纳什均衡点,并在纳什均衡点策略的信道上发送信息。具体实现步骤如下:
(1)发送用户1将自已需求的带宽d1与发送用户2需求的带宽d2,以广播的形式进行交互;
(2)发送用户预选接入信道c1,发送用户2预选接入信道c2;
(3)设置发送用户1、发送用户2在参与以下四种博弈情况下的效用函数:
情况一,当发送用户1和发送用户2都接入信道c1时,则:
B1表示信道c1的可用带宽,0<α<1表示用户收益的权重,(1-α)表示用户偏离初始化信道惩罚的权重;
情况二,当发送用户1接入信道c1、发送用户2接入信道c2时,则:
表示发送用户2在情况二下可占用的带宽;
B2表示信道c2的可用带宽;
情况三,当发送用户1接入信道c2、发送用户2接入信道c1时,则:
情况四,当发送用户1和发送用户2都接入信道c2时,则:
(4)根据步骤(3)得到的不同博弈情况下的效用函数,发送用户1、发送用户2获取该博弈达到纳什均衡的条件:
若效用函数同时满足则达到纳什均衡的条件是:发送用户1接入信道c2,发送用户2接入信道c1;
若效用函数同时满足则达到纳什均衡的条件是:发送用户1和发送用户2都接入信道c2;
(5)发送用户1、发送用户2判断满足纳什均衡条件的接入信道是否与步骤2预选接入的信道相同,如果相同,则发送用户1和发送用户2直接接入预选信道发送信息;如果不同,则发送用户1和发送用户2接入满足纳什均衡条件的信道发送信息。
本发明与现有技术相比具有以下优点:
第一,本发明基于博弈论方法,提出预选分配信道及偏离预选信道给予惩罚思想,令得到的信道分配方法唯一,有效地降低了干扰,提高了网络容量。
第二,本发明在解决多信道网络的信道分配问题时,同时考虑了信道带宽和用户需求带宽,得到的信道分配方法更能满足用户的需求。
附图说明
图1为本发明的实现流程图;
图2为本发明两个发送用户参与博弈的四种情况及其效用函数示意图。
具体实施方式
下面结合附图对本发明作进一步的描述。
参照图1,本发明的具体实施步骤如下:
步骤1,发送用户1将自已需求的带宽d1与发送用户2需求的带宽d2,以广播的形式进行交互;
在本发明实施例中,发送用户1发送信息需求的带宽为9Mbps,发送用户2发送信息需求的带宽为15Mbps,发送用户1与发送用户2以广播的形式对双方需求的带宽进行交互,通过交互获得对方需求的带宽。
步骤2,发送用户1预选接入信道c1,发送用户2预选接入信道c2,两个发送用户暂时不发送信息,等待切换信道。
步骤3,设置发送用户1、发送用户2在参与如图2示的以下四种博弈情况下的效用函数:
所述的博弈,是指非合作博弈,即参与者如何选择行动方案使自己的收益最大。此处的参与者为发送用户1和发送用户2,行动方案为接入信道c1或者接入信道c2,收益为设置的效用函数。
效用函数的取值由自己的行动方案和对方行动方案共同决定,发送用户1和发送用户2各自从接入信道c1和接入信道c2两个行动方案中选择一个执行,使自己的效用函数值最大。
情况一,当发送用户1和发送用户2都接入信道c1时,则:
B1表示信道c1的可用带宽,0<α<1表示用户收益的权重,(1-α)表示用户偏离初始化信道惩罚的权重;
情况二,当发送用户1接入信道c1、发送用户2接入信道c2时,则:
B2表示信道c2的可用带宽;
情况三,当发送用户1接入信道c2、发送用户2接入信道c1时,则:
发送用户1的效用函数为:
在本发明实施例中,
情况四,当发送用户1和发送用户2都接入信道c2时,则:
发送用户1的效用函数为:
在本发明实施例中,
步骤4,根据步骤(3)得到的不同博弈情况下的效用函数,发送用户1、发送用户2获取该博弈达到纳什均衡的条件。
所述的纳什均衡,是指每个参与者的行动方案都是为了达到自己期望收益的最大值。达到纳什均衡后,发送用户1和发送用户2的效用函数值最大。
若效用函数同时满足则达到纳什均衡的条件是:发送用户1与发送用户2都接入信道c1;
步骤5,发送用户1、发送用户2判断满足纳什均衡条件的接入信道是否与步骤2预选接入的信道相同,如果相同,则发送用户1和发送用户2直接接入预选信道发送信息;如果不同,则发送用户1和发送用户2接入满足纳什均衡条件的信道发送信息。
在本实施例中,设置收益的权重α=0.8时,达到纳什均衡的条件是:发送用户1和发送用户2都接入信道c1,与预选接入信道不同,故发送用户1和发送用户2都接入信道c1发送信息。
在本实施例中,设置收益的权重α=0.6时,达到纳什均衡的条件是:发送用户1接入信道c1,发送用户2接入信道c2,与预选接入信道相同,故发送用户1和发送用户2直接接入预选信道发送信息。
以上是本发明的具体实施例,不构成对本发明的限制,显然在本发明的思想下可以进行不同的变更,但这些均在本发明的保护之列。
Claims (2)
1.一种多信道网络的信道分配方法,包括如下步骤:
(1)发送用户1将自已需求的带宽d1与发送用户2需求的带宽d2,以广播的形式进行交互;
(2)发送用户预选接入信道c1,发送用户2预选接入信道c2;
(3)设置发送用户1、发送用户2在参与以下四种博弈情况下的效用函数:
情况一,当发送用户1和发送用户2都接入信道c1时,则:
发送用户1的效用函数为
B1表示信道c1的可用带宽,0<α<1表示用户收益的权重,(1-α)表示用户偏离初始化信道惩罚的权重;
情况二,当发送用户1接入信道c1、发送用户2接入信道c2时,则:
其中,表示发送用户1在情况二下可占用的带宽;
B2表示信道c2的可用带宽;
情况三,当发送用户1接入信道c2、发送用户2接入信道c1时,则:
情况四,当发送用户1和发送用户2都接入信道c2时,则:
(4)根据步骤(3)得到的不同博弈情况下的效用函数,发送用户1、发送用户2获取该博弈达到纳什均衡的条件:
若效用函数同时满足则达到纳什均衡的条件是:发送用户1接入信道c1,发送用户2接入信道c2;
若效用函数同时满足则达到纳什均衡的条件是:发送用户1接入信道c2,发送用户2接入信道c1;
(5)发送用户1、发送用户2判断满足纳什均衡条件的接入信道是否与步骤2预选接入的信道相同,如果相同,则发送用户1和发送用户2直接接入预选信道发送信息;如果不同,则发送用户1和发送用户2接入满足纳什均衡条件的信道发送信息。
2.根据权利要求1所述的多信道网络的信道分配方法,所述步骤(3)中的博弈,是指非合作博弈,即参与者如何选择行动方案使自己的收益最大。此处的参与者为发送用户1和发送用户2,行动方案为接入信道c1或者接入信道c2,收益为设置的效用函数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310294714.3A CN103369682B (zh) | 2013-07-14 | 2013-07-14 | 多信道网络的信道分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310294714.3A CN103369682B (zh) | 2013-07-14 | 2013-07-14 | 多信道网络的信道分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103369682A true CN103369682A (zh) | 2013-10-23 |
CN103369682B CN103369682B (zh) | 2016-02-10 |
Family
ID=49369947
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310294714.3A Expired - Fee Related CN103369682B (zh) | 2013-07-14 | 2013-07-14 | 多信道网络的信道分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103369682B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103813411B (zh) * | 2014-01-16 | 2017-03-29 | 南京邮电大学 | 一种基于博弈论的多接入带宽分配方法 |
CN114339771A (zh) * | 2022-01-04 | 2022-04-12 | 西安电子科技大学 | 基于预分配的多信道用户均衡接入方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1791262A (zh) * | 2004-12-14 | 2006-06-21 | 华为技术有限公司 | Wcdma与td-scdma混合网络业务承载分配方法 |
US20060142020A1 (en) * | 2004-12-29 | 2006-06-29 | Lucent Technologies, Inc. | Channel assignment based on service type and wireless communication environment |
-
2013
- 2013-07-14 CN CN201310294714.3A patent/CN103369682B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1791262A (zh) * | 2004-12-14 | 2006-06-21 | 华为技术有限公司 | Wcdma与td-scdma混合网络业务承载分配方法 |
US20060142020A1 (en) * | 2004-12-29 | 2006-06-29 | Lucent Technologies, Inc. | Channel assignment based on service type and wireless communication environment |
Non-Patent Citations (2)
Title |
---|
SHUYUN QU等: "Joint Channel and Traffic Assignment in Ad Hoc Networks Using Game Theory with Charging Scheme", 《2012 IEEE 23RD INTERNATIONAL SYMPOSIUM ON PERSONAL, INDOOR AND MOBILE RADIO COMMUNICATIONS - (PIMRC)》 * |
张国鹏等: "WLAN 中基于协作博弈的比例公平性带宽分配机制", 《西安电子科技大学学报(自然科学版)》 * |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103813411B (zh) * | 2014-01-16 | 2017-03-29 | 南京邮电大学 | 一种基于博弈论的多接入带宽分配方法 |
CN114339771A (zh) * | 2022-01-04 | 2022-04-12 | 西安电子科技大学 | 基于预分配的多信道用户均衡接入方法 |
Also Published As
Publication number | Publication date |
---|---|
CN103369682B (zh) | 2016-02-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107018548B (zh) | 基于频谱感知的认知无线网络机会路由协议的实现方法 | |
CN101801091B (zh) | 一种ofdm/mimo***中资源分配的方法和装置 | |
US20150055633A1 (en) | Access point and communication system for resource allocation | |
CN103997740B (zh) | 基于效用优化的认知协作网络联合资源分配方法 | |
CN102438313B (zh) | 一种基于认知无线电通信盟的调度方法 | |
CN107659915B (zh) | 基于地理区域信息的车联网人车资源分配方法 | |
CN102595419B (zh) | 一种认知无线电网络中的频谱分配方法和*** | |
WO2017101458A1 (zh) | 实现资源分配的方法和***,及集中控制器和基站 | |
CN103079278A (zh) | 基于用户满意度的ofdma-wlan***下行资源分配方法 | |
CN102821391B (zh) | 基于距离比的d2d链路频谱分配方法 | |
CN106572497B (zh) | 一种基于比例公平算法的启发式d2d资源分配方法 | |
CN104093209B (zh) | 一种动态认知网络资源分配方法 | |
CN104540178B (zh) | 一种认知异构网络联合频谱切换与功率分配方法 | |
CN103369682B (zh) | 多信道网络的信道分配方法 | |
CN103763778A (zh) | 一种无线网络信道分配的方法 | |
Mansoor et al. | CoAd: A cluster based adhoc cognitive radio networks architecture with broadcasting protocol | |
CN103237309A (zh) | 用于lte-a中继***干扰协调的准动态频率资源划分方法 | |
CN103079277B (zh) | 一种正交频分复用***中的资源调度分配方法及*** | |
CN109803352B (zh) | 一种雾无线接入网络的资源调配方法和装置 | |
WO2019111813A1 (ja) | スケジューリング装置および方法ならびにプログラム | |
CN105517060B (zh) | 一种无定形网络覆盖的频谱分配方法 | |
Lee et al. | Cluster-based multi-channel scheduling algorithms for ad hoc networks | |
CN113965956B (zh) | 蜂窝网络下d2d通信的信道与功率联合动态分配方法 | |
Lai et al. | Dynamic game with perfect and complete information based dynamic channel assignment | |
CN104066132B (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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20160210 |