[go: up one dir, main page]

CN113811007B - Device scheduling and resource allocation method, device, electronic device and storage medium - Google Patents

Device scheduling and resource allocation method, device, electronic device and storage medium Download PDF

Info

Publication number
CN113811007B
CN113811007B CN202111007418.1A CN202111007418A CN113811007B CN 113811007 B CN113811007 B CN 113811007B CN 202111007418 A CN202111007418 A CN 202111007418A CN 113811007 B CN113811007 B CN 113811007B
Authority
CN
China
Prior art keywords
information
time slot
scheduling
resource allocation
monitoring system
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
Application number
CN202111007418.1A
Other languages
Chinese (zh)
Other versions
CN113811007A (en
Inventor
王莹
赵俊伟
费子轩
王雪
张秋阳
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing University of Posts and Telecommunications
Original Assignee
Beijing University of Posts and Telecommunications
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Beijing University of Posts and Telecommunications filed Critical Beijing University of Posts and Telecommunications
Priority to CN202111007418.1A priority Critical patent/CN113811007B/en
Publication of CN113811007A publication Critical patent/CN113811007A/en
Application granted granted Critical
Publication of CN113811007B publication Critical patent/CN113811007B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • H04W72/044Wireless resource allocation based on the type of the allocated resource
    • H04W72/0446Resources in time domain, e.g. slots or frames
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • H04W72/044Wireless resource allocation based on the type of the allocated resource
    • H04W72/0453Resources in frequency domain, e.g. a carrier in FDMA
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/04Wireless resource allocation
    • H04W72/044Wireless resource allocation based on the type of the allocated resource
    • H04W72/0473Wireless resource allocation based on the type of the allocated resource the resource being transmission power
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W72/00Local resource management
    • H04W72/50Allocation or scheduling criteria for wireless resources
    • H04W72/54Allocation or scheduling criteria for wireless resources based on quality criteria
    • YGENERAL 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
    • Y02TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
    • Y02DCLIMATE 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/00Reducing energy consumption in communication networks
    • Y02D30/70Reducing 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)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

The invention provides a device scheduling and resource allocation method, a device, an electronic device and a storage medium, wherein the method comprises the following steps: acquiring equipment information, transmission information and computing resources of a wireless monitoring system; determining an optimization problem of equipment scheduling and resource allocation of the wireless monitoring system based on the equipment information, the transmission information and the computing resources; and solving the determined optimization problem of the equipment scheduling and the resource allocation to determine the equipment scheduling and the resource allocation information of the wireless monitoring system. The method provided by the invention minimizes the total information age of the wireless monitoring system in one monitoring period by jointly optimizing the allocation of the equipment information, the transmission information and the computing resources, and improves the timeliness of the equipment state information in the wireless monitoring system.

Description

设备调度与资源分配方法、装置、电子设备和存储介质Device scheduling and resource allocation method, device, electronic device and storage medium

技术领域Technical Field

本发明涉及通信技术领域,尤其涉及一种设备调度与资源分配方法、装置、电子设备和存储介质。The present invention relates to the field of communication technology, and in particular to a device scheduling and resource allocation method, device, electronic device and storage medium.

背景技术Background Art

随着物联网在工业通信系统中的不断应用,工业互联网(Industrial Internetof Things,IIoT)为工业系统数据的采集和传输提供了定制化架构和标准化的接口,通过在工业系统的生产实践中不断获取工业设备状态信息并进行处理,工业应用可以实现设备状态监控、生产流程优化和平台安全管理等。以工业设备监测应用为例,为实时监测设备状态,每台工业设备每秒会产生20-100MB的数据。然而,如此庞大的数据量对工业互联网设备无线监测系统提出了巨大的挑战,由于无线通信资源与计算资源有限,大量的设备数据同时传输势必会造成网络拥塞,及信息传输时延急剧增大;同时,大量的设备数据如果处理不及时,就会造成数据排队的时延增加,导致所获取的工业系统设备状态信息的时效性较差。With the continuous application of the Internet of Things in industrial communication systems, the Industrial Internet of Things (IIoT) provides a customized architecture and standardized interface for the collection and transmission of industrial system data. By continuously acquiring and processing industrial equipment status information in the production practice of industrial systems, industrial applications can achieve equipment status monitoring, production process optimization, and platform security management. Taking industrial equipment monitoring applications as an example, in order to monitor the equipment status in real time, each industrial equipment will generate 20-100MB of data per second. However, such a huge amount of data poses a huge challenge to the wireless monitoring system of industrial Internet equipment. Due to the limited wireless communication resources and computing resources, the simultaneous transmission of a large amount of equipment data is bound to cause network congestion and a sharp increase in information transmission delay; at the same time, if a large amount of equipment data is not processed in time, it will cause an increase in data queuing delay, resulting in poor timeliness of the acquired industrial system equipment status information.

因此,如何提高设备无线监测系统中设备状态信息的时效性,是目前业界亟待解决的重要课题。Therefore, how to improve the timeliness of device status information in the device wireless monitoring system is an important issue that needs to be solved urgently in the industry.

发明内容Summary of the invention

本发明提供一种设备调度与资源分配方法、装置、电子设备和存储介质,用以解决无线监测系统中设备状态信息的时效性差的问题。The present invention provides a device scheduling and resource allocation method, device, electronic equipment and storage medium, which are used to solve the problem of poor timeliness of device status information in a wireless monitoring system.

本发明提供一种设备调度与资源分配方法,包括:The present invention provides a device scheduling and resource allocation method, comprising:

获取无线监测系统的设备信息、传输信息及计算资源;其中,所述设备信息包括:设备和网络侧网元的距离、设备的最大发射功率、设备的传输信息量及单边功率谱密度;所述传输信息包括:时隙长度、子信道的信道带宽、载波频率及信道信干噪比阈值;所述计算资源包括信息处理服务器可用的计算资源;Acquire the device information, transmission information and computing resources of the wireless monitoring system; wherein the device information includes: the distance between the device and the network side network element, the maximum transmission power of the device, the transmission information volume of the device and the unilateral power spectrum density; the transmission information includes: time slot length, channel bandwidth of the subchannel, carrier frequency and channel signal-to-interference-noise ratio threshold; the computing resources include the computing resources available to the information processing server;

基于所述设备信息、传输信息及计算资源,确定所述无线监测系统的设备调度与资源分配的优化问题;其中,所述设备调度与资源分配的优化问题为最小化无线监测系统在一个监测周期内总的信息年龄的问题;Based on the device information, transmission information and computing resources, determine the optimization problem of device scheduling and resource allocation of the wireless monitoring system; wherein the optimization problem of device scheduling and resource allocation is the problem of minimizing the total information age of the wireless monitoring system in a monitoring cycle;

对所述设备调度与资源分配的优化问题进行求解,确定所述无线监测系统的设备调度与资源分配信息。The optimization problem of the device scheduling and resource allocation is solved to determine the device scheduling and resource allocation information of the wireless monitoring system.

根据本发明提供的一种设备调度与资源分配方法,所述设备调度与资源分配的优化问题表示为:According to a device scheduling and resource allocation method provided by the present invention, the optimization problem of device scheduling and resource allocation is expressed as:

P0: P0:

s.t.C1: stC1:

C2: C2:

C3: C3:

C4: C4:

C5: C5:

C6: C6:

C7: C7:

其中,P0为所述设备调度与资源分配的优化问题的目标函数,C1至C7为所述目标函数P0的约束条件;C3为通信系统接入限制,任一时刻通信系统中设备的接入量不超过通信系统所包括的子信道总数;C4为设备的发射功率限制;C5表示保证信息传输成功率的信道干扰限制;C6表示在任一时隙任一设备传输至网络侧网元的信息都能够在下一时刻被信息处理服务器处理;C7为系统计算资源约束;无线监测系统包括K个设备、至少一个网络侧网元、信息处理服务器;M为通信系统包括的正交的子信道总数;n为时隙序号,N为一个监测周期所包括的时隙数;πk(n)={αk.nk,n};αk,n表示设备k在时隙n的信息收集状态, αk,n={0,1,2},αk,n=0表示在时隙n设备k的缓存为空且设备k不收集信息,αk,n=1表示在时隙n设备k收集信息并将信息存放在设备k的缓存中,αk,n=2表示在时隙n设备k的缓存不为空且设备k不收集信息;βk,n表示设备k在时隙n的调度,βk,n={0,1},βk,n=0表示设备k在时隙n不传输信息,βk,n=1表示设备k在时隙n传输信息;Lk为设备k需要传输的信息量;Rk,n为设备k在时隙n传输的信息量,pk,n为设备k在时隙n的发射功率;P为设备的最大发射功率;hk为设备k所占用子信道的信道增益;N0为单边功率谱密度;B为子信道的信道带宽;γth为信道信干噪比阈值;dk为设备k和基站的距离,c为光速,fc为载波频率;T为时隙长度;sk为信息处理服务器处理1bit数据所需的CPU循环数;fk,n+1为信息处理服务器在时隙n+1为设备k分配的计算资源;f为信息处理服务器可用的计算资源总量;As,k(n)为时隙n开始时设备k的信息年龄,Qk(n)为时隙n开始时设备k的缓存数据量,Ad,k(n)为时隙n结束时设备k在信息处理服务器的信息年龄, Among them, P0 is the objective function of the optimization problem of device scheduling and resource allocation, C1 to C7 are the constraints of the objective function P0; C3 is the access restriction of the communication system, and the access amount of the device in the communication system at any time does not exceed the total number of sub-channels included in the communication system; C4 is the transmission power limit of the device; C5 represents the channel interference limit to ensure the success rate of information transmission; C6 represents that the information transmitted to the network side network element by any device in any time slot can be processed by the information processing server at the next moment; C7 is the system computing resource constraint; the wireless monitoring system includes K devices, at least one network side network element, and an information processing server; M is the total number of orthogonal sub-channels included in the communication system; n is the time slot number, N is the number of time slots included in a monitoring cycle; π k (n) = {α kn , β k,n }; α k,n represents the information collection status of device k in time slot n, α k,n ={0,1,2}, α k,n =0 means that the cache of device k is empty and device k does not collect information in time slot n, α k,n =1 means that device k collects information and stores it in the cache of device k in time slot n, α k,n =2 means that the cache of device k is not empty and device k does not collect information in time slot n; β k,n represents the scheduling of device k in time slot n, β k,n ={0,1}, β k,n =0 means that device k does not transmit information in time slot n, β k,n =1 means that device k transmits information in time slot n; L k is the amount of information that device k needs to transmit; R k,n is the amount of information transmitted by device k in time slot n, p k,n is the transmit power of device k in time slot n; P is the maximum transmit power of the device; h k is the channel gain of the subchannel occupied by device k; N 0 is the unilateral power spectrum density; B is the channel bandwidth of the subchannel; γ th is the channel signal-to-interference-noise ratio threshold; d k is the distance between device k and the base station, c is the speed of light, f c is the carrier frequency; T is the time slot length; s k is the number of CPU cycles required for the information processing server to process 1 bit of data; f k,n+1 is the computing resources allocated by the information processing server to device k in time slot n+1; f is the total amount of computing resources available to the information processing server; A s,k (n) is the information age of device k at the beginning of time slot n, Q k (n) is the amount of cached data of device k at the beginning of time slot n, A d,k (n) is the information age of device k in the information processing server at the end of time slot n,

根据本发明提供的一种设备调度与资源分配方法,所述对所述设备调度与资源分配的优化问题进行求解,确定所述无线监测系统的设备调度与资源分配信息,包括:According to a device scheduling and resource allocation method provided by the present invention, solving the optimization problem of the device scheduling and resource allocation to determine the device scheduling and resource allocation information of the wireless monitoring system includes:

将所述设备调度与资源分配的优化问题转换为凸优化问题:The optimization problem of equipment scheduling and resource allocation is converted into a convex optimization problem:

Px: Px:

s.t.C8: stC8:

C9: C9:

C10: C10:

C11: C11:

C12: C12:

C13: C13:

C14: C14:

C15: C15:

其中,Px为所述凸优化问题的目标函数,C8至C15为Px的约束条件:表示网络侧网元在时隙n需要调度的设备的集合;fn+1为信息处理服务器在时隙n+1可用的计算资源; ε为大于0的无穷小量;χ为惩罚因子,χ>>1;j为迭代次数,为符合限制条件C8和C9的βk,n的任一取值;Mn为网络侧网元在时隙n可用的信道数; Wherein, Px is the objective function of the convex optimization problem, and C8 to C15 are the constraints of Px: represents the set of devices that the network side network element needs to schedule in time slot n; f n+1 is the computing resources available to the information processing server in time slot n+1; ε is an infinitesimal value greater than 0; χ is a penalty factor, χ>>1; j is the number of iterations, is any value of β k,n that meets the constraints C8 and C9; M n is the number of channels available to the network element at the network side in time slot n;

对所述凸优化问题进行求解,确定所述无线监测系统的设备调度与资源分配信息。The convex optimization problem is solved to determine the equipment scheduling and resource allocation information of the wireless monitoring system.

根据本发明提供的一种设备调度与资源分配方法,所述对所述凸优化问题进行求解,确定所述无线监测系统的设备调度与资源分配信息,包括:According to a device scheduling and resource allocation method provided by the present invention, solving the convex optimization problem to determine the device scheduling and resource allocation information of the wireless monitoring system includes:

对监测周期内所有时隙,按照时间顺序依次对每个时隙重复执行以下步骤:For all time slots in the monitoring period, repeat the following steps for each time slot in chronological order:

