CN101742529A - 无线协作网络中中继分配和合作维持方法 - Google Patents
无线协作网络中中继分配和合作维持方法 Download PDFInfo
- Publication number
- CN101742529A CN101742529A CN200910311134A CN200910311134A CN101742529A CN 101742529 A CN101742529 A CN 101742529A CN 200910311134 A CN200910311134 A CN 200910311134A CN 200910311134 A CN200910311134 A CN 200910311134A CN 101742529 A CN101742529 A CN 101742529A
- Authority
- CN
- China
- Prior art keywords
- node
- cooperation
- network
- cooperative
- wireless
- 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
Images
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
一种无线通信技术领域的无线协作网络中中继分配和合作维持方法,包括以下步骤:建立TDMA模式单中继传输的无线通信协作网络,每个节点时分的接入一个中心节点或传输给一跳之内的用户,得到每个节点对其每个中继节点的偏好;采用合作圈形成方法建立无线协作网络中节点间的合作关系,得到若干个合作圈;当有节点背离合作关系时,对背离协作的节点进行分布式惩罚,经过惩罚时间T后,允许合作圈中所有节点恢复合作,无线通信协作网络继续正常工作。本发明通过合作圈形成方法,进行了中继选择;通过设定分布式惩罚和惩罚时间,兼顾系统的公平性的同时,能最大限度的防止节点背离合作,最终形成稳定公平的网络节点之间的协作关系。
Description
技术领域
本发明涉及的是一种无线通信技术领域的方法,具体是一种无线协作网络中中继分配和合作维持方法。
背景技术
近些年来协同无线通信技术得到了广泛的关注。协同中继使特定区域的一些节点或终端形成了一个虚拟天线阵,从而达到空间分集的效果,显著提高了系统吞吐率。但由于中继节点的加入,移动台可以选择不同的中继节点集合来进行数据转发。因此如何进行协同中继节点的选择将是一个首要解决的问题。在选取协同中继点的问题上,主要的研究内容是在一个多协同中继点的环境中,协同伙伴如何分配和管理,例如协同对象和协同条件等。现有文献大多假设节点可以随意帮助其他节点,没有考虑节点的自利性。但是作为中继节点,必将耗费节点自身的能量。当节点具有自利性时,设计合理中继分配和管理方案即能得到理想的系统总体性能,又使得节点之间的相互协作关系稳定,是非常重要的问题。
经对现有技术文献的检索发现,Charles Pandana等人在《IEEE Transaction onWireless Communications,vol.7,no.8,May.2008,pp.3150-3163(电气电子工程师协会无线通信领域期刊,2008年5月,第3150-3163页)》上发表了题为“Cooperation Enforcementand Learning for Optimizing Packet Forwarding in Autonomous Wireless Networks(自组织网络中数据转发的学习优化及合作行为的加强)”一文,该文提出一种基于重复博弈的架构促使网络中的节点能够遵守经过优化的数据转发策略,但是此方案只考虑了网络节点的基本的数据转发功能,并未考虑关于协作分集策略下中继选择问题。
另经检索发现,Yongle Wu等人在《IEEE Transaction on Wireless Communications,(电气电子工程师协会无线通信领域期刊)》上发表了题为“Repeated open spectrumsharing game with cheat-proof strategies(基于重复博弈的公共频谱上的欺骗行为抵制频谱共享策略)”一文,该文提出一种基于重复博弈的惩罚策略防止在频谱共享的情况下,一些节点贪婪的增加自身的传输能量,进而引起对别的节点的干扰和系统性能的下降。该文针对频谱共享场景上的背离行为设计惩罚方案,并未考虑中继选择。
经检索还发现,Walid Saad等在《IEEE Transaction on Wireless Communication(电气电子工程师协会通信领域期刊)》上发表的文章“A Distributed Coalition FormationFramework for Fair User Cooperation in Wireless Networks(基于无线网络中用户公平合作的分布式联盟架构)”。该文提出自私节点基于虚拟MIMO技术的合作联盟形成,但是该技术并未考虑合作分集协议下中继选择和公平性,以及防止节点背离合作的策略。
发明内容
本发明针对上述现有技术的不足,提供了一种无线协作网络中中继分配和合作维持方法。本发明通过建立合作圈和对背离合作的节点在惩罚时间内进行分布式惩罚,实现了中继传输系统中继节点分配以及保证了协作节点之间的公平性和稳定性。
本发明是通过以下技术方案实现的,本发明包括如下步骤:
第一步,建立TDMA模式单中继传输的无线通信协作网络,网络中每个节点时分的接入一个中心节点,根据每个节点选择网络中剩余每个节点作为中继节点的效用,得到每个节点对其每个中继节点的偏好,所有节点向中心节点上报其对所有中继节点的偏好。
第二步,基于交换市场博弈模型,采用合作圈形成方法建立无线协作网络中节点间的合作关系,得到若干个合作圈;当有节点背离合作关系时,执行第三步。
所述的合作圈形成方法是:
1)将网络中每个节点与其最偏好的节点相连接,组成若干封闭多边形,组成封闭多边形的节点间的合作关系就此确定;
2)重新将剩余的每个节点与剩余的节点中其最偏好的节点相连接,又组成若干的封闭多边形,组成封闭多边形的节点间的合作关系就此确定;
3)不断重复2),直至最后剩余的节点在与最后剩余的节点中其最偏好的节点相连接后不再组成封闭多边形为止,至此网络中的若干节点分别找到一个中继节点,每个封闭多边形就是一个合作圈。
第三步,对背离协作的节点进行分布式惩罚,经过惩罚时间T后,允许合作圈中所有节点恢复合作,无线通信协作网络继续正常工作。
所述的分布式惩罚是:在(t-1)时刻遵守合作关系的节点,在t时刻得到合作;在(t-1)时刻背离合作关系的节点,在t时刻得不到合作。
所述的惩罚时间T是:
其中:
i和j都是大于零且小于网络中节点总数的整数,分别代表的是网络中的第i个节点和第j个节点,αi为节点i的速率增加效用常数,Ii,j cop是节点i选择节点j作为中继节点时传送数据的最大速率,Ii是节点i直接传送数据的最大速率,P是节点i的发送功率,|gi|为传送数据的节点i和其接收端之间的信道增益,λi代表节点i信息速率增加的效率,ui,j为节点i帮助节点j所获得信息速率的增加,ρi×P为节点i作为中继节点由能量损失带来的效用损失,Ck代表第k个合作圈,wk代表第k个合作圈的圈长,δwk是重复博弈模型中的常数。
与现有技术相比,本发明的有益效果是:通过合作圈形成方法,进行了中继选择;通过设定分布式惩罚和惩罚时间,兼顾系统的公平性的同时,能最大限度的防止节点背离合作,最终形成稳定公平的网络节点之间的协作关系。
附图说明
图1是实施例第一次形成的合作圈示意图;
图2是实施例最终形成的合作圈示意图;
图3是实例得到的系统总收益和系统最优值的比较示意图;
图4是实施例第三步的合作圈示意图;
图5是实施例不同惩罚时间得到的累计收益示意图。
具体实施方式
下面结合附图对本发明的实施例作详细说明:本实施例在以本发明技术方案为前提下进行实施,给出了详细的实施方式和具体的操作过程,但本发明的保护范围不限于下述的实施例。
实施例
本实施例用于无线NAF(非正交放大转化)协作网络中二十个节点的中继分配和合作维持,包括步骤如下:
第一步,建立TDMA模式单中继传输的无线通信协作网络,网络中每个节点时分的接入一个中心节点,根据每个节点分别选择另外十九个节点作为中继节点的效用,得到每个节点对其每个中继节点的偏好,所有节点向中心节点上报其对所有中继节点的偏好(对所有中继节点按照其效用从大到小进行排序)。
节点i直接传送数据的最大速率Ii为:
节点i使用节点j作为中继节点的效用为:
其中:Ii,j cop是节点i选择节点j作为中继节点时传送数据的最大速率,Ii是节点i直接传送数据的最大速率,节点i的速率增加效用常数αi=1。
第二步,基于交换市场博弈模型,采用合作圈形成方法建立无线协作网络中节点间的合作关系,得到若干个合作圈;当有节点背离合作关系时,执行第三步。
所述的合作圈形成方法是:
1)将网络中每个节点与其最偏好的节点相连接,组成若干封闭多边形,组成封闭多边形的节点间的合作关系就此确定,如图1所示,其中:1→6代表节点1得到节点6的协作。
2)重新将剩余的每个节点与剩余的节点中其最偏好的节点相连接,又组成若干的封闭多边形,组成封闭多边形的节点间的合作关系就此确定;
3)不断重复2),直至最后剩余的节点在与最后剩余的节点中其最偏好的节点相连接后不再组成封闭多边形为止,至此网络中的若干节点分别找到一个中继节点,每个封闭多边形就是一个合作圈,如图2所示,其中:除节点12没有找到中继节点外,其余每个节点都找到一个中继节点,整个网络形成若干个合作圈。
本实施例得到的合作关系具有唯一性,帕累托最优性和稳定性,即对节点所形成的集合,不存在另一种合作关系,使得每个节点都能够得到更好的协作效益。
本实施例方法得到的系统总收益和系统最优值如图3所示,从图中可知,通过合作圈形成方法建立的合作关系得到的系统总收益接近系统最优值。
第三步,对背离协作的节点进行分布式惩罚,经过惩罚时间T后,允许合作圈中所有节点恢复合作,无线通信协作网络继续正常工作。
所述的分布式惩罚是:在(t-1)时刻遵守合作关系的节点,在t时刻得到合作;在(t-1)时刻背离合作关系的节点,在t时刻得不到合作。如图4所示,如果节点A在某一时刻背离,而节点B、节点C、节点D和节点A依次被TDMA系统调度,则节点A不会得到背离收益;如果节点D、节点C、节点B和节点A被依次调度,则节点A可以得到3个时隙的背离增益。
当惩罚措施使得背离节点的背离所产生的累积效用小于遵守合作规定所产生的累积效用时,惩罚措施能够阻止背离行为的发生。惩罚措施将会沿着合作圈传播,最终背离节点得到惩罚,但是“好”的节点也同样得到了惩罚。因此当惩罚时间足够长时,必须允许恢复合作。
一个长度为w的合作圈,节点i背离合作关系时所能获得的累积效用为:
其中:t0为背离时刻,当经过(w-1)个时刻后合作圈完全破坏,如果惩罚时间为Ti,则背离节点i在背离后又恢复合作的情况下的累积收益为:
其中:
λi代表信息速率增加的效率,ui,j为节点i帮助节点j所获得信息速率的增加,能量损耗系数ρ=1,ρi×P代表节点i作为中继节点由能量损失带来的效用损失,Ck代表第k个合作圈,i代表此合作圈中的第i个节点,wk代表此合作圈的圈长,δwk是重复博弈模型中的常数,代表节点对下一个时刻博弈是否结束的估计。
针对图4所示的合作圈,当惩罚时间按照上述公式一进行选择时,得到惩罚时间T=10个时隙,当惩罚时间分别选为10个时隙和2个时隙时的系统累计收益如图5所示,由图5可知,惩罚时间T=2个时隙时,背离节点的累积收益依然超过合作的累积收益;当惩罚时间T=10个时隙时,背离节点的累积收益则低于合作的累积收益,因此当惩罚时间T=10个时隙时,能够阻止背离行为的发生并恢复合作。
本实施例的优点:通过合作圈形成方法,进行了中继选择;通过设定分布式惩罚和惩罚时间,兼顾系统的公平性的同时,能最大限度的防止节点背离合作,最终形成稳定公平的网络节点之间的协作关系。
Claims (4)
1.一种无线协作网络中中继分配和合作维持方法,其特征在于,包括以下步骤:
第一步,建立TDMA模式单中继传输的无线通信协作网络,网络中每个节点时分的接入一个中心节点,根据每个节点选择网络中剩余每个节点作为中继节点的效用,得到每个节点对其每个中继节点的偏好,所有节点向中心节点上报其对所有中继节点的偏好;
第二步,基于交换市场博弈模型,采用合作圈形成方法建立无线协作网络中节点间的合作关系,得到若干个合作圈;
当有节点背离合作关系时,执行第三步;
第三步,对背离协作的节点进行分布式惩罚,经过惩罚时间T后,允许合作圈中所有节点恢复合作,无线通信协作网络继续正常工作。
2.根据权利要求1所述的无线协作网络中中继分配和合作维持方法,其特征是,第二步中所述的合作圈形成方法是:
1)将网络中每个节点与其最偏好的节点相连接,组成若干封闭多边形,组成封闭多边形的节点间的合作关系就此确定;
2)重新将剩余的每个节点与剩余的节点中其最偏好的节点相连接,又组成若干的封闭多边形,组成封闭多边形的节点间的合作关系就此确定;
3)不断重复2),直至最后剩余的节点在与最后剩余的节点中其最偏好的节点相连接后不再组成封闭多边形为止,至此网络中的若干节点分别找到一个中继节点,每个封闭多边形就是一个合作圈。
3.根据权利要求1所述的无线协作网络中中继分配和合作维持方法,其特征是,第三步中所述的分布式惩罚是:在(t-1)时刻遵守合作关系的节点,在t时刻得到合作;在(t-1)时刻背离合作关系的节点,在t时刻得不到合作。
4.根据权利要求1所述的无线协作网络中中继分配和合作维持方法,其特征是,第三步中,所述的惩罚时间T是:
其中:
i和j都是大于零且小于网络中节点总数的整数,分别代表的是网络中的第i个节点和第j个节点,αi为节点i的速率增加效用常数,Ii,j cop是节点i选择节点j作为中继节点时传送数据的最大速率,Ii是节点i直接传送数据的最大速率,P是节点i的发送功率,|gi|为传送数据的节点i和其接收端之间的信道增益,λi代表节点i信息速率增加的效率,Hi,j为节点i帮助节点j所获得信息速率的增加,ρi×P为节点i作为中继节点由能量损失带来的效用损失,Ck代表第k个合作圈,wk代表第k个合作圈的圈长,δwk是重复博弈模型中的常数。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009103111344A CN101742529B (zh) | 2009-12-10 | 2009-12-10 | 无线协作网络中中继分配和合作维持方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN2009103111344A CN101742529B (zh) | 2009-12-10 | 2009-12-10 | 无线协作网络中中继分配和合作维持方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN101742529A true CN101742529A (zh) | 2010-06-16 |
CN101742529B CN101742529B (zh) | 2012-07-18 |
Family
ID=42465240
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2009103111344A Expired - Fee Related CN101742529B (zh) | 2009-12-10 | 2009-12-10 | 无线协作网络中中继分配和合作维持方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN101742529B (zh) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102291795A (zh) * | 2010-06-21 | 2011-12-21 | 富士通株式会社 | 无线通信装置、无线通信网络和控制路由选择的方法 |
CN102802241A (zh) * | 2012-08-15 | 2012-11-28 | 西南交通大学 | 一种高能效无线中继选择方法 |
CN103152788A (zh) * | 2013-02-21 | 2013-06-12 | 湖南大学 | 一种基于博弈的vmimo协作路由方法 |
CN104853415A (zh) * | 2015-04-07 | 2015-08-19 | 南京邮电大学 | 一种基于联盟形成的分布式中继选择方法 |
CN108512583A (zh) * | 2018-02-06 | 2018-09-07 | 北京邮电大学 | 多个移动设备间计算协作方法、装置及移动设备 |
WO2018176946A1 (zh) * | 2017-03-29 | 2018-10-04 | 华为技术有限公司 | 一种路由选择方法和装置 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101365220B (zh) * | 2007-08-10 | 2011-06-08 | 上海无线通信研究中心 | 协作蜂窝网络中基于用户端合作分组的随机接入方法 |
-
2009
- 2009-12-10 CN CN2009103111344A patent/CN101742529B/zh not_active Expired - Fee Related
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8559293B2 (en) | 2010-06-21 | 2013-10-15 | Fujitsu Limited | Wireless communication apparatus, wireless communication network and method of controlling routing selection |
CN102291795A (zh) * | 2010-06-21 | 2011-12-21 | 富士通株式会社 | 无线通信装置、无线通信网络和控制路由选择的方法 |
CN102291795B (zh) * | 2010-06-21 | 2014-02-19 | 富士通株式会社 | 无线通信装置、无线通信网络和控制路由选择的方法 |
CN102802241B (zh) * | 2012-08-15 | 2015-08-05 | 西南交通大学 | 一种高能效无线中继选择方法 |
CN102802241A (zh) * | 2012-08-15 | 2012-11-28 | 西南交通大学 | 一种高能效无线中继选择方法 |
CN103152788A (zh) * | 2013-02-21 | 2013-06-12 | 湖南大学 | 一种基于博弈的vmimo协作路由方法 |
CN103152788B (zh) * | 2013-02-21 | 2015-04-08 | 湖南大学 | 一种基于博弈的vmimo协作路由方法 |
CN104853415A (zh) * | 2015-04-07 | 2015-08-19 | 南京邮电大学 | 一种基于联盟形成的分布式中继选择方法 |
WO2018176946A1 (zh) * | 2017-03-29 | 2018-10-04 | 华为技术有限公司 | 一种路由选择方法和装置 |
CN108668334A (zh) * | 2017-03-29 | 2018-10-16 | 华为技术有限公司 | 一种路由选择方法和装置 |
CN108668334B (zh) * | 2017-03-29 | 2020-06-16 | 华为技术有限公司 | 一种路由选择方法和装置 |
CN108512583A (zh) * | 2018-02-06 | 2018-09-07 | 北京邮电大学 | 多个移动设备间计算协作方法、装置及移动设备 |
CN108512583B (zh) * | 2018-02-06 | 2020-06-12 | 北京邮电大学 | 多个移动设备间计算协作方法、装置及移动设备 |
Also Published As
Publication number | Publication date |
---|---|
CN101742529B (zh) | 2012-07-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN101742529B (zh) | 无线协作网络中中继分配和合作维持方法 | |
CN103354654B (zh) | 基于蚁群算法的高能效无线传感器网络路由方法 | |
Xu et al. | Energy-efficient tree-based multipath power control for underwater sensor networks | |
CN105451343A (zh) | 一种基于能量采集的多中继网络资源分配方法 | |
CN101784107B (zh) | 无线mimo网络中基于非合作重复博弈的功率调度方法 | |
CN107277925A (zh) | 基于信息和能量传输的能量采集协作网络资源分配方法 | |
CN101364918B (zh) | 多跳无线传感器网络基于链路质量的能效可靠性路由方法 | |
CN104540211B (zh) | 一种合作联盟中的功率优化方法 | |
CN108541001B (zh) | 一种用于能量可收集双向协作通信的中断率优化方法 | |
CN106304164A (zh) | 一种基于能量采集协作通信系统的联合资源分配方法 | |
CN107659991A (zh) | 一种两跳能量收集中继网络中的能量分配方法 | |
CN105873219A (zh) | 基于GASE的TDMA无线Mesh网络资源分配方法 | |
CN106877919A (zh) | 基于最优用户选择的功率分配能量采集中继安全通信方法 | |
CN107426792A (zh) | 一种目的用户加扰的功分能量采集中继安全传输方案 | |
CN103491577A (zh) | 一种协同通信系统的中继选择方法 | |
CN104159279B (zh) | 一种基于能效准则的基站及中继开/关选择系统及方法 | |
CN103369624A (zh) | 能量受限协作通信系统中高能效的中继选择方法 | |
He et al. | Optimizing information freshness in RF-powered multi-hop wireless networks | |
CN106973440A (zh) | 面向无线供电网络的时间分配优化方法 | |
CN108012318A (zh) | 一种采用随机能量收集技术提高双向中继网络性能的方法 | |
CN103166687B (zh) | 一种基于随机酉矩阵调制的协作分集传输方法 | |
CN102186220B (zh) | 无线协作中继网络通信方法 | |
CN104717752B (zh) | 一种基于数据聚合的传输调度时隙分配方法 | |
CN105790810A (zh) | 基于信道模式选择的mimo无线多跳网络分布式跨层优化方法 | |
Belleschi et al. | Fast power control for cross-layer optimal resource allocation in DS-CDMA wireless networks |
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: 20120718 Termination date: 20141210 |
|
EXPY | Termination of patent right or utility model |