CN103684641B - 基于重叠联盟博弈的认知无线电合作频谱感知机制 - Google Patents
基于重叠联盟博弈的认知无线电合作频谱感知机制 Download PDFInfo
- Publication number
- CN103684641B CN103684641B CN201310749870.4A CN201310749870A CN103684641B CN 103684641 B CN103684641 B CN 103684641B CN 201310749870 A CN201310749870 A CN 201310749870A CN 103684641 B CN103684641 B CN 103684641B
- Authority
- CN
- China
- Prior art keywords
- user
- alliance
- effectiveness
- data
- frequency spectrum
- 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
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了基于重叠联盟博弈的认知无线电合作频谱感知机制,它包含以下阶段:(1)、联盟形成阶段,包括以下步骤:S1、生成节点效用函数并设置其效用门限;S2、网络中的设备通过结为不同的联盟,在经历有限次操作之后形成固定的联盟结构;(2)、数据融合阶段,包括以下步骤:S1、每个设备用户广播自身的探测数据;S2、融合的数据;S3、判断出周围的频谱利用情况。本发明的有益效果是:采用分布式的融合机制,各个设备能够自行组织成一个个空间可重叠的联盟,每个联盟内部设备可以共享成员的检测数据,在有效降低了数据传输开销的前提下,完成多用户数据融合,提高了频谱检测准确度,并能够提供更为精细的空间频谱探测。
Description
技术领域
本发明涉及基于重叠联盟博弈的认知无线电合作频谱感知机制,属于网络传媒技术技术领域。
背景技术
认知无线电技术是一种旨在提高频谱利用效率的新型技术,该技术通过频谱感知能够探测到授权频段中未被利用的频谱空隙,在不影响原授权用户的情况下利用该空隙进行通信,从而提高整个频谱的利用率。在无线通信业务速率爆炸式增长,频谱资源日益紧张的背景下,认知无线电被认为是一种潜在的挖掘频谱效率从而提高频谱利用率的有效方法。
认知无线电的关键技术包括:频谱感知、物理层传输技术、无线资源管理、路由技术、传输层技术、跨层设计及优化、网络安全技术。其中,频谱感知技术是整个认知无线电最核心的技术,能够在某时、某地准确感知是否存在频谱空闲频段,以供非授权设备接入该频段;同时还能随之监测是否有新的授权用户接入该频段,从而使非授权设备及时退出频段,避免对授权用户的干扰。
目前的频谱感知技术可以分为两大类:一类是辅助频谱感知,即从外部获得频谱利用信息,需要对原授权系统进行一定的调整或增强,包括基于信标、频谱数据库、频谱代理等方法;另一类是独立频谱感知,不需要对原授权频谱进行任何改动,直接通过物理设备检测频谱,从而判断当前的频谱状态。由于独立频谱感知不需要对原授权系统进行任何改动,因而受到了更为广泛的关注。在独立频谱感知中,包括基于单个设备的频谱检测,以及基于多个设备的合作频谱检测。在单设备频谱检测中,主要用到的技术包括:匹配滤波器检测、能量检测、循环平稳特征检测、延时相关性检测等。在多设备检测中,继承了单设备检测的技术,但通过认知无线电基站融合基站范围内多个设备上传的检测结果来提高检测的准确程度,这些融合机制一般包括:OR规则、AND规则以及K-out-of-N规则。
现有的合作频谱检测技术基于一个独立的认知无线电基站,一方面由于基站范围较大,负责的非授权设备较多,距离用户设备较远,用户上传自身的频谱检测数据往往需要消耗大量的带宽;另一方面,基站集中式的机制只能把整个基站范围作为一个整体判断频谱使用情况,使得一些小区域内的频谱空隙无法发现,从而浪费了可能的本地通信机会。
发明内容
本发明的目的在于提供基于重叠联盟博弈的认知无线电合作频谱感知机制,能克服现有技术的不足,能够降低检测数据交换带来的带宽消耗,并同时提供本地的频谱空隙情况。
本发明的目的是通过以下技术方案来实现的:基于重叠联盟博弈的认知无线电合作频谱感知机制,它包含以下阶段:
(1)、联盟形成阶段,包括以下步骤:
S1、生成节点效用函数并设置其效用门限:用户确定认知无线电网络中的每点根据通信需求、信号特征、地理位置的参数生成该节点的效用函数U并用户同时设置自身的“效用门限”α,然后确定用户需要探测频谱空隙的空间需求范围Ar和电池容量Bl,该空间需求范围Ar包括发射节点和接收节点且能够覆盖信号影响到的所有区域,
效用函数U为正效用和负效用的差值,其表达式为
U=U+(rs,ρs)-U-(Bl,Dmax),
正效用的表达式为U+(rs,ρs)=f(rs)g(ρs),
负效用的表达式为U-(Bl,Dmax)=h(Bl)w(Dmax)
其中,ρs为感知密度,定义为有效感知范围内包含k个联盟的节点的密度,
Se={i|i∈∪Sj,iinAs};
rs为感知比,定义为有效感知范围与需求范围之比,即
有效感知范围为感知范围与需求范围之交,即Ae=Ar∩As;
感知范围As为用户参与了的k个联盟中每个联盟相应的覆盖范围是Ai之交,
Dmax为用户参与的k个联盟中联盟成员鉴距离该用户最远距离;
S2、网络中的设备通过结为不同的联盟,在经历有限次操作之后形成固定的联盟结构;
(2)、数据融合阶段,包括以下步骤:
S1、每个设备用户广播自身的探测数据,保证Dmax距离内使得所有和自己处于至少一个相同联盟的设备都能够正确解调数据;
S2、用户根据收到的检测数据,结合自身的检测数据,采用OR或者AND规则得到融合的数据;
S3、用户根据融合数据判断空间需求范围Ar内是否含有频谱空隙,从而判断出周围的频谱利用情况。
所述的正效用体现联盟成员的探测数据能够为节点设备频谱感知带来的好处,其中,正效用中的函数f是定义域在0~1上的增函数,g是正实数域上的非负非减的凹函数,具体形式可以自由选取。
所述的负效用体现为了履行联盟义务,即广播自身检测数据给所有所在联盟成员以及需要付出的带宽开销和能量开销,其中,负效用中的函数h和w都是正实数域上的非负单调减函数,具体形式可以自由选取。
所述的步骤S2包括以下步骤:
a、初始化时,每个用户自己形成一个独立的联盟,计算初始效用U0;
b、然后用户尝试加入新的联盟或者从已经加入的联盟中退出:
加入新联盟时,要求用户加入后的效用Unew要大于未加入之前的效用Uold,且该联盟其他成员的效用或者有所提高,或者虽然下降但仍大于其效用门限;在退出联盟时,仅要求用户退出后的效用Unew要大于未退出之前的效用Uold;
其中,在决定具体加入或退出哪个联盟时,可以采用贪心算法,即在所有可行联盟中选择当前最优的联盟加入或退出;
c、在经过有限的K次动作后,或者等待很长时间都没有可行的操作时,用户不再加入或退出联盟,此时得到固定的联盟结构。
本发明的有益效果在于:采用分布式的融合机制,各个设备能够自行组织成一个个空间可重叠的联盟,每个联盟内部设备可以共享成员的检测数据,在有效降低了数据传输开销的前提下,完成多用户数据融合,提高了频谱检测准确度,并能够提供更为精细的空间频谱探测。
附图说明
图1为本发明联盟形成阶段单个用户流程图;
图2为本发明联盟结构示意图。
具体实施方式
下面结合附图进一步描述本发明的技术方案,但要求保护的范围并不局限于所述。
基于重叠联盟博弈的认知无线电合作频谱感知机制,它包含以下阶段:
(1)、联盟形成阶段,包括以下步骤:
S1、生成节点效用函数并设置其效用门限:用户确定认知无线电网络中的每点根据通信需求、信号特征、地理位置的参数生成该节点的效用函数U并用户同时设置自身的“效用门限”α,然后确定用户需要探测频谱空隙的空间需求范围Ar和电池容量Bl,该空间需求范围Ar包括发射节点和接收节点且能够覆盖信号影响到的所有区域,
效用函数U为正效用和负效用的差值,其表达式为
U=U+(rs,ρs)-U-(Bl,Dmax),
正效用的表达式为U+(rs,ρs)=f(rs)g(ρs),
负效用的表达式为U-(Bl,Dmax)=h(Bl)w(Dmax),
其中,ρs为感知密度,定义为有效感知范围内包含k个联盟的节点的密度,
Se={i|i∈∪Sj,iinAs};
rs为感知比,定义为有效感知范围与需求范围之比,即
有效感知范围为感知范围与需求范围之交,即Ae=Ar∩As;
感知范围As为用户参与了的k个联盟中每个联盟相应的覆盖范围是Ai之交,
Dmax为用户参与的k个联盟中联盟成员鉴距离该用户最远距离;
S2、网络中的设备通过结为不同的联盟,在经历有限次操作之后形成固定的联盟结构;
(2)、数据融合阶段,包括以下步骤:
S1、每个设备用户广播自身的探测数据,保证Dmax距离内使得所有和自己处于至少一个相同联盟的设备都能够正确解调数据;
S2、用户根据收到的检测数据,结合自身的检测数据,采用OR或者AND规则得到融合的数据;
S3、用户根据融合数据判断空间需求范围Ar内是否含有频谱空隙,从而判断出周围的频谱利用情况。
所述的正效用体现联盟成员的探测数据能够为节点设备频谱感知带来的好处,其中,正效用中的函数f是定义域在0~1上的增函数,g是正实数域上的非负非减的凹函数,具体形式可以自由选取。
所述的负效用体现为了履行联盟义务,即广播自身检测数据给所有所在联盟成员以及需要付出的带宽开销和能量开销,其中,负效用中的函数h和w都是正实数域上的非负单调减函数,具体形式可以自由选取。
如图1,所述的步骤S2包括以下步骤:
a、初始化时,每个用户自己形成一个独立的联盟,计算初始效用U0;
b、然后用户尝试加入新的联盟或者从已经加入的联盟中退出:
加入新联盟时,要求用户加入后的效用Unew要大于未加入之前的效用Uold,且该联盟其他成员的效用或者有所提高,或者虽然下降但仍大于其效用门限;在退出联盟时,仅要求用户退出后的效用Unew要大于未退出之前的效用Uold;
其中,在决定具体加入或退出哪个联盟时,可以采用贪心算法,即在所有可行联盟中选择当前最优的联盟加入或退出;
c、在经过有限的K次动作后,或者等待很长时间都没有可行的操作时,用户不再加入或退出联盟,此时得到固定的联盟结构。
图2给出了一个简单的示意图,其中用户1、用户2、用户3组成联盟1负责为用户2和用户1到基站的通信探测可用的频谱空穴;用户2、用户3、用户4组成的联盟2负责为用户3到用户4的通信探测本地频谱空穴,当此联盟结构形成后,用户1可以得到用户1、用户2、用户3的数据,用户4可以得到用户2、用户3、用户4的数据,而用户2和用户3可以得到全部四个用户的数据。
本发明提出的一种分布式的频谱感知机制,根据此机制,用户设备将不再向认知无线电基站上传检测数据,而是通过效用函数的引导自由地组织为多个可重叠的本地联盟,然后,每个联盟内部通过广播方式交换检测数据,完成数据融合和频谱感知。一方面,通过参数控制,可以使本地联盟的地理尺度远小于小区半径,这使得联盟内部的数据交换消耗的带宽远小于传统的基站集中式上传机制;另一方面,由于联盟具有天然的地理属性,使得每个设备收到的检测数据都更能反映本地的频谱使用情况,从而使得小范围内的频谱空隙能够被利用。
Claims (1)
1.基于重叠联盟博弈的认知无线电合作频谱感知方法,其特征在于:采用分布式的融合机制,各个设备能够自行组织成一个个空间可重叠的联盟,每个联盟内部设备共享成员的检测数据,在有效降低了数据传输开销的前提下,完成多用户数据融合,它包含以下阶段:
(1)、联盟形成阶段,包括以下步骤:
S1、生成节点效用函数并设置其效用门限:用户确定认知无线电网络中的每节点根据通信需求、信号特征、地理位置的参数生成该节点的效用函数U,用户同时设置自身的“效用门限”α,然后确定用户需要探测频谱空隙的空间需求范围Ar和电池容量Bl,该空间需求范围Ar包括发射节点和接收节点且能够覆盖信号影响到的所有区域,
效用函数U为正效用和负效用的差值,其表达式为
U=U+(rs,ρs)-U-(Bl,Dmax),
正效用的表达式为U+(rs,ρs)=f(rs)g(ρs),
负效用的表达式为U-(Bl,Dmax)=h(Bl)w(Dmax),
其中,ρs为感知密度,定义为有效感知范围内包含k个联盟的节
点的密度,
Se={i|i∈∪Sj,i在As的覆盖范围内}
rs为感知比,定义为有效感知范围的绝对值与感知范围的绝对值之比,即
有效感知范围为空间需求范围与感知范围之交,即Ae=Ar∩As;
感知范围As为用户参与了的k个联盟中每个联盟相应的覆盖范围Ai之交,即
Dmax为用户参与的k个联盟中联盟成员距离该用户的最远距离;
S2、网络中的设备通过结为不同的联盟,在经历有限次操作之后形成固定的联盟结构;
(2)、数据融合阶段,包括以下步骤:
S1、每个设备用户广播自身的检测数据,保证Dmax距离内所有和自己处于至少一个相同联盟的设备都能够正确解调数据;
S2、用户根据收到的检测数据,结合自身的检测数据,采用OR或者AND规则得到融合的数据;
S3、用户根据融合数据判断空间需求范围Ar内是否含有频谱空隙,从而判断出周围的频谱利用情况;
所述的正效用体现联盟成员的检测数据能够为节点设备频谱感知带来的好处,其中,正效用中的函数f是定义域在0~1上的增函数,g是正实数域上的非负非减的凹函数,具体形式自由选取;
所述的负效用体现履行联盟义务,即广播自身检测数据给所有所在联盟成员以及付出的带宽开销和能量开销,其中,负效用中的函数h和w都是正实数域上的非负单调减函数,具体形式自由选取;
所述的(1)中联盟形成阶段中步骤S2包括以下步骤:
a、初始化时,每个用户自己形成一个独立的联盟,计算初始效用U0;
b、然后用户尝试加入新的联盟或者从已经加入的联盟中退出:
加入新联盟时,要求用户加入后的效用Unew要大于未加入之前的效用Uold,且该新联盟其他成员的效用或者有所提高,或者虽然下降但仍大于其效用门限;在退出联盟时,仅要求用户退出后的效用Unew要大于未退出之前的效用Uold;
c、在经过有限的K次动作后,用户不再加入或退出联盟,此时得到固定的联盟结构。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310749870.4A CN103684641B (zh) | 2013-12-31 | 2013-12-31 | 基于重叠联盟博弈的认知无线电合作频谱感知机制 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201310749870.4A CN103684641B (zh) | 2013-12-31 | 2013-12-31 | 基于重叠联盟博弈的认知无线电合作频谱感知机制 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103684641A CN103684641A (zh) | 2014-03-26 |
CN103684641B true CN103684641B (zh) | 2016-03-02 |
Family
ID=50321060
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201310749870.4A Expired - Fee Related CN103684641B (zh) | 2013-12-31 | 2013-12-31 | 基于重叠联盟博弈的认知无线电合作频谱感知机制 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103684641B (zh) |
Families Citing this family (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104780007A (zh) * | 2015-04-03 | 2015-07-15 | 南京邮电大学 | 基于联盟博弈的多用户协作频谱感知方法 |
CN108206728A (zh) * | 2017-11-30 | 2018-06-26 | 天津津航计算技术研究所 | 一种基于联盟博弈的合作数据包传递方法 |
CN107979846A (zh) * | 2017-12-29 | 2018-05-01 | 中国人民解放军陆军工程大学 | 一种情景知觉下的重叠联盟博弈模型及空间自适应算法 |
CN110300412B (zh) * | 2019-06-18 | 2021-08-27 | 西北工业大学 | 基于博弈论的非正交认知无线电网络中资源分配方法 |
CN110620611B (zh) * | 2019-09-29 | 2021-12-10 | 南京邮电大学 | 一种基于geo与leo双层卫星网络的协同频谱感知方法 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20090052547A (ko) * | 2007-11-21 | 2009-05-26 | 삼성전자주식회사 | 무선 인지 통신 시스템에서 협력 센싱 장치 및 방법 |
CN101626260A (zh) * | 2008-07-08 | 2010-01-13 | 电子科技大学 | 一种认知无线电系统中基于效用函数的分布式功率控制方法 |
CN102006658A (zh) * | 2010-12-07 | 2011-04-06 | 中国人民解放军理工大学 | 无线传感器网络中基于链式博弈的协同传输方法 |
CN102186176A (zh) * | 2011-04-22 | 2011-09-14 | 南京邮电大学 | 基于供需平衡的认知无线电频谱共享方法 |
CN102438245A (zh) * | 2011-09-06 | 2012-05-02 | 南京邮电大学 | 一种认知无线电通信盟的结盟方法 |
CN102572987A (zh) * | 2011-12-31 | 2012-07-11 | 华中科技大学 | 一种面向异构无线网络环境的网络选择方法 |
CN103260166A (zh) * | 2013-03-25 | 2013-08-21 | 西安电子科技大学 | 分布式认知无线网络基于联盟博弈的频谱分配方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8655283B2 (en) * | 2007-04-23 | 2014-02-18 | Lingna Holdings Pte., Llc | Cluster-based cooperative spectrum sensing in cognitive radio systems |
-
2013
- 2013-12-31 CN CN201310749870.4A patent/CN103684641B/zh not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20090052547A (ko) * | 2007-11-21 | 2009-05-26 | 삼성전자주식회사 | 무선 인지 통신 시스템에서 협력 센싱 장치 및 방법 |
CN101626260A (zh) * | 2008-07-08 | 2010-01-13 | 电子科技大学 | 一种认知无线电系统中基于效用函数的分布式功率控制方法 |
CN102006658A (zh) * | 2010-12-07 | 2011-04-06 | 中国人民解放军理工大学 | 无线传感器网络中基于链式博弈的协同传输方法 |
CN102186176A (zh) * | 2011-04-22 | 2011-09-14 | 南京邮电大学 | 基于供需平衡的认知无线电频谱共享方法 |
CN102438245A (zh) * | 2011-09-06 | 2012-05-02 | 南京邮电大学 | 一种认知无线电通信盟的结盟方法 |
CN102572987A (zh) * | 2011-12-31 | 2012-07-11 | 华中科技大学 | 一种面向异构无线网络环境的网络选择方法 |
CN103260166A (zh) * | 2013-03-25 | 2013-08-21 | 西安电子科技大学 | 分布式认知无线网络基于联盟博弈的频谱分配方法 |
Non-Patent Citations (2)
Title |
---|
《基于重叠式联盟博弈的Femtocell干扰管理研究》;李昊鹏等;《信息技术》;20130925(第9期);第100-103页 * |
《认知无线电中基于联盟博弈的协作频谱感知技术的研究》;黎妍;《中国优秀硕士学位论文全文数据库 信息科技辑》;20120415(第4期);I136-1012 * |
Also Published As
Publication number | Publication date |
---|---|
CN103684641A (zh) | 2014-03-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Li et al. | Smart choice for the smart grid: Narrowband Internet of Things (NB-IoT) | |
CN103684641B (zh) | 基于重叠联盟博弈的认知无线电合作频谱感知机制 | |
Sung et al. | Temporal spectrum sharing based on primary user activity prediction | |
Stojmenović et al. | Data‐centric protocols for wireless sensor networks | |
Santi | Mobility models for next generation wireless networks: ad hoc, vehicular and mesh networks | |
Garcia et al. | Saving energy and improving communications using cooperative group-based wireless sensor networks | |
Hwang et al. | A bridge between the smart grid and the Internet of Things: Theoretical and practical roles of LoRa | |
CN102291191B (zh) | 一种频谱感知方法 | |
Lee et al. | New D2D peer discovery scheme based on spatial correlation of wireless channel | |
Spinsante et al. | Wireless m-bus sensor networks for smart water grids: analysis and results | |
Singh et al. | Energy‐efficient QoS‐aware intelligent hybrid clustered routing protocol for wireless sensor networks | |
CN104796937A (zh) | 一种基于移动机器人的无线传感器网络节点故障巡检方法 | |
Weiss et al. | Spatio-temporal spectrum modeling: Taxonomy and economic evaluation of context acquisition | |
CN106465328A (zh) | 用于估计至少两个用户设备之间的地理距离或地理距离的范围的方法和系统、移动通信网络、用户设备、程序和计算机程序产品 | |
CN103780317A (zh) | 基于信任度的双门限协作频谱感知方法 | |
Zhang et al. | Crowdsourcing low-power wide-area IoT networks | |
Dagdeviren et al. | Semi-asynchronous and distributed weighted connected dominating set algorithms for wireless sensor networks | |
CN102223652A (zh) | 基于认知数据库和频谱检测结合的无线接入系统及方法 | |
Mosbah et al. | Enhancing Device-to-Device direct discovery based on predicted user density patterns | |
Sun et al. | Cross-layer QoS optimization of wireless sensor network for smart grid | |
CN105119669A (zh) | 一种认知无线电网络分簇协作频谱感知方法 | |
Wang et al. | Channel discovery algorithms for interference avoidance in smart grid communication networks: a survey | |
CN106301627A (zh) | 一种认知自组织网络中分布式协作频谱感知方法 | |
Ullah et al. | Multi‐hop medium access control protocol for low energy critical infrastructure monitoring networks using wake‐up radio | |
Zhang et al. | Energy-efficient architecture and technologies for device to device (D2D) based proximity service |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | 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: 20160302 Termination date: 20161231 |
|
CF01 | Termination of patent right due to non-payment of annual fee |