CN109275149A - 一种认知无线供电网络中基于能量累积的资源分配方法 - Google Patents
一种认知无线供电网络中基于能量累积的资源分配方法 Download PDFInfo
- Publication number
- CN109275149A CN109275149A CN201811153246.7A CN201811153246A CN109275149A CN 109275149 A CN109275149 A CN 109275149A CN 201811153246 A CN201811153246 A CN 201811153246A CN 109275149 A CN109275149 A CN 109275149A
- Authority
- CN
- China
- Prior art keywords
- transmitter
- time slot
- stage
- energy
- subcarrier
- 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
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W16/00—Network planning, e.g. coverage or traffic planning tools; Network deployment, e.g. resource partitioning or cells structures
- H04W16/14—Spectrum sharing arrangements between different networks
-
- 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/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0473—Wireless resource allocation based on the type of the allocated resource the resource being transmission power
-
- 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
Abstract
本发明提出一种认知无线供电网络中基于能量累积的资源分配方法,该方法在两阶段协议的基础上,针对主用户收集的能量可以积累存储供后面使用的情况,假设所有信道增益都先验已知,以保证主用户在给定的时间内传输的数据量达到目标值为目标问题,在满足主用户QoS要求、次用户传输功率受限以及能量因果限制条件下,以次用户传输数据量最大化为目标,提出了一种资源分配方法,对时间、子载波以及功率进行了优化分配。该方法可以在给定时隙内灵活分配累积的收集的能量以满足主用户的目标数据量需求,并进而给次用户留下更多的资源,以获得更高的数据传输速率。
Description
技术领域
本发明涉及无线通信技术领域,尤其是一种认知无线供电网络中基于能量累积的资源分配方法,可以在保证主用户传输质量的前提下同时优化次用户的性能。
背景技术
随着无线通信技术的迅速发展,人们对无线通信中数据传输速率的要求越来越高,因此无线频谱作为有限资源,变得越来越紧缺。然而另一方面,现有的分配给无线系统的频谱资源在时间和空间上都无可避免地存在闲置问题,导致频谱利用率较低。为此,人们提出了认知无线电技术。认知无线电技术在不影响授权频段正常通信的条件下,具有一定感知能力的无线通信设备可以按照某种机会方式来接入授权的频段内,并动态地利用其频谱,从而使得空闲的频谱资源得到充分利用,提高频谱效率。由于我们日常生活中接触到的电磁波都承载着能量,无线供电技术便采用一种非放射性的场来聚集这些能量,从而达到供能的目的。无线供电能够使得设备供电摆脱线路的限制,实现设备和电源的完全分离,更加方便灵活地为设备提供能量,也避免了更换电池的问题,在无线通信领域显示出了广阔的前景。
近年来,利用射频能量收集技术来为认知无线电网络提供能量越来越受到关注。在认知无线供电通信网络中,主次用户利用从射频信号中获取的能量来传输信息,从而延长设备的寿命。在实际应用中,次用户为主用户提供能量,作为回报,主用户允许次用户使用其授权频谱。主次用户之间的合作对双方皆有益处,因此,现已提出了一些主次用户之间的两阶段协议和三阶段协议。对于两阶段协议,在第一阶段,次用户进行信息传输,而主用户从次用户的传输信号中收集能量,在第二阶段,主用户进行信息传输。对于三阶段协议,其前两个阶段与两阶段协议相似,在第三阶段,次用户作为中继,转发主用户传输的信息。然而这两种协议都没有对资源分配进行优化,也没有保证主用户的QoS。与现有研究不同,本发明在两阶段协议的基础上,针对主用户收集的能量可以积累存储供后面使用的情况,假设所有信道增益都先验已知,在保证主用户QoS的同时,通过不断地对资源分配进行优化,提高次用户的性能。保证主用户QoS就是在给定的时间内传输的数据量达到目标值,这一约束条件适用于带有对延迟敏感设备的主用户,而能量可积累使得能量分配更加灵活。本发明假设所有时隙的信道增益都是先验已知,在满足主用户QoS要求、次用户传输功率受限以及能量因果限制条件下,以次用户传输数据量最大化为目标,提出了一种资源分配方法,对时间、子载波以及功率进行了优化分配。
发明内容
发明目的:为解决上述技术问题,本发明针对认知无线供电网络,在主用户收集到的能量可以累积的情况下,提出了一种保证主用户QoS的资源分配方法,即一种认知无线供电网络中基于能量累积的资源分配方法。该方法通过对时间、子载波、以及功率进行优化分配,既保证了主用户的QoS,又提升了次用户的性能。
技术方案:为实现上述技术效果,本发明提出以下技术方案:
本发明设计的认知无线供电网络中基于能量累积的资源分配方法考虑的场景如下:认知无线供电网络包括一对主用户,即主发射机PTx和主接收机PRx,以及一对次用户,即次发射机STx和次接收机SRx。主发射机PTx利用无线收集的能量供电,其它所有节点都由传统能源供电。总频谱带宽被平分为N个子载波,这些子载波的集合为传输过程包含M个时隙。主用户和次用户之间采用了一个两阶段协议,每个时隙时长归一化为1,且被分为两个阶段,在同一时隙的第一阶段,次发射机向次接收机发送信号,主发射机从次发射机发送的信号中收集能量,而在第二阶段,主发射机向主接收机发送信号,同时次发射机向次接收机发送信号。
所述资源分配方法包括步骤:
(1)参数设置:记时隙j的第一阶段所占比例为第二阶段所占比例为 时隙j的第一阶段次发射机STx在第i个子载波上的传输功率为主发射机PTx收集到的能量为ζ表示能量收集效率,表示次发射机STx到主发射机PTx间的信道增益;时隙j的二阶段,主发射机PTx在第i个子载波上的传输功率为次发射机STx在第i个子载波上的传输功率为在时隙j中,主发射机PTx传输的数据量为Dj,次发射机STx传输的数据量为
(2)为了保证主用户的QoS,主发射机PTx需要在给定的M个时隙内传输目标数据量D。本发明的目标是在满足主用户在M个时隙内总传输数据量D的要求下,通过优化分配子载波、时间和功率,最大化次用户的传输数据量,具体步骤为:
(2-1)构建优化问题模型P1:
P1:
C1:
C2:
C3:
C4:
C5:
C6:
C7:
其中,P表示次发射机STx在每个时隙的每个阶段上的最大传输功率;表示在时隙j中次发射机STx传输的数据量,Dj表示在时隙j中主发射机PTx传输的数据量;约束C1,C2为次用户两阶段的传输功率约束,表示分别在每个时隙的每个阶段中,次发射机的传输功率不能超过最大总传输功率P;约束C3表示在时隙j的第二阶段,一个子载波只能分配给主发射机或次发射机使用;约束条件C4表示每个时隙中主发射机PTx在时隙j第一阶段收集的能量都可累积存储供第二阶段使用的前提下,主发射机PTx的能量因果约束,表示主发射机在当前时隙消耗的能量不能大于其累积收集的能量;约束C5为主用户的最低传输数据量约束;约束C6、C7表示和两阶段时长和为1且和的取值范围均为[0,1]。
(2-2)通过求解问题模型P1,得到的最优解,并按照最优解分配相应资源。
具体的,所述Dj的表达式为:
其中,σ2为噪声功率,表示第i个子载波在时隙j中从主发射机PTx到主接收机PRx的信道增益。
具体的,所述的计算公式为:
其中,表示第i个子载波在时隙j中从次发射机STx到次接收机SRx的信道增益。
进一步的,所述求解问题模型P1的方法包括依次执行步骤(4-1)至(4-4):
(4-1)初始化:假设在所有时隙的第一阶段的所有子载波都分配给主发射机PTx,即将次发射机STx在时隙j第一阶段的传输功率全部分配给其信道增益最大的子载波i*,即 给定通过求解问题P2求解和
P2:
C8:
C9:
根据求得的和计算
(4-2)根据步骤(4-1)求得的求解问题P1,得到和的优化结果;
(4-3)根据步骤(4-2)得到的和的优化结果,求解问题P1,得到 和的优化结果;
(4-4)判断问题P1的目标函数是否收敛,若是,则结束步骤(4-4),否则,返回步骤(4-2)。
有益效果:与现有技术相比,本发明具有以下优势:
本发明提出的认知无线供电网络中基于能量累积的资源分配方法可以在给定时隙内灵活分配累积的收集的能量以满足主用户的目标数据量需求,并进而给次用户留下更多的资源,以获得更高的数据传输速率。
附图说明
图1为本发明所述认知无线供电网络中基于能量累积的资源分配方法的流程图。
具体实施方式
下面结合附图对本发明作更进一步的说明。
本发明设计的认知无线供电网络中基于能量累积的资源分配方法考虑的场景如下:认知无线供电网络包括一对主用户,即主发射机PTx和主接收机PRx,以及一对次用户,即次发射机STx和次接收机SRx。主发射机PTx利用无线收集的能量供电,其它所有节点都由传统能源供电。总频谱带宽被平分为N个子载波,这些子载波的集合为传输过程包含M个时隙。主用户和次用户之间采用了一个两阶段协议,每个时隙时长归一化为1,且被分为两个阶段,在同一时隙的第一阶段,次发射机向次接收机发送信号,主发射机从次发射机发送的信号中收集能量,而在第二阶段,主发射机向主接收机发送信号,同时次发射机向次接收机发送信号。记时隙j的第一阶段所占比例为第二阶段所占比例为 时隙j的第一阶段次发射机STx在第i个子载波上的传输功率为主发射机PTx收集到的能量为ζ表示能量收集效率,表示次发射机STx到主发射机PTx间的信道增益;时隙j的二阶段,主发射机PTx在第i个子载波上的传输功率为次发射机STx在第i个子载波上的传输功率为在时隙j中,主发射机PTx传输的数据量为Dj,次发射机STx传输的数据量为
为了保证主用户的QoS,主发射机PTx需要在给定的M个时隙内传输目标数据量D。故其目标数据量约束为其中表示主发射机在时隙j的传输数据量,σ2为噪声功率。表示次发射机在时隙j的传输数据量。由于在时隙j的第二阶段,一个子载波只能分配给主用户或次用户使用,所以 表示在时隙j的第一阶段中主发射机PTx收集的能量,其中ζ表示能量收集效率。假设每个时隙中主发射机PTx在第一阶段收集的能量都可累积存储供第二阶段使用,可得主发射机PTx的能量因果约束本发明的目标是在主用户的能量因果、主用户的目标数据量以及次用户的传输功率的约束下,通过联合分配时间、子载波和功率,最大化次用户的传输数据量,具体流程如图1所示,包括步骤:
(1)构建优化问题模型P1:
P1:
C1:
C2:
C3:
C4:
C5:
C6:
C7:
其中,P表示次发射机STx在每个时隙的每个阶段上的最大传输功率;表示在时隙j中次发射机STx传输的数据量,Dj表示在时隙j中主发射机PTx传输的数据量;约束C1,C2为次用户两阶段的传输功率约束,表示分别在每个时隙的每个阶段中,次发射机的传输功率不能超过最大总传输功率P;约束C3表示在时隙j的第二阶段,一个子载波只能分配给主发射机或次发射机使用;约束条件C4表示每个时隙中主发射机PTx在时隙j第一阶段收集的能量都可累积存储供第二阶段使用的前提下,主发射机PTx的能量因果约束,表示主发射机在当前时隙消耗的能量不能大于其累积收集的能量;约束C5为主用户的最低传输数据量约束;约束C6、C7表示和两阶段时长和为1且和的取值范围均为[0,1]。
(2)通过求解问题模型P1,得到的最优解,并按照最优解分配相应资源,所述求解问题P1的步骤如下:
1)初始化:假设在所有时隙的第一阶段的所有子载波都分配给主发射机PTx,即将次发射机STx在时隙j第一阶段的传输功率全部分配给其信道增益最大的子载波i*,即 在主用户的能量因果约束与次用户的传输功率约束下最大化主用户的传输数据量的优化问题如下:
C1:
C4:
C6:
C7:
易证越大,主发射机PTx在时隙j的第一阶段收集的能量越多,则主发射机PTx的传输数据量越大。因此,将次发射机STx在每个时隙的第一阶段的传输功率全部分配给其信道增益最大的子载波i*,即子载波故设置通过求解问题P2求解和
P2:
C8:
C9:
该问题是凸问题,可由内点法或拉格朗日对偶法求得和再根据求得的和计算
2)在问题P1中的优化变量给定的前提下,求解问题P1,得到和的优化结果,该问题属于线性规划问题,可采用内点法求解;
3)在问题P1中的优化变量和给定的前提下,对进行优化。令先对和进行优化,该问题是凸问题,可用拉格朗日对偶法或内点法求解。再令为时隙j第二阶段中分配给次发射机的子载波,在时隙j第二阶段次发射机最大传输功率约束下,以最大化次发射机在时隙j的传输数据量为目标优化时隙j中的优化问题如下:
C10:
该问题是凸问题,可用经典注水法求解。
4)判断次用户的传输数据量是否收敛,若收敛则算法结束,输出优化后的 若不收敛,则返回步骤2)。
以上所述仅是本发明的优选实施方式,应当指出:对于本技术领域的普通技术人员来说,在不脱离本发明原理的前提下,还可以做出若干改进和润饰,这些改进和润饰也应视为本发明的保护范围。
Claims (4)
1.一种认知无线供电网络中基于能量累积的资源分配方法,其特征在于,所述认知无线电网络包括:一对主用户,分别为主发射机PTx和主接收机PRx;以及一对次用户,分别为次发射机STx和次接收机SRx;所述认知无线供电网络总频谱带宽被平分为N个子载波,这些子载波的集合为主用户和次用户之间采用两阶段协议,每个时隙分为两个阶段,在同一时隙的第一阶段,次发射机向次接收机发送信号,主发射机从次发射机发送的信号中收集能量,而在第二阶段,主发射机向主接收机发送信号,同时次发射机向次接收机发送信号;
所述资源分配方法包括步骤:
(1)参数设置:记时隙j的第一阶段所占比例为第二阶段所占比例为 时隙j的第一阶段次发射机STx在第i个子载波上的传输功率为主发射机PTx收集到的能量为ζ表示能量收集效率,表示次发射机STx到主发射机PTx间的信道增益;时隙j的二阶段,主发射机PTx在第i个子载波上的传输功率为次发射机STx在第i个子载波上的传输功率为
(2)以满足主发射机PTx在预设的M个时隙内总传输给定数据量D的要求为前提,通过优化分配子载波、时间和功率实现最大化次发射机STx的传输数据量,包括步骤:
(2-1)构建优化问题模型P1:
其中,P表示次发射机STx在每个时隙的每个阶段上的最大传输功率;表示在时隙j中次发射机STx传输的数据量,Dj表示在时隙j中主发射机PTx传输的数据量;约束条件C4表示每个时隙中主发射机PTx在时隙j第一阶段收集的能量都可累积存储供第二阶段使用的前提下,主发射机PTx的能量因果约束;
(2-2)通过求解问题模型P1,得到的最优解,并按照最优解分配相应资源。
2.根据权利要求1所述的一种认知无线供电网络中基于能量累积的资源分配方法,其特征在于,所述Dj的表达式为:
其中,σ2为噪声功率,表示第i个子载波在时隙j中从主发射机PTx到主接收机PRx的信道增益。
3.根据权利要求2所述的一种认知无线供电网络中基于能量累积的资源分配方法,其特征在于,所述的计算公式为:
其中,表示第i个子载波在时隙j中从次发射机STx到次接收机SRx的信道增益。
4.根据权利要求2所述的一种认知无线供电网络中基于能量累积的资源分配方法,其特征在于,所述求解问题模型P1的方法包括依次执行步骤(4-1)至(4-4):
(4-1)初始化:假设在所有时隙的第一阶段的所有子载波都分配给主发射机PTx,即将次发射机STx在时隙j第一阶段的传输功率全部分配给其信道增益最大的子载波i*,即给定通过求解问题P2求解和
根据求得的和计算
(4-2)根据步骤(4-1)求得的求解问题P1,得到和的优化结果;
(4-3)根据步骤(4-2)得到的和的优化结果,求解问题P1,得到 和的优化结果;
(4-4)判断问题P1的目标函数是否收敛,若是,则结束步骤(4-4),否则,返回步骤(4-2)。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811153246.7A CN109275149B (zh) | 2018-09-29 | 2018-09-29 | 一种认知无线供电网络中基于能量累积的资源分配方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201811153246.7A CN109275149B (zh) | 2018-09-29 | 2018-09-29 | 一种认知无线供电网络中基于能量累积的资源分配方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109275149A true CN109275149A (zh) | 2019-01-25 |
CN109275149B CN109275149B (zh) | 2022-08-16 |
Family
ID=65195242
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201811153246.7A Active CN109275149B (zh) | 2018-09-29 | 2018-09-29 | 一种认知无线供电网络中基于能量累积的资源分配方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109275149B (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110191505A (zh) * | 2019-04-30 | 2019-08-30 | 南京邮电大学 | 多播网络中面向安全通信的用户模式选择和功率控制方法 |
CN110399218A (zh) * | 2019-07-18 | 2019-11-01 | 北京邮电大学 | 一种数据调度方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017012148A1 (zh) * | 2015-07-21 | 2017-01-26 | 南方科技大学 | 一种应用于信能同传系统的资源分配优化方法 |
CN106714293A (zh) * | 2016-12-30 | 2017-05-24 | 山东大学 | 基于QoS要求含能量收集节点的中继网络资源分配方法 |
CN107277925A (zh) * | 2017-05-08 | 2017-10-20 | 西安电子科技大学 | 基于信息和能量传输的能量采集协作网络资源分配方法 |
CN107820317A (zh) * | 2016-09-12 | 2018-03-20 | 中国科学院沈阳自动化研究所 | 一种认知无线传感网的能量收集与功率控制方法 |
-
2018
- 2018-09-29 CN CN201811153246.7A patent/CN109275149B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2017012148A1 (zh) * | 2015-07-21 | 2017-01-26 | 南方科技大学 | 一种应用于信能同传系统的资源分配优化方法 |
CN107820317A (zh) * | 2016-09-12 | 2018-03-20 | 中国科学院沈阳自动化研究所 | 一种认知无线传感网的能量收集与功率控制方法 |
CN106714293A (zh) * | 2016-12-30 | 2017-05-24 | 山东大学 | 基于QoS要求含能量收集节点的中继网络资源分配方法 |
CN107277925A (zh) * | 2017-05-08 | 2017-10-20 | 西安电子科技大学 | 基于信息和能量传输的能量采集协作网络资源分配方法 |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110191505A (zh) * | 2019-04-30 | 2019-08-30 | 南京邮电大学 | 多播网络中面向安全通信的用户模式选择和功率控制方法 |
CN110191505B (zh) * | 2019-04-30 | 2021-09-14 | 南京邮电大学 | 多播网络中面向安全通信的用户模式选择和功率控制方法 |
CN110399218A (zh) * | 2019-07-18 | 2019-11-01 | 北京邮电大学 | 一种数据调度方法及装置 |
CN110399218B (zh) * | 2019-07-18 | 2021-09-21 | 北京邮电大学 | 一种数据调度方法及装置 |
Also Published As
Publication number | Publication date |
---|---|
CN109275149B (zh) | 2022-08-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105451343B (zh) | 一种基于能量采集的多中继网络资源分配方法 | |
Vamvakas et al. | Adaptive power management in wireless powered communication networks: A user-centric approach | |
CN108650689A (zh) | 基于noma下行链路的无线携能通信系统能效优化方法 | |
CN105744629B (zh) | 一种基于中继选择的能量采集中继系统时间优化分配方法 | |
CN111586646B (zh) | 一种蜂窝网络中联合上下信道的d2d通信的资源分配方法 | |
CN105025547A (zh) | 能量采集节点网络的中继选择和功率分配方法 | |
CN105979528B (zh) | 一种基于能效优化的认知协作网络联合资源分配方法 | |
CN110602758B (zh) | 一种基于多时隙无线能量收集的认知携能中继通信方法 | |
Ramezani et al. | Optimal resource allocation for multiuser Internet of Things network with single wireless-powered relay | |
CN109788540B (zh) | D2d系统中基于能量采集的功率控制和信道分配方法 | |
CN110278576A (zh) | 一种无线能量采集非正交多址接入系统资源分配方法 | |
CN110493854A (zh) | 一种基于优化理论的wpt-mec网络上下行资源分配与功率控制机制 | |
CN109451571A (zh) | 一种noma中继系统中的联合资源分配方法 | |
CN109362090A (zh) | 认知中继网络能量效率最大化的功率分配优化方法 | |
Wu et al. | Power allocation and relay selection for energy efficient cooperation in wireless sensor networks with energy harvesting | |
CN110418360B (zh) | 无线携能网络多用户子载波比特联合分配方法 | |
CN109039494A (zh) | 一种基于改进和声搜索算法的5g通信系统资源分配方法 | |
CN109275149A (zh) | 一种认知无线供电网络中基于能量累积的资源分配方法 | |
Na et al. | Joint uplink and downlink resource allocation for the Internet of Things | |
CN108200581A (zh) | 选择性用户合作的无线供电通信网络中多用户资源分配方法 | |
CN112543472B (zh) | 认知swipt中基于dtps协议的多中继时隙与功率联合优化方法 | |
CN106912059B (zh) | 支持互信息积累的认知中继网络联合中继选择及资源分配方法 | |
CN106413098B (zh) | D2d网络中一种基于中断概率的资源分配方法 | |
CN114520989B (zh) | 多载波数能同传noma网络能效最大化方法 | |
Long et al. | Throughput optimization in energy harvesting based cognitive iot with cooperative sensing |
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 |