CN107071695B - 一种终端直通协作中继网络的路由和频谱资源管理方法 - Google Patents
一种终端直通协作中继网络的路由和频谱资源管理方法 Download PDFInfo
- Publication number
- CN107071695B CN107071695B CN201710035357.7A CN201710035357A CN107071695B CN 107071695 B CN107071695 B CN 107071695B CN 201710035357 A CN201710035357 A CN 201710035357A CN 107071695 B CN107071695 B CN 107071695B
- Authority
- CN
- China
- Prior art keywords
- matching
- relay
- spectrum resource
- sinr
- hop
- 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
- 238000001228 spectrum Methods 0.000 title claims abstract description 85
- 238000007726 management method Methods 0.000 title claims description 6
- 238000004891 communication Methods 0.000 claims abstract description 71
- 230000005540 biological transmission Effects 0.000 claims abstract description 18
- 238000005457 optimization Methods 0.000 claims abstract description 11
- 230000003595 spectral effect Effects 0.000 claims abstract description 6
- 230000001413 cellular effect Effects 0.000 claims description 47
- 238000005562 fading Methods 0.000 claims description 12
- 238000005516 engineering process Methods 0.000 claims description 9
- 239000004576 sand Substances 0.000 claims description 6
- 238000009826 distribution Methods 0.000 claims description 3
- 239000000654 additive Substances 0.000 claims description 2
- 230000000996 additive effect Effects 0.000 claims description 2
- 238000004364 calculation method Methods 0.000 claims 4
- 238000012163 sequencing technique Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 9
- 238000000034 method Methods 0.000 description 8
- 238000013468 resource allocation Methods 0.000 description 8
- 230000008569 process Effects 0.000 description 7
- 238000004088 simulation Methods 0.000 description 5
- 238000011161 development Methods 0.000 description 2
- 235000008694 Humulus lupulus Nutrition 0.000 description 1
- 241001334141 Rugopharynx alpha Species 0.000 description 1
- 230000010267 cellular communication Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000005265 energy consumption Methods 0.000 description 1
- 230000002452 interceptive effect 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
- 238000010248 power generation Methods 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
Images
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中继端。
在***中，存在M个M2M设备对，R个M2M中继端和C个蜂窝设备，其中，M2M发送端和M2M接收端分别用集合
和
来表示，M2M中继端用集合
来表示，蜂窝设备，或者说是蜂窝资源块(RB)则用集合
来表示。因此，一条两跳M2M中继通信链路由M2M发送端mt，M2M中继端r以及M2M接收端mr来组成，其中，在第一跳时被复用的蜂窝资源块用cf来表示，第二跳则用cs来表示，
对于信道模型，由于信道中存在小尺度衰落和大尺度衰落，分别用瑞利衰落和自由空间传播路径损耗来模拟。基于以上模型，M2M中继端的信号信号与干扰加噪声比可以表示为：
式中的
和
表示M2M发送端mt和蜂窝设备cf的信号发射功率，
和
分别表示第一跳M2M链路和来自蜂窝链路干扰的信道相应，
为M2M发送端mt与M2M中继端r之间的通信距离，相同地
则是蜂窝设备cf与中继端r之间的通信距离。α为大尺度衰落的自由空间路径损耗因子。
和
为小尺度衰落的锐利信道因子，它们服从复杂高斯分布
N0为加性高斯白噪声。
M2M接收端mr的SINR表示为
其中Pr和
分别为M2M中继端和蜂窝设备cs的传输功率，
和
分别为第二跳M2M链路信道和来自蜂窝设备cs的干扰信道的信道系数。
为中继端r与M2M接收端mr之间的通信距离，
为蜂窝设备cs与M2M接收端mr之间的通信距离，
和
分别为对应的信道的小尺度衰落信道系数。
对应地，复用了蜂窝设备cf和cs的频谱资源，由M2M中继端r中继的从M2M发送端mt到M2M接收端mr的两跳M2M链路的有效SINR可以表示为
对于蜂窝链路来说，频谱资源被第一跳M2M链路复用的蜂窝设备cf的SINR为
而频谱资源被第二跳M2M链路复用的蜂窝设备cs的SINR为
其中，
和hrB为各信道信道系数，
和drB为各设备通信距离，
和hs，rB为各信道小尺度衰落系数。
2)为了增加M2M协助中继通信网络的覆盖率，并且在保证设备服务质量的同时，最大化两跳M2M通信的能效，需要一个包含中继选择，频谱资源分配和功率控制的联合优化算法。以
表示中继选择和频谱资源分配的结果，且
当
时，表示从M2M发送端mt到M2M接收端mr的通信信号由中继端r中继，并且在通信中复用频谱资源cf和cs。因此，当
时，该两跳M2M链路的能效可以表示为
再把上面的两跳SINR公式代入得
其中Pcir通信环路功率。
基于以上描述，该联合优化问题表示为通过对
进行适当取值，并且控制
和Pr是的两跳M2M链路的能效最大，问题总结如下
C1表示M2M发射端和中继端的传输功率限制。
和
为M2M发送端的功率上下限，Pmin，r和Pmax，r为M2M中继端的上下限。C2条件保证了匹配是一对一匹配，C4条件保证了蜂窝设备和M2M设备的服务质量需求，
和
为对应的QoS门限值。
3)然而，由于以上所提到的联合优化问题是一个NP-难问题，不能在多项式时间内解出，则该问题的帕累托最优通过应用匹配理论来获得。然而该优化问题为四维匹配问题，复杂度很高，但是从上述SINR的公式看来，在两跳M2M链路的第一跳中，中继端接收的信号和噪声功率都只和中继端选择有关，而在第二跳中，只有接收端接收到的信号和中继选择有关，因此，在匹配中优先将第二跳复用的频谱资源与M2M设备对进行匹配。由于已将第二跳复用的频谱资源与M2M设备对进行匹配，四维匹配问题则变为一个三维匹配问题，即匹配中继端、第一跳复用的频谱资源以及M2M设备对。由此可知，四维匹配问题已被降维成为一个二维匹配问题和一个三维匹配问题。
a)在二维匹配问题中，频谱资源与M2M设备对仍然是一对一匹配，匹配用
来表示，当
时表示M2M对m与频谱资源cs匹配。如果存在有M2M对m与频谱资源cs互相有匹配意向但是没有构成匹配的情况，则称此时存在不稳定匹配，如果匹配中没有出现这种情况，则称匹配为稳定匹配。
在使用匹配理论解决二维匹配问题之前，首先要建立喜好列表，即M2M对对与各个频谱资源块在第二跳链路复用时的喜好程度。由于第二跳复用的频谱资源块的选择与中继端的选择独立，则此时M2M对会考虑去与造成干扰最小的蜂窝频谱资源块进行匹配，即最大的干扰信号倒数
在建立完匹配列表后，M2M对会向匹配列表中的第一个，即对他来说最优的频谱资源块提出匹配申请，但是，有可能同一个频谱资源块会接收到多个M2M对所提出的匹配申请，所以，为了解决这样的冲突，在匹配的时候应用竞价的策略。在竞价中，每一个蜂窝频谱资源块都有自己的价格，这个价格是虚拟的，没有物理意义，被当作是M2M对匹配时所要付出的代价。用集合
来表示第二跳中所要复用的蜂窝资源块的价格，这些价格在匹配开始时设置为0。匹配过程以迭代的方式进行，在每一轮迭代中，M2M对m根据每一个频谱资源块的价格来更新自己的真实喜好值，公式为
相应的匹配列表
也需要更新。每一个M2M对向自己匹配列表
中对自己来说最优的频谱资源块发出匹配申请，假如存在频谱资源块收到了超过一个匹配申请，意味着匹配中发生了冲突，此时冲突的频谱资源块将会按照一定的步长提升自己的价格，直到它收到不超过一个匹配申请。当匹配中不存在从M2M对发出的新匹配申请，匹配过程结束。
b)在完成了二维匹配，即M2M对与链路中第二跳复用的频谱资源块的匹配后，原联合优化问题变成了三维匹配问题，对M2M对、中继端以及第一跳中复用的频谱资源块进行匹配。为了简化问题以求出帕累托最优解，将各个中继端和各个频谱资源块进行组合，构成RC单元。由于存在R个中继端以及C个频谱资源块，会有R×C个不同的组合结果，用
来表示。至此，三维匹配问题降维为二维匹配问题，匹配的两边为M个M2M对以及R×C个RC组合单元，可以由基于竞价的匹配方法来解决。相应的，使用
来表示三维匹配，
表示M2M对m与RC单元
匹配。
在三维匹配中，同样需要建立M2M对的喜好列表。与二维匹配问题类似，用集合
来表示M2M对m对于每一个RC单元的喜好值，该值用两跳M2M链路的能效来表示，相应地用集合
来表示M2M对m的喜好列表。M2M链路的每一个喜好值可以通过求解以下问题来获得
Pmin，r≤Pr≤Pmax，r，
由于两跳M2M链路的能效对于
和Pr是凸函数，则能使得链路能效最大化的传输功率
可以通过求解以下公式获得
发送功率的上下限表示为
传输功率的上限值是由蜂窝设备QoS的限制给出，下限则由M2M链路的QoS限制给出。Pmax为设备的最大传输功率，上式中A和B分别为
最后，M2M发送端mt和M2M中继端r的最优发送功率可以表示为
当出现计算出来的功率上限值要小于下限值，则表示M2M对m不能与
进行匹配。
在计算得到三维匹配问题的喜好列表后，与二维匹配问题类似，开始进行基于竞价策略的匹配。当多个M2M对向同一个中继端或者频谱资源块发出匹配申请时，就会出现匹配冲突的情况，所以，同样地，给每一个M2M中继端和频谱资源块都会存在自身的价格，用集合
和
来表示，而每一个RC单元的价格为单元内中继端和频谱资源块的价格之和，用
来表示。在匹配的每一次迭代中，M2M对都会根据RC单元的价格来更新自己的对每一个RC单元的喜好值，公式为
相应地也会更新集合
并且任何一个没有与RC单元匹配的M2M对m都会向它们喜好列表
中最好的RC单元发出匹配申请。加入一个RC单元中的中继端和频谱资源块只收到一个匹配申请，则该单元将会直接匹配。假如匹配时发生冲突，则冲突的元素将会按照步长s来提升他们的价格，直到他们只收到一个匹配申请，当不存在从M2M对向RC单元发出的新的匹配申请，则匹配迭代结束。
附图说明：
图1是通信***结构示意图。
图2是M2M发射端用户i对RC单元的喜好列表的建立过程。
图3是本发明所提出的基于定价策略的三维匹配迭代算法的流程图。
图4是二维喜好列表建立过程图和稳定匹配示意图。
图5是三维喜好列表建立过程图和稳定匹配示意图。
图6是本发明进行仿真时的仿真参数
图7是本发明仿真场景中设备位置的示意图。
图8是本发明提出的含有功率控制的匹配算法以及含有功率控制的穷举算法、不含功率控制的匹配算法、不含功率控制的随机分配算法在M取值不同的情况下的性能比较。
图9是本发明提出的含有功率控制的匹配算法在M＝4以及M＝6的情况下收敛的速度以及性能对比。
图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 (2)
1.一种应用在M2M中继通信场景中对中继选择、频谱分配和功率控制问题进行联合优化的资源管理方法，其特征在于：
1)在M2M发送端和M2M接收端之间的信道条件不能满足单跳信道的QoS要求时，利用M2M中继通信技术进行内容的分享；
2)在利用M2M中继通信技术进行内容的分享时，利用基于定价策略的四维匹配算法，优化设备、中继端与频谱资源之间的匹配；
所述基于定价策略的四维匹配算法具体是指将原四维匹配问题分为一个二维匹配和一个三维匹配问题，然后再使用定价策略来依次对这两个匹配问题进行求解；
所述设备、中继端与频谱资源之间的匹配为M2M通信设备对、M2M通信中继端设备和第一、二跳复用的频谱资源块四者之间的匹配；
所述的基于定价策略的二阶段四维匹配算法包括以下五个步骤：
1)首先，***中有M个M2M设备对，R个M2M通信中继端和C个频谱资源块；其中，二维匹配为M2M设备对与第二跳中所复用的频谱资源块的匹配；三维匹配为M2M设备对、M2M中继端以及第一跳M2M通信中所复用的频谱资源块之间的匹配；***首先进行二维匹配，然后再完成三维匹配；
2)进行所述二维匹配问题的求解，首先建立M2M设备对对频谱资源块的喜好列表；每一个M2M设备对需要复用一个频谱资源块来进行第二跳M2M通信，喜好列表的值根据以下公式获得：
根据建立的M2M设备对对频谱资源块的喜好列表，M2M设备对向所述喜好列表中的喜好值最高频谱资源块提出匹配申请；当频谱资源块接收到多个M2M设备对的匹配申请时，所述频谱资源块就会按照一定的值来提高自身的价格，使得M2M设备对匹配的成本增加；由于匹配的成本增加，M2M设备对逐渐转向别的频谱资源块，从而最后只剩下一个提出匹配申请的M2M设备对；该算法的收敛次数与M2M设备对的数量和频谱资源块的数量有关，当匹配结束时，M2M设备对与频谱资源块之间的匹配达到稳定状态；
3)在进行三维匹配之前，定义由一个M2M中继端RS和一个频谱资源块RB构成的RS-RB单元，由于蜂窝设备CUE都占用一个上行频谱资源块RB，因此RS-RB单元写为RS-CUE单元；
4)建立M2M设备对对RC单元的喜好列表；首先每一个M2M设备对TR与每一个RC单元分别匹配，通过优化M2M发射端以及M2M中继端的发射功率
Pr，使得在保证所匹配的蜂窝设备的服务质量达到一定的条件下，M2M通信链路的能效最大化；
每一个M2M通信链路的能效利用以下公式进行计算：
Pmin，r≤Pr≤Pmax，r，
5)根据建立的M2M设备对对RC单元的喜好列表，M2M设备对向所述喜好列表中喜好值最高的RC单元发出匹配申请，当多个M2M设备对向同一个M2M中继端和频谱资源块发出匹配申请时，就会发生匹配冲突的情况，即每个M2M中继端和频谱资源块都有它们自身的价格，而RC单元的价格则是M2M中继端和频谱资源块的价格之和；在匹配的开始，每个单元的价格都设为0，随后，在每一次匹配的迭代中，没有匹配到RC单元的M2M设备对将根据匹配所获得的能效减去RC单元的价格所获得的值，按照降序排序，然后向还没有发送过匹配申请的最优的RC单元发出申请，若任意一个M2M中继端或者频谱资源块接收到多个M2M设备对的匹配申请，则判定发生冲突，这些M2M中继端以及频谱资源块将通过提升他们的价格，直到只剩下一个M2M设备对提出申请；该算法的收敛次数与M2M设备对的数量、M2M中继端的数量和频谱资源块的数量有关，当匹配结束时，M2M设备对、M2M中继端设备与频谱资源块之间的匹配达到稳定状态。
2.根据权利要求1所述的一种应用在M2M中继通信场景中对中继选择、频谱分配和功率控制问题进行联合优化的资源管理方法，其特征在于，所述在M2M发送端和M2M接收端之间的信道条件不能满足单跳信道的QoS要求时，利用M2M中继通信技术进行内容的分享，具体包括：
1)计算M2M中继端设备以及M2M接收端设备的通信链路在分别复用蜂窝设备cf和cs的频谱资源时的SINR，计算公式包括：
计算M2M中继端设备的SINR，计算公式如下：
计算M2M接收端设备的SINR，计算公式如下：
Pr，
分别表示M2M设备r与蜂窝设备cs的发射功率；
分别表示r与mr，cs与mr之间的通信链路的信道响应；
分别代表r与mr，cs与mr之间的传输距离；
表示M2M接收端设备的SINR，
和
分别为对应的信道的小尺度衰落瑞利信道系数；
2)频谱资源被第一跳M2M链路复用的蜂窝设备cf的SINR
频谱资源被第二跳M2M链路复用的蜂窝设备cs的SINR为：
3)根据M2M中继端以及M2M接收端的SINR，计算两跳M2M通信的SINR，计算公式为：
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 CN107071695A (zh) | 2017-08-18 |
| CN107071695B true 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) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109756945A (zh) * | 2017-11-03 | 2019-05-14 | 华北电力大学 | 多跳车联网中一种基于拍卖理论的高能效资源分配方案 |
| CN109991997B (zh) * | 2018-01-02 | 2020-11-06 | 华北电力大学 | 智能电网中一种高效节能的无人机电力巡线方法 |
| CN109905863B (zh) * | 2019-02-27 | 2021-06-04 | 电子科技大学 | 基于区块链存储的分布式协作通信的中继接入方法 |
| 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 |
|---|
| "An Iterative Hungarian Method to Joint Relay Selection and Resource Allocation for D2D Communications";Taejoon Kim, Member,IEEE，and Miaomiao Dong;《IEEE WIRELESS COMMUNICATIONS LETTERS》;20141031;全文 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN107071695A (zh) | 2017-08-18 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN107087305B (zh) | 一种基于能量收集的终端直通通信资源管理方案 | |
| CN104105158B (zh) | 一种基于d2d中继通信的中继选择方法 | |
| CN104284407B (zh) | 嵌入d2d的蜂窝网络中基于全双工中继的功率控制方法 | |
| CN107071695B (zh) | 一种终端直通协作中继网络的路由和频谱资源管理方法 | |
| CN111586646B (zh) | 一种蜂窝网络中联合上下信道的d2d通信的资源分配方法 | |
| CN104507168A (zh) | 认知Ad Hoc网络的分布式拓扑控制方法 | |
| CN107071914A (zh) | 一种能量捕获d2d网络中的动态模式选择与能量分配方法 | |
| Su et al. | Cooperative multiple access under energy harvesting constraints | |
| Chen et al. | Resource allocation for intra-cluster D2D communications based on Kuhn-Munkres algorithm | |
| CN105472742A (zh) | 一种lte多跳网络中的资源分配方法、设备以及*** | |
| Xu et al. | Two-stage matching for energy-efficient resource management in D2D cooperative relay communications | |
| CN106304111A (zh) | 基于能量采集中继站的异构蜂窝网络功率指派方法 | |
| CN104507153B (zh) | 一种ofdma下的小小区功率控制方法 | |
| Meng et al. | Resource allocation for energy harvesting-aided device-to-device communications: a matching game approach | |
| Dubey et al. | An energy efficient scheme by exploiting multi-hop D2D communications for 5G networks | |
| CN104936250A (zh) | 无线d2d网络中基于p2p文件共享路由的方法 | |
| Xiao et al. | Accelerating content delivery via efficient resource allocation for network coding aided D2D communications | |
| CN106658647A (zh) | 一种基于干扰感知的中继选择算法 | |
| KR101665568B1 (ko) | 무선 네트워크에서의 분산 송신 전력 제어 방법 및 장치 | |
| Ghasri et al. | Novel relay selection algorithms for machine-to-machine communications with static RF interfaces setting | |
| CN104486744A (zh) | 一种异构小蜂窝网络中的d2d模式选择方法 | |
| Samy et al. | Full-duplex decode and forward relay-aided device-to-device communication | |
| Yin et al. | Energy-efficient channel reusing for device-to-device communications underlying cellular networks | |
| Priyadharshini et al. | The Energy Efficient Power Allocation for Multiple Relay-Aided D2D communication in 5G networks Using Iterative algorithm | |
| CN107509162B (zh) | 新型蜂窝下行通信能效优化方法 |
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 | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20210105 |