采用迭代计算的方式,基于连续凸逼近算法SCA对所述凸优化问题进行求解,直到无线监测系统在一个时隙的总的平均信息年龄收益收敛时,获得βk,n的可行解rk,n的可行解的可行解其中,En为无线监测系统在一个时隙的总的平均信息年龄收益;基于计算βk,n的最优解基于计算pk,n的最优解基于计算得到αk,n的最优解基于计算fk,n+1的最优解基于计算As,k(n)和Ad,k(n);基于计算fn+1;基于计算MnThe convex optimization problem is solved by iterative calculation based on the continuous convex approximation algorithm SCA until the total average information age benefit of the wireless monitoring system in a time slot converges, and a feasible solution of β k,n is obtained. Feasible solution of r k,n and A feasible solution Where E n is the total average information age benefit of the wireless monitoring system in a time slot; based on Calculate the optimal solution of β k,n based on and Calculate the optimal solution of p k,n based on Calculate the optimal solution of α k,n based on and Calculate the optimal solution of f k,n+1 based on and Calculate As,k (n) and Ad,k (n); based on and Calculate f n+1 based on Calculate Mn .

根据本发明提供的一种设备调度与资源分配方法,所述基于计算βk,n的最优解基于计算pk,n的最优解基于计算得到αk,n的最优解基于计算fk,n+1的最优解包括:According to a device scheduling and resource allocation method provided by the present invention, the Calculate the optimal solution of β k,n based on and Calculate the optimal solution of p k,n based on Calculate the optimal solution of α k,n based on and Calculate the optimal solution of f k,n+1 include:

基于采用公式C16计算得到βk,n的最优解 based on The optimal solution of β k,n is calculated using formula C16

C16: C16:

基于采用公式C17-C20计算得到pk,n的最优解 based on and The optimal solution of p k,n is calculated using formula C17-C20

C17: C17:

C18: C18:

C19: C19:

C20: C20:

基于采用公式C21计算得到fk,n+1的最优解 based on and Formula C21 is used to calculate the optimal solution for f k,n+1

C21: C21:

基于采用公式C22计算得到αk,n的最优解 based on The optimal solution of α k,n is calculated using formula C22

C22: C22:

根据本发明提供的一种设备调度与资源分配方法,所述设备调度与资源分配信息包括以下至少一项:According to a device scheduling and resource allocation method provided by the present invention, the device scheduling and resource allocation information includes at least one of the following:

所述无线监测系统中每个设备在每个时隙的信息收集状态、调度状态和发射功率,及所述信息处理服务器在各个时隙为每个设备分配的计算资源。The wireless monitoring system includes the information collection status, scheduling status and transmission power of each device in each time slot, and the computing resources allocated by the information processing server to each device in each time slot.

本发明还提供一种设备调度与资源分配装置,包括:The present invention also provides a device scheduling and resource allocation apparatus, comprising:

获取模块,用于获取无线监测系统的设备信息、传输信息及计算资源;其中,所述设备信息包括:设备和网络侧网元的距离、设备的最大发射功率、设备的传输信息量及单边功率谱密度;所述传输信息包括:时隙长度、子信道的信道带宽、载波频率及信道信干噪比阈值;所述计算资源包括信息处理服务器可用的计算资源;An acquisition module is used to acquire device information, transmission information and computing resources of the wireless monitoring system; wherein the device information includes: the distance between the device and the network side network element, the maximum transmission power of the device, the transmission information volume of the device and the unilateral power spectrum density; the transmission information includes: time slot length, channel bandwidth of the subchannel, carrier frequency and channel signal-to-interference-noise ratio threshold; the computing resources include computing resources available to the information processing server;

确定模块,用于基于所述设备信息、传输信息及计算资源,确定所述无线监测系统的设备调度与资源分配的优化问题;其中,所述设备调度与资源分配的优化问题为最小化无线监测系统在一个监测周期内总的信息年龄的问题;A determination module, configured to determine the optimization problem of device scheduling and resource allocation of the wireless monitoring system based on the device information, transmission information and computing resources; wherein the optimization problem of device scheduling and resource allocation is the problem of minimizing the total information age of the wireless monitoring system in a monitoring cycle;

求解模块,用于对所述设备调度与资源分配的优化问题进行求解,确定所述无线监测系统中每个设备在每个时隙的信息收集状态、调度状态和发射功率,及信息处理服务器在各个时隙为每个设备分配的计算资源。The solution module is used to solve the optimization problem of device scheduling and resource allocation, determine the information collection state, scheduling state and transmission power of each device in each time slot in the wireless monitoring system, and the computing resources allocated by the information processing server to each device in each time slot.

本发明还提供一种电子设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,所述处理器执行所述程序时实现如上述任一项所述设备调度与资源分配方法的步骤。The present invention also provides an electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the steps of the device scheduling and resource allocation method as described in any one of the above items are implemented.

本发明还提供一种非暂态计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如上述任一项所述设备调度与资源分配方法的步骤。The present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, wherein the computer program, when executed by a processor, implements the steps of the device scheduling and resource allocation method as described in any one of the above items.

本发明提供的设备调度与资源分配方法、装置、电子设备和存储介质,通过联合优化设备信息采集、调度、发射功率及通信和计算资源的分配,使无线监测系统在一个监测周期内总的信息年龄最小化,提高无线监测系统中设备状态信息的时效性。The device scheduling and resource allocation method, device, electronic device and storage medium provided by the present invention minimize the total information age of the wireless monitoring system within a monitoring cycle by jointly optimizing device information collection, scheduling, transmission power and allocation of communication and computing resources, thereby improving the timeliness of device status information in the wireless monitoring system.

附图说明BRIEF DESCRIPTION OF THE DRAWINGS

为了更清楚地说明本发明或现有技术中的技术方案,下面将对实施例或现有技术描述中所需要使用的附图作一简单地介绍,显而易见地,下面描述中的附图是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。In order to more clearly illustrate the technical solutions in the present invention or the prior art, the following briefly introduces the drawings required for use in the embodiments or the description of the prior art. Obviously, the drawings described below are some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without paying creative work.

图1为本发明提供的设备调度与资源分配方法的应用场景示意图;FIG1 is a schematic diagram of an application scenario of the device scheduling and resource allocation method provided by the present invention;

图2为本发明提供的设备调度与资源分配方法的流程示意图;FIG2 is a schematic diagram of a flow chart of a device scheduling and resource allocation method provided by the present invention;

图3为本发明提供的设备的信息更新周期的示意图;FIG3 is a schematic diagram of an information update cycle of a device provided by the present invention;

图4为本发明提供的设备调度与资源分配装置的结构示意图;FIG4 is a schematic diagram of the structure of the device scheduling and resource allocation apparatus provided by the present invention;

图5是本发明提供的电子设备的结构示意图。FIG. 5 is a schematic diagram of the structure of an electronic device provided by the present invention.

具体实施方式DETAILED DESCRIPTION

为使本发明的目的、技术方案和优点更加清楚,下面将结合本发明中的附图,对本发明中的技术方案进行清楚完整地描述,显然,所描述的实施例是本发明一部分实施例,而不是全部的实施例。基于本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例,都属于本发明保护的范围。In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be clearly and completely described below in conjunction with the drawings of the present invention. Obviously, the described embodiments are part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work are within the scope of protection of the present invention.

本发明提供一种设备调度与资源分配方法,包括:获取无线监测系统的设备信息、传输信息及计算资源;其中,所述设备信息包括:设备和网络侧网元的距离、设备的最大发射功率、设备的传输信息量及单边功率谱密度;所述传输信息包括:时隙长度、子信道的信道带宽、载波频率及信道信干噪比阈值;所述计算资源包括信息处理服务器可用的计算资源;基于所述设备信息、传输信息及计算资源,确定所述无线监测系统的设备调度与资源分配的优化问题;其中,所述设备调度与资源分配的优化问题为最小化无线监测系统在一个监测周期内总的信息年龄(Age of Information,AoI)的问题;对所述设备调度与资源分配的优化问题进行求解,确定所述无线监测系统的设备调度与资源分配信息。本发明提供的设备调度与资源分配方法,通过联合优化设备信息采集、调度、发射功率及通信和计算资源的分配,使无线监测系统在一个监测周期内总的信息年龄最小化,提高无线监测系统中设备状态信息的时效性。The present invention provides a device scheduling and resource allocation method, comprising: obtaining device information, transmission information and computing resources of a wireless monitoring system; wherein the device information includes: the distance between the device and the network side network element, the maximum transmission power of the device, the transmission information amount of the device and the unilateral power spectrum density; the transmission information includes: time slot length, channel bandwidth of the subchannel, carrier frequency and channel signal to interference noise ratio threshold; the computing resources include computing resources available to the information processing server; based on the device information, transmission information and computing resources, determining the optimization problem of device scheduling and resource allocation of the wireless monitoring system; wherein the optimization problem of device scheduling and resource allocation is the problem of minimizing the total information age (Age of Information, AoI) of the wireless monitoring system in a monitoring cycle; solving the optimization problem of device scheduling and resource allocation, and determining the device scheduling and resource allocation information of the wireless monitoring system. The device scheduling and resource allocation method provided by the present invention minimizes the total information age of the wireless monitoring system in a monitoring cycle by jointly optimizing device information collection, scheduling, transmission power and allocation of communication and computing resources, thereby improving the timeliness of device status information in the wireless monitoring system.

本发明提供的设备调度与资源分配方法,可应用于工业互联网的无线监测系统中。图1为本发明提供的设备调度与资源分配方法的应用场景示意图。如图1所示,无线监测系统包括:设备101、网络侧网元102和信息处理服务器103;其中:设备101可以包括任意种类的、可以正常接入工业互联网的工业设备;网络侧网元102可以包括通信系统中的基站或核心网设备;信息处理服务器103可以包括台式计算机等。The device scheduling and resource allocation method provided by the present invention can be applied to the wireless monitoring system of the industrial Internet. Figure 1 is a schematic diagram of the application scenario of the device scheduling and resource allocation method provided by the present invention. As shown in Figure 1, the wireless monitoring system includes: device 101, network side network element 102 and information processing server 103; wherein: device 101 may include any type of industrial equipment that can normally access the industrial Internet; network side network element 102 may include a base station or core network device in a communication system; information processing server 103 may include a desktop computer, etc.

需要说明的是,在本发明并不限定设备101的具体类型和数量。设备101以正交频分多址(Orthogonal Frequency Division Multiple Access,OFDMA)的方式接入网络侧网元102,设备101通过无线传输信道将自身的设备状态信息发送至网络侧网元102;其中,设备状态信息可以包括设备的运行状态、磨损程度或者执行频率等信息。信息处理服务器103与网络侧网元102连接,网络侧网元102将各个设备上报的设备状态信息发送给信息处理服务器103,由信息处理服务器103对设备状态信息进行处理,以获取设备的状态信息。It should be noted that the specific type and number of the device 101 are not limited in the present invention. The device 101 accesses the network side network element 102 in the manner of Orthogonal Frequency Division Multiple Access (OFDMA), and the device 101 sends its own device status information to the network side network element 102 through a wireless transmission channel; wherein the device status information may include information such as the operating status, degree of wear or execution frequency of the device. The information processing server 103 is connected to the network side network element 102, and the network side network element 102 sends the device status information reported by each device to the information processing server 103, and the information processing server 103 processes the device status information to obtain the device status information.

需要说明的是,在本发明中,主要针对在一个监测周期内,对无线监测系统中多个设备的信息采集、传输和处理。同时,为了保证设备的状态信息的及时性,多个设备在一个监测周期内将不断重复数据的采集、传输和处理。It should be noted that the present invention mainly focuses on the information collection, transmission and processing of multiple devices in a wireless monitoring system within a monitoring cycle. At the same time, in order to ensure the timeliness of the status information of the device, multiple devices will continuously repeat the data collection, transmission and processing within a monitoring cycle.

接下来对本发明提供的设备调度与资源分配方法进行介绍。Next, the device scheduling and resource allocation method provided by the present invention is introduced.

图2为本发明提供的设备调度与资源分配方法的流程示意图,如图2所示,该方法包括:FIG2 is a flow chart of a device scheduling and resource allocation method provided by the present invention. As shown in FIG2 , the method includes:

步骤110,获取无线监测系统的设备信息、传输信息及计算资源;其中,所述设备信息包括:设备和网络侧网元的距离、设备的最大发射功率、设备的传输信息量及单边功率谱密度;所述传输信息包括:时隙长度、子信道的信道带宽、载波频率及信道信干噪比阈值;所述计算资源包括信息处理服务器可用的计算资源。Step 110, obtaining device information, transmission information and computing resources of the wireless monitoring system; wherein the device information includes: the distance between the device and the network side network element, the maximum transmission power of the device, the transmission information volume of the device and the unilateral power spectrum density; the transmission information includes: time slot length, channel bandwidth of the subchannel, carrier frequency and channel signal-to-interference-noise ratio threshold; the computing resources include computing resources available to the information processing server.

步骤120,基于所述设备信息、传输信息及计算资源,确定所述无线监测系统的设备调度与资源分配的优化问题;其中,所述设备调度与资源分配的优化问题为最小化无线监测系统在一个监测周期内总的信息年龄的问题。Step 120, based on the device information, transmission information and computing resources, determine the optimization problem of device scheduling and resource allocation of the wireless monitoring system; wherein the optimization problem of device scheduling and resource allocation is the problem of minimizing the total information age of the wireless monitoring system within a monitoring cycle.

可选地,AoI指设备信息自生成至被信息处理服务器接收所经历的一段时间。AoI从信息处理服务器角度衡量了设备信息的时效性,受到设备信息采样时间、传输时间、排队时间和处理时间等多个信息传输流程过程中所耗费的时间的影响。AoI越大,说明设备信息从设备到信息处理服务器所耗费的时间越长,设备信息的时效性就越差;AoI越小,说明设备信息从设备到信息处理服务器所耗费的时间越短,设备信息的时效性就越好;设备的AoI越小,系统性能越好。Optionally, AoI refers to the period of time from when the device information is generated to when it is received by the information processing server. AoI measures the timeliness of device information from the perspective of the information processing server, and is affected by the time spent in multiple information transmission processes such as device information sampling time, transmission time, queuing time, and processing time. The larger the AoI, the longer it takes for the device information to be transmitted from the device to the information processing server, and the worse the timeliness of the device information; the smaller the AoI, the shorter the time it takes for the device information to be transmitted from the device to the information processing server, and the better the timeliness of the device information; the smaller the AoI of the device, the better the system performance.

