CN107071695A - 一种终端直通协作中继网络的路由和频谱资源管理方案 - Google Patents
一种终端直通协作中继网络的路由和频谱资源管理方案 Download PDFInfo
- Publication number
- CN107071695A CN107071695A CN201710035357.7A CN201710035357A CN107071695A CN 107071695 A CN107071695 A CN 107071695A CN 201710035357 A CN201710035357 A CN 201710035357A CN 107071695 A CN107071695 A CN 107071695A
- Authority
- CN
- China
- Prior art keywords
- matching
- equipment
- frequency spectrum
- spectrum resource
- resource block
- 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
- 238000001228 spectrum Methods 0.000 title claims abstract description 77
- 238000004422 calculation algorithm Methods 0.000 claims abstract description 47
- 238000009826 distribution Methods 0.000 claims abstract description 5
- 238000004891 communication Methods 0.000 claims description 56
- 230000001413 cellular effect Effects 0.000 claims description 42
- 230000005540 biological transmission Effects 0.000 claims description 11
- 238000000034 method Methods 0.000 claims description 11
- 238000005516 engineering process Methods 0.000 claims description 9
- 230000008569 process Effects 0.000 claims description 6
- 230000008859 change Effects 0.000 claims description 4
- 230000009467 reduction Effects 0.000 claims description 4
- 239000000654 additive Substances 0.000 claims description 2
- 230000000996 additive effect Effects 0.000 claims description 2
- 238000005457 optimization Methods 0.000 abstract description 13
- 238000010586 diagram Methods 0.000 description 6
- 238000005562 fading Methods 0.000 description 5
- 238000013468 resource allocation Methods 0.000 description 4
- 238000007726 management method Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 230000009897 systematic effect Effects 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 230000010267 cellular communication Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 230000036541 health Effects 0.000 description 1
- 230000002452 interceptive effect Effects 0.000 description 1
- 230000009191 jumping Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 238000010295 mobile communication Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000006855 networking Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000004088 simulation Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/12—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality
- H04W40/16—Communication route or path selection, e.g. power-based or shortest path routing based on transmission quality or channel quality based on interference
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/70—Services for machine-to-machine communication [M2M] or machine type communication [MTC]
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/54—Allocation or scheduling criteria for wireless resources based on quality criteria
- H04W72/541—Allocation or scheduling criteria for wireless resources based on quality criteria using the level of interference
-
- 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
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明涉及一种应用在两跳传输的Machine‑to‑Machine(M2M)中继通信场景,对中继选择、频谱分配和功率控制问题进行联合优化的资源管理算法。本文所提出的四维联合优化问题为非确定性多项式组合优化问题,不能在多项式时间内求解。为了求出该问题的一个次优解,该算法分为两个阶段,在第一阶段,本文将中继到接收端的频谱资源复用问题描述为两维匹配问题。在第二阶段,将M2M用户、中继用户和发送端到中继用户之间的资源复用问题描述为三维匹配问题。在第二阶段中,在建立用户的喜好列表时,对M2M用户的传输功率进行优化。在对四维联合优化问题进行求次优解时,此算法通过降低问题维度,大大降低了运算复杂度,并且在能效方面有着很好的表现,同时在能够提高被服务用户的平均数量。
Description
技术领域
本发明属于无线通信领域,具体涉及一种应用在M2M(Machine-to-Machine)中继通信场景中对中继选择、频谱分配和功率控制问题进行联合优化的资源管理算法,能够在保证蜂窝以及M2M设备服务质量的基础上对设备对、中继端与频谱资源之间的匹配进行优化,获得更好的能效,有效地解决用户配对和频谱资源分配问题。
背景技术
随着通信网络技术的出现和发展,尤其是无线通信的普及和应用,对人们的生活方式有着巨大的影响。M2M通信是近年来发展的通信技术,其与物联网密切相关,目标是使所有机器设备都具备联网和通信能力。M2M技术使得物联网具体化,并取得快速增长,具有非常重要的意义,有着广阔的市场和应用,推动着社会生产和生活方式的新一轮变革。
M2M的应用许多的领域都有出现,如医疗保健、车辆交通、公共安全、能源管理、智能家居等各个方面,而M2M技术在智能电网的应用开发也初见端倪。智能电网被看作是当前智慧能源建设不可或缺的一部分,物联网和移动通信深入到电力***中的发电、传输、配送等各个环节,甚至在家用电器的信息采集和控制方面发挥着重要的作用。在M2M通信技术的支持下,各种类型的家庭电器都可以由具有物联网功能的智能芯片来控制电力的使用,包括使用的时间、工作模式、能耗比例,通过优化用的策略节省用户电力消耗。
而当使用M2M通信技术对家庭电器进行信息采集时,有可能M2M的发射端和接收端直接的信道状况并不好,不能满足单跳M2M通信所需要的条件。这时,就可以利用M2M中继端来对信号进行中继转发,从而保证了通信的畅通。
在以往的中继通信研究工作中,往往只是考虑了基于传输速率最快的中继端选择,或者是基于SINR最大化的资源分配,而没有考虑到使用中继通信时设备的能效。为了在取得较高的通信速率的前提下,保证设备的续航,需要合理地选择中继端以及在第一、第二跳M2M通信中所复用的蜂窝频谱资源块。
发明内容
本发明首先模拟了用户多跳M2M通信网络中进行中继通信的场景,以最优化***M2M通信的能效和最大化被服务用户比例为目标,提出了一种基于竞价联合解决用户和中继端的匹配以及资源分配问题的能效优化资源分配算法。该算法考虑到蜂窝设备和M2M设备的服务质量需求,在同时保证蜂窝设备的M2M设备的服务质量的前提下,优化用户、中继和频谱资源之间的匹配,快速解决各M2M设备对之间的资源分配问题,并获得最大化的能效以及更高的被服务用户比例。具体过程如下:
1) 图1为通信***模型图,模型为M2M协助通信的蜂窝通信***,由一个基站(BS),多个蜂窝设备(CUEs),多个M2M设备对(TRs)以及多个被用作中继的空闲用户(RSs)来组成,每一个蜂窝设备都预先占有一个正交的上行频谱资源块(RB),并且每一个频谱资源块只能被一条M2M通信链路复用。在模型中,由于M2M设备对的单跳通信的信道质量并不好,不能满足用户通信的质量需求,因此,M2M发送端用户转而先向M2M中继端发送信号,通过M2M中继端进行信号转发,再把信号发送到M2M的接收端,如此来完成M2M两跳通信。在M2M两跳通信中,每一跳M2M通信链路都会复用一个蜂窝设备的频谱资源块,并且每一个蜂窝设备的频谱资源块只能被一个M2M设备对复用,每一个M2M设备对在进行通信时只使用一个M2M中继端。
在***中,存在个M2M设备对,个M2M中继端和个蜂窝设备,其中,M2M发送端和M2M接收端分别用集合和来表示,M2M中继端用集合来表示,蜂窝设备,或者说是蜂窝资源块(RB)则用集合来表示。因此,一条两跳M2M中继通信链路由M2M发送端,M2M中继端以及M2M接收端来组成,其中,在第一跳时被复用的蜂窝资源块用来表示,第二跳则用来表示,。对于信道模型,由于信道中存在小尺度衰落和大尺度衰落,分别用瑞利衰落和自由空间传播路径损耗来模拟。基于以上模型,M2M中继端的信号信号与干扰加噪声比可以表示为:
式中的和表示M2M发送端和蜂窝设备的信号发射功率,和分别表示第一跳M2M链路和来自蜂窝链路干扰的信道相应,为M2M发送端与M2M中继端之间的通信距离,相同地则是蜂窝设备与中继端之间的通信距离。为大尺度衰落的自由空间路径损耗因子。和为小尺度衰落的锐利信道因子,它们服从复杂高斯分布,为加性高斯白噪声。
M2M接收端的SINR表示为
其中和分别为M2M中继端和蜂窝设备的传输功率,和分别为第二跳M2M链路信道和来自蜂窝设备的干扰信道的信道系数。为中继端与M2M接收端之间的通信距离,为蜂窝设备与M2M接收端之间的通信距离,和分别为对应的信道的小尺度衰落信道系数。
对应地,复用了蜂窝设备和的频谱资源,由M2M中继端中继的从M2M发送端到M2M接收端的两跳M2M链路的有效SINR可以表示为
对于蜂窝链路来说,频谱资源被第一跳M2M链路复用的蜂窝设备的SINR为
而频谱资源被第二跳M2M链路复用的蜂窝设备的SINR为
其中,,,和为各信道信道系数,,,和为各设备通信距离,,, 和为各信道小尺度衰落系数。
2)为了增加M2M协助中继通信网络的覆盖率,并且在保证设备服务质量的同时,最大化两跳M2M通信的能效,需要一个包含中继选择,频谱资源分配和功率控制的联合优化算法。以表示中继选择和频谱资源分配的结果,且,当时,表示从M2M发送端到M2M接收端的通信信号由中继端中继,并且在通信中复用频谱资源和。因此,当时,该两跳M2M链路的能效可以表示为
再把上面的两跳SINR公式代入得
其中通信环路功率。
基于以上描述,该联合优化问题表示为通过对进行适当取值,并且控制和是的两跳M2M链路的能效最大,问题总结如下
C1表示M2M发射端和中继端的传输功率限制。和为M2M发送端的功率上下限,和为M2M中继端的上下限。C2条件保证了匹配是一对一匹配,C4条件保证了蜂窝设备和M2M设备的服务质量需求,和为对应的QoS门限值。
3)然而,由于以上所提到的联合优化问题是一个NP-难问题,不能在多项式时间内解出,则该问题的帕累托最优通过应用匹配理论来获得。然而该优化问题为四维匹配问题,复杂度很高,但是从上述SINR的公式看来,在两跳M2M链路的第一跳中,中继端接收的信号和噪声功率都只和中继端选择有关,而在第二跳中,只有接收端接收到的信号和中继选择有关,因此,在匹配中优先将第二跳复用的频谱资源与M2M设备对进行匹配。由于已将第二跳复用的频谱资源与M2M设备对进行匹配,四维匹配问题则变为一个三维匹配问题,即匹配中继端、第一跳复用的频谱资源以及M2M设备对。由此可知,四维匹配问题已被降维成为一个二维匹配问题和一个三维匹配问题。
a)在二维匹配问题中,频谱资源与M2M设备对仍然是一对一匹配,匹配用来表示,当时表示M2M对与频谱资源匹配。如果存在有M2M对与频谱资源互相有匹配意向但是没有构成匹配的情况,则称此时存在不稳定匹配,如果匹配中没有出现这种情况,则称匹配为稳定匹配。
在使用匹配理论解决二维匹配问题之前,首先要建立喜好列表,即M2M对对与各个频谱资源块在第二跳链路复用时的喜好程度。由于第二跳复用的频谱资源块的选择与中继端的选择独立,则此时M2M对会考虑去与造成干扰最小的蜂窝频谱资源块进行匹配,即最大的干扰信号倒数
定义为M2M对对于频谱资源块的喜好值,则M2M对对于每一个蜂窝频谱资源块的喜好程度值可以表示为集合,对于的频谱资源块为,定义为M2M对的喜好列表。
在建立完匹配列表后,M2M对会向匹配列表中的第一个,即对他来说最优的频谱资源块提出匹配申请,但是,有可能同一个频谱资源块会接收到多个M2M对所提出的匹配申请,所以,为了解决这样的冲突,在匹配的时候应用竞价的策略。在竞价中,每一个蜂窝频谱资源块都有自己的价格,这个价格是虚拟的,没有物理意义,被当作是M2M对匹配时所要付出的代价。用集合来表示第二跳中所要复用的蜂窝资源块的价格,这些价格在匹配开始时设置为0。匹配过程以迭代的方式进行,在每一轮迭代中,M2M对根据每一个频谱资源块的价格来更新自己的真实喜好值,公式为,相应的匹配列表也需要更新。每一个M2M对向自己匹配列表中对自己来说最优的频谱资源块发出匹配申请,假如存在频谱资源块收到了超过一个匹配申请,意味着匹配中发生了冲突,此时冲突的频谱资源块将会按照一定的步长提升自己的价格,直到它收到不超过一个匹配申请。当匹配中不存在从M2M对发出的新匹配申请,匹配过程结束。
b)在完成了二维匹配,即M2M对与链路中第二跳复用的频谱资源块的匹配后,原联合优化问题变成了三维匹配问题,对M2M对、中继端以及第一跳中复用的频谱资源块进行匹配。为了简化问题以求出帕累托最优解,将各个中继端和各个频谱资源块进行组合,构成RC单元。由于存在个中继端以及个频谱资源块,会有个不同的组合结果,用来表示。至此,三维匹配问题降维为二维匹配问题,匹配的两边为M个M2M对以及个RC组合单元,可以由基于竞价的匹配方法来解决。相应的,使用来表示三维匹配,表示M2M对与RC单元匹配。
在三维匹配中,同样需要建立M2M对的喜好列表。与二维匹配问题类似,用集合来表示M2M对对于每一个RC单元的喜好值,该值用两跳M2M链路的能效来表示,相应地用集合来表示M2M对的喜好列表。M2M链路的每一个喜好值可以通过求解以下问题来获得
由于两跳M2M链路的能效对于和是凸函数,则能使得链路能效最大化的传输功率可以通过求解以下公式获得
发送功率的上下限表示为
传输功率的上限值是由蜂窝设备QoS的限制给出,下限则由M2M链路的QoS限制给出。为设备的最大传输功率,上式中和分别为
最后,M2M发送端和M2M中继端的最优发送功率可以表示为 当出现计算出来的功率上限值要小于下限值,则表示M2M对不能与进行匹配。
在计算得到三维匹配问题的喜好列表后,与二维匹配问题类似,开始进行基于竞价策略的匹配。当多个M2M对向同一个中继端或者频谱资源块发出匹配申请时,就会出现匹配冲突的情况,所以,同样地,给每一个M2M中继端和频谱资源块都会存在自身的价格,用集合和来表示,而每一个RC单元的价格为单元内中继端和频谱资源块的价格之和,用来表示。在匹配的每一次迭代中,M2M对都会根据RC单元的价格来更新自己的对每一个RC单元的喜好值,公式为,相应地也会更新集合,并且任何一个没有与RC单元匹配的M2M对都会向它们喜好列表中最好的RC单元发出匹配申请。加入一个RC单元中的中继端和频谱资源块只收到一个匹配申请,则该单元将会直接匹配。假如匹配时发生冲突,则冲突的元素将会按照步长来提升他们的价格,直到他们只收到一个匹配申请,当不存在从M2M对向RC单元发出的新的匹配申请,则匹配迭代结束。
附图说明
图1是通信***结构示意图。
图2是M2M发射端用户对RC单元的喜好列表的建立过程。
图3是本发明所提出的基于定价策略的三维匹配迭代算法的流程图。
图4是二维喜好列表建立过程图和稳定匹配示意图。
图5是三维喜好列表建立过程图和稳定匹配示意图。
图6是本发明进行仿真时的仿真参数
图7是本发明仿真场景中设备位置的示意图。
图8是本发明提出的含有功率控制的匹配算法以及含有功率控制的穷举算法、不含功率控制的匹配算法、不含功率控制的随机分配算法在取值不同的情况下的性能比较。
图9是本发明提出的含有功率控制的匹配算法在以及的情况下收敛的速度以及性能对比。
图10是本发明提出的含有功率控制的匹配算法以及含有功率控制,不含中继端的匹配算法、不含功率控制的随机分配算法在不同M2M链路的SINR阈值下的覆盖性对比。
具体实施方式
本发明的实施方式分为两个步骤,第一步为建立模型,第二步为算法的实施。其中,建立的模型如图1所示,它和发明内容中基于蜂窝网络的两跳中继M2M通信***的介绍完全对应;而算法的实施过程由图2和图3给出,他们与发明内容中基于竞价的二维、三维匹配算法步骤完全对应。图1是基于蜂窝网络的M2M协助中继通信***的结构示意图;图2是二维匹配算法的流程图;图3是三维匹配算法的流程图。
1)对于***模型,由基站获取到各用户的地理位置以及信道信息,考虑到M2M发送端和M2M接收端之间的信道条件并不能满足单跳通信的QoS要求,则使用M2M中继端来进行信号中继。在进行中继的同时,第一跳和第二跳M2M链路都会复用一个蜂窝设备的频谱资源块。在进行复用的同时,要考虑满足各用户的通信QoS需求,在保证用户通信质量的前提条件下,才能进行频谱资源块的复用,即当由M2M设备复用频谱资源块引起的对蜂窝设备的干扰过大,从而导致蜂窝设备的通信质量达不到要求时,此时该M2M设备对不能复用这个频谱资源块,相同地,对于M2M设备来说也是如此,当由蜂窝设备引起的干扰导致M2M设备通信质量过低时,也不能够进行复用。只有当选择的中继以及蜂窝频谱资源块使得各个设备的通信质量都能够满足要求时,才能够有效地进行两跳的M2M中继通信,即联合优化中继选择以及频谱资源块选择,同时对M2M设备的发送功率进行控制,解决设备的资源分配和功率控制问题。
2)为了解决上述问题,首先要解决对M2M设备对、M2M中继端以及两跳M2M链路所复用的蜂窝频谱资源块进行配对的四维匹配问题。由于该问题复杂度高,则将原四维匹配问题转化为一个二维匹配和一个三维匹配问题。在二维匹配问题中,匹配的一边是M2M设备对,另一边为两跳M2M链路中第二跳所复用的频谱资源块;在三维匹配问题中,匹配的分别是M2M设备对、M2M中继端以及第一跳所复用的频谱资源块。在这两个问题中,都首先建立了喜好列表,并采用基于竞价的匹配算法来求得稳定匹配。
对于本发明,我们进行了大量仿真。仿真中的具体参数如表5所示,考虑一个半径为R=100m的蜂窝网络,其中,M个M2M发送端和M2M接收端随机分布在r=10m的热点区域内,R个M2M中继端也随机分布在r=10m的热点区域内。每一对M2M设备对最多只能使用一个M2M中继端,即每一个M2M中继端只能与一个M2M设备对进行匹配。
图7为M=4,R=4,C=8时的设备位置图,即蜂窝设备以及M2M设备对、M2M中继端的位置图。本发明所提出的四维匹配算法分别与穷举匹配算法和随机匹配算法进行了比较,穷举算法作为***性能的上限,而随机算法则作为***性能的下限。图8为M2M设备对的平均能效随着M2M设备对的增加的变化图,其中比较了含有功率控制的穷举算法、含有功率控制的匹配算法、不含功率控制的匹配算法以及不含功率控制的随机分配算法,含有功率控制的匹配算法与含有功率控制的穷举算法性能最为接近,并且该算法的计算复杂度比穷举算法要低得多。图9为比较了含有功率控制的匹配算法在M=4和M=6的情况下的收敛速度,使用含有功率控制的穷举算法为性能上限做对比,含有功率控制的匹配算法随着M的数量增大而增加,但是收敛速度仍然很快。图10为随着M2M链路的SINR阈值的增加,平均被服务用户数占比的变化图,其中比较了含有功率控制的匹配算法、含有功率控制,不含中继端的匹配算法以及不含功率控制的随机分配算法,平均被服务用户数占比最高的算法为含有功率控制的匹配算法,比含有功率控制,不喊中继端的匹配算法要高,可见由于M2M中继端的加入,设备之间的通信条件变得更加容易满足,使网络中更多的设备得以通信。
尽管为说明目的公开了本发明的具体实施和附图,其目的在于帮助理解本发明的内容并据以实施,但是本领域的技术人员可以理解:在不脱离本发明及所附的权利要求的精神和范围内,各种替换、变化和修改都是可能的。因此,本发明不应局限于最佳实施例和附图所公开的内容,本发明要求保护的范围以权利要求书界定的范围为准。
Claims (3)
1.一种应用在M2M中继通信场景中对中继选择、频谱分配和功率控制问题进行联合优化的资源管理算法,其特征在于:
1)考虑在设备在信道条件不好的情况下利用M2M中继通信技术进行内容的分享;
2)提出基于定价策略的四维匹配算法,优化设备、中继端与频谱资源之间的匹配,即M2M通信设备对、M2M通信中继端设备和第一、二跳复用的频谱资源块四者之间的匹配。
2.如权利要求1步骤1)所述的在设备在信道条件不好的情况下利用M2M中继通信技术进行内容的分享,其特征在于,需要综合第一、第二跳中,M2M设备以及蜂窝设备的SINR问题:
1)首先考虑M2M中继端设备以及M2M接收端设备,得到他们的通信链路在分别复用资源块和时的SINR
,分别表示M2M设备与蜂窝设备的发射功率;,分别表示与,与之间的通信链路的信道响应;,分别代表与,与之间的传输距离;为自由空间路径损耗因子;代表加性高斯白噪声;
,分别表示M2M设备与蜂窝设备的发射功率;,分别表示与,与之间的通信链路的信道响应;,分别代表与,与之间的传输距离;
2)考虑蜂窝设备和,***必须让所有蜂窝设备的服务质量得到保证,他们的通信链路的SINR
,分别表示与基站,与基站之间的通信链路的信道响应;,分别代表与基站,与基站之间的传输距离;
,分别表示与基站,与基站之间的通信链路的信道响应;,分别代表与基站,与基站之间的传输距离;
3)在得到了M2M中继端以及M2M接收端的SINR之后,就能得出两跳M2M通信的SINR,由以下公式进行计算:
。
3.如权利要求1步骤2)所述的基于定价策略的二阶段四维匹配算法,其特征在于,将原始的四维匹配问题分二阶段解决;首先,通过降维将原四维问题分为一个二维匹配和一个三维匹配问题,然后再使用定价策略来依次对这两个匹配问题进行求解,它包括以下五个步骤:
1)首先,***中有个M2M设备对,个M2M通信中继端和个频谱资源块;原***匹配问题为M2M设备对、M2M通信中继端以及第一、二跳M2M通信中复用的频谱资源块的匹配,然后通过降维,将问题变为一个二维匹配和一个三维匹配;其中,二维匹配为M2M设备对与第二跳中所复用的频谱资源块的匹配;三维匹配为M2M设备对、M2M中继端以及第一跳M2M通信中所复用的频谱资源块之间的匹配;***首先进行二维匹配,然后再完成三维匹配;
2)进行二维匹配问题的求解,首先建立M2M设备对对频谱资源块的喜好列表;每一个M2M设备对需要复用一个频谱资源块来进行第二跳M2M通信,喜好列表的值根据以下公式获得
是M2M设备对复用频谱资源时所产生的对M2M接收端的干扰的倒数;以建立好的喜好列表为基准,M2M设备对会向它最喜欢的频谱资源块提出匹配申请;为了解决同时有多个M2M设备对向同一个频谱资源块提出申请的冲突问题,引入“价格”的概念;每一个频谱资源块都有它自身的“价格”,但是这个价格并没有实际意义,只是在匹配过程中使用,作为匹配的成本存在;当频谱资源块接收到多个M2M设备对的匹配申请时,它就会按照一定的值来提高自身的价格,使得M2M设备对匹配的成本增加;由于匹配的成本增加,M2M设备对逐渐转向别的频谱资源块,从而最后只剩下一个提出匹配申请的M2M设备对;该算法的收敛次数与M2M设备对的数量和频谱资源块的数量有关,当匹配结束时,M2M设备对与频谱资源块之间的匹配达到稳定状态;
3)在进行三维匹配之前,定义由一个M2M中继端RS和一个频谱资源块RB构成的RS-RB单元,由于蜂窝设备CUE都占用一个上行频谱资源块RB,因此RS-RB单元写为RS-CUE(RC)单元;如此,三维匹配问题便转变为二维匹配,为个M2M设备对和个RC单元的双边匹配问题;
4)建立M2M设备对对RC单元的喜好列表;首先每一个M2M设备对TR与每一个RC单元分别匹配,通过优化M2M发射端以及M2M中继端的发射功率、,使得在保证所匹配的蜂窝设备的服务质量(QoS)达到一定的条件下,M2M通信链路的能效最大化;例如
、分别为M2M发射端最小、最大发射功率,、分别为M2M中继端的最小、最大发射功率;为M2M通信链路的最小SINR需求,为蜂窝设备的最小SINR需求;对所得能效按降序进行排序,对应的RC单元的顺序即为M2M设备对RC单元的喜好顺序;
5)以建立好的喜好列表为基础,M2M设备对将会向他最喜爱的RC单元请求匹配;同样的,在三维匹配中存在多个M2M设备对同时向同一个RC单元发出匹配申请;为了解决这个问题,在三维匹配中同样使用“价格”的概念,即每个M2M中继端和频谱资源块都有它们自身的价格,而RC单价的价格则是M2M中继端和频谱资源块的价格之和;在匹配的开始,每个单元的价格都设为0,随后,在每一次匹配的迭代中,没有匹配到RC单元的M2M设备对将根据匹配所获得的能效减去RC单元的价格所获得的值,按照降序排序,然后向还没有发送过匹配申请的最优的RC单元发出申请,若任意一个M2M中继端或者频谱资源块接收到多个M2M设备对的匹配申请,则判定发生冲突,这些M2M中继端以及频谱资源块将通过提升他们的价格,直到只剩下一个M2M设备对提出申请;该算法的收敛次数与M2M设备对的数量、M2M中继端的数量和频谱资源块的数量有关,当匹配结束时,M2M设备对、M2M中继端设备与频谱资源块之间的匹配达到稳定状态。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710035357.7A CN107071695B (zh) | 2017-01-17 | 2017-01-17 | 一种终端直通协作中继网络的路由和频谱资源管理方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710035357.7A CN107071695B (zh) | 2017-01-17 | 2017-01-17 | 一种终端直通协作中继网络的路由和频谱资源管理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107071695A true CN107071695A (zh) | 2017-08-18 |
CN107071695B CN107071695B (zh) | 2021-01-05 |
Family
ID=59599076
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710035357.7A Expired - Fee Related CN107071695B (zh) | 2017-01-17 | 2017-01-17 | 一种终端直通协作中继网络的路由和频谱资源管理方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107071695B (zh) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109756945A (zh) * | 2017-11-03 | 2019-05-14 | 华北电力大学 | 多跳车联网中一种基于拍卖理论的高能效资源分配方案 |
CN109905863A (zh) * | 2019-02-27 | 2019-06-18 | 电子科技大学 | 基于区块链存储的分布式协作通信的中继接入方法 |
CN109991997A (zh) * | 2018-01-02 | 2019-07-09 | 华北电力大学 | 智能电网中一种高效节能的无人机电力巡线方案 |
CN116669137A (zh) * | 2023-05-30 | 2023-08-29 | 山东大学 | 一种自适应单跳和两跳的d2d数据传输方法及装置 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103442409A (zh) * | 2013-08-20 | 2013-12-11 | 浙江大学 | 宏蜂窝与小蜂窝异构网络下的用户接入方法 |
CN103476140A (zh) * | 2013-09-05 | 2013-12-25 | 北京邮电大学 | 蜂窝***中d2d和固定中继两种协作多播模式的选择方法 |
CN103533529A (zh) * | 2013-10-15 | 2014-01-22 | 北京邮电大学 | 一种提高d2d***能效的资源复用的方法和*** |
CN103596241A (zh) * | 2013-10-14 | 2014-02-19 | 南京邮电大学 | 一种基于终端直通通信的单中继通信方法 |
CN103684715A (zh) * | 2013-09-27 | 2014-03-26 | 北京邮电大学 | 一种基于中继的d2d簇合作重传方法及其实现装置 |
CN103796317A (zh) * | 2013-12-06 | 2014-05-14 | 南京邮电大学 | 一种基于终端直通中继通信的资源分配方法 |
CN106454700A (zh) * | 2016-09-13 | 2017-02-22 | 华北电力大学 | 基于社交网络的d2d通信内容分发方案 |
-
2017
- 2017-01-17 CN CN201710035357.7A patent/CN107071695B/zh not_active Expired - Fee Related
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103442409A (zh) * | 2013-08-20 | 2013-12-11 | 浙江大学 | 宏蜂窝与小蜂窝异构网络下的用户接入方法 |
CN103476140A (zh) * | 2013-09-05 | 2013-12-25 | 北京邮电大学 | 蜂窝***中d2d和固定中继两种协作多播模式的选择方法 |
CN103684715A (zh) * | 2013-09-27 | 2014-03-26 | 北京邮电大学 | 一种基于中继的d2d簇合作重传方法及其实现装置 |
CN103596241A (zh) * | 2013-10-14 | 2014-02-19 | 南京邮电大学 | 一种基于终端直通通信的单中继通信方法 |
CN103533529A (zh) * | 2013-10-15 | 2014-01-22 | 北京邮电大学 | 一种提高d2d***能效的资源复用的方法和*** |
CN103796317A (zh) * | 2013-12-06 | 2014-05-14 | 南京邮电大学 | 一种基于终端直通中继通信的资源分配方法 |
CN106454700A (zh) * | 2016-09-13 | 2017-02-22 | 华北电力大学 | 基于社交网络的d2d通信内容分发方案 |
Non-Patent Citations (1)
Title |
---|
TAEJOON KIM, MEMBER,IEEE,AND MIAOMIAO DONG: ""An Iterative Hungarian Method to Joint Relay Selection and Resource Allocation for D2D Communications"", 《IEEE WIRELESS COMMUNICATIONS LETTERS》 * |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109756945A (zh) * | 2017-11-03 | 2019-05-14 | 华北电力大学 | 多跳车联网中一种基于拍卖理论的高能效资源分配方案 |
CN109991997A (zh) * | 2018-01-02 | 2019-07-09 | 华北电力大学 | 智能电网中一种高效节能的无人机电力巡线方案 |
CN109991997B (zh) * | 2018-01-02 | 2020-11-06 | 华北电力大学 | 智能电网中一种高效节能的无人机电力巡线方法 |
CN109905863A (zh) * | 2019-02-27 | 2019-06-18 | 电子科技大学 | 基于区块链存储的分布式协作通信的中继接入方法 |
CN109905863B (zh) * | 2019-02-27 | 2021-06-04 | 电子科技大学 | 基于区块链存储的分布式协作通信的中继接入方法 |
CN116669137A (zh) * | 2023-05-30 | 2023-08-29 | 山东大学 | 一种自适应单跳和两跳的d2d数据传输方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN107071695B (zh) | 2021-01-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Gu et al. | RF-based energy harvesting in decode-and-forward relaying systems: Ergodic and outage capacities | |
CN103763744B (zh) | 蜂窝小区间d2d通信传输模式切换方法 | |
Zhong et al. | Traffic matching in 5G ultra-dense networks | |
CN107087305A (zh) | 一种基于能量收集的终端直通通信资源管理方案 | |
CN103607750A (zh) | 下一代蜂窝***中基于终端直通通信的中继选择方法 | |
CN106160993B (zh) | 一种基于its中d2d通信模型的***容量扩容方法 | |
CN107071695A (zh) | 一种终端直通协作中继网络的路由和频谱资源管理方案 | |
CN104717755A (zh) | 一种蜂窝网络中引入d2d技术的下行频谱资源分配方法 | |
CN107613555A (zh) | 非正交多址接入蜂窝和终端直通密集网络资源管控方法 | |
CN107071914A (zh) | 一种能量捕获d2d网络中的动态模式选择与能量分配方法 | |
CN104284407A (zh) | 嵌入d2d的蜂窝网络中基于全双工中继的功率控制方法 | |
CN101925185B (zh) | 中继蜂窝网络的干扰抑制方法、基站和网络*** | |
Yang et al. | DISCO: Interference-aware distributed cooperation with incentive mechanism for 5G heterogeneous ultra-dense networks | |
CN111586646A (zh) | 一种蜂窝网络中联合上下信道的d2d通信的资源分配方法 | |
Song et al. | 5G cellular systems with D2D assisted NOMA relay | |
Qi et al. | Advanced user association in non-orthogonal multiple access-based fog radio access networks | |
CN106792480B (zh) | 一种基于蜂窝网络的d2d通信资源分配方法 | |
Meng et al. | Resource allocation for energy harvesting-aided device-to-device communications: a matching game approach | |
CN104936250A (zh) | 无线d2d网络中基于p2p文件共享路由的方法 | |
CN109756945A (zh) | 多跳车联网中一种基于拍卖理论的高能效资源分配方案 | |
CN106686683A (zh) | 一种基于网络编码的d2d通信功率分配和中继选择方法 | |
CN106102173A (zh) | 基于多播波束成形的无线回传及基站分簇联合优化方法 | |
Zhou et al. | Joint radio resource allocation for decoupled control and data planes in densely deployed coordinated WLANs | |
CN107820295A (zh) | 一种基于用户需求的分布式中继资源分配方法 | |
CN105554816A (zh) | 一种异构网络下基于d2d通信机制的负载均衡方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20210105 |
|
CF01 | Termination of patent right due to non-payment of annual fee |