一种基于匹配学习的泛在电力物联网接入方法技术

本发明专利技术公开了一种基于匹配学习的泛在电力物联网接入方法，包括以下步骤：S1.构建系统模型；S2.对模型进行细化，得到任务/数据传输模型、能量消耗模型、时延模型和服务可靠性模型；S3.最大化长期的吞吐量，确定优化问题；S4.基于虚拟队列的理论和lyapunov优化理论，对优化问题进行转化；S5.通过学习与匹配实现在信道选择上的最优，进而实现吞吐量的最大化。本发明专利技术通过学习与匹配实现在信道选择上的最优，进而实现吞吐量的最大化；基于MAB理论、lyapunov优化理论和匹配理论，能量感知和服务可靠性感知与机器学习结合了起来，从而达到能量利用率和服务可靠性的最大与最优。

【技术实现步骤摘要】
一种基于匹配学习的泛在电力物联网接入方法
本专利技术涉及电力物联网，特别是涉及一种基于匹配学习的泛在电力物联网接入方法。
技术介绍
第四次工业革命旨在通过先进制造技术与工业物联网的无缝集成，实现制造过程和系统的互联响应、智能化和自优化。在这种新的模式中，将部署数十亿台机器类型的设备(MTDs)，用于持续执行各种任务，如监视、计费和保护等等。然而，资源有限的MTD和计算密集型任务之间的矛盾已经成为提供可靠服务的瓶颈。将计算密集型任务从资源有限的MTD转移到功能强大的边缘服务器上，为适应快速增长的计算需求提供了一个很有前途的解决方案。在传统的云计算中，远程云服务器通常位于距离MTD很远的地方，长距离的数据传输会带来很多问题，包括连接不稳定、网络拥塞和无法忍受的延迟。相比之下，边缘计算将计算能力从远程云转移到无线接入网中的边缘服务器，是降低延迟、缓解拥塞和延长电池寿命的一个有前途的范例。但是，尽管边缘计算提供了一种很有前途的方式来利用边缘服务器丰富的计算资源，但是由于有限的频谱资源、容量受限的电池和上下文不能感知等问题，它的性能可能会受到严重影响。首先，为了实时地将大量任务从MTDs交付到边缘服务器，通道选择必须根据时变的上下文参数(如通道状态信息(CSI)、能源状态信息(ESI)、服务器负载和服务可靠性需求)进行动态优化。传统的集中优化方法依赖于一个共同的假设，即存在一个中心节点，如基站，它拥有所有上下文参数的完全信息。考虑到信令开销对于收集整个网络信息的高昂成本，这种假设在实际实现中十分困难。因此，一个分布式优化方法，其中每个MTD单独优化其基于本地信息的渠道选择策略是更可取的。然而，当MTDs的数量远远超过可用信道的数量时，多个MTDs争夺同一信道，选择冲突就会频繁发生，从而使得不同MTDs之间的信道选择策略耦合。其次，由于电池容量有限，当电池能量耗尽时，MTD将停止使用。因此，短期的渠道选择策略也耦合了长期的能量预算。最后但并非最不重要的是，工业应用程序常常需要保证一定的服务可靠性。如何在有限的资源和信息下满足严格的可靠性要求带来了另一个方面的困难。匹配理论为解决信道选择、任务选择、服务器选择等组合问题提供了一种灵活、低复杂度、高效的工具。然而，它需要全局状态信息(GSI)的完全知识来构造偏好列表，它指定了基本的匹配标准。已有一些基于匹配和博弈论的渠道选择优化研究尝试。然而，它们依赖于不确定的上下文参数，如果不确定因素的实际概率分布与假定的统计模型不一致，可能会遭受严重的性能损失。
技术实现思路
本专利技术的目的在于克服现有技术的不足，提供一种基于匹配学习的泛在电力物联网接入方法，能够通过学习与匹配实现在信道选择上的最优，进而实现吞吐量的最大化。本专利技术的目的是通过以下技术方案来实现的：一种基于匹配学习的泛在电力物联网接入方法，包括以下步骤：S1.构建系统模型；S2.对模型进行细化，得到任务/数据传输模型、能量消耗模型、时延模型和服务可靠性模型；S3.最大化长期的吞吐量，确定优化问题；S4.基于虚拟队列的理论和lyapunov优化理论，对优化问题进行转化；S5.通过学习与匹配实现在信道选择上的最优，进而实现吞吐量的最大化。优选地，所述泛在电力物联网接入方法还包括泛在电力物联网接入步骤：在步骤S5实现信道选择上的最优后，通过该信道接入泛在电力物联网，并完成数据传输。进一步地，所述步骤S1中构建的系统模型包括：设一个基站服务小区内，包含有一个基站和一个边缘服务器，两者相近分布，其中基站为小区内的K个MTD提供连接服务，边缘服务器提供计算服务；其中K个MTDs定义为：M＝{m1,…,mk,…,mK}；一共有J个正交的子信道，定义为：C＝{c1,…,cj,…,cJ}；模型采用了时隙模型，即将整个的优化时间划分为T个长度为τ的小时间间隔，将所有的时隙定义为：T＝{1,…,t,…,T}；在该模型中，在每一个时隙内，信道的信息保持不变；而在不同的时隙之间信道的信息则会发生改变；在每一个时隙，每个MTD都要独立的决定它的信道选择策略；特别的是，每一个MTD都会面临J+1个选择，即选择J个子信道中的一个或者保持休眠。进一步地，所述步骤S2中细化得到任务数据/传输模型的过程包括：每一个设备m在每个时隙都会产生新的数据，这些数据暂时存储在设备m本地的存储器中，这样在每一个设备m上就形成了一个数据队列：Qk(t+1)＝max{Qk(t)-Uk(t)，0}+γk-Ak(t)+Yk(t)其中Qk(t)为当前时隙设备mk存储器上存储的数据量，Uk(t)为当前时隙卸载到边缘服务器上的数据量，Ak(t)和γk分别是设备mk产生数据的速率和产生的数据的平均大小，两项乘积代表新产生的数据量，Yk(t)代表由于误码的存在而需要重新传输的数据量；每一个时隙设备m又会卸载一定的数据到边缘服务器上，数据的卸载速率是由设备m当前时隙选择的信道决定的，根据选择的信道j得到信噪比和信息的传输速率：信噪比为：信息传输速率为：其中δ2是噪声功率，PTX是传输功率，Hk，j，t表示在第t个时隙，设备mk和基站之间的子信道cj的信道增益，Bj代表传输带宽，由此便得到了设备mk的吞吐量：zk，j，t＝min{Qk(t)，τRk，j，t}.吞吐量已知之后，得到当前时隙设备mk传输到边缘服务器的数据量：其中xk，j，t记录了每一个设备在每一个时隙对信道的选择情况，当xk，j，t＝1时，则代表设备mk在时隙t内选择了信道j；根据信噪比获取传输的误码率：根据得到的误码率得出需要重传的数据量：进一步地，所述步骤S2中细化得到能量消耗模型的过程包括：设备mk在第t时隙选择信道j传输数据所消耗的能量为：其中PTX代表传输功率，表示要传输的数据总量除以数据传输速率，即传输完成所有的数据需要花费的时间；τ表示一个时隙的长度，即只能在一个时隙内进行数据传输；所以表示实际上的传输时间；PTX与相乘则表示传输消耗的能量；若选中第J+1个信道，则表示设备mk在当前时隙保持休眠状态，即不传送数据，所以能量消耗为0；基于电池容量的受限，得到设备mk长期的能量约束：其中Ek,max代表设备mk电池的容量约束。所述步骤S2中细化得到时延模型的过程包括：将时延从整体上分为两部分，第一部分是传输时延，即在数据传输上消耗的时间；第二部分是计算时延，即在数据处理上消耗的时间，具体如下：传输时延的具体模型如下：当设备mk处于休眠状态时，不进行数据传输，所以传输时延为无穷大；计算时延的具体模型如下：其中，λk,t表示设备mk传输的数据的计算强度，单位为CPU周期每比特，据此得出计算完设备mk传送来的数据一共需要zk,j,tλk,tCPU周期；ξk,t本文档来自技高网...