步骤130,对所述设备调度与资源分配的优化问题进行求解,确定所述无线监测系统的设备调度与资源分配信息。Step 130, solving the optimization problem of device scheduling and resource allocation, and determining device scheduling and resource allocation information of the wireless monitoring system.

可选地,设备调度与资源分配信息包括以下至少一项:无线监测系统中每个设备在每个时隙的信息收集状态、调度状态和发射功率,及信息处理服务器在各个时隙为每个设备分配的计算资源。Optionally, the device scheduling and resource allocation information includes at least one of the following: information collection status, scheduling status and transmission power of each device in each time slot in the wireless monitoring system, and computing resources allocated by the information processing server to each device in each time slot.

本发明提供的方法,通过联合优化设备信息采集、调度、发射功率及通信和计算资源的分配,使无线监测系统在一个监测周期内总的信息年龄最小化,提高无线监测系统中设备状态信息的时效性。The method provided by the present invention minimizes the total information age of the wireless monitoring system within a monitoring cycle and improves the timeliness of the device status information in the wireless monitoring system by jointly optimizing device information collection, scheduling, transmission power, and allocation of communication and computing resources.

图3为本发明提供的设备的信息更新周期的示意图,如图3所示,设备的一个信息更新周期包括:等待收集、等待调度、数据传输和数据处理等步骤。设备的一次数据更新开始于上一次数据传输结束后。如图3所示,设备在t1至t2时刻等待信息收集,且在t2时刻收集信息,假设设备在收集信息时刻立即完成信息收集,即设备在t2时刻收集信息时间为0。设备将收集的信息存储在设备的缓存区(buffer),设备的缓存区只存储最近一次收集的信息,即设备的缓存区存储的设备信息为设备最新的设备状态信息。设备在t2至t3时刻等待网络侧网元的调度,且网络侧网元在t3时刻调度设备,网络侧网元在调度时刻立即完成设备调度,即设备调度的时间为0,同时,将设备收集的信息通过无线传输信道传输到网络侧网元和信息处理服务器,设备收集的信息在信息处理服务器被进一步的处理。其中,为了保证信息的时效性,设备收集的信息将被同步处理,即当前时隙传输的信息在下一时隙完成处理。FIG3 is a schematic diagram of the information update cycle of the device provided by the present invention. As shown in FIG3, an information update cycle of the device includes the steps of waiting for collection, waiting for scheduling, data transmission and data processing. A data update of the device starts after the last data transmission is completed. As shown in FIG3, the device waits for information collection from time t1 to time t2 , and collects information at time t2 . It is assumed that the device immediately completes information collection at the time of collecting information, that is, the time of collecting information at time t2 is 0. The device stores the collected information in the buffer of the device. The buffer of the device only stores the most recently collected information, that is, the device information stored in the buffer of the device is the latest device status information of the device. The device waits for the scheduling of the network side network element from time t2 to time t3 , and the network side network element schedules the device at time t3 . The network side network element immediately completes the device scheduling at the scheduling time, that is, the time of device scheduling is 0. At the same time, the information collected by the device is transmitted to the network side network element and the information processing server through the wireless transmission channel, and the information collected by the device is further processed by the information processing server. In order to ensure the timeliness of information, the information collected by the device will be processed synchronously, that is, the information transmitted in the current time slot will be processed in the next time slot.

假设图1所示的无线监测系统中网络侧网元和信息处理服务器的位置坐标分别为(0,0,H)和(0,0,0),H为网络侧网元的高度,工业设备的位置坐标为Dk=(xk,yk,0)。设备k需要传输的信息量用Lk表示。设备k在时隙n的发射功率为pk,n,设备的最大发射功率为P,n为时隙序号,通信系统包括的正交的子信道总数为M个,表示为其中,每个子信道的信道宽度为B,一个时隙的长度为T。在任一时隙,每个设备仅允许占用一个子信道传输数据,同时每个子信道仅能容纳一个设备。本发明采用自由空间路径损耗模型,设备k所占用子信道的信道增益为其中c为光速,fc为载波频率。dk为设备k和网络侧网元的距离,假设不同子信道间的干扰可以忽略不计,那么设备k在时隙n传输的信息量为:其中,N0为单边功率谱密度。信息在传输的过程中,设备k每次的传输功率均保持一致,并且信息的传输不会中断。另外,为了防止信道质量较差造成数据传输失败,影响信息的时效性,信息传输需要保证:其中,γth为保证信息传输成功的信道信干噪比阈值。Assume that the location coordinates of the network side network element and the information processing server in the wireless monitoring system shown in Figure 1 are (0,0,H) and (0,0,0) respectively, H is the height of the network side network element, and the location coordinates of the industrial equipment are D k = (x k ,y k ,0). The amount of information that device k needs to transmit is represented by L k . The transmission power of device k in time slot n is p k,n , the maximum transmission power of the device is P, n is the time slot number, The total number of orthogonal sub-channels included in the communication system is M, expressed as The channel width of each subchannel is B, and the length of a time slot is T. In any time slot, each device is only allowed to occupy one subchannel to transmit data, and each subchannel can only accommodate one device. The present invention adopts the free space path loss model, and the channel gain of the subchannel occupied by device k is Where c is the speed of light, f c is the carrier frequency. d k is the distance between device k and the network element on the network side. Assuming that the interference between different sub-channels is negligible, the amount of information transmitted by device k in time slot n is: Where N 0 is the unilateral power spectrum density. During the information transmission process, the transmission power of device k remains consistent each time, and the information transmission will not be interrupted. In addition, in order to prevent data transmission failure caused by poor channel quality and affect the timeliness of information, information transmission needs to ensure: Among them, γth is the channel signal to interference and noise ratio threshold to ensure successful information transmission.

信息处理服务器处理设备k的1bit数据所需的CPU循环数为sk。信息处理服务器在时隙n为设备k分配的计算资源为fk,n。为了满足信息处理需求,对于设备k在时隙n传输的信息,信息处理服务器必须在n+1时隙内处理完成,因此,同时,信息处理服务器在任意时隙为各个设备所分配的总的计算资源应该小于信息处理服务器可用的计算资源总量,即fk,n表示信息处理服务器在时隙n为设备k分配的计算资源,f为信息处理服务器可用的计算资源总量。The number of CPU cycles required by the information processing server to process 1 bit of data from device k is s k . The computing resources allocated by the information processing server to device k in time slot n are f k,n . In order to meet the information processing requirements, the information processing server must complete the processing of the information transmitted by device k in time slot n within time slot n+1. Therefore, At the same time, the total computing resources allocated by the information processing server to each device in any time slot should be less than the total amount of computing resources available to the information processing server, that is, f k,n represents the computing resources allocated by the information processing server to device k in time slot n, and f is the total amount of computing resources available to the information processing server.

在每一时隙,网络侧网元都需要决定哪一个设备将被调度以收集信息或传输信息。对于设备k,设备k在时隙n的信息收集状态用αk,n表示,αk,n={0,1,2},αk,n=0表示在时隙n设备k的缓存区为空且设备k不收集信息,αk,n=1表示在时隙n设备k收集信息并将信息存放在设备k的缓存区中,αk,n=2表示在时隙n设备k的缓存区不为空且设备k不收集信息。设备k在时隙n的调度用βk,n表示,βk,n={0,1},βk,n=0表示设备k在时隙n不传输信息,βk,n=1表示设备k在时隙n传输信息。由于设备k采用OFDMA的接入方式与网络侧网元通信,因而 In each time slot, the network-side network element needs to decide which device will be scheduled to collect or transmit information. For device k, the information collection state of device k in time slot n is represented by α k,n , α k,n = {0,1,2}, α k,n = 0 means that the buffer area of device k in time slot n is empty and device k does not collect information, α k,n = 1 means that device k collects information in time slot n and stores the information in the buffer area of device k, α k,n = 2 means that the buffer area of device k in time slot n is not empty and device k does not collect information. The scheduling of device k in time slot n is represented by β k,n , β k,n = {0,1}, β k,n = 0 means that device k does not transmit information in time slot n, β k,n = 1 means that device k transmits information in time slot n. Since device k uses OFDMA access to communicate with network-side network elements,

将设备k在时隙n的调度策略表示为πk(n)={αk.nk,n},在任一时刻,设备k可供选择的调度策略为(0,0),(0,1),(1,0),(1,1),(2,0),(2,1)。对于策略πk(n)=(0,1),由于在时隙n设备k的buffer中信息量为0,无法传输信息,因而πk(n)=(0,1)为无效策略。而πk(n)=(1,0)表示设备k在时隙n采集的信息没有被立即传输,这种情况无助于减少AoI,可以认为是无效策略。另外,数据的传输不能中断,因此πk(n)≠(2,0)。综上,设备k在时隙n的可选调度策略为πk(n)={(0,0),(1,1),(2,1)}。The scheduling strategy of device k in time slot n is expressed as π k (n) = {α kn , β k,n }. At any time, the scheduling strategies available to device k are (0,0), (0,1), (1,0), (1,1), (2,0), (2,1). For strategy π k (n) = (0,1), since the amount of information in the buffer of device k in time slot n is 0, information cannot be transmitted, so π k (n) = (0,1) is an invalid strategy. π k (n) = (1,0) means that the information collected by device k in time slot n is not transmitted immediately. This situation does not help to reduce AoI and can be considered an invalid strategy. In addition, data transmission cannot be interrupted, so π k (n) ≠ (2,0). In summary, the optional scheduling strategies for device k in time slot n are π k (n) = {(0,0), (1,1), (2,1)}.

本发明采用AoI作为衡量系统的设备状态信息时效性的关键指标。令As,k(n)为时隙n开始时设备k的AoI;Ad,k(n)为时隙n结束时设备k在信息处理服务器的AoI;Qk(n)表示在时隙n开始时设备k的buffer中的缓存数据量。依据调度策略πk(n),设备k在不同时隙的缓存数据量可以表示为:The present invention uses AoI as a key indicator to measure the timeliness of the device status information of the system. Let As,k (n) be the AoI of device k at the beginning of time slot n; Ad,k (n) be the AoI of device k in the information processing server at the end of time slot n; Qk (n) represents the amount of cached data in the buffer of device k at the beginning of time slot n. According to the scheduling strategy πk (n), the amount of cached data of device k in different time slots can be expressed as:

C23: C23:

根据AoI的定义,如果设备k在时隙n收集信息,设备k的AoI将下降为1;否则,设备k的AoI将增加1。因此,设备k的AoI可以表示为:According to the definition of AoI, if device k collects information in time slot n, the AoI of device k will decrease to 1; otherwise, the AoI of device k will increase by 1. Therefore, the AoI of device k can be expressed as:

C24: C24:

如果设备k在时隙n结束时完成buffer中信息的传输,设备k在信息处理服务器的AoI将下降到设备k在时隙n的AoI加2;其中,一个时隙用于信息的传输,同时,信息处理服务器对设备k传输至网络侧网元的信息的处理将会在数据传输结束的下一时隙完成。否则,设备k在信息处理服务器的AoI将增加1。If device k completes the transmission of the information in the buffer at the end of time slot n, the AoI of device k at the information processing server will drop to the AoI of device k at time slot n plus 2; one time slot is used for information transmission, and the information processing server will complete the processing of the information transmitted by device k to the network side network element in the next time slot after the data transmission ends. Otherwise, the AoI of device k at the information processing server will increase by 1.

因此,时隙n+1结束时设备k在信息处理服务器的AoI表示为Ad,k(n+1),其中,Therefore, the AoI of device k at the information processing server at the end of time slot n+1 is expressed as A d,k (n+1), where

C25: C25:

本发明采用AoI衡量无线监测系统设备信息的时效性,AoI受到设备信息的采样时间、传输时间、排队时间和处理时间等多个信息传输流程过程中所耗费的时间的影响。The present invention uses AoI to measure the timeliness of the equipment information of the wireless monitoring system. AoI is affected by the time consumed in multiple information transmission processes such as the sampling time, transmission time, queuing time and processing time of the equipment information.

本发明通过联合优化工业设备的信息采集与发射功率以及通信和计算资源的分配,最小化工业设备无线监测系统在一个监测周期内的AoI,据此,将图2中基于设备信息、传输信息及计算资源,确定无线监测系统的设备调度与资源分配的优化问题可以表示为:The present invention minimizes the AoI of the wireless monitoring system for industrial equipment within a monitoring cycle by jointly optimizing the information collection and transmission power of industrial equipment and the allocation of communication and computing resources. Accordingly, the optimization problem of determining the equipment scheduling and resource allocation of the wireless monitoring system based on equipment information, transmission information and computing resources in FIG2 can be expressed as follows:

P0: P0:

s.t.C1: stC1:

C2: C2:

C3: C3:

C4: C4:

C5: C5:

C6: C6:

C7: C7:

其中,P0为所述设备调度与资源分配的优化问题的目标函数,C1至C7为所述目标函数P0的约束条件;C3为通信系统接入限制,任一时刻通信系统中设备的接入量不超过通信系统所包括的子信道总数;C4为设备的发射功率限制;C5表示保证信息传输成功率的信道干扰限制;C6表示在任一时隙任一设备传输至网络侧网元的信息都能够在下一时刻被信息处理服务器处理;C7为系统计算资源约束;无线监测系统包括K个设备、至少一个网络侧网元、信息处理服务器;M为通信系统包括的正交的子信道总数;n为时隙序号,N为一个监测周期所包括的时隙数;πk(n)={αk.nk,n};αk,n表示设备k在时隙n的信息收集状态, αk,n={0,1,2},αk,n=0表示在时隙n设备k的缓存区为空且设备k不收集信息,αk,n=1表示在时隙n设备k收集信息并将信息存放在设备k的缓存区中,αk,n=2表示在时隙n设备k的缓存区不为空且设备k不收集信息;βk,n表示设备k在时隙n的调度,βk,n={0,1},βk,n=0表示设备k在时隙n不传输信息,βk,n=1表示设备k在时隙n传输信息;Lk为设备k需要传输的信息量;Rk,n为设备k在时隙n传输的信息量,pk,n为设备k在时隙n的发射功率;P为设备k的最大发射功率;hk为设备k所占用子信道的信道增益;N0为单边功率谱密度;B为子信道的信道带宽;γth为信道信干噪比阈值;dk为设备k和网络侧网元的距离,c为光速,fc为载波频率;T为时隙长度;sk为信息处理服务器处理1bit数据所需的CPU循环数;fk,n+1为信息处理服务器在时隙n+1为设备k分配的计算资源;f为信息处理服务器可用的计算资源总量;As,k(n)为时隙n开始时设备k的信息年龄,Qk(n)为时隙n开始时设备k的缓存数据量,Ad,k(n)为时隙n结束时设备k在信息处理服务器的信息年龄, Among them, P0 is the objective function of the optimization problem of device scheduling and resource allocation, C1 to C7 are the constraints of the objective function P0; C3 is the access restriction of the communication system, and the access amount of the device in the communication system at any time does not exceed the total number of sub-channels included in the communication system; C4 is the transmission power limit of the device; C5 represents the channel interference limit to ensure the success rate of information transmission; C6 represents that the information transmitted to the network side network element by any device in any time slot can be processed by the information processing server at the next moment; C7 is the system computing resource constraint; the wireless monitoring system includes K devices, at least one network side network element, and an information processing server; M is the total number of orthogonal sub-channels included in the communication system; n is the time slot number, N is the number of time slots included in a monitoring cycle; π k (n) = {α kn , β k,n }; α k,n represents the information collection status of device k in time slot n, α k,n ={0,1,2}, α k,n =0 means that the buffer area of device k is empty and device k does not collect information in time slot n, α k,n =1 means that device k collects information and stores the information in the buffer area of device k in time slot n, α k,n =2 means that the buffer area of device k is not empty and device k does not collect information in time slot n; β k,n represents the scheduling of device k in time slot n, β k,n ={0,1}, β k,n =0 means that device k does not transmit information in time slot n, β k,n =1 means that device k transmits information in time slot n; L k is the amount of information that device k needs to transmit; R k,n is the amount of information transmitted by device k in time slot n, p k,n is the transmit power of device k in time slot n; P is the maximum transmit power of device k; h k is the channel gain of the subchannel occupied by device k; N 0 is the unilateral power spectrum density; B is the channel bandwidth of the subchannel; γ th is the channel signal-to-interference-noise ratio threshold; d k is the distance between device k and the network side network element, c is the speed of light, f c is the carrier frequency; T is the time slot length; s k is the number of CPU cycles required for the information processing server to process 1 bit of data; f k,n+1 is the computing resources allocated by the information processing server to device k in time slot n+1; f is the total amount of computing resources available to the information processing server; A s,k (n) is the information age of device k at the beginning of time slot n, Q k (n) is the amount of cached data of device k at the beginning of time slot n, A d,k (n) is the information age of device k in the information processing server at the end of time slot n,

对于目标函数P0,αk,n,βk,n为整数变量,pk,n,fk,n为连续变量,同时变量βk,n和pk,n在目标函数P0的约束条件C5和C6相互耦合,且在不同时隙之间同一变量也是相互耦合的。因此,问题P0为混合整数的非线性非凸优化问题。同时,Ad,k(n)为由变量αk,n,βk,n,pk,n和fk,n联合决定的隐式表达,传统的优化方法无法得到问题P0的闭式解。鉴于此,本发明将非线性非凸优化问题P0转换为凸优化问题后进行求解。For the objective function P0, α k,n , β k,n are integer variables, p k,n , f k,n are continuous variables, and variables β k,n and p k,n are coupled to each other in the constraints C5 and C6 of the objective function P0, and the same variables are also coupled to each other between different time slots. Therefore, the problem P0 is a nonlinear nonconvex optimization problem of mixed integers. At the same time, A d,k (n) is an implicit expression jointly determined by the variables α k,n , β k,n , p k,n and f k,n , and the traditional optimization method cannot obtain a closed-form solution to the problem P0. In view of this, the present invention converts the nonlinear nonconvex optimization problem P0 into a convex optimization problem and then solves it.

具体地,将设备调度与资源分配的优化问题P0转换为凸优化问题,进而对凸优化问题进行求解,确定所述无线监测系统的设备调度与资源分配信息;其中:凸优化问题可以表示为:Specifically, the optimization problem P0 of device scheduling and resource allocation is converted into a convex optimization problem, and then the convex optimization problem is solved to determine the device scheduling and resource allocation information of the wireless monitoring system; wherein: the convex optimization problem can be expressed as:

Px: Px:

s.t.C8: stC8:

C9: C9:

C10: C10:

C11: C11:

C12: C12:

C13: C13:

C14: C14:

C15: C15:

其中,Px为所述凸优化问题的目标函数,C8至C15为Px的约束条件:表示网络侧网元在时隙n需要调度的设备的集合;fn+1为信息处理服务器在时隙n+1可用的计算资源; ε为大于0的无穷小量;χ为惩罚因子,χ>>1;j为迭代次数,为符合限制条件C8和C9的βk,n的任一取值;Mn为网络侧网元在时隙n可用的信道数; Wherein, Px is the objective function of the convex optimization problem, and C8 to C15 are the constraints of Px: represents the set of devices that the network side network element needs to schedule in time slot n; f n+1 is the computing resources available to the information processing server in time slot n+1; ε is an infinitesimal value greater than 0; χ is a penalty factor, χ>>1; j is the number of iterations, is any value of β k,n that meets the constraints C8 and C9; M n is the number of channels available to the network element at the network side in time slot n;

这里对于将设备调度与资源分配的优化问题P0转换为凸优化问题Px的过程进行说明:Here we explain the process of converting the optimization problem P0 of equipment scheduling and resource allocation into the convex optimization problem Px:

首先,为了将设备调度与资源分配的优化问题P0转换为凸优化问题Px进行描述,本发明通过对设备的AoI变化进行分析,引入一个参数:平均AoI收益;基于平均AoI收益对问题P0的目标函数进行等价代换,实现对问题P0进行重新规划。First, in order to convert the optimization problem P0 of device scheduling and resource allocation into a convex optimization problem Px for description, the present invention analyzes the AoI changes of the equipment and introduces a parameter: the average AoI benefit; based on the average AoI benefit, the objective function of the problem P0 is equivalently replaced to achieve re-planning of the problem P0.

具体地,设备k在时隙n的平均AoI收益可以表示为:Specifically, the average AoI benefit of device k in time slot n can be expressed as:

C26: C26:

其中,表示设备k在时隙n调度结束后的AoI下降值。由于在一次调度过程中,设备的发射功率是不变的,表示信息的传输时间。in, It indicates the AoI drop value of device k after the scheduling of time slot n is completed. Since the transmission power of the device remains unchanged during a scheduling process, Indicates the transmission time of the information.

在监测周期时间长度固定时,最大化AoI总下降值等价于最大化每个时隙的AoI下降值,即平均AoI收益。通过优化设备调度与资源分配,获取最大的总的平均AoI收益,实现系统总AoI的最小化。因而问题P0可以转化为问题P1:When the monitoring cycle time length is fixed, maximizing the total AoI reduction value is equivalent to maximizing the AoI reduction value of each time slot, that is, the average AoI benefit. By optimizing device scheduling and resource allocation, the maximum total average AoI benefit is obtained, and the total AoI of the system is minimized. Therefore, problem P0 can be transformed into problem P1:

p1: p1:

其中,问题P1的约束条件为目标函数P0的约束条件C1至C7。Among them, the constraints of problem P1 are constraints C1 to C7 of objective function P0.

针对问题P1中不同时隙间相互耦合的特点,本发明将其解耦为多个连续短期最优问题,即将P1解耦为N个不同时隙的设备调度与资源分配优化子问题,通过按照时间顺序依次求解每一时隙的子问题,近似获得问题P1的最优解。In view of the mutual coupling characteristics between different time slots in problem P1, the present invention decouples it into multiple continuous short-term optimal problems, that is, decoupling P1 into device scheduling and resource allocation optimization sub-problems in N different time slots, and solving the sub-problems of each time slot in chronological order, the optimal solution to problem P1 is approximately obtained.

不失一般性的,需要考虑时隙n的设备调度与资源分配优化问题,此时,将问题P1可以表示为:Without loss of generality, we need to consider the device scheduling and resource allocation optimization problem of time slot n. At this time, problem P1 can be expressed as:

P2: P2:

s.t.C27: stC27:

C28: C28:

C29: C29:

C30: C30:

C31: C31:

C32: C32:

C33: C33:

其中,表示网络侧网元在时隙n需要调度的设备集合,Mn为网络侧网元在时隙n可用的信道数,fn+1为信息处理服务器在时隙n+1可用的计算资源。in, It represents the set of devices that the network side network element needs to schedule in time slot n, Mn is the number of channels available to the network side network element in time slot n, and fn +1 is the computing resources available to the information processing server in time slot n+1.

基于对数据采集、传输和处理的相关分析,问题P2存在以下性质:1)当问题P2取得最优解时,约束条件C32为紧约束;2)对于 相互关联。其中,为αk.n的最优解,为βk,n的最优解。因此,约束条件C32和C33可以重新规划为:Based on the analysis of data collection, transmission and processing, problem P2 has the following properties: 1) When problem P2 obtains the optimal solution, constraint C32 is a tight constraint; 2) and are interrelated. is the optimal solution of α kn , is the optimal solution for β k,n . Therefore, constraints C32 and C33 can be reformulated as:

引入变量将问题P2转化为问题P3:Introducing variables Transform problem P2 into problem P3:

P3: P3:

s.t.C35: stC35:

C36: C36:

C37: C37:

C38: C38:

C39: C39:

其中,As,k(n-1)为已知量,问题P3是一个混合整数非凸优化问题,P3的求解挑战主要来自于两方面:1,离散变量βk,n与连续变量rk,n耦合导致的目标函数与限制条件的非凸性;2,目标函数中取整函数导致的非凸性。Among them, A s,k (n-1) is a known quantity. Problem P3 is a mixed integer non-convex optimization problem. The challenges in solving P3 mainly come from two aspects: 1. The non-convexity of the objective function and constraints caused by the coupling of discrete variables β k,n and continuous variables r k,n ; 2. The non-convexity caused by the integer function in the objective function.

考虑βk,n的取值,P3的目标函数可以重新表示为:Considering the value of β k,n , the objective function of P3 can be reformulated as:

其中,ε为大于0的无穷小量。Among them, ε is an infinitesimal value greater than 0.

为解决约束条件C38、C39和问题P3重新表示的目标函数中βk,n·rk,n的耦合,引入变量之后,通过应用相关的数学方法重新规划,引入限制条件C41-C44以解决耦合问题。To solve the coupling between constraints C38 and C39 and the objective function of problem P3, we introduce the variable Afterwards, the planning is re-performed by applying relevant mathematical methods and introducing constraints C41-C44 to solve the coupling problem.

C41: C41:

C42: C42:

C43: C43:

C44: C44:

将整数变量βk,n连续化,及将公式C35等价写为公式C45-C46:Make the integer variable β k,n continuous and rewrite Formula C35 as Formula C45-C46:

C45: C45:

C46: C46:

其中,公式C46是一个反向凸限制,即为一个非凸集合,具有非凸性。为解决公式C46的非凸性,将χ(βk,n-(βk,n)2),χ>>1作为惩罚项引入目标函数中,因此,问题P3可以被等价转化为P4:Among them, formula C46 is an inverse convex restriction, that is, it is a non-convex set with non-convexity. To solve the non-convexity of formula C46, χ(β k,n -(β k,n ) 2 ),χ>>1 is introduced into the objective function as a penalty term. Therefore, problem P3 can be equivalently transformed into P4:

P4: P4:

其中,P4的目标函数的约束条件为公式C8-C15。χ>>1为惩罚因子,为保证βk,n取值趋近于0或1,同时,为了应对P4优化目标中的取整函数,用替代另外,P4的目标函数为凹函数的差,因此,问题P4依然具有非凸性。利用连续凸逼近算法(SCA)将βk,n-(βk,n)2松弛应对目标函数的非凸性。具体的,对于给定的可行点将βk,n-(βk,n)2在该点进行一阶泰勒展开,将βk,n-(βk,n)2近似为线性函数其中,线性函数表示为:Among them, the constraints of the objective function of P4 are formulas C8-C15. χ>>1 is the penalty factor. To ensure that the value of β k,n approaches 0 or 1, and to deal with the rounding function in the optimization objective of P4, Alternative In addition, the objective function of P4 is the difference of concave functions, so problem P4 is still non-convex. The continuous convex approximation algorithm (SCA) is used to relax β k,n -(β k,n ) 2 to deal with the non-convexity of the objective function. Specifically, for a given feasible point Perform a first-order Taylor expansion on β k,n -(β k,n ) 2 at this point and approximate β k,n -(β k,n ) 2 as a linear function Among them, the linear function It is expressed as:

C47: C47:

由于凹函数在任一点的一阶泰勒展开均为该函数的全局上界,因此,将βk,n-(βk,n)2近似为线性函数该近似不会扩展问题P4的范围,因此将问题P4可以转化为问题Px。显然,问题Px是一个凸优化问题。Since the first-order Taylor expansion of a concave function at any point is the global upper bound of the function, β k,n -(β k,n ) 2 is approximated as a linear function This approximation does not expand the scope of problem P4, so problem P4 can be transformed into problem Px. Obviously, problem Px is a convex optimization problem.

