CN107872832B - 一种蜂窝d2d通信系统的干扰图构建方法 - Google Patents
一种蜂窝d2d通信系统的干扰图构建方法 Download PDFInfo
- Publication number
- CN107872832B CN107872832B CN201711163399.5A CN201711163399A CN107872832B CN 107872832 B CN107872832 B CN 107872832B CN 201711163399 A CN201711163399 A CN 201711163399A CN 107872832 B CN107872832 B CN 107872832B
- Authority
- CN
- China
- Prior art keywords
- link
- cellular
- base station
- d2dlink
- information
- 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.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W24/00—Supervisory, monitoring or testing arrangements
- H04W24/08—Testing, supervising or monitoring using real traffic
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- 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
-
- 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/56—Allocation or scheduling criteria for wireless resources based on priority criteria
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种蜂窝D2D通信系统的干扰图构建方法。设蜂窝用户和D2D用户均在小区中均匀分布,基站通过实时控制蜂窝用户和D2D用户的广播与资源分配,将频率单元划分为蜂窝资源和D2D资源,基站端实时维护各个链路的邻居信息。蜂窝部分采取优先权轮播方式,实时维护蜂窝链路的优先权等级,按照优先权顺序选取蜂窝链路进行资源分配。D2D部分使用频率冲突和来描述链路之间的冲突情况,通过现有的干扰图信息计算链路在各个频率上的频率冲突和,通过最小冲突和获取各个链路最优频率分配,然后广播与反馈计算。本发明具有良好的准确性和时延性,对干扰图构建算法具有指导意义。
Description
技术领域
本发明属于无线通信技术领域,特别涉及了一种蜂窝D2D通信系统的干扰图构建方法。
背景技术
在面向5G的无线通信技术的演进中,一方面,传统的无线通信性能指标,比如网络容量、频谱效率等需要持续提升,以进一步提高有限且日益紧张的无线频谱利用率;另一方面,更丰富的通信模式以及由此带来的终端用户体验的提升以及蜂窝通信应用的扩展也是一个需要考虑的演进方向。作为面向5G的关键候选技术,设备到设备通信(Device-to-Device,D2D)具有潜在的提高系统性能、提升用户体验、扩展蜂窝通信应用的前景,受到广泛关注。物基于蜂窝网络的D2D通信,是指用户数据可不经网络中转而直接在终端之间传输。传统蜂窝通信模式与D2D通信模式如图1所示。
图论是非常有用的一种数学工具,图能清晰地反映不同顶点间的相互关系,已被广泛地应用于资源分配。干扰图模型即假设两个干扰实体(节点或者链接)之间的干扰关系是二元的。这样网络中的干扰关系构成一个干扰图,对于建模其上的优化问题可以方便的使用已有的图论算法。在蜂窝D2D资源分配中,基于干扰图模型的资源分配方法更是当前研究的一个热点。目前的这些研究大都是集中在已知干扰图前提下如何利用图论知识有效得进行资源分配方法,然而干扰图是需要通过适当的方式构建的,干扰图构建的好坏、快慢都将会直接影响资源分配的性能。
发明内容
为了解决上述背景技术提出的技术问题,本发明旨在提供一种蜂窝D2D通信系统的干扰图构建方法,提高干扰图的准确性和有效性。
为了实现上述技术目的,本发明的技术方案为:
一种蜂窝D2D通信系统的干扰图构建方法,包括以下步骤:
(1)将小区中的链路均匀划分为蜂窝链路和D2D链路,分配不同的资源,在基站端保存D2D链路信息和蜂窝链路共同接收端信息;
(2)将时域划分为帧,每一帧为一个循环过程,在每一帧结束时获取当前帧的干扰图信息;
(3)对于蜂窝链路的发射端,基站实时维护每一条蜂窝链路的优先权等级,蜂窝链路采用优先权轮播的方式进行资源分配、链路广播和反馈后,在基站进行计算和干扰图更新;
(4)对于D2D链路的发射端,通过现有干扰图信息计算链路在各个频率上的频率冲突和,根据最小冲突和原则获取各个D2D链路最优频率分配,继而得到D2D链路的全局最优频率分配。
进一步地,在步骤(1)中,用cellularLink表示蜂窝链路,d2dLink表示D2D链路;基站保存的D2D链路信息包含D2D链路的ID,已经确定的D2D链路接收端的蜂窝链路邻居集合dNborConfirmSet,已经确定的D2D链路接收端的D2D链路邻居集合dNborConfirmSet,已经确定的D2D链路接收端的D2D链路非邻居集合dUnNborConfirmSet,D2D链路接收端可能的D2D链路邻居集合列表List<dNborSetpossiable>,List<dNborSetpossiable>中的一个可能的D2D链路邻居集合dNborSetpossiable包含3个d2dLink;基站保存的蜂窝链路共同接收端信息包含已经确定的基站的D2D链路邻居集合cNborConfirmSet,已经确定的基站的D2D链路非邻居集合cUnNborConfirmSet,基站可能的D2D链路邻居集合列表List<dNborSetpossiable>bs,List<dNborSetpossiable>bs中的一个可能的D2D链路邻居集合dNborSetpossiable包含3个d2dLink。
进一步地,步骤(2)的具体过程为,将时域划分为帧,每帧内的循环过程依次包括基站更新链路信息、蜂窝链路资源分配、蜂窝链路广播与基站计算、D2D链路资源分配和D2D链路广播与基站计算;
每一帧的初始基站更新链路信息的方式为,将前一帧离开的蜂窝链路信息从基站端的蜂窝链路共同接收端信息中移除,从所有d2dLink的cNborConfirmSet中移除;初始化上一帧加入小区的蜂窝链路的信息,并将链路信息加入基站端的蜂窝链路共同接收端信息中;将前一帧离开的D2D链路信息从基站端的D2D链路信息中移除,从所有d2dLink的dNborConfirmSet和dUnNborConfirmSet中移除,将包含该链路信息的dNborSetpossiable从相应的List<dNborSetpossiable>和List<dNborSetpossiable>bs中移除;初始化上一帧加入小区的D2D链路的信息,并将链路信息加入基站端的D2D链路信息中。
进一步地,步骤(3)的具体过程为,基站根据蜂窝链路的优先权大小对所有蜂窝链路进行排序,选取排位前2*Numru条蜂窝链路,Numru表示可用频率单元的数量;如果优先权大小相同,则按蜂窝链路加入小区的时间排序;如果蜂窝链路数量不大于2*Numru,则全部选取,构成一个选中的蜂窝链路序列;基站循环将频率单元分配给该序列中的蜂窝链路的发射端;如果基站为某蜂窝链路cellularLinki分配了频率单元,则更新cellularLinki的优先权为0,否则,更新它的优先权为min(Hi+1,Hmax),Hi为cellularLinki的优先权等级,Hmax为预设的最高优先权等级;如果基站为cellularLinki的发射端分配了频率单元,则cellularLinki的发射端将在该频率单元上发送信号广播,其中携带着cellularLinki的ID;D2D链路的接收端监听所有频率单元,根据蜂窝链路ID的接收和识别情况,标记频率单元的类型;如果某D2D链路d2dLinki的接收端在频率单元n上能够正确识别蜂窝链路的ID,标记频率单元n为蜂窝类型1,并将检测到的蜂窝链路ID和频率单元n类型上报给基站;如果在频率单元n上检测到冲突,则标记频率单元n为蜂窝类型2,并将频率单元n的类型上报给基站;否则,标记n为蜂窝类型0,并将频率单元n的类型上报给基站;基站统计所有D2D链路的接收端上报的蜂窝类型和蜂窝链路ID信息,更新cellularLinki的cNborConfirmSeti=cNborConfirmSeti∪cellularLinkm∪cSet(n),cSet(n)表示频率单元n的类型为蜂窝类型2时,小区分配频率单元n的蜂窝链路集合,cellularLinkm表示频率单元n的类型为蜂窝类型1时,被D2D链路正确识别ID的蜂窝链路。
进一步地,步骤(4)的具体过程为,定义两条D2D链路d2dLinki与d2dLinkj的冲突权重为confictweight(i,j),confictweight(i,j)表示根据当前已知的干扰图,小区内确定能够同时收到d2dLinki与d2dLinkj发送的广播信号的接收端数量,该接收端数量为基站和D2D链路接收端总数量;定义d2dLinki与d2dLinkj在频率单元n上的冲突标志flag(i,j,n,nj),nj表示已经分配给d2dLinkj的频率单元,n表示计划分配给d2dLinki的频率单元;定义d2dLinki在频率单元n上的冲突和基站根据已知的干扰图信息,构建D2D链路之间的冲突权重表,依照D2D链路被基站识别的顺序将所有D2D链路排序成一个序列,并基于已知干扰图的最小冲突权重和原则依次分配频率单元给该序列中D2D链路的发射端;基站分配使confictSumweight(i,n)最小的频率单元n给d2dLinki进行信息发送;如果d2dLinki有多个频率单元的权重和等于最小权重和,定义频率单元n在分配给d2dLinki前被重复使用的次数reuseTimes(n),基站将分配使reuseTimes(n)最小的那个频率单元n给d2dLinki进行信息发送;如果有多个reuseTimes(n)相等,则随机从这些频率单元n中选取分配给d2dLinki;如果基站为d2dLinki的发射端分配了频率单元,则d2dLinki的发射端将在该频率单元上发送信号广播,其中携带d2dLinki的ID,D2D链路的接收端和基站监听所有的频率单元,根据D2D链路的ID的接收和识别情况,标记频率单元的类型,如果D2D链路的接收端和基站在频率单元n上能够正确识别D2D链路的ID,标记频率单元n为D2D类型1,并记录该D2D链路的ID,如果在频率单元n上检测到冲突,则标记频率单元n为D2D类型2,否则,标记频率单元n为D2D类型0,并将D2D链路接收端记录的ID和频率单元类型信息上报给基站;基站统计D2D链路接收端的上报信息和基站标记、记录信息,分析D2D链路和基站每个频率单元上的情况,更新邻居信息;定义dSetAll(n)表示小区分配频率单元n的链路集合,若d2dLinki上报频率单元n的类型为D2D类型1,则更新d2dLinki的干扰图信息:dNborConfirmSeti=dNborConfirmSeti∪d2dLinkm,
dUnNborConfirmSeti=dUnNborConfirmSeti∪(dSetAll(n)-d2dLinkm),d2dLinkm为d2dLinki上报的ID所对应的D2D链路;若d2dLinki上报频率单元n的类型为D2D类型2,则此时先计算ConfictSet(i,n)possiable=dSetAll(n)-dUnNborConfirmSeti,如果ConfictSet(i,n)possiable的元素个数等于2,那么此时更新干扰图信息:dNborConfirmSeti=dNborConfirmSeti∪ConfictSet(i,n)possiable,如果ConfictSet(i,n)possiable元素个数等于3,则将ConfictSet(i,n)possiable加入到List<dNborSetpossiable>i中,更新干扰图信息:List<dNborSetpossiable>i=List<dNborSetpossiable>i+ConfictSet(i,n)possiable,如果ConfictSet(i,n)possiable的元素个数大于3,则视为无用信息丢弃。
采用上述技术方案带来的有益效果:
本发明根据蜂窝链路与D2D链路的不同特征采用不同处理方式,提高了链路ID识别的概率,优先权轮播方式使在蜂窝链路干扰邻居多的情况下,提高了链路的实时性,最小冲突和方式则使用贪婪的方式使链路广播冲突的概率最小,而多次反馈计算的方式充分利用上了每一次的广播信息来提高链路ID识别的概率。
附图说明
图1是传统蜂窝通信模式与D2D通信模式示意图;
图2是本发明的方法流程图。
具体实施方式
以下将结合附图,对本发明的技术方案进行详细说明。
一种蜂窝D2D通信系统的干扰图构建方法,如图2所示,具体步骤如下。
步骤1:将小区中的链路均匀划分为蜂窝链路和D2D链路,分配不同的资源,在基站端保存D2D链路信息和蜂窝链路共同接收端信息。
用cellularLink表示蜂窝链路,d2dLink表示D2D链路;基站保存的D2D链路信息包含D2D链路的ID,已经确定的D2D链路接收端的蜂窝链路邻居集合dNborConfirmSet,已经确定的D2D链路接收端的D2D链路邻居集合dNborConfirmSet,已经确定的D2D链路接收端的D2D链路非邻居集合dUnNborConfirmSet,D2D链路接收端可能的D2D链路邻居集合列表List<dNborSetpossiable>,List<dNborSetpossiable>中的一个可能的D2D链路邻居集合dNborSetpossiable包含3个d2dLink;基站保存的蜂窝链路共同接收端信息包含已经确定的基站的D2D链路邻居集合cNborConfirmSet,已经确定的基站的D2D链路非邻居集合cUnNborConfirmSet,基站可能的D2D链路邻居集合列表List<dNborSetpossiable>bs,List<dNborSetpossiable>bs中的一个可能的D2D链路邻居集合dNborSetpossiable包含3个d2dLink。
步骤2:将时域划分为帧,每一帧为一个循环过程,在每一帧结束时获取当前帧的干扰图信息。
每帧内的循环过程依次包括基站更新链路信息、蜂窝链路资源分配、蜂窝链路广播与基站计算、D2D链路资源分配和D2D链路广播与基站计算;
每一帧的初始基站更新链路信息的方式为,将前一帧离开的蜂窝链路信息从基站端的蜂窝链路共同接收端信息中移除,从所有d2dLink的cNborConfirmSet中移除;初始化上一帧加入小区的蜂窝链路的信息,并将链路信息加入基站端的蜂窝链路共同接收端信息中;将前一帧离开的D2D链路信息从基站端的D2D链路信息中移除,从所有d2dLink的dNborConfirmSet和dUnNborConfirmSet中移除,将包含该链路信息的dNborSetpossiable从相应的List<dNborSetpossiable>和List<dNborSetpossiable>bs中移除;初始化上一帧加入小区的D2D链路的信息,并将链路信息加入基站端的D2D链路信息中。
步骤3:对于蜂窝链路的发射端,基站实时维护每一条蜂窝链路的优先权等级,蜂窝链路采用优先权轮播的方式进行资源分配、链路广播和反馈后,在基站进行计算和干扰图更新。
基站根据蜂窝链路的优先权大小对所有蜂窝链路进行排序,选取排位前2*Numru条蜂窝链路,Numru表示可用频率单元的数量;如果优先权大小相同,则按蜂窝链路加入小区的时间排序;如果蜂窝链路数量不大于2*Numru,则全部选取,构成一个选中的蜂窝链路序列;基站循环将频率单元分配给该序列中的蜂窝链路的发射端;如果基站为某蜂窝链路cellularLinki分配了频率单元,则更新cellularLinki的优先权为0,否则,更新它的优先权为min(Hi+1,Hmax),Hi为cellularLinki的优先权等级,Hmax为预设的最高优先权等级;如果基站为cellularLinki的发射端分配了频率单元,则cellularLinki的发射端将在该频率单元上发送信号广播,其中携带着cellularLinki的ID;D2D链路的接收端监听所有频率单元,根据蜂窝链路ID的接收和识别情况,标记频率单元的类型;如果某D2D链路d2dLinki的接收端在频率单元n上能够正确识别蜂窝链路的ID,标记频率单元n为蜂窝类型1,并将检测到的蜂窝链路ID和频率单元n类型上报给基站;如果在频率单元n上检测到冲突,则标记频率单元n为蜂窝类型2,并将频率单元n的类型上报给基站;否则,标记n为蜂窝类型0,并将频率单元n的类型上报给基站;基站统计所有D2D链路的接收端上报的蜂窝类型和蜂窝链路ID信息,更新cellularLinki的cNborConfirmSeti=cNborConfirmSeti∪cellularLinkm∪cSet(n),cSet(n)表示频率单元n的类型为蜂窝类型2时,小区分配频率单元n的蜂窝链路集合,cellularLinkm表示频率单元n的类型为蜂窝类型1时,被D2D链路正确识别ID的蜂窝链路。
步骤4:对于D2D链路的发射端,通过现有干扰图信息计算链路在各个频率上的频率冲突和,根据最小冲突和原则获取各个D2D链路最优频率分配,继而得到D2D链路的全局最优频率分配。
定义两条D2D链路d2dLinki与d2dLinkj的冲突权重为confictweight(i,j),confictweight(i,j)表示根据当前已知的干扰图,小区内确定能够同时收到d2dLinki与d2dLinkj发送的广播信号的接收端数量,该接收端数量为基站和D2D链路接收端总数量;定义d2dLinki与d2dLinkj在频率单元n上的冲突标志flag(i,j,n,nj),nj表示已经分配给d2dLinkj的频率单元,n表示计划分配给d2dLinki的频率单元;定义d2dLinki在频率单元n上的冲突和基站根据已知的干扰图信息,构建D2D链路之间的冲突权重表,依照D2D链路被基站识别的顺序将所有D2D链路排序成一个序列,并基于已知干扰图的最小冲突权重和原则依次分配频率单元给该序列中D2D链路的发射端;基站分配使confictSumweight(i,n)最小的频率单元n给d2dLinki进行信息发送;如果d2dLinki有多个频率单元的权重和等于最小权重和,定义频率单元n在分配给d2dLinki前被重复使用的次数reuseTimes(n),基站将分配使reuseTimes(n)最小的那个频率单元n给d2dLinki进行信息发送;如果有多个reuseTimes(n)相等,则随机从这些频率单元n中选取分配给d2dLinki;如果基站为d2dLinki的发射端分配了频率单元,则d2dLinki的发射端将在该频率单元上发送信号广播,其中携带d2dLinki的ID,D2D链路的接收端和基站监听所有的频率单元,根据D2D链路的ID的接收和识别情况,标记频率单元的类型,如果D2D链路的接收端和基站在频率单元n上能够正确识别D2D链路的ID,标记频率单元n为D2D类型1,并记录该D2D链路的ID,如果在频率单元n上检测到冲突,则标记频率单元n为D2D类型2,否则,标记频率单元n为D2D类型0,并将D2D链路接收端记录的ID和频率单元类型信息上报给基站;基站统计D2D链路接收端的上报信息和基站标记、记录信息,分析D2D链路和基站每个频率单元上的情况,更新邻居信息;定义dSetAll(n)表示小区分配频率单元n的链路集合,若d2dLinki上报频率单元n的类型为D2D类型1,则更新d2dLinki的干扰图信息:dNborConfirmSeti=dNborConfirmSeti∪d2dLinkm,dUnNborConfirmSeti=dUnNborConfirmSeti∪(dSetAll(n)-d2dLinkm),d2dLinkm为d2dLinki上报的ID所对应的D2D链路;若d2dLinki上报频率单元n的类型为D2D类型2,则此时先计算ConfictSet(i,n)possiable=dSetAll(n)-dUnNborConfirmSeti,如果ConfictSet(i,n)possiable的元素个数等于2,那么此时更新干扰图信息:dNborConfirmSeti=dNborConfirmSeti∪ConfictSet(i,n)possiable,如果ConfictSet(i,n)possiable元素个数等于3,则将ConfictSet(i,n)possiable加入到List<dNborSetpossiable>i中,更新干扰图信息:List<dNborSetpossiable>i=List<dNborSetpossiable>i+ConfictSet(i,n)possiable,如果ConfictSet(i,n)possiable的元素个数大于3,则视为无用信息丢弃。
实施例仅为说明本发明的技术思想,不能以此限定本发明的保护范围,凡是按照本发明提出的技术思想,在技术方案基础上所做的任何改动,均落入本发明保护范围之内。
Claims (4)
1.一种蜂窝D2D通信系统的干扰图构建方法,其特征在于,包括以下步骤:
(1)将小区中的链路均匀划分为蜂窝链路和D2D链路,分配不同的资源,在基站端保存D2D链路信息和蜂窝链路共同接收端信息;
(2)将时域划分为帧,每一帧为一个循环过程,在每一帧结束时获取当前帧的干扰图信息;
(3)对于蜂窝链路的发射端,基站实时维护每一条蜂窝链路的优先权等级,蜂窝链路采用优先权轮播的方式进行资源分配、链路广播和反馈后,在基站进行计算和干扰图更新;
基站根据蜂窝链路的优先权大小对所有蜂窝链路进行排序,选取排位前2*Numru条蜂窝链路,Numru表示可用频率单元的数量;如果优先权大小相同,则按蜂窝链路加入小区的时间排序;如果蜂窝链路数量不大于2*Numru,则全部选取,构成一个选中的蜂窝链路序列;基站循环将频率单元分配给该序列中的蜂窝链路的发射端;如果基站为某蜂窝链路cellularLinki分配了频率单元,则更新cellularLinki的优先权为0,否则,更新它的优先权为min(Hi+1,Hmax),Hi为cellularLinki的优先权等级,Hmax为预设的最高优先权等级;如果基站为cellularLinki的发射端分配了频率单元,则cellularLinki的发射端将在该频率单元上发送信号广播,其中携带着cellularLinki的ID;D2D链路的接收端监听所有频率单元,根据蜂窝链路ID的接收和识别情况,标记频率单元的类型;如果某D2D链路d2dLinki的接收端在频率单元n上能够正确识别蜂窝链路的ID,标记频率单元n为蜂窝类型1,并将检测到的蜂窝链路ID和频率单元n类型上报给基站;如果在频率单元n上检测到冲突,则标记频率单元n为蜂窝类型2,并将频率单元n的类型上报给基站;否则,标记n为蜂窝类型0,并将频率单元n的类型上报给基站;基站统计所有D2D链路的接收端上报的蜂窝类型和蜂窝链路ID信息,更新cellularLinki的cNborConfirmSeti=cNborConfirmSeti∪cellularLinkm∪cSet(n),cSet(n)表示频率单元n的类型为蜂窝类型2时,小区分配频率单元n的蜂窝链路集合,cellularLinkm表示频率单元n的类型为蜂窝类型1时,被D2D链路正确识别ID的蜂窝链路,cNborConfirmSeti表示cellularLinki已经确定的基站的D2D链路邻居集合;
(4)对于D2D链路的发射端,通过现有干扰图信息计算链路在各个频率上的频率冲突和,根据最小冲突和原则获取各个D2D链路最优频率分配,继而得到D2D链路的全局最优频率分配。
2.根据权利要求1所述蜂窝D2D通信系统的干扰图构建方法,其特征在于,在步骤(1)中,用cellularLink表示蜂窝链路,d2dLink表示D2D链路;基站保存的D2D链路信息包含D2D链路的ID,已经确定的D2D链路接收端的蜂窝链路邻居集合dNborConfirmSet,已经确定的D2D链路接收端的D2D链路邻居集合dNborConfirmSet,已经确定的D2D链路接收端的D2D链路非邻居集合dUnNborConfirmSet,D2D链路接收端可能的D2D链路邻居集合列表List<dNborSetpossiable>,List<dNborSetpossiable>中的一个可能的D2D链路邻居集合dNborSetpossiable包含3个d2dLink;基站保存的蜂窝链路共同接收端信息包含已经确定的基站的D2D链路邻居集合cNborConfirmSet,已经确定的基站的D2D链路非邻居集合cUnNborConfirmSet,基站可能的D2D链路邻居集合列表List<dNborSetpossiable>bs,List<dNborSetpossiable>bs中的一个可能的D2D链路邻居集合dNborSetpossiable包含3个d2dLink。
3.根据权利要求2所述蜂窝D2D通信系统的干扰图构建方法,其特征在于,步骤(2)的具体过程为,将时域划分为帧,每帧内的循环过程依次包括基站更新链路信息、蜂窝链路资源分配、蜂窝链路广播与基站计算、D2D链路资源分配和D2D链路广播与基站计算;
每一帧的初始基站更新链路信息的方式为,将前一帧离开的蜂窝链路信息从基站端的蜂窝链路共同接收端信息中移除,从所有d2dLink的cNborConfirmSet中移除;初始化上一帧加入小区的蜂窝链路的信息,并将蜂窝链路信息加入基站端的蜂窝链路共同接收端信息中;将前一帧离开的D2D链路信息从基站端的D2D链路信息中移除,从所有d2dLink的dNborConfirmSet和dUnNborConfirmSet中移除,将包含该链路信息的dNborSetpossiable从相应的List<dNborSetpossiable>和List<dNborSetpossiable>bs中移除;初始化上一帧加入小区的D2D链路的信息,并将D2D链路信息加入基站端的D2D链路信息中。
4.根据权利要求3所述蜂窝D2D通信系统的干扰图构建方法,其特征在于,步骤(4)的具体过程为,定义两条D2D链路d2dLinki与d2dLinkj的冲突权重为confictweight(i,j),confictweight(i,j)表示根据当前已知的干扰图,小区内确定能够同时收到d2dLinki与d2dLinkj发送的广播信号的接收端数量,该接收端数量为基站和D2D链路接收端总数量;定义d2dLinki与d2dLinkj在频率单元n上的冲突标志flag(i,j,n,nj),nj表示已经分配给d2dLinkj的频率单元,n表示计划分配给d2dLinki的频率单元;定义d2dLinki在频率单元n上的冲突和基站根据已知的干扰图信息,构建D2D链路之间的冲突权重表,依照D2D链路被基站识别的顺序将所有D2D链路排序成一个序列,并基于已知干扰图的最小冲突权重和原则依次分配频率单元给该序列中D2D链路的发射端;基站分配使confictSumweight(i,n)最小的频率单元n给d2dLinki进行信息发送;如果d2dLinki有多个频率单元的权重和等于最小权重和,定义频率单元n在分配给d2dLinki前被重复使用的次数reuseTimes(n),基站将分配使reuseTimes(n)最小的那个频率单元n给d2dLinki进行信息发送;如果有多个reuseTimes(n)相等,则随机从这些频率单元n中选取分配给d2dLinki;如果基站为d2dLinki的发射端分配了频率单元,则d2dLinki的发射端将在该频率单元上发送信号广播,其中携带d2dLinki的ID,D2D链路的接收端和基站监听所有的频率单元,根据D2D链路的ID的接收和识别情况,标记频率单元的类型,如果D2D链路的接收端和基站在频率单元n上能够正确识别D2D链路的ID,标记频率单元n为D2D类型1,并记录该D2D链路的ID,如果在频率单元n上检测到冲突,则标记频率单元n为D2D类型2,否则,标记频率单元n为D2D类型0,并将D2D链路接收端记录的ID和频率单元类型信息上报给基站;基站统计D2D链路接收端的上报信息和基站标记、记录信息,分析D2D链路和基站每个频率单元上的情况,更新邻居信息;定义dSetAll(n)表示小区分配频率单元n的链路集合,若d2dLinki上报频率单元n的类型为D2D类型1,则更新d2dLinki的干扰图信息:dNborConfirmSeti=dNborConfirmSeti∪d2dLinkm,
dUnNborConfirmSeti=dUnNborConfirmSeti∪(dSetAll(n)-d2dLinkm),d2dLinkm为d2dLinki上报的ID所对应的D2D链路;若d2dLinki上报频率单元n的类型为D2D类型2,则此时先计算ConfictSet(i,n)possiable=dSetAll(n)-dUnNborConfirmSeti,如果ConfictSet(i,n)possiable的元素个数等于2,那么此时更新干扰图信息:dNborConfirmSeti=dNborConfirmSeti∪ConfictSet(i,n)possiable,如果ConfictSet(i,n)possiable元素个数等于3,则将ConfictSet(i,n)possiable加入到List<dNborSetpossiable>i中,更新干扰图信息:List<dNborSetpossiable>i=List<dNborSetpossiable>i+ConfictSet(i,n)possiable,如果ConfictSet(i,n)possiable的元素个数大于3,则视为无用信息丢弃。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711163399.5A CN107872832B (zh) | 2017-11-21 | 2017-11-21 | 一种蜂窝d2d通信系统的干扰图构建方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201711163399.5A CN107872832B (zh) | 2017-11-21 | 2017-11-21 | 一种蜂窝d2d通信系统的干扰图构建方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107872832A CN107872832A (zh) | 2018-04-03 |
CN107872832B true CN107872832B (zh) | 2020-09-29 |
Family
ID=61754354
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201711163399.5A Active CN107872832B (zh) | 2017-11-21 | 2017-11-21 | 一种蜂窝d2d通信系统的干扰图构建方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107872832B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108834113B (zh) * | 2018-06-20 | 2020-09-15 | 江苏大学 | 一种面向5g蜂窝网物理层安全的d2d隐蔽通信系统及其通信方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103354641A (zh) * | 2013-07-20 | 2013-10-16 | 西安电子科技大学 | 一种lte-a蜂窝网络中d2d通信的资源分配方法 |
CN104602353A (zh) * | 2015-02-27 | 2015-05-06 | 东南大学 | 一种蜂窝移动通信系统中d2d链路的无线资源分配方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US9480081B2 (en) * | 2013-03-15 | 2016-10-25 | Huawei Technologies Co., Ltd. | System and method for interference cancellation using terminal cooperation |
-
2017
- 2017-11-21 CN CN201711163399.5A patent/CN107872832B/zh active Active
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103354641A (zh) * | 2013-07-20 | 2013-10-16 | 西安电子科技大学 | 一种lte-a蜂窝网络中d2d通信的资源分配方法 |
CN104602353A (zh) * | 2015-02-27 | 2015-05-06 | 东南大学 | 一种蜂窝移动通信系统中d2d链路的无线资源分配方法 |
Non-Patent Citations (4)
Title |
---|
Interference Graph Construction for Cellular D2D Communications;Yuan Zhang;《IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY》;20170430;全文 * |
Interference Graph-Based Resource Allocation(InGRA) for D2D Communication Underlaying Cellular Networks;Rongqing Zhang;《IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY》;20150831;全文 * |
蜂窝系统D2D通信无线资源管理技术研究;武文斌;《中国优秀硕士学位论文全文数据库 信息科技辑》;20160815;全文 * |
蜂窝网络中D2D通信的干扰抑制技术研究;冉小刚;《中国优秀硕士学位论文全文数据库 信息科技辑》;20160315;全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN107872832A (zh) | 2018-04-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109982341B (zh) | 一种基于超图理论的v2v广播资源分配方法 | |
CN102857988B (zh) | 认知无线Ad Hoc网络中的按需路由实现方法 | |
Ni et al. | Vehicular beacon broadcast scheduling based on age of information (AoI) | |
TW201505468A (zh) | 爲多個設備到設備通信分配資源方法和裝置 | |
CN104796959A (zh) | 一种簇结构多载波水声传感器网络的混合型mac协议方法 | |
CN114051222A (zh) | 一种车联网环境下基于联邦学习的无线资源分配和通信优化方法 | |
CN106332285B (zh) | 半静态资源分配方法及基站 | |
CN114827191B (zh) | 一种车路协同系统中融合noma的动态任务卸载方法 | |
CN103327610B (zh) | 一种控制信道的资源信息的通知、确定方法、基站及用户设备 | |
CN107872832B (zh) | 一种蜂窝d2d通信系统的干扰图构建方法 | |
Xiao et al. | A fog computing paradigm for efficient information services in VANET | |
CN113316214B (zh) | 一种能量异构型无线传感器的自适应协作路由方法 | |
US9967010B2 (en) | Data transmission method and apparatus | |
CN111770516B (zh) | 一种自组网通信的传输方法 | |
CN104394592A (zh) | Prb资源的分配方法、装置及基站 | |
CN104410976B (zh) | 一种分布式端到端用户和蜂窝网络用户关联及时间分配方法 | |
Amsalu et al. | Design and performance evaluation of an energy efficient routing protocol for Wireless Sensor Networks | |
CN112839337B (zh) | 一种基于分治递归策略的超密微基站间干扰协调方法 | |
CN106937294B (zh) | 一种网络间频谱资源协调方法及其基站 | |
KR102134182B1 (ko) | 무선 이동 메쉬 네트워크에서 중앙 집중형의 링크 기반 방향성 전송 지원 스케줄링 방법 및 장치 | |
CN104159309A (zh) | 一种资源分配优化方法及装置 | |
Wu et al. | Location-partition-based resource allocation in D2D-supported vehicular communication networks | |
Mondal et al. | Station grouping mechanism using machine learning approach for ieee 802.11 ah | |
CN108207035B (zh) | 一种sdma调度流程优化方法、装置及小区 | |
WO2017152719A1 (zh) | 一种lte系统中小区间协作的方法、装置和计算机存储介质 |
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 |