【技术保护点】
1.一种基于匹配学习的泛在电力物联网接入方法，其特征在于：包括以下步骤：/nS1.构建系统模型；/nS2.对模型进行细化，得到任务/数据传输模型、能量消耗模型、时延模型和服务可靠性模型；/nS3.最大化长期的吞吐量，确定优化问题；/nS4.基于虚拟队列的理论和lyapunov优化理论，对优化问题进行转化；/nS5.通过学习与匹配实现在信道选择上的最优，进而实现吞吐量的最大化。/n

【技术特征摘要】
1.一种基于匹配学习的泛在电力物联网接入方法，其特征在于：包括以下步骤：
S1.构建系统模型；
S2.对模型进行细化，得到任务/数据传输模型、能量消耗模型、时延模型和服务可靠性模型；
S3.最大化长期的吞吐量，确定优化问题；
S4.基于虚拟队列的理论和lyapunov优化理论，对优化问题进行转化；
S5.通过学习与匹配实现在信道选择上的最优，进而实现吞吐量的最大化。


2.根据权利要求1所述的一种基于匹配学习的泛在电力物联网接入方法，其特征在于：还包括泛在电力物联网接入步骤：在步骤S5实现信道选择上的最优后，通过该信道接入泛在电力物联网，并完成数据传输。