可选地,对凸优化问题Px进行求解,以确定无线监测系统的设备调度与资源分配信息的实现方式,可以包括:Optionally, solving the convex optimization problem Px to determine an implementation method of device scheduling and resource allocation information of the wireless monitoring system may include:

对监测周期内所有时隙,按照时间顺序依次对每个时隙重复执行以下步骤:For all time slots in the monitoring period, repeat the following steps for each time slot in chronological order:

采用迭代计算的方式,基于连续凸逼近算法(SCA)对所述凸优化问题进行求解,直到无线监测系统在一个时隙的总的平均信息年龄收益收敛时,获得βk,n的可行解的可行解的可行解其中,En为无线监测系统在一个时隙的总的平均信息年龄收益;基于计算βk,n的最优解基于计算pk,n的最优解基于计算得到αk,n的最优解基于计算fk,n+1的最优解基于 计算As,k(n)和Ad,k(n);基于计算fn+1;基于计算Mn;其中,En表示无线监测系统在一个时隙的总的平均信息年龄收益。The convex optimization problem is solved by iterative calculation based on the continuous convex approximation algorithm (SCA) until the total average information age benefit of the wireless monitoring system in a time slot converges, and a feasible solution of β k,n is obtained. A feasible solution and A feasible solution Where E n is the total average information age benefit of the wireless monitoring system in a time slot; based on Calculate the optimal solution of β k,n based on and Calculate the optimal solution of p k,n based on Calculate the optimal solution of α k,n based on and Calculate the optimal solution of f k,n+1 based on and Calculate As,k (n) and Ad,k (n); based on and Calculate f n+1 based on Calculate Mn ; where En represents the total average information age benefit of the wireless monitoring system in a time slot.

具体地,上述采用迭代计算的方式,基于SCA对凸优化问题Px进行求解的具体求解算法,包括算法1和算法2,分别介绍如下:Specifically, the specific solution algorithm for solving the convex optimization problem Px based on SCA using iterative calculation method includes Algorithm 1 and Algorithm 2, which are introduced as follows:

算法1,用于实现单时隙设备调度与资源分配优化。Algorithm 1 is used to achieve single-slot device scheduling and resource allocation optimization.

算法1涉及的输入参数包括:Mn,fn,As,k(n-1),P,B,T,N0,dk,Lk,γth,ε,χ;输出参数包括: The input parameters involved in Algorithm 1 include: Mn , fn , As,k (n-1), P, B, T, N0 , dk , Lk , γth , ε, χ; output parameters include:

基于算法1通过迭代计算方式对问题Px进行求解,可以包括步骤a)至步骤c):Solving the problem Px by iterative calculation based on Algorithm 1 may include steps a) to c):

步骤a),通过公式C40-C47得到问题Px,设置阈值ψ和最大迭代次数jmax,令j=1,在问题Px的可行域中选择任意变量,记为其中,可行域是指问题Px的目标函数中线性函数可以取值的最大范围。Step a), problem Px is obtained by formula C40-C47, threshold ψ and maximum number of iterations j max are set, j=1, and any variable is selected in the feasible domain of problem Px, which is recorded as Among them, the feasible region refers to the linear function in the objective function of the problem Px The maximum range of possible values.

步骤b),对于给定值依据公式C47计算并将其代入问题Px,之后,利用CVX求解问题Px,可以获得一组次优解和目标值令j+1=j,令 Step b), for a given value Calculated according to formula C47 Substitute it into problem Px, and then use CVX to solve problem Px to obtain a set of suboptimal solutions and target value Let j+1=j, let

步骤c),重复执行步骤b);直到目标值满足条件|En j-1-En j|≤ψ或者j=jmax,此时获得的一组次优解和目标值分别为βk,n的可行解rk,n的可行解的可行解 Step c), repeat step b) until the target value Satisfying the condition |E n j-1 -E n j |≤ψ or j=j max , a set of suboptimal solutions is obtained and target value The feasible solutions of β k,n are Feasible solutions for r k,n and A feasible solution

考虑到替代对发射功率和资源分配的影响,通过公式调整变量的最优值;为用户k在时隙n被调度时传输数据所需的时隙数。Considering Alternative The impact on transmit power and resource allocation is given by the formula and Adjusting variables The optimal value of is the number of time slots required for user k to transmit data when user k is scheduled in time slot n.

由于问题Px的限制条件依然可以满足,因此,这一调整不会改变调度策略设备数据传输实际占用的时隙数目和设备的AoI相比于调整之前也不会改变。这一调整的优势在于,当前时隙的设备传输功率和计算资源最优分配在调整后会减小,有利于下一时隙系统获得更大的AoI收益。调整后,基于采用公式C16计算得到βk,n的最优解 because The constraints of problem Px can still be satisfied, so this adjustment will not change the scheduling strategy. The number of time slots actually occupied by device data transmission and the device's AoI will not change compared to before the adjustment. The advantage of this adjustment is that the device transmission power and optimal allocation of computing resources in the current time slot will be reduced after the adjustment, which is conducive to the system obtaining greater AoI benefits in the next time slot. The optimal solution of β k,n is calculated using formula C16

C16: C16:

基于采用公式C17-C20计算得到pk,n的最优解 based on and The optimal solution of p k,n is calculated using formula C17-C20

C17: C17:

C18: C18:

C19: C19:

C20: C20:

基于采用公式C21计算得到fk,n+1的最优解 based on and Formula C21 is used to calculate the optimal solution for f k,n+1

C21: C21:

基于采用公式C22计算得到αk,n的最优解 based on The optimal solution of α k,n is calculated using formula C22

C22: C22:

算法2,用于实现逐时隙设备调度与资源分配优化。Algorithm 2 is used to achieve slot-by-slot device scheduling and resource allocation optimization.

算法2结合了算法1,实现对问题Px的逐时隙设备调度与资源分配优化。算法2的输入参数包括:K,N,M,P,f,B,T,N0,dk,Lk,sk,γth,ε,χ;输出参数包括:As,k(n),Ad,k(n) Algorithm 2 combines Algorithm 1 to achieve slot-by-slot device scheduling and resource allocation optimization for problem Px. The input parameters of Algorithm 2 include: K,N,M,P,f,B,T,N0,dk,Lk,sk,γ th ,ε,χ; output parameters include: As, k (n), Ad, k (n)

算法2可以包括以下步骤1)至步骤8):Algorithm 2 may include the following steps 1) to 8):

步骤1):Step 1):

初始化:时隙n=1,不同设备的初始AoI为As,k(0)和Ad,k(0),可调度用户集合可用信道数目M1=M,可利用信道资源f1=f。Initialization: Time slot n = 1, the initial AoI of different devices is As,k (0) and Ad,k (0), and the set of schedulable users is The number of available channels M 1 =M, and the available channel resources f 1 =f.

步骤2):Step 2):

对于时隙n,基于算法1求解问题Px,获得βk,n的可行解rk,n的可行解的可行解根据公式计算根据公式C16计算根据公式C17-C20计算pk,n的最优解根据公式C21计算fk,n+1的最优解 For time slot n, solve problem Px based on Algorithm 1 and obtain a feasible solution for β k,n Feasible solutions for r k,n and A feasible solution According to the formula and calculate and Calculated according to formula C16 Calculate the optimal solution of p k,n according to formula C17-C20 Calculate the optimal solution of f k,n+1 according to formula C21

步骤3):Step 3):

如果那么:if and So:

C48: C48:

C49: C49:

C50: C50:

C51: C51:

其中,n'为时隙n之后的某个时隙, Where n' is a time slot after time slot n,

步骤4):Step 4):

基于计算As,k(n)和Ad,k(n),采用公式C23-C25,更新设备在时隙n'时的As,k(n)和Ad,k(n)。based on and Calculate As,k (n) and Ad,k (n), and use formulas C23-C25 to update the As,k (n) and Ad,k (n) of the device at time slot n'.

步骤5):Step 5):

令n=n+1。Let n=n+1.

步骤6):Step 6):

则网络侧网元在时隙n需要调度的设备集合为在当前K个设备集合中剔除设备k之后的集合。like Then the set of devices that the network side network element needs to schedule in time slot n is is the set after removing device k from the current set of K devices.

步骤7):Step 7):

基于计算网络侧网元在时隙n可用的信道数Mnbased on Calculate the number of channels Mn available to the network element at the network side in time slot n:

C52: C52:

基于计算信息处理服务器在时隙n+1可用的计算资源数目fn+1based on and Calculate the number of computing resources f n+1 available to the information processing server in time slot n+1:

其中,为指示函数,当成立时,的值为1;当不成立时,的值为0。in, is the indicator function, when When established, The value of is 1; when When it is not established, The value of is 0.

步骤8):重复执行步骤2)至步骤7),直到n=N。Step 8): Repeat steps 2) to 7) until n=N.

通过算法2可以看出,本发明提出的算法利用每一时隙的最优策略近似代替整个监测周期的最优策略,且该算法仅需要当前时隙下系统的状态,无需系统长期的状态信息,因此该算法可以有效适配时变的工业系统,适用于面向长期目标的时变系统中设备状态的监测。另外,由于该算法采取了逐时隙求解的方式,其极大地降低了算法的复杂度,这一流程在实际应用于时变的工业互联网的设备状态监测系统中较为适用。It can be seen from Algorithm 2 that the algorithm proposed in the present invention uses the optimal strategy of each time slot to approximately replace the optimal strategy of the entire monitoring cycle, and the algorithm only requires the state of the system in the current time slot, and does not require the long-term state information of the system. Therefore, the algorithm can effectively adapt to time-varying industrial systems and is suitable for monitoring the equipment status in time-varying systems for long-term goals. In addition, since the algorithm adopts a time slot-by-time slot solution method, it greatly reduces the complexity of the algorithm. This process is more applicable in the equipment status monitoring system of the time-varying industrial Internet.

本发明提供的设备调度与资源分配方法,通过获取无线监测系统的设备信息、传输信息及计算资源,根据获取的设备信息、传输信息及计算资源确定无线监测系统的设备调度与资源分配的优化问题,对确定的设备调度与资源分配的优化问题进行求解,以确定无线监测系统的设备调度与资源分配信息。本发明通过联合优化设备信息、传输信息及计算资源,不仅可以实现无线监测系统在单时隙时设备调度与资源分配的优化,而且可以实现多时隙的设备调度与资源分配的优化,从而实现设备调度与资源的合理分配,使得无线检测系统在一个监测周期内总的信息年龄最小化,提升无线监测系统中设备状态信息的时效性。The device scheduling and resource allocation method provided by the present invention obtains the device information, transmission information and computing resources of the wireless monitoring system, determines the optimization problem of the device scheduling and resource allocation of the wireless monitoring system according to the acquired device information, transmission information and computing resources, solves the determined optimization problem of the device scheduling and resource allocation, and determines the device scheduling and resource allocation information of the wireless monitoring system. The present invention can not only optimize the device scheduling and resource allocation of the wireless monitoring system in a single time slot, but also optimize the device scheduling and resource allocation of multiple time slots by jointly optimizing the device information, transmission information and computing resources, thereby realizing the reasonable allocation of device scheduling and resources, minimizing the total information age of the wireless detection system in a monitoring cycle, and improving the timeliness of the device status information in the wireless monitoring system.

下面对本发明提供的设备调度与资源分配装置进行描述,下文描述的设备调度与资源分配装置与上文描述的设备调度与资源分配方法可相互对应参照。The device scheduling and resource allocation apparatus provided by the present invention is described below. The device scheduling and resource allocation apparatus described below and the device scheduling and resource allocation method described above can be referred to each other.

图4为本发明提供的设备调度与资源分配装置的结构示意图,如图4所示,该装置包括:获取模块401、确定模块402和求解模块403;其中,FIG4 is a schematic diagram of the structure of the device scheduling and resource allocation apparatus provided by the present invention. As shown in FIG4 , the apparatus comprises: an acquisition module 401, a determination module 402 and a solution module 403; wherein,

获取模块401,用于获取无线监测系统的设备信息、传输信息及计算资源;其中,所述设备信息包括:设备和网络侧网元的距离、设备的最大发射功率、设备的传输信息量及单边功率谱密度;所述传输信息包括:时隙长度、子信道的信道带宽、载波频率及信道信干噪比阈值;所述计算资源包括信息处理服务器可用的计算资源;The acquisition module 401 is used to acquire the device information, transmission information and computing resources of the wireless monitoring system; wherein the device information includes: the distance between the device and the network side network element, the maximum transmission power of the device, the transmission information amount of the device and the unilateral power spectrum density; the transmission information includes: the time slot length, the channel bandwidth of the subchannel, the carrier frequency and the channel signal to interference and noise ratio threshold; the computing resources include the computing resources available to the information processing server;

确定模块402,用于基于所述设备信息、传输信息及计算资源,确定所述无线监测系统的设备调度与资源分配的优化问题;其中,所述设备调度与资源分配的优化问题为最小化无线监测系统在一个监测周期内总的信息年龄的问题;A determination module 402 is used to determine the optimization problem of device scheduling and resource allocation of the wireless monitoring system based on the device information, transmission information and computing resources; wherein the optimization problem of device scheduling and resource allocation is the problem of minimizing the total information age of the wireless monitoring system in a monitoring cycle;

求解模块403,用于对所述设备调度与资源分配的优化问题进行求解,确定所述无线监测系统中每个设备在每个时隙的信息收集状态、调度状态和发射功率,及信息处理服务器在各个时隙为每个设备分配的计算资源。The solution module 403 is used to solve the optimization problem of device scheduling and resource allocation, determine the information collection status, scheduling status and transmission power of each device in each time slot in the wireless monitoring system, and the computing resources allocated by the information processing server to each device in each time slot.

