CN114375011A - 基于匹配理论的配电物联网任务卸载方法 - Google Patents
基于匹配理论的配电物联网任务卸载方法 Download PDFInfo
- Publication number
- CN114375011A CN114375011A CN202210082387.4A CN202210082387A CN114375011A CN 114375011 A CN114375011 A CN 114375011A CN 202210082387 A CN202210082387 A CN 202210082387A CN 114375011 A CN114375011 A CN 114375011A
- Authority
- CN
- China
- Prior art keywords
- power distribution
- distribution internet
- sub
- things
- channel
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/08—Load balancing or load distribution
- H04W28/082—Load balancing or load distribution among bearers or channels
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16Y—INFORMATION AND COMMUNICATION TECHNOLOGY SPECIALLY ADAPTED FOR THE INTERNET OF THINGS [IoT]
- G16Y10/00—Economic sectors
- G16Y10/35—Utilities, e.g. electricity, gas or water
-
- G—PHYSICS
- G16—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR SPECIFIC APPLICATION FIELDS
- G16Y—INFORMATION AND COMMUNICATION TECHNOLOGY SPECIALLY ADAPTED FOR THE INTERNET OF THINGS [IoT]
- G16Y10/00—Economic sectors
- G16Y10/75—Information technology; Communication
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/08—Load balancing or load distribution
- H04W28/09—Management thereof
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/08—Load balancing or load distribution
- H04W28/09—Management thereof
- H04W28/0917—Management thereof based on the energy state of entities
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/08—Load balancing or load distribution
- H04W28/09—Management thereof
- H04W28/0958—Management thereof based on metrics or performance parameters
- H04W28/0967—Quality of Service [QoS] parameters
- H04W28/0983—Quality of Service [QoS] parameters for optimizing bandwidth or throughput
-
- 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)
- Business, Economics & Management (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Economics (AREA)
- General Business, Economics & Management (AREA)
- Computing Systems (AREA)
- Quality & Reliability (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本公开描述了一种基于匹配理论的配电物联网任务卸载方法,包括:获取需要进行任务卸载的配电物联网设备,获取多个未被匹配的子信道以建立未被匹配的子信道集合,子信道配置为用于配电物联网设备的任务卸载以将配电物联网设备的数据任务卸载到基站,计算各个配电物联网设备对于各个子信道的偏好值,通过偏好值获得各个配电物联网设备的喜爱列表;各个配电物联网设备向喜爱列表中偏好值最高的子信道发送请求,若子信道仅收到一个配电物联网设备的请求,则将该子信道与该配电物联网设备匹配并获得匹配结果,将该子信道移出未被匹配的子信道集合;各个配电物联网设备根据匹配结果选择相匹配的子信道进行任务卸载。
Description
本申请是申请日为2021年06月28日、申请号为2021107198920、发明名称为基于SDN和匹配理论的配电物联网接入控制方法的专利申请的分案申请。
技术领域
本公开大体涉及一种基于匹配理论的配电物联网任务卸载方法。
背景技术
配电物联网是传统工业技术与物联网技术深度融合产生的一种新型电力网络形态,通过配电设备间的全面互联互通互操作,实现配电网的全面感知。在配电物联网,配电物联网接入的控制方式是构建配电物联网的重要部分。
公开号为CN104202827A、专利名为“一种动态随机接入信道的接入控制方法”的中国专利提供了一种动态随机接入信道的接入控制方法。其根据终端的请求业务的服务质量将用户分为若干个集群。每个集群有着自己的最大时延要求,当用户数量增大到使某个集群的时延超过了最大传输时延时,就对优先级最小的集群延长其接入尝试时间,当集群的接入尝试时间大于系统启动动态访问权限的时间时,则启动动态访问权限。当基站检测到成功接收到的信息数量大于某个阈值时,就禁止启动动态访问权限集中的最大服务质量的集群。
这种接入控制方法虽然可以避免多用户同时访问信道引起的碰撞频繁和时延较长的问题,但是需要提前知晓所有用户对服务质量和延时的要求,需要的前置信息量较大,无法满足大规模和长期的信道接入要求。并且任意集群的接入机制需要反复多次尝试来获得用户接入的总尝试次数来进行后续的接入控制。在每次重复尝试时都需要增大功率,能耗较大,无法令配电物联网设备长期吞吐量最大化。
发明内容
本公开有鉴于上述现有技术的状况而完成,其目的在于提供一种能够令配电物联网设备长期吞吐量最大化的基于SDN和匹配理论的配电物联网接入控制方法。
为此,本公开提供了一种基于SDN和匹配理论的配电物联网接入控制方法。包括:获取需要进行任务卸载的配电物联网设备,获取多个未被匹配的子信道以建立未被匹配的子信道集合,所述子信道配置为用于所述配电物联网设备的任务卸载以将所述配电物联网设备的数据任务卸载到基站,计算各个所述配电物联网设备对于各个子信道的偏好值,所述偏好值满足公式,Li,j(t)=-(Zi(t)Ei,j(t)-VUi,j(t))-Pj,其中,Li,j(t)表示第i个配电物联网设备对第j个子信道的偏好值,Pj表示第j个子信道的虚拟价格,Ei,j(t)表示第i个配电物联网设备利用第j个子信道进行任务卸载时所消耗的能量,Zi(t)表示第i个配电物联网设备利用第j个子信道进行任务卸载时用于表示当前匹配情况所消耗的能量与能量预算的偏离值的虚拟队列,V表示权重参数,Ui,j(t)表示第i个配电物联网设备利用第j个子信道进行任务卸载时第t个时隙所述配电物联网设备的吞吐量,以降序方式对偏好值进行排序以获得各个所述配电物联网设备的喜爱列表;各个所述配电物联网设备向喜爱列表中偏好值最高的子信道发送请求,若子信道仅收到一个配电物联网设备的请求,则将该子信道与该配电物联网设备匹配并将该子信道移出所述未被匹配的子信道集合,若子信道收到多于一个配电物联网设备的请求,则增加该子信道的虚拟价格以降低所述配电物联网设备对于该子信道的偏好值,各个配电物联网设备根据匹配结果选择相匹配的子信道进行任务卸载。
在这种情况下,能够在配电物联网设备利用未被匹配的子信道进行任务卸载前获取到合适的匹配结果,从而能够实现配电物联网设备长期吞吐量最大化的情况下进行任务卸载。由此能够提供一种令配电物联网设备长期吞吐量最大化的基于SDN和匹配理论的配电物联网接入控制方法。
另外,在本公开所涉及的配电物联网接入控制方法中,可选地,若子信道收到多于一个配电物联网设备的请求,将该子信道加入匹配冲突的子信道集合。在这种情况下,能够将子信道加入匹配冲突的子信道集合以便于后续进行升价匹配处理。
另外,在本公开所涉及的配电物联网接入控制方法中,可选地,子信道加入匹配冲突的子信道集合后,执行升价匹配,所述升价匹配包括:增加该子信道的虚拟价格以降低所述配电物联网设备对于该子信道的偏好值,更新喜爱列表,各个配电物联网设备向更新后的喜爱列表中偏好值最高的子信道发送请求。在这种情况下,能够降低该子信道在配电物联网设备的喜爱列表中的位置,从而有利于降低匹配冲突发生的概率。
另外,在本公开所涉及的配电物联网接入控制方法中,可选地,当所述匹配冲突的子信道集合中的子信道仅收到一个配电物联网设备的请求,则将该子信道与该配电物联网设备匹配并将该子信道移出所述匹配冲突的子信道集合。在这种情况下,能够通过升价匹配令子信道仅收到一个配电物联网设备的请求并且能够通过匹配冲突的子信道集合确定存在匹配冲突的子信道。
另外,在本公开所涉及的配电物联网接入控制方法中,可选地,当各个子信道均与配电物联网设备匹配或各个配电物联网设备均与子信道匹配,各个配电物联网设备根据匹配结果选择相匹配的子信道进行任务卸载。在这种情况下,能够根据匹配结果进行任务卸载。
另外,在本公开所涉及的配电物联网接入控制方法中,可选地,所述虚拟队列Zi(t)满足公式:其中,J表示未被匹配的子信道的数量,xi,j(t)表示第j个子信道与第i个配电物联网设备的匹配情况,Ei,mean表示第i个配电物联网设备的时间平均能耗约束。在这种情况下,虚拟队列能够用于表示当前匹配情况所消耗的能量与能量预算的偏离值。
另外,在本公开所涉及的配电物联网接入控制方法中,可选地,所述吞吐量Ui,j(t)满足公式:Ui,j(t)=min{Ai(t),Ri,j(t)τ},其中,Ai(t)表示在第t个时隙,第i个配电物联网设备卸载到基站的数据任务的比特值,Ri,j(t)表示在第t个时隙第i个配电物联网设备利用第j个子信道进行任务卸载时的数据传输速率,τ表示时隙的长度。在这种情况下,能够利用配电物联网设备卸载到基站的数据任务的比特值、数据传输速率和时隙的长度计算相应时隙配电物联网设备的吞吐量。
另外,在本公开所涉及的配电物联网接入控制方法中,可选地,数据传输速率Ri,j(t)满足公式:其中,Bi表示第i个子信道的带宽,PTX表示传输功率,Hi,j(t)表示在第t个时隙第i个配电物联网设备与基站之间使用第j个子信道进行数据传输时的信道增益,σ2表示噪音功率。在这种情况下,能够计算配电物联网设备利用相应子信道进行任务卸载时的数据传输速率。
另外,在本公开所涉及的配电物联网接入控制方法中,可选地,子信道为通过正交频分复用技术进行划分的正交子信道。在这种情况下,能够减少子信道之间的相互干扰。
另外,在本公开所涉及的配电物联网接入控制方法中,可选地,当匹配结果中配电物联网设备被匹配到第J+1个子信道,则令该配电物联网设备保持休眠状态。在这种情况下,由于实际配电物联网系统中不存在第J+1个子信道,由此能够用第J+1个子信道表示该配电物联网设备保持休眠状态。
根据本公开,能够提供一种令配电物联网设备长期吞吐量最大化的基于SDN和匹配理论的配电物联网接入控制方法。
附图说明
现在将仅通过参考附图的例子进一步详细地解释本公开的实施例,其中:
图1示出了本公开的示例所涉及的配电物联网系统的模型图。
图2示出了本公开的示例所涉及的控制方法的步骤示意图。
图3示出了本公开的示例所涉及的获得喜爱列表的步骤示意图。
图4示出了本公开的示例所涉及的升价匹配的步骤示意图。
图5示出了本公开的示例所涉及的平均吞吐量随时隙变化的变化图。
具体实施方式
本公开引用的所有参考文献全文引入作为参考,如同完全阐述的那样。除非另有定义,本公开所使用的技术和科学术语具有与本公开所属领域的普通技术人员通常理解相同的含义。本领域技术人员将认识到可以用于本公开的实践中的与本公开所描述的那些相似或等同的许多方法和材料。实际上,本公开决不限于所描述的方法和材料。
以下,参考附图,详细地说明本公开的优选实施方式。在下面的说明中,对于相同的部件赋予相同的符号,省略重复的说明。另外,附图只是示意性的图,部件相互之间的尺寸的比例或者部件的形状等可以与实际的不同。
需要说明的是,本公开中的术语“包括”和“具有”以及它们的任何变形,例如所包括或所具有的一系列步骤或单元的过程、方法、系统、产品或设备不必限于清楚地列出的那些步骤或单元,而是可以包括或具有没有清楚地列出的或对于这些过程、方法、产品或设备固有的其它步骤或单元。
图1示出了本公开的示例所涉及的配电物联网系统的模型图。
图2示出了本公开的示例所涉及的控制方法的步骤示意图。
本公开描述了一种基于SDN和匹配理论的配电物联网接入控制方法,在本公开中,基于SDN和匹配理论的配电物联网接入控制方法也可以简称为控制方法。
在一些示例中,控制方法可以基于子信道的状态信息给出配电物联网选择子信道进行任务卸载的选择决策。
在一些示例中,控制方法可以包括:获取需要进行任务卸载的配电物联网设备,获取多个未被匹配的子信道以建立未被匹配的子信道集合。在这种情况下,能够获取子信道和配电物联网设备的状态。
在一些示例中,子信道可以配置为用于配电物联网设备的任务卸载以将配电物联网设备的数据任务卸载到基站。
在一些示例中,控制方法可以包括:计算各个配电物联网设备对于各个子信道的偏好值,以降序方式对偏好值进行排序以获得各个配电物联网设备的喜爱列表。在这种情况下,能够获得各个配电物联网设备的喜爱列表,从而能够根据喜爱列表获得匹配结果。
在一些示例中,控制方法可以包括:各个配电物联网设备向喜爱列表中偏好值最高的子信道发送请求。在这种情况下,能够确定子信道收到的来自不同的配电物联网设备的请求的数量。
在一些示例中,若子信道仅收到一个配电物联网设备的请求,则可以将该子信道与该配电物联网设备匹配并将该子信道移出未被匹配的子信道集合。在一些示例中,若子信道收到多于一个配电物联网设备的请求,则可以增加该子信道的虚拟价格以降低配电物联网设备对于该子信道的偏好值。在这种情况下,能够减少子信道收到多于一个配电物联网设备的请求的概率,并获得子信道与配电物联网设备的单对单的匹配关系。
在一些示例中,各个配电物联网设备可以根据匹配结果选择相匹配的子信道进行任务卸载。在这种情况下,能够最大限度地利用子信道进行任务卸载,进而能够实现配电物联网设备长期吞吐量最大化。
在这种情况下,本公开所涉及的控制方法能够在配电物联网设备利用未被匹配的子信道进行任务卸载前获取到合适的匹配结果,从而能够实现配电物联网设备长期吞吐量最大化的情况下进行任务卸载。由此能够提供一种令配电物联网设备长期吞吐量最大化的基于SDN和匹配理论的配电物联网接入控制方法。
在一些示例中,如图1所示,本公开所涉及的配电物联网可以包括分为控制平面10和数据平面20。
在一些示例中,如图1所示,在控制平面10可以具有软件定义网络(SoftwareDefined Network,SDN)控制器11。在一些示例中,SDN控制器11可以感知子信道的状态信息,并将子信道的选择决策反馈给配电物联网设备。
在一些示例中,在数据平面20中,基站21可以为配电物联网设备提供通信和计算服务。
在一些示例中,如图1所示,数据平面20可以包括基站21、子信道集合22和配电物联网设备集合23。
在一些示例中,子信道集合22可以包括多个子信道。例如,子信道集合22可以包括子信道221、子信道222、子信道223和子信道224。但本公开的示例不限于此,在一些示例中,子信道集合22可以包括5个、10个、20个或100个子信道。
在一些示例中,配电物联网设备集合23可以包括多个配电物联网设备。例如,配电物联网设备集合23可以包括配电物联网设备231,配电物联网设备232,配电物联网设备233,配电物联网设备234。但本公开不限于此,在一些示例中,配电物联网设备集合23可以包括5个,10个,20个,100个配电物联网设备。
在一些示例中,配电物联网设备可以与子信道相匹配,并且配电物联网设备可以利用该子信道进行任务卸载。例如,如图1所示,配电物联网设备232可以与子信道221相匹配。
在一些示例中,子信道可以为通过正交频分复用技术进行划分的正交子信道。在这种情况下,能够减少子信道之间的相互干扰。
在一些示例中,如图2所示,本公开的示例所涉及的控制方法可以包括:获取需要进行任务卸载的配电物联网设备和未被匹配的子信道(步骤S101),获取喜爱列表(步骤S102),获取匹配关系(步骤S103),任务卸载(步骤S104)。
在一些示例中,在步骤S101中,可以获取多个未被匹配的子信道以建立未被匹配的子信道集合。
在一些示例中,未被匹配的子信道集合可以表示为:
N={n1,n2,n3,...nj,...nJ}
其中,N表示未被匹配的子信道集合,ni表示未被匹配的子信道集合中的第i个子信道,J表示未被匹配的子信道的总数量。
在一些示例中,在步骤S101中,可以获取多个需要进行任务卸载的配电物联网设备以建立配电物联网设备集合。在一些示例中,配电物联网设备集合可以表示为:
M={m1,m2,m3,...mi,...mI}
M表示配电物联网设备集合,mi表示配电物联网设备集合中的第i个配电物联网设备,I表示需要进行任务卸载的配电物联网设备的总数量。
在一些示例中,可以将配电物联网设备进行任务卸载时所消耗的时间划分为多个时隙并建立时隙集合,时隙集合可以表示为:
τ={1,2,3,...t,...,T}
其中,τ表示时隙集合,t表示第t个时隙,T表示时隙的总数量,每个时隙的长度为τ。
在一些示例中,可以利用第J+1个子信道表示配电物联网设备保持休眠状态。具体地,当匹配结果中配电物联网设备被匹配到第J+1个子信道,可以令该配电物联网设备保持休眠状态。在这种情况下,由于实际配电物联网系统中不存在第J+1个子信道,由此能够用第J+1个子信道表示该配电物联网设备保持休眠状态。
在一些示例中,如上所述,可以通过偏好值获得喜爱列表,从而获得子信道与配电物联网设备的匹配关系。
在一些示例中,偏好值可以包括用于反映最大化配电物联网设备长期吞吐量的优化项与预先设定的虚拟价格。在这种情况下,能够令偏好值与配电物联网设备长期吞吐量相关,由此能够令配电物联网设备在选择偏好值较高的子信道时具有较大的长期吞吐量。同时,能够通过改变虚拟价格以调整偏好值。
在一些示例中,用于反映最大化配电物联网设备长期吞吐量的优化项可以通过设定的优化问题获得。在这种条件下,能够在获得令最大化配电物联网设备长期吞吐量的同时,满足优化问题中的约束条件。
在一些示例中,如上所述,优化问题可以包括约束条件。在一些示例中,优化问题可以包括约束条件和优化目标。在一些示例中,优化问题可以包括4个约束条件和1个优化目标。
在一些示例中,优化目标可以是最大化配电物联网设备长期吞吐量时,子信道与配电物联网设备的匹配情况。在一些示例中,优化问题的约束条件可以包括第一约束条件,第二约束条件,第三约束条件以及第四约束条件。
在一些示例中,第一约束条件可以为各个子信道最多只能分配给一个配电物联网设备。也即各个子信道最多只能与一个配电物联网设备相匹配。在一些示例中,第二约束条件可以为各个配电物联网设备最多只能选择一个子信道进行数据传输,也即各个配电物联网设备最多只能与一个子信道相匹配。在一些示例中,第三约束条件可以为当配电物联网设备与第J+1个子信道相匹配,则令该配电物联网设备保持休眠状态。在一些示例中,第四约束条件可以为配电物联网设备在进行任务卸载时所消耗的能量的平均值小于时间平均能耗约束。在这种情况下,能够在第一约束条件,第二约束条件,第三约束条件以及第四约束条件下求出最大化配电物联网设备长期吞吐量的子信道与配电物联网设备的匹配情况。
在一些示例中,优化问题可以通过以下公式表示:
其中,P1表示优化目标,s.t.表示“subject to”的缩写,表示“在约束条件……之下”,C1表示第一约束条件,C2表示第二约束条件,C3表示第三约束条件,C4表示第四约束条件。t表示第t个时隙,T表示任务卸载时的最后一个时隙,I表示配电物联网设备的数量,J表示子信道的数量,xi,j(t)表示第j个子信道与第i个配电物联网设备的匹配情况,Ui,j(t)表示第t个时隙第i个配电物联网设备利用第j个子信道进行任务卸载时配电物联网设备的吞吐量,Ei,j(t)表示第i个配电物联网设备利用第j个子信道进行任务卸载时所消耗的能量,Ei,mean表示第i个配电物联网设备的时间平均能耗约束。
在一些示例中,第i个配电物联网设备利用第j个子信道进行任务卸载时的吞吐量Ui,j(t)满足公式:
Ui,j(t)=min{Ai(t),Ri,j(t)τ},
其中,Ai(t)表示在第t个时隙,第i个配电物联网设备卸载到基站的数据任务的比特值,Ri,j(t)表示在第t个时隙第i个配电物联网设备利用第j个子信道进行任务卸载时的数据传输速率,τ表示时隙的长度。在这种情况下,能够利用配电物联网设备卸载到基站的数据任务的比特值、数据传输速率和时隙的长度计算相应时隙配电物联网设备的吞吐量。
在一些示例中,数据传输速率Ri,j(t)满足公式:
其中,Bj表示第i个子信道的带宽,PTX表示传输功率,Hi,j(t)表示在第t个时隙第i个配电物联网设备与基站之间使用第j个子信道进行数据传输时的信道增益,σ2表示噪音功率。在这种情况下,能够计算配电物联网设备利用相应子信道进行任务卸载时的数据传输速率。
在一些示例中,可以利用李雅普诺夫理论将长期吞吐量最大化问题转化为短期确定性子问题进行求解。由此,能够简化优化问题。
在一些示例中,可以建立虚拟队列以简化优化问题。在一些示例中,虚拟队列可以满足公式:
其中,Zi(t)表示虚拟队列,也即第i个配电物联网设备利用第j个子信道进行任务卸载时所消耗的能量与能量预算的偏离值的虚拟队列,Ei,j(t)表示配电物联网设备进行任务卸载时所消耗的能量,Ei,mean表示第i个配电物联网设备的时间平均能耗约束。在一些示例中,Zi(1)可以设置为0。在这种情况下,虚拟队列能够用于表示当前匹配情况所消耗的能量与能量预算的偏离值。
在一些示例中,可以利用虚拟队列Zi(t)构造队列向量Θ(t)。在一些示例中,队列向量Θ(t)可以满足公式:
Θ(t)={Z1(t),Z2(t),...Zi(t),...ZI(t)},
在一些示例中,李雅普诺夫函数可以定义为:
其中,L(Θ(t))表示李雅普诺夫函数。
在一些示例中,由于李雅普诺夫漂移被定义为李雅普诺夫函数在连续两个时隙中的条件期望变化,故一阶的李雅普诺夫漂移可以表示为:
ΔL(Θ(t))=E{L(Θ(t+1))-L(Θ(t))|Θ(t)},
其中,ΔL(Θ(t))表示李雅普诺夫漂移,E表示期望值,E{A|B}为B条件下A的期望。也即,E{L(Θ(t+1))-L(Θ(t))|Θ(t)}可以为Θ(t)条件下L(Θ(t+1))-L(Θ(t))的期望。
在一些示例中,可以在李雅普诺夫漂移中加入惩罚项以形成李雅普诺夫漂移-惩罚。在这种情况下,能够在考虑惩罚的条件下求解问题。
在一些示例中,李雅普诺夫漂移-惩罚可以表示为:
DM(Θ(t))=ΔL(Θ(t))-VE{U(t)|Θ(t)},
其中,DM(Θ(t))表示李雅普诺夫漂移-惩罚。V表示权重参数,其表示着李雅普诺夫漂移ΔL(Θ(t))和惩罚E{U(t)|Θ(t)}的相关性,也就是说,V可以用于“队列稳定性”和“惩罚最大化”之间的权衡。U(t)表示总吞吐量。
在一些示例中,基于李雅普诺夫漂移-惩罚理论,在任意Θ(t)且V≥0时,漂移-惩罚的上限可以表示为:
其中,Φ为正常数。
在一些示例中,根据李雅普诺夫漂移-惩罚理论,优化问题可以简化为:
其中,P2表示优化目标,即最小化ψ[xi,j(t)]时子信道与配电物联网设备的匹配情况,ψ[xi,j(t)]表示用于反映最大化配电物联网设备长期吞吐量的优化项,Zi(t)表示虚拟队列,Ei,j(t)表示配电物联网设备进行任务卸载时所消耗的能量,V表示权重参数,Ui,j(t)表示第t个时隙配电物联网设备的吞吐量。
在一些示例中,V可以为大于0的参数。在这种情况下,能够通过改变V以动态调整吞吐量性能与能耗性能之间的权衡,即能够调整能耗最低与吞吐量最大化之间的权衡。
图3示出了本公开的示例所涉及的获得喜爱列表的步骤示意图。
如上所述,在一些示例中,控制方法可以包括获取喜爱列表(步骤S102)。在一些示例中,如图3所示,获得喜爱列表的步骤可以包括计算偏好值(步骤S201),对偏好值进行排序(步骤S202)
在一些示例中,在步骤S201中,可以基于用于反映最大化配电物联网设备长期吞吐量的优化项获得配电物联网设备对于子信道的偏好值。在一些示例中,配电物联网设备对于子信道的偏好值也可以简称为偏好值。
在一些示例中,偏好值可以满足公式:
Li,j(t)=-ψ[xi,j(t)]-Pj,
其中,Li,j(t)表示第i个配电物联网设备利用第j个子信道进行任务卸载时所消耗的能量,Pj表示第j个子信道的虚拟价格。也即偏好值可以包括用于反映最大化配电物联网设备长期吞吐量的优化项和虚拟价格。在这种情况下,较高的偏好值能够体现较低的优化项,也即能够实现最大化配电物联网设备的长期吞吐量。
在一些示例中,在步骤S202中,可以以降序方式对偏好值进行排序以获得各个配电物联网设备的喜爱列表。
如上所述,在一些示例中,控制方法可以包括获取匹配关系(步骤S103)。
在一些示例中,在步骤S103中,配电物联网设备可以向喜爱列表中偏好值最高的子信道发送请求。
在一些示例中,若子信道仅收到一个配电物联网设备的请求,可以将该子信道与该配电物联网设备匹配并将该子信道移出未被匹配的子信道集合。在这种情况下,能够该子信道与配电物联网设备匹配以获得最大的长期吞吐量。
在一些示例中,若子信道收到多于一个配电物联网设备的请求,可以将该子信道加入匹配冲突的子信道集合。在这种情况下,能够将子信道加入匹配冲突的子信道集合以便于后续进行升价匹配处理。
在一些示例中,若子信道收到多于一个配电物联网设备的请求,可以增加该子信道的虚拟价格以降低配电物联网设备对于该子信道的偏好值。在这种情况下,能够降低该子信道在配电物联网设备的喜爱列表中的位置,从而有利于降低匹配冲突发生的概率。
图4示出了本公开的示例所涉及的升价匹配的步骤示意图。
在一些示例中,若子信道收到多于一个配电物联网设备的请求,可以将子信道加入匹配冲突的子信道集合。在一些示例中,子信道加入匹配冲突的子信道集合后,可以执行升价匹配。在这种情况下,能够降低该子信道在配电物联网设备的喜爱列表中的位置,从而有利于降低匹配冲突发生的概率。
在一些示例中,如图4所示,升价匹配可以包括:增加虚拟价格(步骤S301),更新喜爱列表(步骤S302),发送匹配请求(步骤S303),判断子信道是否仅收到一个配电物联网设备的请求(步骤S304)。
在一些示例中,在步骤S301中,可以增加子信道的虚拟价格。在这种情况下,能够降低配电物联网设备对于子信道的偏好值。
在一些示例中,增加虚拟价格可以通过以下公式实现:
Pj=Pj+ΔP,
其中,Pj表示第j个子信道的虚拟价格,ΔP表示虚拟价格的变化量。在一些示例中,虚拟价格Pj的初始值可以设置为0。在一些示例中,ΔP的取值可以在0~1间。例如,ΔP的取值可以为0.01,0.1,0.2,0.3,0.4,0.5,0.6,0.7,0.8,0.9,1等。
在一些示例中,在步骤S302中,可以更新喜爱列表。
在一些示例中,在步骤S303中,各个配电物联网设备可以向更新后的喜爱列表中偏好值最高的子信道发送请求。在这种情况下,能够重新判断降低配电物联网设备对于子信道的偏好值后子信道是否仅收到一个配电物联网设备的请求。
在一些示例中,在步骤S304中,可以判断子信道是否仅收到一个配电物联网设备的请求。
在一些示例中,在步骤S304中,若子信道仅收到一个配电物联网设备的请求,可以结束升价匹配。
在一些示例中,在步骤S304中,若子信道收到多于一个配电物联网设备的请求,可以重新执行步骤S301,也即执行增加虚拟价格。在这种情况下,能够通过升价匹配令子信道仅收到一个配电物联网设备的请求。
在一些示例中,在步骤S304中,若子信道仅收到一个配电物联网设备的请求,可以将该子信道与该配电物联网设备匹配并将该子信道移出匹配冲突的子信道集合。在这种情况下,能够通过匹配冲突的子信道集合确定存在匹配冲突的子信道。
如上所述,在一些示例中,控制方法可以包括任务卸载(步骤S104)。在步骤S104中,配电物联网设备可以基于目前的匹配结果进行任务卸载。
在一些示例中,当各个子信道均与配电物联网设备匹配或各个配电物联网设备均与子信道匹配,各个配电物联网设备可以根据匹配结果选择相匹配的子信道进行任务卸载。也即,当所有的子信道均与配电物联网设备匹配,则所有子信道均被占据,配电物联网设备可以基于目前的匹配结果进行任务卸载。当所有的配电物联网设备均与子信道匹配,配电物联网设备可以基于目前的匹配结果进行任务卸载。在这种情况下,能够根据匹配结果进行任务卸载。
在一些示例中,匹配结果可以为各个配电物联网与子信道的匹配关系。
图5示出了本公开的示例所涉及的平均吞吐量随时隙变化的变化图。
在一些示例中,如图5所示,可以利用多种方法获得的平均吞吐量随时隙变化的变化图。
在一些示例中,在贪婪匹配中,配电物联网设备的每个时隙总会选择数据传输速率最快的子信道进行任务卸载。在这种情况下,导致其他有大量数据需要传输的配电物联网设备无法使用这些数据传输速率快的子信道进行任务卸载,从而导致吞吐量性能下降。
在一些示例中,在随机匹配中,配电物联网设备的每个时隙随机选择子信道进行数据传输。在这种情况下,由于子信道选择的随机性,导致子信道的使用较为均衡,无法实现平均吞吐量的最大化。
在一些示例中,在价格匹配中,利用本公开所涉及的控制方法进行配电物联网设备与子信道的匹配。在这种情况下,能够在配电物联网设备利用未被匹配的子信道进行任务卸载前获取到合适的匹配结果,从而能够实现配电物联网设备长期吞吐量最大化的情况下进行任务卸载。
由此可见,相比于贪婪匹配和随机匹配,利用本公开所涉及的控制方法,也即图5中的价格匹配能够有效地提高平均吞吐量,从而能够提高配电物联网的效率。
虽然以上结合附图和实施例对本公开进行了具体说明,但是可以理解,上述说明不以任何形式限制本公开。本领域技术人员在不偏离本公开的实质精神和范围的情况下可以根据需要对本公开进行变形和变化,这些变形和变化均落入本公开的范围内。
Claims (10)
1.一种基于匹配理论的配电物联网任务卸载方法,其特征在于,包括:
获取需要进行任务卸载的配电物联网设备,
获取多个未被匹配的子信道以建立未被匹配的子信道集合,所述子信道配置为用于所述配电物联网设备的任务卸载以将所述配电物联网设备的数据任务卸载到基站,
计算各个所述配电物联网设备对于各个子信道的偏好值,通过所述偏好值获得各个所述配电物联网设备的喜爱列表;
各个所述配电物联网设备向喜爱列表中偏好值最高的子信道发送请求,
若子信道仅收到一个配电物联网设备的请求,则将该子信道与该配电物联网设备匹配并获得匹配结果,将该子信道移出所述未被匹配的子信道集合;
各个配电物联网设备根据匹配结果选择相匹配的子信道进行任务卸载。
2.如权利要求1所述的配电物联网任务卸载方法,其特征在于,
若子信道收到多于一个配电物联网设备的请求,则增加该子信道的虚拟价格以降低所述配电物联网设备对于该子信道的偏好值,并将该子信道加入匹配冲突的子信道集合,当所述匹配冲突的子信道集合中的子信道仅收到一个配电物联网设备的请求,则将该子信道与该配电物联网设备匹配并将该子信道移出所述匹配冲突的子信道集合。
3.如权利要求2所述的配电物联网任务卸载方法,其特征在于,
子信道加入匹配冲突的子信道集合后,执行升价匹配,
所述升价匹配包括:
增加该子信道的虚拟价格以降低所述配电物联网设备对于该子信道的偏好值,
更新喜爱列表,
各个配电物联网设备向更新后的喜爱列表中偏好值最高的子信道发送请求。
4.如权利要求1所述的配电物联网任务卸载方法,其特征在于,
所述匹配结果为各个配电物联网与子信道的匹配关系,所述匹配关系为所述子信道与所述配电物联网设备的单对单的关系。
5.如权利要求1所述的配电物联网任务卸载方法,其特征在于,
当各个子信道均与配电物联网设备匹配或各个配电物联网设备均与子信道匹配,各个配电物联网设备根据匹配结果选择相匹配的子信道进行任务卸载。
6.如权利要求1所述的配电物联网任务卸载方法,其特征在于,
所述偏好值满足公式,
Li,j(t)=-(Zi(t)Ei,j(t)-VUi,j(t))-Pj
其中,Li,j(t)表示第t个时隙第i个配电物联网设备对第j个子信道的偏好值,Pj表示第j个子信道的虚拟价格,Ei,j(t)表示第t个时隙第i个配电物联网设备利用第j个子信道进行任务卸载时所消耗的能量,Zi(t)表示第t个时隙第i个配电物联网设备利用第j个子信道进行任务卸载时所消耗的能量与能量预算的偏离值的虚拟队列,V表示权重参数,Ui,j(t)表示第t个时隙第i个配电物联网设备利用第j个子信道进行任务卸载时配电物联网设备i的吞吐量。
7.如权利要求1所述的配电物联网任务卸载方法,其特征在于,
所述偏好值包括用于反映最大化配电物联网设备长期吞吐量的优化项与预先设定的虚拟价格;
所述优化项通过设定的优化问题获得;
所述优化问题的约束条件包括第一约束条件、第二约束条件、第三约束条件以及第四约束条件;
所述第一约束条件为各个子信道最多只能分配给一个配电物联网设备,所述第二约束条件为各个配电物联网设备最多只能选择一个子信道进行数据传输,所述第三约束条件为当配电物联网设备与第J+1个子信道相匹配,则令该配电物联网设备保持休眠状态,所述第四约束条件为配电物联网设备在进行任务卸载时所消耗的能量的平均值小于时间平均能耗约束,其中,J表示未被匹配的子信道的数量。
10.如权利要求1所述的配电物联网任务卸载方法,其特征在于,
以降序方式对所述偏好值进行排序以获得所述喜爱列表。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210082387.4A CN114375011B (zh) | 2021-06-28 | 2021-06-28 | 基于匹配理论的配电物联网任务卸载方法 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202210082387.4A CN114375011B (zh) | 2021-06-28 | 2021-06-28 | 基于匹配理论的配电物联网任务卸载方法 |
CN202110719892.0A CN113453282B (zh) | 2021-06-28 | 2021-06-28 | 基于sdn和匹配理论的配电物联网接入控制方法 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110719892.0A Division CN113453282B (zh) | 2021-06-28 | 2021-06-28 | 基于sdn和匹配理论的配电物联网接入控制方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN114375011A true CN114375011A (zh) | 2022-04-19 |
CN114375011B CN114375011B (zh) | 2022-09-20 |
Family
ID=77813347
Family Applications (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110719892.0A Active CN113453282B (zh) | 2021-06-28 | 2021-06-28 | 基于sdn和匹配理论的配电物联网接入控制方法 |
CN202210080822.XA Active CN114375010B (zh) | 2021-06-28 | 2021-06-28 | 基于sdn和匹配理论的配电物联网系统 |
CN202210082387.4A Active CN114375011B (zh) | 2021-06-28 | 2021-06-28 | 基于匹配理论的配电物联网任务卸载方法 |
Family Applications Before (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110719892.0A Active CN113453282B (zh) | 2021-06-28 | 2021-06-28 | 基于sdn和匹配理论的配电物联网接入控制方法 |
CN202210080822.XA Active CN114375010B (zh) | 2021-06-28 | 2021-06-28 | 基于sdn和匹配理论的配电物联网系统 |
Country Status (1)
Country | Link |
---|---|
CN (3) | CN113453282B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117194047A (zh) * | 2023-04-13 | 2023-12-08 | 山东华科信息技术有限公司 | 基于数据协同的分布式系统 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015007012A1 (zh) * | 2013-07-18 | 2015-01-22 | 北京邮电大学 | 基于邻信道干扰的信道和功率的分配系统及分配方法 |
WO2017105070A1 (ko) * | 2015-12-15 | 2017-06-22 | 경희대학교 산학협력단 | 업링크 자원 할당 방법 및 그 방법을 수행하는 인지 소형 셀 네트워크 시스템 |
US20190182701A1 (en) * | 2016-05-19 | 2019-06-13 | Vid Scale, Inc. | Client centric service quality control |
CN111162852A (zh) * | 2019-12-31 | 2020-05-15 | 华北电力大学 | 一种基于匹配学习的泛在电力物联网接入方法 |
CN111182509A (zh) * | 2020-01-07 | 2020-05-19 | 华北电力大学 | 一种基于上下文感知学习的泛在电力物联网接入方法 |
CN111182570A (zh) * | 2020-01-08 | 2020-05-19 | 北京邮电大学 | 提高运营商效用的用户关联和边缘计算卸载方法 |
CN111447619A (zh) * | 2020-03-12 | 2020-07-24 | 重庆邮电大学 | 一种移动边缘计算网络中联合任务卸载和资源分配方法 |
Family Cites Families (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106900011B (zh) * | 2017-02-28 | 2020-04-07 | 重庆邮电大学 | 一种基于mec的蜂窝基站间任务卸载方法 |
CN109905864B (zh) * | 2019-02-28 | 2020-11-03 | 华北电力大学 | 一种面向电力物联网的跨层资源分配方案 |
CN109729526B (zh) * | 2019-03-05 | 2021-09-03 | 华北电力大学 | 一种异构网络中基于匹配理论的动态频谱分配方法 |
CN112600921B (zh) * | 2020-12-15 | 2022-05-10 | 重庆邮电大学 | 一种面向异构移动边缘网络的动态任务卸载方法 |
-
2021
- 2021-06-28 CN CN202110719892.0A patent/CN113453282B/zh active Active
- 2021-06-28 CN CN202210080822.XA patent/CN114375010B/zh active Active
- 2021-06-28 CN CN202210082387.4A patent/CN114375011B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2015007012A1 (zh) * | 2013-07-18 | 2015-01-22 | 北京邮电大学 | 基于邻信道干扰的信道和功率的分配系统及分配方法 |
WO2017105070A1 (ko) * | 2015-12-15 | 2017-06-22 | 경희대학교 산학협력단 | 업링크 자원 할당 방법 및 그 방법을 수행하는 인지 소형 셀 네트워크 시스템 |
US20190182701A1 (en) * | 2016-05-19 | 2019-06-13 | Vid Scale, Inc. | Client centric service quality control |
CN111162852A (zh) * | 2019-12-31 | 2020-05-15 | 华北电力大学 | 一种基于匹配学习的泛在电力物联网接入方法 |
CN111182509A (zh) * | 2020-01-07 | 2020-05-19 | 华北电力大学 | 一种基于上下文感知学习的泛在电力物联网接入方法 |
CN111182570A (zh) * | 2020-01-08 | 2020-05-19 | 北京邮电大学 | 提高运营商效用的用户关联和边缘计算卸载方法 |
CN111447619A (zh) * | 2020-03-12 | 2020-07-24 | 重庆邮电大学 | 一种移动边缘计算网络中联合任务卸载和资源分配方法 |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN117194047A (zh) * | 2023-04-13 | 2023-12-08 | 山东华科信息技术有限公司 | 基于数据协同的分布式系统 |
CN117194047B (zh) * | 2023-04-13 | 2024-04-09 | 山东华科信息技术有限公司 | 基于数据协同的分布式系统 |
Also Published As
Publication number | Publication date |
---|---|
CN114375010A (zh) | 2022-04-19 |
CN113453282B (zh) | 2022-02-22 |
CN113453282A (zh) | 2021-09-28 |
CN114375010B (zh) | 2022-10-14 |
CN114375011B (zh) | 2022-09-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111447619B (zh) | 一种移动边缘计算网络中联合任务卸载和资源分配方法 | |
Zhang et al. | V2X offloading and resource allocation in SDN-assisted MEC-based vehicular networks | |
US7693100B2 (en) | Adaptive feedback method for cellular communication | |
EP1798877B1 (en) | Dynamic channel quality measurement procedure for adaptive modulation and coding techniques | |
CN111935722B (zh) | 基于用户在线学习与低开销合作的动态频谱共享方法 | |
KR101319795B1 (ko) | 액세스포인트 운용방법 및 액세스포인트를 이용한 무선통신 시스템 | |
CN108616997A (zh) | Noma系统中的功率分配方法 | |
CN114375011B (zh) | 基于匹配理论的配电物联网任务卸载方法 | |
CN104770036A (zh) | 用于实现无线系统中最佳效率-Jain公平性的系统和方法 | |
CN111787543B (zh) | 一种基于改进灰狼优化算法的5g通信系统资源分配方法 | |
CN1674709A (zh) | 使用累积分布函数的分组调度方法 | |
Baidas | Resource allocation for offloading-efficiency maximization in clustered NOMA-enabled mobile edge computing networks | |
Derakhshani et al. | Learning-based opportunistic spectrum access with adaptive hopping transmission strategy | |
CN114423028A (zh) | 基于多智能体深度强化学习的CoMP-NOMA协作成簇与功率分配方法 | |
Yu et al. | A two-layer channel access approach for RF-energy harvesting networks | |
CN110177383B (zh) | 移动边缘计算中基于任务调度和功率分配的效率优化方法 | |
CN102457350A (zh) | 一种数据传输方法及系统 | |
US8023455B2 (en) | Scheduling in multi-cell multi-carrier wireless systems | |
CN115833886A (zh) | 一种无蜂窝大规模mimo系统的功率控制方法 | |
CN102076105B (zh) | 点到多点通信系统的轮询方法 | |
CN113162658A (zh) | 一种电力线通信中基于升价配额匹配的任务卸载方法 | |
CN214707772U (zh) | 配电物联网系统 | |
US7376427B2 (en) | Methods and apparatus for resource management in integrated wireless data and voice communications | |
Derakhshani et al. | Adaptive hopping transmission strategy for opportunistic spectrum access | |
CN115412189A (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 | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right | ||
PE01 | Entry into force of the registration of the contract for pledge of patent right |
Denomination of invention: Task unloading method of distribution IoT based on matching theory Effective date of registration: 20230106 Granted publication date: 20220920 Pledgee: Shandong science and technology finance Company limited by guarantee Pledgor: Shandong Huake Information Technology Co.,Ltd. Registration number: Y2023370000004 |