3.根据权利要求1所述的一种基于匹配学习的泛在电力物联网接入方法，其特征在于：所述步骤S1中构建的系统模型包括：
设一个基站服务小区内，包含有一个基站和一个边缘服务器，两者相近分布，其中基站为小区内的K个MTD提供连接服务，边缘服务器提供计算服务；其中K个MTDs定义为：M＝{m1，…，mk，…，mK}；
一共有J个正交的子信道，定义为：C＝{c1，…，cj，…，cJ}；
模型采用了时隙模型，即将整个的优化时间划分为T个长度为τ的小时间间隔，将所有的时隙定义为：T＝{1，…，t，…，T}；
在该模型中，在每一个时隙内，信道的信息保持不变；而在不同的时隙之间信道的信息则会发生改变；
在每一个时隙，每个MTD都要独立的决定它的信道选择策略；特别的是，每一个MTD都会面临J+1个选择，即选择J个子信道中的一个或者保持休眠。


4.根据权利要求1所述的一种基于匹配学习的泛在电力物联网接入方法，其特征在于：所述步骤S2中细化得到任务数据/传输模型的过程包括：
每一个设备m在每个时隙都会产生新的数据，这些数据暂时存储在设备m本地的存储器中，这样在每一个设备m上就形成了一个数据队列：
Qk(t+1)＝max{Qk(t)-Uk(t)，0}+γkAk(t)+Yk(t)
其中Qk(t)为当前时隙设备mk存储器上存储的数据量，Uk(t)为当前时隙卸载到边缘服务器上的数据量，Ak(t)和γk分别是设备mk产生数据的速率和产生的数据的平均大小，两项乘积代表新产生的数据量，Yk(t)代表由于误码的存在而需要重新传输的数据量；
每一个时隙设备m又会卸载一定的数据到边缘服务器上，数据的卸载速率是由设备m当前时隙选择的信道决定的，根据选择的信道j得到信噪比和信息的传输速率：
信噪比为：



信息传输速率为：



其中δ2是噪声功率，PTX是传输功率，Hk，j，t表示在第t个时隙，设备mk和基站之间的子信道cj的信道增益，Bj代表传输带宽，由此便得到了设备mk的吞吐量：
zk，j，t＝min{Qk(t)，τRk，j，t}.
吞吐量已知之后，得到当前时隙设备mk传输到边缘服务器的数据量：



其中xk，j，t记录了每一个设备在每一个时隙对信道的选择情况，当xk，j，t＝1时，则代表设备mk在时隙t内选择了信道j；
根据信噪比获取传输的误码率：



根据得到的误码率得出需要重传的数据量：





5.根据权利要求1所述的一种基于匹配学习的泛在电力物联网接入方法，其特征在于：所述步骤S2中细化得到能量消耗模型的过程包括：
设备mk在第t时隙选择信道j传输数据所消耗的能量为：



其中PTX代表传输功率，表示要传输的数据总量除以数据传输速率，即传输完成所有的数据需要花费的时间；τ表示一个时隙的长度，即只能在一个时隙内进行数据传输；所以表示实际上的传输时间；PTX与相乘则表示传输消耗的能量；若选中第J+1个信道，则表示设备mk在当前时隙保持休眠状态，即不传送数据，所以能量消耗为0；
基于电池容量的受限，得到设备mk长期的能量约束：



其中Ek，max代表设备mk电池的容量约束。


6.根据权利要求1所述的一种基于匹配学习的泛在电力物联网接入方法，其特征在于：...

【专利技术属性】
技术研发人员：周振宇，潘超，廖海君，刘念，汪中原，
申请(专利权)人：华北电力大学，
类型：发明
国别省市：北京;11