本发明提供的装置,通过联合优化设备信息采集、调度、发射功率及通信和计算资源的分配,使无线监测系统在一个监测周期内总的信息年龄最小化,提高无线监测系统中设备状态信息的时效性。The device provided by the present invention minimizes the total information age of the wireless monitoring system within a monitoring cycle and improves the timeliness of the device status information in the wireless monitoring system by jointly optimizing device information collection, scheduling, transmission power, and allocation of communication and computing resources.

可选地,所述设备调度与资源分配的优化问题表示为:Optionally, the optimization problem of device scheduling and resource allocation is expressed as:

P0: P0:

s.t.C1: stC1:

C2: C2:

C3: C3:

C4: C4:

C5: C5:

C6: C6:

C7: C7:

其中,P0为所述设备调度与资源分配的优化问题的目标函数,C1至C7为所述目标函数P0的约束条件;C3为通信系统接入限制,任一时刻通信系统中设备的接入量不超过通信系统所包括的子信道总数;C4为设备的发射功率限制;C5表示保证信息传输成功率的信道干扰限制;C6表示在任一时隙任一设备传输至网络侧网元的信息都能够在下一时刻被信息处理服务器处理;C7为系统计算资源约束;无线监测系统包括K个设备、至少一个网络侧网元、信息处理服务器;M为通信系统包括的正交的子信道总数;n为时隙序号,N为一个监测周期所包括的时隙数;πk(n)={αk.nk,n};αk,n表示设备k在时隙n的信息收集状态, αk,n={0,1,2},αk,n=0表示在时隙n设备k的缓存为空且设备k不收集信息,αk,n=1表示在时隙n设备k收集信息并将信息存放在设备k的缓存中,αk,n=2表示在时隙n设备k的缓存不为空且设备k不收集信息;βk,n表示设备k在时隙n的调度,βk,n={0,1},βk,n=0表示设备k在时隙n不传输信息,βk,n=1表示设备k在时隙n传输信息;Lk为设备k需要传输的信息量;Rk,n为设备k在时隙n传输的信息量,pk,n为设备k在时隙n的发射功率;P为设备的最大发射功率;hk为设备k所占用子信道的信道增益;N0为单边功率谱密度;B为子信道的信道带宽;γth为信道信干噪比阈值;dk为设备k和基站的距离,c为光速,fc为载波频率;T为时隙长度;sk为信息处理服务器处理1bit数据所需的CPU循环数;fk,n+1为信息处理服务器在时隙n+1为设备k分配的计算资源;f为信息处理服务器可用的计算资源总量;As,k(n)为时隙n开始时设备k的信息年龄,Qk(n)为时隙n开始时设备k的缓存数据量,Ad,k(n)为时隙n结束时设备k在信息处理服务器的信息年龄,Among them, P0 is the objective function of the optimization problem of device scheduling and resource allocation, C1 to C7 are the constraints of the objective function P0; C3 is the access restriction of the communication system, and the access amount of the device in the communication system at any time does not exceed the total number of sub-channels included in the communication system; C4 is the transmission power limit of the device; C5 represents the channel interference limit to ensure the success rate of information transmission; C6 represents that the information transmitted to the network side network element by any device in any time slot can be processed by the information processing server at the next moment; C7 is the system computing resource constraint; the wireless monitoring system includes K devices, at least one network side network element, and an information processing server; M is the total number of orthogonal sub-channels included in the communication system; n is the time slot number, N is the number of time slots included in a monitoring cycle; π k (n) = {α kn , β k,n }; α k,n represents the information collection status of device k in time slot n, α k,n ={0,1,2}, α k,n =0 means that the cache of device k is empty and device k does not collect information in time slot n, α k,n =1 means that device k collects information and stores the information in the cache of device k in time slot n, α k,n =2 means that the cache of device k is not empty and device k does not collect information in time slot n; β k,n represents the scheduling of device k in time slot n, β k,n ={0,1}, β k,n =0 means that device k does not transmit information in time slot n, β k,n =1 means that device k transmits information in time slot n; L k is the amount of information that device k needs to transmit; R k,n is the amount of information transmitted by device k in time slot n, p k,n is the transmit power of device k in time slot n; P is the maximum transmit power of the device; h k is the channel gain of the subchannel occupied by device k; N 0 is the unilateral power spectrum density; B is the channel bandwidth of the subchannel; γ th is the channel signal-to-interference-noise ratio threshold; d k is the distance between device k and the base station, c is the speed of light, f c is the carrier frequency; T is the time slot length; s k is the number of CPU cycles required for the information processing server to process 1 bit of data; f k,n+1 is the computing resources allocated by the information processing server to device k in time slot n+1; f is the total amount of computing resources available to the information processing server; A s,k (n) is the information age of device k at the beginning of time slot n, Q k (n) is the amount of cached data of device k at the beginning of time slot n, A d,k (n) is the information age of device k in the information processing server at the end of time slot n,

可选地,所述求解模块403具体用于:Optionally, the solution module 403 is specifically used for:

将所述设备调度与资源分配的优化问题转换为凸优化问题:The optimization problem of equipment scheduling and resource allocation is converted into a convex optimization problem:

Px: Px:

s.t.C8: stC8:

C9: C9:

C10: C10:

C11: C11:

C12: C12:

C13: C13:

C14: C14:

C15: C15:

其中,Px为所述凸优化问题的目标函数,C8至C15为Px的约束条件:表示网络侧网元在时隙n需要调度的设备的集合;fn+1为信息处理服务器在时隙n+1可用的计算资源; ε为大于0的无穷小量;χ为惩罚因子,χ>>1;j为迭代次数,为符合限制条件C8和C9的βk,n的任一取值;Mn为网络侧网元在时隙n可用的信道数; Wherein, Px is the objective function of the convex optimization problem, and C8 to C15 are the constraints of Px: represents the set of devices that the network side network element needs to schedule in time slot n; f n+1 is the computing resources available to the information processing server in time slot n+1; ε is an infinitesimal value greater than 0; χ is a penalty factor, χ>>1; j is the number of iterations, is any value of β k,n that meets the constraints C8 and C9; M n is the number of channels available to the network element at the network side in time slot n;

对所述凸优化问题进行求解,确定所述无线监测系统的设备调度与资源分配信息。The convex optimization problem is solved to determine the equipment scheduling and resource allocation information of the wireless monitoring system.

可选地,所述对所述凸优化问题进行求解,确定所述无线监测系统的设备调度与资源分配信息,包括:Optionally, solving the convex optimization problem to determine the device scheduling and resource allocation information of the wireless monitoring system includes:

对监测周期内所有时隙,按照时间顺序依次对每个时隙重复执行以下步骤:For all time slots in the monitoring period, repeat the following steps for each time slot in chronological order:

采用迭代计算的方式,基于连续凸逼近算法SCA对所述凸优化问题进行求解,直到无线监测系统在一个时隙的总的平均信息年龄收益收敛时,获得βk,n的可行解rk,n的可行解的可行解其中,En为无线监测系统在一个时隙的总的平均信息年龄收益;基于计算βk,n的最优解基于计算pk,n的最优解基于计算得到αk,n的最优解基于计算fk,n+1的最优解基于 计算As,k(n)和Ad,k(n);基于计算fn+1;基于计算MnThe convex optimization problem is solved by iterative calculation based on the continuous convex approximation algorithm SCA until the total average information age benefit of the wireless monitoring system in a time slot converges, and a feasible solution of β k,n is obtained. Feasible solutions for r k,n and A feasible solution Where E n is the total average information age benefit of the wireless monitoring system in a time slot; based on Calculate the optimal solution of β k,n based on and Calculate the optimal solution of p k,n based on Calculate the optimal solution of α k,n based on and Calculate the optimal solution of f k,n+1 based on and Calculate As,k (n) and Ad,k (n); based on and Calculate f n+1 based on Calculate Mn .

可选地,所述基于计算βk,n的最优解基于计算pk,n的最优解基于计算得到αk,n的最优解基于计算fk,n+1的最优解包括:Optionally, the Calculate the optimal solution of β k,n based on and Calculate the optimal solution of p k,n based on Calculate the optimal solution of α k,n based on and Calculate the optimal solution of f k,n+1 include:

基于采用公式C16计算得到βk,n的最优解 based on The optimal solution of β k,n is calculated using formula C16

C16: C16:

基于采用公式C17-C20计算得到pk,n的最优解 based on and The optimal solution of p k,n is calculated using formula C17-C20

C17: C17:

C18: C18:

C19: C19:

C20: C20:

基于采用公式C21计算得到fk,n+1的最优解 based on and Formula C21 is used to calculate the optimal solution for f k,n+1

C21: C21:

基于采用公式C22计算得到αk,n的最优解 based on The optimal solution of α k,n is calculated using formula C22

C22: C22:

可选地,所述设备调度与资源分配信息包括以下至少一项:所述无线监测系统中每个设备在每个时隙的信息收集状态、调度状态和发射功率,及所述信息处理服务器在各个时隙为每个设备分配的计算资源。Optionally, the device scheduling and resource allocation information includes at least one of the following: information collection status, scheduling status and transmission power of each device in the wireless monitoring system in each time slot, and computing resources allocated by the information processing server to each device in each time slot.

图5示例了一种电子设备的实体结构示意图,如图5所示,该电子设备可以包括:处理器(processor)510、通信接口(Communications Interface)520、存储器(memory)530和通信总线540,其中,处理器510,通信接口520,存储器530通过通信总线540完成相互间的通信。处理器510可以调用存储器530中的逻辑指令,以执行设备调度与资源分配方法,该方法包括:获取无线监测系统的设备信息、传输信息及计算资源;其中,所述设备信息包括:设备和网络侧网元的距离、设备的最大发射功率、设备的传输信息量及单边功率谱密度;所述传输信息包括:时隙长度、子信道的信道带宽、载波频率及信道信干噪比阈值;所述计算资源包括信息处理服务器可用的计算资源;基于所述设备信息、传输信息及计算资源,确定所述无线监测系统的设备调度与资源分配的优化问题;其中,所述设备调度与资源分配的优化问题为最小化无线监测系统在一个监测周期内总的信息年龄的问题;对所述设备调度与资源分配的优化问题进行求解,确定所述无线监测系统的设备调度与资源分配信息。Figure 5 illustrates a schematic diagram of the physical structure of an electronic device. As shown in Figure 5, the electronic device may include: a processor (processor) 510, a communication interface (Communications Interface) 520, a memory (memory) 530 and a communication bus 540, wherein the processor 510, the communication interface 520, and the memory 530 communicate with each other through the communication bus 540. The processor 510 can call the logic instructions in the memory 530 to execute the device scheduling and resource allocation method, which includes: obtaining device information, transmission information and computing resources of the wireless monitoring system; wherein the device information includes: the distance between the device and the network side network element, the maximum transmission power of the device, the transmission information amount of the device and the unilateral power spectrum density; the transmission information includes: time slot length, channel bandwidth of the subchannel, carrier frequency and channel signal-to-interference-noise ratio threshold; the computing resources include computing resources available to the information processing server; based on the device information, transmission information and computing resources, determine the optimization problem of device scheduling and resource allocation of the wireless monitoring system; wherein the optimization problem of device scheduling and resource allocation is the problem of minimizing the total information age of the wireless monitoring system within a monitoring cycle; solve the optimization problem of device scheduling and resource allocation to determine the device scheduling and resource allocation information of the wireless monitoring system.

此外,上述的存储器530中的逻辑指令可以通过软件功能单元的形式实现并作为独立的产品销售或使用时,可以存储在一个计算机可读取存储介质中。基于这样的理解,本发明的技术方案本质上或者说对现有技术做出贡献的部分或者该技术方案的部分可以以软件产品的形式体现出来,该计算机软件产品存储在一个存储介质中,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的全部或部分步骤。而前述的存储介质包括:U盘、移动硬盘、只读存储器(ROM,Read-Only Memory)、随机存取存储器(RAM,Random Access Memory)、磁碟或者光盘等各种可以存储程序代码的介质。In addition, the logic instructions in the above-mentioned memory 530 can be implemented in the form of a software functional unit and can be stored in a computer-readable storage medium when it is sold or used as an independent product. Based on such an understanding, the technical solution of the present invention, in essence, or the part that contributes to the prior art or the part of the technical solution, can be embodied in the form of a software product, and the computer software product is stored in a storage medium, including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to perform all or part of the steps of the method described in each embodiment of the present invention. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), disk or optical disk, etc. Various media that can store program codes.

另一方面,本发明还提供一种计算机程序产品,所述计算机程序产品包括存储在非暂态计算机可读存储介质上的计算机程序,所述计算机程序包括程序指令,当所述程序指令被计算机执行时,计算机能够执行上述各方法所提供的设备调度与资源分配方法,该方法包括:获取无线监测系统的设备信息、传输信息及计算资源;其中,所述设备信息包括:设备和网络侧网元的距离、设备的最大发射功率、设备的传输信息量及单边功率谱密度;所述传输信息包括:时隙长度、子信道的信道带宽、载波频率及信道信干噪比阈值;所述计算资源包括信息处理服务器可用的计算资源;基于所述设备信息、传输信息及计算资源,确定所述无线监测系统的设备调度与资源分配的优化问题;其中,所述设备调度与资源分配的优化问题为最小化无线监测系统在一个监测周期内总的信息年龄的问题;对所述设备调度与资源分配的优化问题进行求解,确定无线监测系统的设备调度与资源分配信息。On the other hand, the present invention also provides a computer program product, which includes a computer program stored on a non-transitory computer-readable storage medium, and the computer program includes program instructions. When the program instructions are executed by a computer, the computer can execute the device scheduling and resource allocation method provided by the above methods, the method including: obtaining device information, transmission information and computing resources of a wireless monitoring system; wherein the device information includes: the distance between the device and the network side network element, the maximum transmission power of the device, the transmission information volume of the device and the unilateral power spectrum density; the transmission information includes: time slot length, channel bandwidth of the subchannel, carrier frequency and channel signal-to-interference-noise ratio threshold; the computing resources include computing resources available to an information processing server; based on the device information, transmission information and computing resources, determining the optimization problem of device scheduling and resource allocation of the wireless monitoring system; wherein the optimization problem of device scheduling and resource allocation is the problem of minimizing the total information age of the wireless monitoring system within a monitoring cycle; solving the optimization problem of device scheduling and resource allocation, and determining the device scheduling and resource allocation information of the wireless monitoring system.

又一方面,本发明还提供一种非暂态计算机可读存储介质,其上存储有计算机程序,该计算机程序被处理器执行时实现执行上述各实施例提供的设备调度与资源分配方法,该方法包括:获取无线监测系统的设备信息、传输信息及计算资源;其中,所述设备信息包括:设备和网络侧网元的距离、设备的最大发射功率、设备的传输信息量及单边功率谱密度;所述传输信息包括:时隙长度、子信道的信道带宽、载波频率及信道信干噪比阈值;所述计算资源包括信息处理服务器可用的计算资源;基于所述设备信息、传输信息及计算资源,确定所述无线监测系统的设备调度与资源分配的优化问题;其中,所述设备调度与资源分配的优化问题为最小化无线监测系统在一个监测周期内总的信息年龄的问题;对所述设备调度与资源分配的优化问题进行求解,确定所述无线监测系统的设备调度与资源分配信息。On the other hand, the present invention also provides a non-transitory computer-readable storage medium having a computer program stored thereon, which, when executed by a processor, implements the device scheduling and resource allocation method provided in the above-mentioned embodiments, the method comprising: obtaining device information, transmission information and computing resources of a wireless monitoring system; wherein the device information comprises: the distance between the device and the network side network element, the maximum transmission power of the device, the amount of transmission information of the device and the unilateral power spectrum density; the transmission information comprises: the time slot length, the channel bandwidth of the subchannel, the carrier frequency and the channel signal-to-interference-noise ratio threshold; the computing resources comprise the computing resources available to the information processing server; based on the device information, transmission information and computing resources, determining the optimization problem of device scheduling and resource allocation of the wireless monitoring system; wherein the optimization problem of device scheduling and resource allocation is the problem of minimizing the total information age of the wireless monitoring system within a monitoring cycle; solving the optimization problem of device scheduling and resource allocation, and determining the device scheduling and resource allocation information of the wireless monitoring system.

以上所描述的装置实施例仅仅是示意性的,其中所述作为分离部件说明的单元可以是或者也可以不是物理上分开的,作为单元显示的部件可以是或者也可以不是物理单元,即可以位于一个地方,或者也可以分布到多个网络单元上。可以根据实际的需要选择其中的部分或者全部模块来实现本实施例方案的目的。本领域普通技术人员在不付出创造性的劳动的情况下,即可以理解并实施。The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place, or may be distributed on multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the scheme of this embodiment. Those of ordinary skill in the art may understand and implement it without creative effort.

通过以上的实施方式的描述,本领域的技术人员可以清楚地了解到各实施方式可借助软件加必需的通用硬件平台的方式来实现,当然也可以通过硬件。基于这样的理解,上述技术方案本质上或者说对现有技术做出贡献的部分可以以软件产品的形式体现出来,该计算机软件产品可以存储在计算机可读存储介质中,如ROM/RAM、磁碟、光盘等,包括若干指令用以使得一台计算机设备(可以是个人计算机,服务器,或者网络设备等)执行各个实施例或者实施例的某些部分所述的方法。Through the description of the above implementation methods, those skilled in the art can clearly understand that each implementation method can be implemented by means of software plus a necessary general hardware platform, and of course, it can also be implemented by hardware. Based on this understanding, the above technical solution is essentially or the part that contributes to the prior art can be embodied in the form of a software product, and the computer software product can be stored in a computer-readable storage medium, such as ROM/RAM, a disk, an optical disk, etc., including a number of instructions for a computer device (which can be a personal computer, a server, or a network device, etc.) to execute the methods described in each embodiment or some parts of the embodiments.

最后应说明的是:以上实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的精神和范围。Finally, it should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, rather than to limit it. Although the present invention has been described in detail with reference to the aforementioned embodiments, those skilled in the art should understand that they can still modify the technical solutions described in the aforementioned embodiments, or make equivalent replacements for some of the technical features therein. However, these modifications or replacements do not deviate the essence of the corresponding technical solutions from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims (8)

1.一种设备调度与资源分配方法,其特征在于,包括:1. A device scheduling and resource allocation method, characterized in that it includes: 获取无线监测系统的设备信息、传输信息及计算资源;其中,所述设备信息包括:设备和网络侧网元的距离、设备的最大发射功率、设备的传输信息量及单边功率谱密度;所述传输信息包括:时隙长度、子信道的信道带宽、载波频率及信道信干噪比阈值;所述计算资源包括信息处理服务器可用的计算资源;Acquire the device information, transmission information and computing resources of the wireless monitoring system; wherein the device information includes: the distance between the device and the network side network element, the maximum transmission power of the device, the transmission information volume of the device and the unilateral power spectrum density; the transmission information includes: time slot length, channel bandwidth of the subchannel, carrier frequency and channel signal-to-interference-noise ratio threshold; the computing resources include the computing resources available to the information processing server; 基于所述设备信息、传输信息及计算资源,确定所述无线监测系统的设备调度与资源分配的优化问题;其中,所述设备调度与资源分配的优化问题为最小化无线监测系统在一个监测周期内总的信息年龄的问题;Based on the device information, transmission information and computing resources, determine the optimization problem of device scheduling and resource allocation of the wireless monitoring system; wherein the optimization problem of device scheduling and resource allocation is the problem of minimizing the total information age of the wireless monitoring system in a monitoring cycle; 对所述设备调度与资源分配的优化问题进行求解,确定所述无线监测系统的设备调度与资源分配信息;Solving the optimization problem of device scheduling and resource allocation to determine device scheduling and resource allocation information of the wireless monitoring system; 所述设备调度与资源分配的优化问题表示为:The optimization problem of equipment scheduling and resource allocation is expressed as: P0: P0: 其中,P0为所述设备调度与资源分配的优化问题的目标函数,C1至C7为所述目标函数P0的约束条件;C3为通信系统接入限制,任一时刻通信系统中设备的接入量不超过通信系统所包括的子信道总数;C4为设备的发射功率限制;C5表示保证信息传输成功率的信道干扰限制;C6表示在任一时隙任一设备传输至网络侧网元的信息都能够在下一时刻被信息处理服务器处理;C7为系统计算资源约束;无线监测系统包括K个设备、至少一个网络侧网元、信息处理服务器;M为通信系统包括的正交的子信道总数;n为时隙序号, N为一个监测周期所包括的时隙数;πk(n)={αk.nk,n};αk,n表示设备k在时隙n的信息收集状态,αk,n={0,1,2},αk,n=0表示在时隙n设备k的缓存为空且设备k不收集信息,αk,n=1表示在时隙n设备k收集信息并将信息存放在设备k的缓存中,αk,n=2表示在时隙n设备k的缓存不为空且设备k不收集信息;βk,n表示设备k在时隙n的调度,βk,n={0,1},βk,n=0表示设备k在时隙n不传输信息,βk,n=1表示设备k在时隙n传输信息;Lk为设备k需要传输的信息量;Rk,n为设备k在时隙n传输的信息量,pk,n为设备k在时隙n的发射功率;P为设备的最大发射功率;hk为设备k所占用子信道的信道增益;N0为单边功率谱密度;B为子信道的信道带宽;γth为信道信干噪比阈值;dk为设备k和基站的距离,c为光速,fc为载波频率;T为时隙长度;sk为信息处理服务器处理1bit数据所需的CPU循环数;fk,n+1为信息处理服务器在时隙n+1为设备k分配的计算资源;f为信息处理服务器可用的计算资源总量;As,k(n)为时隙n开始时设备k的信息年龄,Qk(n)为时隙n开始时设备k的缓存数据量,Ad,k(n)为时隙n结束时设备k在信息处理服务器的信息年龄, Among them, P0 is the objective function of the optimization problem of device scheduling and resource allocation, C1 to C7 are the constraints of the objective function P0; C3 is the access restriction of the communication system, and the access amount of the device in the communication system at any time does not exceed the total number of sub-channels included in the communication system; C4 is the transmission power limit of the device; C5 represents the channel interference limit to ensure the success rate of information transmission; C6 represents that the information transmitted to the network side network element by any device in any time slot can be processed by the information processing server at the next moment; C7 is the system computing resource constraint; the wireless monitoring system includes K devices, at least one network side network element, and an information processing server; M is the total number of orthogonal sub-channels included in the communication system; n is the time slot number, N is the number of time slots included in a monitoring cycle; π k (n) = {α kn , β k,n }; α k,n represents the information collection status of device k in time slot n, α k,n ={0,1,2}, α k,n =0 means that the cache of device k is empty and device k does not collect information in time slot n, α k,n =1 means that device k collects information and stores the information in the cache of device k in time slot n, α k,n =2 means that the cache of device k is not empty and device k does not collect information in time slot n; β k,n represents the scheduling of device k in time slot n, β k,n ={0,1}, β k,n =0 means that device k does not transmit information in time slot n, β k,n =1 means that device k transmits information in time slot n; L k is the amount of information that device k needs to transmit; R k,n is the amount of information transmitted by device k in time slot n, p k,n is the transmit power of device k in time slot n; P is the maximum transmit power of the device; h k is the channel gain of the subchannel occupied by device k; N 0 is the unilateral power spectrum density; B is the channel bandwidth of the subchannel; γ th is the channel signal-to-interference-noise ratio threshold; d k is the distance between device k and the base station, c is the speed of light, f c is the carrier frequency; T is the time slot length; s k is the number of CPU cycles required for the information processing server to process 1 bit of data; f k,n+1 is the computing resources allocated by the information processing server to device k in time slot n+1; f is the total amount of computing resources available to the information processing server; A s,k (n) is the information age of device k at the beginning of time slot n, Q k (n) is the amount of cached data of device k at the beginning of time slot n, A d,k (n) is the information age of device k in the information processing server at the end of time slot n, 2.根据权利要求1所述的设备调度与资源分配方法,其特征在于,所述对所述设备调度与资源分配的优化问题进行求解,确定所述无线监测系统的设备调度与资源分配信息,包括:2. The device scheduling and resource allocation method according to claim 1, characterized in that the step of solving the optimization problem of the device scheduling and resource allocation to determine the device scheduling and resource allocation information of the wireless monitoring system comprises: 将所述设备调度与资源分配的优化问题转换为凸优化问题:The optimization problem of equipment scheduling and resource allocation is converted into a convex optimization problem: Px: Px: 其中,Px为所述凸优化问题的目标函数,C8至C15为Px的约束条件:表示网络侧网元在时隙n需要调度的设备的集合;fn+1为信息处理服务器在时隙n+1可用的计算资源; ε为大于0的无穷小量;χ为惩罚因子,χ>>1;j为迭代次数,为符合限制条件C8和C9的βk,n的任一取值;Mn为网络侧网元在时隙n可用的信道数; Wherein, Px is the objective function of the convex optimization problem, and C8 to C15 are the constraints of Px: represents the set of devices that the network side network element needs to schedule in time slot n; f n+1 is the computing resources available to the information processing server in time slot n+1; ε is an infinitesimal value greater than 0; χ is a penalty factor, χ>>1; j is the number of iterations, is any value of β k,n that meets the constraints C8 and C9; M n is the number of channels available to the network element at the network side in time slot n; 对所述凸优化问题进行求解,确定所述无线监测系统的设备调度与资源分配信息。The convex optimization problem is solved to determine the equipment scheduling and resource allocation information of the wireless monitoring system. 3.根据权利要求2所述的设备调度与资源分配方法,其特征在于,所述对所述凸优化问题进行求解,确定所述无线监测系统的设备调度与资源分配信息,包括:3. The device scheduling and resource allocation method according to claim 2, characterized in that the solving of the convex optimization problem to determine the device scheduling and resource allocation information of the wireless monitoring system comprises: 对监测周期内所有时隙,按照时间顺序依次对每个时隙重复执行以下步骤:For all time slots in the monitoring period, repeat the following steps for each time slot in chronological order: 采用迭代计算的方式,基于连续凸逼近算法SCA对所述凸优化问题进行求解,直到无线监测系统在一个时隙的总的平均信息年龄收益收敛时,获得βk,n的可行解rk,n的可行解的可行解其中,En为无线监测系统在一个时隙的总的平均信息年龄收益;基于计算βk,n的最优解基于计算pk,n的最优解基于计算得到αk,n的最优解基于计算fk,n+1的最优解基于计算As,k(n)和Ad,k(n);基于计算fn+1;基于计算MnThe convex optimization problem is solved by iterative calculation based on the continuous convex approximation algorithm SCA until the total average information age benefit of the wireless monitoring system in a time slot converges, and a feasible solution of β k,n is obtained. Feasible solutions for r k,n and A feasible solution Where E n is the total average information age benefit of the wireless monitoring system in a time slot; based on Calculate the optimal solution of β k,n based on and Calculate the optimal solution of p k,n based on Calculate the optimal solution of α k,n based on and Calculate the optimal solution of f k,n+1 based on and Calculate As,k (n) and Ad,k (n); based on and Calculate f n+1 based on Calculate Mn . 4.根据权利要求3所述的设备调度与资源分配方法,其特征在于,所述基于计算βk,n的最优解基于计算pk,n的最优解基于计算得到αk,n的最优解基于计算fk,n+1的最优解包括:4. The device scheduling and resource allocation method according to claim 3, characterized in that the Calculate the optimal solution of β k,n based on and Calculate the optimal solution of p k,n based on Calculate the optimal solution of α k,n based on and Calculate the optimal solution of f k,n+1 include: 基于采用公式C16计算得到βk,n的最优解 based on The optimal solution of β k,n is calculated using formula C16 基于采用公式C17-C20计算得到pk,n的最优解 based on and The optimal solution of p k,n is calculated using formula C17-C20 基于采用公式C21计算得到fk,n+1的最优解 based on and Formula C21 is used to calculate the optimal solution for f k,n+1 基于采用公式C22计算得到αk,n的最优解 based on The optimal solution of α k,n is calculated using formula C22 5.根据权利要求1至4任一项所述的设备调度与资源分配方法,其特征在于,所述设备调度与资源分配信息包括以下至少一项:5. The device scheduling and resource allocation method according to any one of claims 1 to 4, characterized in that the device scheduling and resource allocation information includes at least one of the following: 所述无线监测系统中每个设备在每个时隙的信息收集状态、调度状态和发射功率,及所述信息处理服务器在各个时隙为每个设备分配的计算资源。The wireless monitoring system includes the information collection status, scheduling status and transmission power of each device in each time slot, and the computing resources allocated by the information processing server to each device in each time slot. 6.一种设备调度与资源分配装置,其特征在于,包括:6. A device scheduling and resource allocation apparatus, characterized in that it comprises: 获取模块,用于获取无线监测系统的设备信息、传输信息及计算资源;其中,所述设备信息包括:设备和网络侧网元的距离、设备的最大发射功率、设备的传输信息量及单边功率谱密度;所述传输信息包括:时隙长度、子信道的信道带宽、载波频率及信道信干噪比阈值;所述计算资源包括信息处理服务器可用的计算资源;An acquisition module is used to acquire device information, transmission information and computing resources of the wireless monitoring system; wherein the device information includes: the distance between the device and the network side network element, the maximum transmission power of the device, the transmission information volume of the device and the unilateral power spectrum density; the transmission information includes: time slot length, channel bandwidth of the subchannel, carrier frequency and channel signal-to-interference-noise ratio threshold; the computing resources include computing resources available to the information processing server; 确定模块,用于基于所述设备信息、传输信息及计算资源,确定所述无线监测系统的设备调度与资源分配的优化问题;其中,所述设备调度与资源分配的优化问题为最小化无线监测系统在一个监测周期内总的信息年龄的问题;A determination module, configured to determine the optimization problem of device scheduling and resource allocation of the wireless monitoring system based on the device information, transmission information and computing resources; wherein the optimization problem of device scheduling and resource allocation is the problem of minimizing the total information age of the wireless monitoring system in a monitoring cycle; 求解模块,用于对所述设备调度与资源分配的优化问题进行求解,确定所述无线监测系统中每个设备在每个时隙的信息收集状态、调度状态和发射功率,及信息处理服务器在各个时隙为每个设备分配的计算资源;A solution module, used to solve the optimization problem of device scheduling and resource allocation, determine the information collection state, scheduling state and transmission power of each device in each time slot of the wireless monitoring system, and the computing resources allocated by the information processing server to each device in each time slot; 所述设备调度与资源分配的优化问题表示为:The optimization problem of equipment scheduling and resource allocation is expressed as: P0: P0: 其中,P0为所述设备调度与资源分配的优化问题的目标函数,C1至C7为所述目标函数P0的约束条件;C3为通信系统接入限制,任一时刻通信系统中设备的接入量不超过通信系统所包括的子信道总数;C4为设备的发射功率限制;C5表示保证信息传输成功率的信道干扰限制;C6表示在任一时隙任一设备传输至网络侧网元的信息都能够在下一时刻被信息处理服务器处理;C7为系统计算资源约束;无线监测系统包括K个设备、至少一个网络侧网元、信息处理服务器;M为通信系统包括的正交的子信道总数;n为时隙序号, N为一个监测周期所包括的时隙数;πk(n)={αk.nk,n};αk,n表示设备k在时隙n的信息收集状态,αk,n={0,1,2},αk,n=0表示在时隙n设备k的缓存为空且设备k不收集信息,αk,n=1表示在时隙n设备k收集信息并将信息存放在设备k的缓存中,αk,n=2表示在时隙n设备k的缓存不为空且设备k不收集信息;βk,n表示设备k在时隙n的调度,βk,n={0,1},βk,n=0表示设备k在时隙n不传输信息,βk,n=1表示设备k在时隙n传输信息;Lk为设备k需要传输的信息量;Rk,n为设备k在时隙n传输的信息量,pk,n为设备k在时隙n的发射功率;P为设备的最大发射功率;hk为设备k所占用子信道的信道增益;N0为单边功率谱密度;B为子信道的信道带宽;γth为信道信干噪比阈值;dk为设备k和基站的距离,c为光速,fc为载波频率;T为时隙长度;sk为信息处理服务器处理1bit数据所需的CPU循环数;fk,n+1为信息处理服务器在时隙n+1为设备k分配的计算资源;f为信息处理服务器可用的计算资源总量;As,k(n)为时隙n开始时设备k的信息年龄,Qk(n)为时隙n开始时设备k的缓存数据量,Ad,k(n)为时隙n结束时设备k在信息处理服务器的信息年龄, Among them, P0 is the objective function of the optimization problem of device scheduling and resource allocation, C1 to C7 are the constraints of the objective function P0; C3 is the access restriction of the communication system, and the access amount of the device in the communication system at any time does not exceed the total number of sub-channels included in the communication system; C4 is the transmission power limit of the device; C5 represents the channel interference limit to ensure the success rate of information transmission; C6 represents that the information transmitted to the network side network element by any device in any time slot can be processed by the information processing server at the next moment; C7 is the system computing resource constraint; the wireless monitoring system includes K devices, at least one network side network element, and an information processing server; M is the total number of orthogonal sub-channels included in the communication system; n is the time slot number, N is the number of time slots included in a monitoring cycle; π k (n) = {α kn , β k,n }; α k,n represents the information collection status of device k in time slot n, α k,n ={0,1,2}, α k,n =0 means that the cache of device k is empty and device k does not collect information in time slot n, α k,n =1 means that device k collects information and stores the information in the cache of device k in time slot n, α k,n =2 means that the cache of device k is not empty and device k does not collect information in time slot n; β k,n represents the scheduling of device k in time slot n, β k,n ={0,1}, β k,n =0 means that device k does not transmit information in time slot n, β k,n =1 means that device k transmits information in time slot n; L k is the amount of information that device k needs to transmit; R k,n is the amount of information transmitted by device k in time slot n, p k,n is the transmit power of device k in time slot n; P is the maximum transmit power of the device; h k is the channel gain of the subchannel occupied by device k; N 0 is the unilateral power spectrum density; B is the channel bandwidth of the subchannel; γ th is the channel signal-to-interference-noise ratio threshold; d k is the distance between device k and the base station, c is the speed of light, f c is the carrier frequency; T is the time slot length; s k is the number of CPU cycles required for the information processing server to process 1 bit of data; f k,n+1 is the computing resources allocated by the information processing server to device k in time slot n+1; f is the total amount of computing resources available to the information processing server; A s,k (n) is the information age of device k at the beginning of time slot n, Q k (n) is the amount of cached data of device k at the beginning of time slot n, A d,k (n) is the information age of device k in the information processing server at the end of time slot n, 7.一种电子设备,包括存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现如权利要求1至5任一项所述设备调度与资源分配方法的步骤。7. An electronic device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein when the processor executes the program, the steps of the device scheduling and resource allocation method as described in any one of claims 1 to 5 are implemented. 8.一种非暂态计算机可读存储介质,其上存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1至5任一项所述设备调度与资源分配方法的步骤。8. A non-transitory computer-readable storage medium having a computer program stored thereon, wherein when the computer program is executed by a processor, the steps of the device scheduling and resource allocation method according to any one of claims 1 to 5 are implemented.
CN202111007418.1A 2021-08-30 2021-08-30 Device scheduling and resource allocation method, device, electronic device and storage medium Active CN113811007B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN202111007418.1A CN113811007B (en) 2021-08-30 2021-08-30 Device scheduling and resource allocation method, device, electronic device and storage medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN202111007418.1A CN113811007B (en) 2021-08-30 2021-08-30 Device scheduling and resource allocation method, device, electronic device and storage medium

Publications (2)

Publication Number Publication Date
CN113811007A CN113811007A (en) 2021-12-17
CN113811007B true CN113811007B (en) 2023-07-28

Family

ID=78941908

Family Applications (1)

Application Number Title Priority Date Filing Date
CN202111007418.1A Active CN113811007B (en) 2021-08-30 2021-08-30 Device scheduling and resource allocation method, device, electronic device and storage medium

Country Status (1)

Country Link
CN (1) CN113811007B (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN118785438B (en) * 2024-06-14 2025-05-06 清华大学 Resource allocation method, device, equipment, medium and product oriented to closed-loop control
CN118400757B (en) * 2024-06-25 2024-09-17 清华大学 Method and apparatus for resource allocation in a sense-compute-control closed loop system

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2015125820A (en) * 2015-06-30 2017-01-10 Общество С Ограниченной Ответственностью "Яндекс" METHOD AND SERVER FOR PROCESSING USER REQUEST FOR PROVIDING RECOMMENDED AREA OF INTEREST
CN110380773A (en) * 2019-06-13 2019-10-25 广东工业大学 A kind of track optimizing and resource allocation methods of unmanned plane multi-hop relay communication system
CN111328144A (en) * 2020-01-20 2020-06-23 赣江新区智慧物联研究院有限公司 Wireless resource allocation method, device, readable storage medium and computer equipment
CN112509684A (en) * 2020-12-31 2021-03-16 曜立科技(北京)有限公司 Medical resource allocation method and system based on big data
CN112911555A (en) * 2021-01-28 2021-06-04 上海交通大学 Wireless network communication resource scheduling method and system based on information age

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20070297327A1 (en) * 2006-06-27 2007-12-27 International Business Machines Corporation Method for applying stochastic control optimization for messaging systems
US8634982B2 (en) * 2009-08-19 2014-01-21 Raytheon Company System and method for resource allocation and management
EP3675574A4 (en) * 2017-09-15 2020-09-09 Huawei Technologies Co., Ltd. Transmission resource allocation method and apparatus
CN111132077B (en) * 2020-02-25 2021-07-20 华南理工大学 D2D-based multi-access edge computing task offloading method in the Internet of Vehicles environment

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
RU2015125820A (en) * 2015-06-30 2017-01-10 Общество С Ограниченной Ответственностью "Яндекс" METHOD AND SERVER FOR PROCESSING USER REQUEST FOR PROVIDING RECOMMENDED AREA OF INTEREST
CN110380773A (en) * 2019-06-13 2019-10-25 广东工业大学 A kind of track optimizing and resource allocation methods of unmanned plane multi-hop relay communication system
CN111328144A (en) * 2020-01-20 2020-06-23 赣江新区智慧物联研究院有限公司 Wireless resource allocation method, device, readable storage medium and computer equipment
CN112509684A (en) * 2020-12-31 2021-03-16 曜立科技(北京)有限公司 Medical resource allocation method and system based on big data
CN112911555A (en) * 2021-01-28 2021-06-04 上海交通大学 Wireless network communication resource scheduling method and system based on information age

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Learning-Based Autonomous Scheduling for AoI-Aware Industrial Wireless Networks;Mingyan Li等;IEEE Internet of Things Journal;全文 *
基于网络效用最大化的车联网功率控制算法;左雨星;郭爱煌;黄博;王露;;计算机应用(12);全文 *
基于车辆边缘计算的用户能耗最小化资源分配研究;李世超;王秋云;寇为刚;贺国庆;;电子科技大学学报(02);全文 *

Also Published As

Publication number Publication date
CN113811007A (en) 2021-12-17

Similar Documents

Publication Publication Date Title
CN112668128B (en) Method and device for selecting terminal equipment nodes in federal learning system
CN107743100B (en) An online adaptive network slicing virtual resource allocation method based on service prediction
CN113811007B (en) Device scheduling and resource allocation method, device, electronic device and storage medium
CN114138373B (en) Edge computing task unloading method based on reinforcement learning
CN117997902B (en) Cloud edge collaboration-based data distribution method and system
CN113692021B (en) Intelligent resource allocation method for 5G network slice based on affinity
CN115225989B (en) Routing and resource allocation method and device in elastic optical network
CN117749635A (en) Digital twin-enabled industrial Internet of things resource allocation system and method
CN113613332B (en) Spectrum resource allocation method and system based on cooperative distributed DQN (differential signal quality network) joint simulated annealing algorithm
CN114641041A (en) A method and device for edge intelligence-oriented Internet of Vehicles slicing
WO2025031515A1 (en) Multi-user multi-task computation offloading method and apparatus with throughput prediction, and medium
CN116600324B (en) Channel allocation method for channel-bonded WiFi network
CN118041771A (en) Computing power network data transmission control system, method, equipment and storage medium
CN114615294A (en) Electric power internet of things gateway edge calculation method
CN118803859A (en) A wireless network resource scheduling method, device, medium and product
CN119621353B (en) Equipment data stream configuration method, device, equipment and storage medium
CN119012298B (en) Intelligent coordination and adjustment system and method for network parameters of multi-frequency operators
CN115378828A (en) A multi-priority data communication bandwidth prediction method for power distribution Internet of Things business
Li et al. AI-Generated Content-Based Edge Learning for Fast and Efficient Few-Shot Defect Detection in IIoT
CN103284690A (en) Transmission method and device of physiological parameters and mobile health system
CN118677829A (en) Electric power business access routing method and device based on full-time global terminal access network
CN116939668B (en) Method and device for distributing communication resources of vehicle-mounted WiFi-cellular heterogeneous network
Ayala-Romero et al. Risk-aware continuous control with neural contextual bandits
WO2024244693A1 (en) Path determination method, communication device, and storage medium
CN110933687A (en) A method and system for user uplink and downlink access based on decoupling

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