CN114189756B - Information updating method, device, equipment and medium for multi-equipment cooperative Internet of things - Google Patents
Information updating method, device, equipment and medium for multi-equipment cooperative Internet of things Download PDFInfo
- Publication number
- CN114189756B CN114189756B CN202111235375.2A CN202111235375A CN114189756B CN 114189756 B CN114189756 B CN 114189756B CN 202111235375 A CN202111235375 A CN 202111235375A CN 114189756 B CN114189756 B CN 114189756B
- Authority
- CN
- China
- Prior art keywords
- internet
- things
- aoi
- equipment
- objective function
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04Q—SELECTING
- H04Q9/00—Arrangements in telecontrol or telemetry systems for selectively calling a substation from a main station, in which substation desired apparatus is selected for applying a control signal thereto or for obtaining measured values therefrom
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Mobile Radio Communication Systems (AREA)
- Data Exchanges In Wide-Area Networks (AREA)
Abstract
The application provides an information updating method, device, equipment and medium for a multi-equipment cooperative Internet of things, which comprises the following steps: establishing an information updating system model of a multi-device cooperation Internet of things, wherein the multi-device cooperation Internet of things comprises an edge server and a plurality of associated Internet of things devices; acquiring equipment AoI of each Internet of things equipment, and acquiring a system AoI of the information updating system model according to each equipment AoI; constructing a system objective function corresponding to the system AoI; determining the update strategy of the system AoI and the data acquisition strategy of the Internet of things equipment according to the system objective function; and updating information according to the update strategy of the system AoI and the data acquisition strategy of the Internet of things equipment. Compared with the prior art, the method and the device solve the problem of minimum information freshness of the IOT system for communication scheduling and calculation task unloading of the multiple devices and calculation resource allocation of the edge server, and can effectively improve the information updating efficiency of multi-device cooperation.
Description
Technical Field
The application relates to the technical field of internet of things, in particular to an information updating method, device, equipment and storage medium for a multi-equipment cooperative internet of things.
Background
With the continuous expansion of the deployment range of the 5G commercial network, the development of the Internet of things enters a new development stage. The relevant reports show that by 2023 there will be 147 billion internet devices around the world, and on average there will be 1.8 internet of things devices per person around the world. By 2026, 269 billion internet devices were accessed. Accompanying the access of mass devices is the processing of mass data. For B5G and 6G, in order to meet more complex service requirements, different types of equipment in the Internet of things need to cooperatively sense the environment and acquire data, and meanwhile, in order to ensure the timeliness of the data, the data needs to be transmitted and processed at the first time after the data is acquired, so that effective information in the data is obtained. For example, in a remote plant control system, a control center of a plant needs to collectively make an industrial command according to a plurality of sensors such as temperature, vibration, and a video probe on a production line of industrial equipment. In the internet of vehicles, the device information and road monitoring information of a plurality of vehicles need to be simultaneously transmitted to roadside processing data nodes to judge whether the vehicles can safely run, and particularly, higher requirements on data collection and processing time are put forward for the control of automatic driving vehicles. In the process from the generation of data to the final data processing, the wireless link transmission and the data processing of the data are included, and how the transmission and the processing of different data are coordinated directly influences the instantaneity and the accuracy of the final system decision.
The measurement of information transmission efficiency in the traditional network is often characterized by adopting a transmission delay index, and the delay in the communication network can be subdivided into a plurality of delays such as transmission delay, queuing delay, data processing delay and the like. However, considering the information generation process, the time delay after the information generation alone cannot fully measure the effectiveness of the information. Therefore, the Information freshness (AoI, age of Information) is used as an index of the Information timeliness in the equipment of the Internet of things. AoI is defined as the time consumed by the sensor source node to collect the latest information data packet such as environment and the like to the server node to process the data to obtain the information, and the connotation of the sensor source node is more meaningful than the traditional communication delay in consideration of the target end. For example, at the information acquisition node, aoI may reflect the impact of the data update policy, and a lower update frequency may keep the device buffer queue length, but may result in AoI being larger, with poor information timeliness, and therefore, the time difference between two updates is larger. Aiming at the characterization of AoI, a queue model is generally adopted, when service data arrives and data processing is distributed according to a specific mode, a system can be in a stable state, however, in consideration of an actual system, the distribution characteristic of a service in a certain time period is often limited by the current network state and data processing capacity, and therefore the actual scheduling problem of data transmission needs to be considered under the condition of long-time statistical characteristic optimization. Under the conditions that the performance of a device processor is continuously enhanced and a data processing algorithm is continuously developed, the data processing capacity of the terminal device is greatly improved, and the device can process data in advance by depending on the processor before transmitting the data, so that the data processing efficiency is improved. Meanwhile, in the process of processing data by the equipment, the equipment can split and send the data to the edge processing terminal for processing the data, so that the flexible data processing capability can avoid the stagnation of data processing when the network is unavailable. In order to meet the goal of optimizing AoI, currently, joint optimization is performed on user calculation offloading strategies and transmission communication resources in multiple timeslots, which is a key method for improving system performance under the non-statistical distribution characteristic.
Currently, the optimization for AoI is mainly focused on the scenario of joint optimization of data acquisition and transmission, the research target is independent AoI of a plurality of sensor devices in the network, and AoI is difficult to optimize when the plurality of sensor devices are cooperatively processed.
Disclosure of Invention
The embodiment of the invention provides an information updating method, device, equipment and medium of a multi-equipment cooperation Internet of things, which are used for solving the problem of information updating of the multi-equipment cooperation Internet of things.
Therefore, a first aspect of the present application provides an information updating method for a multi-device cooperation internet of things, including:
establishing an information updating system model of a multi-device cooperation Internet of things, wherein the multi-device cooperation Internet of things comprises an edge server and a plurality of associated Internet of things devices;
acquiring equipment AoI of each Internet of things equipment, and acquiring a system AoI of the information updating system model according to each equipment AoI;
constructing a system objective function corresponding to the system AoI, wherein the system objective function is used for solving the minimum value of a system peak value AoI under various constraints;
determining a AoI updating strategy of the system and a data acquisition strategy of the Internet of things equipment according to the system objective function;
and updating information according to the update strategy of the system AoI and the data acquisition strategy of the Internet of things equipment.
In a possible implementation manner, in the above method provided in the present application, the determining, according to the system objective function, the update policy of the system AoI and the data acquisition policy of the internet of things device includes:
converting the system objective function into a solvable parameter optimization problem by utilizing a pre-established system AoI optimization model;
and solving the parameter optimization problem by using a preset iterative algorithm to obtain a solution result, wherein the solution result is the system AoI updating strategy and the data acquisition strategy of the Internet of things equipment.
In one possible implementation manner, in the above method provided in the present application, the optimization process of the system AoI optimization model on the system objective function is as follows:
taking the system objective function as an original problem P1;
converting the original problem P1 into a problem P2 of averaging a maximum system AoI in a plurality of scheduling periods;
a problem P3 is obtained by taking the reduction of the scheduling period required by the Internet of things equipment which completes data processing finally as a target;
problem P3 is transformed into problem P4 by variable substitution, quasi-convex function properties, and rounding function properties.
In a possible implementation manner, in the foregoing method provided by the present application, the system objective function is a MIN-MAX function; the problem P4 is as follows:
wherein alpha represents an unloading decision variable of the equipment of the Internet of things, beta represents a calculation resource distribution coefficient of the edge server to the equipment of the Internet of things, omega represents a bandwidth distribution factor of the equipment of the Internet of things, and c represents a bandwidth distribution factor of the equipment of the Internet of things bs Representing computing resources of an edge server, t 1 、t 2 、t 3 Is to convert the problem P3 into the problem P4And the introduced auxiliary variables restrict the resources in the multi-device cooperation Internet of things from C1 to C6, and restrict the resources in the multi-device cooperation Internet of things from C7b to C8 b.
In a possible implementation manner, in the method provided by the present application, the preset iterative algorithm is a greedy algorithm.
The second aspect of the present application provides an information updating apparatus for a multi-device cooperation internet of things, including:
the system comprises an establishing module, a judging module and a judging module, wherein the establishing module is used for establishing an information updating system model of a multi-device cooperation Internet of things, and the multi-device cooperation Internet of things comprises an edge server and a plurality of associated Internet of things devices;
the obtaining module is used for obtaining the equipment AoI of each piece of equipment of the internet of things, and obtaining a system AoI of the information updating system model according to each piece of equipment AoI;
the building module is used for building a system objective function corresponding to the system AoI, and the system objective function is used for solving the minimum value of a system peak value AoI under various constraints;
the determining module is used for determining the system AoI updating strategy and the data acquisition strategy of the Internet of things equipment according to the system objective function;
and the updating module is used for updating information according to the system AoI updating strategy and the data acquisition strategy of the Internet of things equipment.
In a possible implementation manner, in the above apparatus provided by the present application, the determining module is specifically configured to:
converting the system objective function into a solvable parameter optimization problem by utilizing a pre-established system AoI optimization model;
and solving the parameter optimization problem by using a preset iterative algorithm to obtain a solution result, wherein the solution result is the system AoI updating strategy and the data acquisition strategy of the Internet of things equipment.
In a possible implementation manner, in the apparatus provided in the present application, the preset iterative algorithm is a greedy algorithm.
A third aspect of the present application provides an electronic device comprising: memory, a processor and a computer program stored on the memory and executable on the processor, the processor executing the computer program when executing the computer program to perform the method of the first aspect of the application.
A fourth aspect of the present application provides a computer readable storage medium having computer readable instructions stored thereon, the computer readable instructions being executable by a processor to implement the method of the first aspect of the present application.
The beneficial effect of this application is as follows:
according to the information updating method, device, equipment and medium of the multi-equipment cooperation Internet of things, an information updating system model of the multi-equipment cooperation Internet of things is established, and the multi-equipment cooperation Internet of things comprises an edge server and a plurality of associated Internet of things equipment; acquiring equipment AoI of each Internet of things equipment, and acquiring a system AoI of the information updating system model according to each equipment AoI; constructing a system objective function corresponding to the system AoI, wherein the system objective function is used for solving the minimum value of a system peak value AoI under various constraints; determining the update strategy of the system AoI and the data acquisition strategy of the Internet of things equipment according to the system objective function; and updating information according to the update strategy of the system AoI and the data acquisition strategy of the Internet of things equipment. Compared with the prior art, the method and the device solve the problems of communication scheduling and computing task unloading of the combined device and information freshness minimization of an Internet of things system for computing resource allocation of the edge server in the Internet of things with cooperation of multiple devices, and can effectively improve the information updating efficiency of the cooperation of the multiple devices.
Drawings
Various other advantages and benefits will become apparent to those of ordinary skill in the art upon reading the following detailed description of the preferred embodiments. The drawings are only for purposes of illustrating preferred embodiments and are not to be construed as limiting the application. Also, like reference numerals are used to denote like parts throughout the drawings. In the drawings:
fig. 1 is a flowchart of an information updating method of a multi-device cooperative internet of things provided by the present application;
fig. 2 is an architecture diagram of a multi-device cooperative internet of things provided by the present application;
FIG. 3 is a process diagram for iteratively solving problem P4 using a greedy algorithm as provided herein;
fig. 4 is a schematic diagram of an information updating apparatus of a multi-device cooperation internet of things provided by the present application.
Detailed Description
Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While exemplary embodiments of the present disclosure are shown in the drawings, it should be understood that the present disclosure may be embodied in various forms and should not be limited to the embodiments set forth herein. Rather, these embodiments are provided so that this disclosure will be thorough and complete, and will fully convey the scope of the disclosure to those skilled in the art.
The embodiment of the application provides an information updating method, an information updating device, equipment and a storage medium for a multi-equipment cooperative internet of things, and the following description is given with reference to the accompanying drawings.
Referring to fig. 1, which shows a flowchart of an information updating method for a multi-device cooperative internet of things provided in the present application, as shown in fig. 1, the method may include the following steps S101 to S105:
s101, establishing an information updating system model of a multi-device cooperation Internet of things, wherein the multi-device cooperation Internet of things comprises an edge server and a plurality of associated Internet of things devices;
fig. 2 is a diagram illustrating an architecture of a multi-device cooperative internet of things provided in the present application, and as shown in fig. 2, the internet of things includes a plurality of internet of things devices and an edge server disposed near a base station, and the internet of things devices are in communication connection with the base station and the edge server through an internet of things information transmission link.
S102, obtaining the equipment AoI of each Internet of things equipment, and obtaining a system AoI of the information updating system model according to each equipment AoI;
s103, constructing a system objective function corresponding to the system AoI, wherein the system objective function is used for solving the minimum value of a system peak value AoI under various constraints;
s104, determining a system AoI updating strategy and a data acquisition strategy of the Internet of things equipment according to the system objective function;
s105, updating information according to the system AoI updating strategy and the data acquisition strategy of the Internet of things equipment.
In the information updating method for a multi-device cooperative internet of things provided in the embodiment of the present application, step S104 may be implemented as:
converting the system objective function into a solvable parameter optimization problem by utilizing a pre-established system AoI optimization model;
and solving the parameter optimization problem by using a preset iterative algorithm to obtain a solution result, wherein the solution result is the system AoI updating strategy and the data acquisition strategy of the Internet of things equipment.
In the information updating method for the multi-device cooperative internet of things provided in the embodiment of the present application, the optimization process of the system AoI optimization model on the system objective function is as follows:
taking the system objective function as an original problem P1;
converting the original problem P1 into a problem P2 of averaging a maximum system AoI in a plurality of scheduling periods;
the problem P3 is obtained by taking the reduction of the scheduling period required by the Internet of things equipment which completes data processing finally as a target;
the problem P3 is transformed into a problem P4 by variable substitution, quasi-convex functional properties and rounded functional properties.
The optimization process of the system objective function by the system AoI optimization model based on the multi-device cooperation internet of things shown in fig. 2 is described in detail below.
The method aims to obtain a system AoI updating strategy and a data acquisition strategy of the equipment of the internet of things by optimizing a system AoI in the multi-equipment cooperative internet of things, wherein the equipment of the internet of things is an intelligent sensor. As shown in FIG. 2, the application constructs a safety alarm system consisting of a ground base station and a plurality of Internet of things devicesAnd analyzing the information timeliness problem in the data acquisition and processing process. In an OFDM (orthogonal frequency division multiplexing) access mode, in which there are N internet of things devices that need state updating, it is assumed that information collected by IoT N ∈ {1,2,3 n ,τ n ) Because the data volume collected by different internet of things devices is different. In general, the larger the amount of data, the larger the calculation resources required to be consumed for information processing, and the correlation coefficient λ is assumed to be positive linear correlation between the data and the calculation amount n . Each Internet of things device has information processing capacity of c n Meanwhile, the base station side is deployed with the processing capacity of c bs For accelerating data processing. In this embodiment, the device unload decision variable is defined as α n ∈[0,1]. In the long-time information acquisition process, the recently acquired data is processed after the last information processing is completed by the internet of things equipment each time.
Defining uplink rate of each Internet of things device to be R n Then, it is calculated by the following formula:
wherein σ 2 The noise power of a receiving end is B, and the total bandwidth shared by all the Internet of things equipment is omega n The bandwidth allocation factor of the internet of things equipment is expressed. For the internet of things equipment n, the data size is d n Data packet, needs to occupy
The transmission is completed for one scheduling period.
The bandwidth allocation factors of all the internet of things devices are not more than 1 in sum. Therefore, the task that the device of the internet of things needs to calculate locally needs to occupy the scheduling period of
Meanwhile, assuming that the edge server has parallel processing capability, the calculation resource which can be distributed to each internet of things device is defined as beta n c bs Then the edge server processing delay can be calculated as
To ensure that computing resources do not exceed edge server load, constraints are defined
Assume a scheduling period initial time of t 0 Scheduling period of Δ tms, definition
And if the calculation task at the current moment is 0, the data processing is finished, and at the current scheduling period, the Internet of things equipment generates a new data packet.
defining the associated Internet of things equipment AoI covered by the same information collection center, namely the base station and the matched information processing equipment, as A (t) j ) After different internet of things equipment data in the same scheduling period are processed, aoI can be updated, and the updated AoI is determined by the earliest generated data packet in the previous scheduling period. Therefore, in this embodiment, the scheduling time when each piece of internet-of-things equipment is periodically updated is defined as
A i (t j ) System AoI representing the ith update cycle:
the system peak value AoI can effectively measure the worst performance of the internet of things system, so that the peak value AoI of an optimized cell can be considered, and A is defined j For the jth maximum value of AoI, the following optimization problem is established to optimize the information updating strategy, defined as problem P1:
constraints C1-C5 are all linear constraints that limit the resources in the system, respectively. Wherein, the constraint C1 is the limit of the proportion of the data volume needing to be unloaded, and C2-C3 limit the uplink bandwidth allocation resource. C4 and C5 limit the allocation of server computing resources.
Considering that the peak value AoI in the problem P1 is actually affected by the device information updating strategy, the device calculation unloading strategy and the communication calculation resource allocation strategy in each scheduling period, the problems are tightly coupled and cannot be directly solved, so that the long-time optimization problem needs to be refined into a plurality of scheduling periods. The problem P2 that translates the original problem into averaging the maximum AoI over T scheduling periods is as follows:
when the weighted average is obtained for the multiple peaks AoI, it is considered that in a single scheduling period, each scheduling decision is able to process the current data in the minimum scheduling period, and meanwhile, due to the correlation between the devices, as can be seen from equation (3), when the data in the current data period of one internet of things device is not processed, aoI of the system is continuously increased, so the scheduling period required by the device which finally completes data processing is considered to be reduced in the embodiment, and the problem P3 is obtained as follows:
the difficulty of the problem P3 is mainly observed in the objective function Obj1, because the constraints are linear functions, and the objective function includes a max function and a rounding function, which belong to discontinuous non-convex functions. Considering the use of DQCP in CVXPY to solve the optimization problem, it is necessary to convert the problem P3, considering
Rewrite the objective function to Obj2:
to further separate in the objective functionThe MAX function, considering that the MIN-MAX function is the worst case optimization of the problem in the system, so the converted objective function value Obj2 needs to be larger than the original objective function, and therefore the requirement of satisfying the objective function is met
Obj 1 ≤Obj 2 And in accordance with the following inequality,
converting the original objective function into Obj2:
further consider that
So the original problem is subjected to variable substitution and constraints C6, C7, C8:
at this time, the original objective function becomes Obj3:
by using the characteristics of the rounding function, equation (7) is converted into:
for the constraint C7-C8, the convex constraint C7b can be obtained by combining a Taylor expansion formula after taking logarithms at two sides simultaneously:
with the same characteristics, the C8 constraint is also processed, resulting in C8b:
at this point the original problem P3 has transformed into a problem P4:
problem P4 is a pseudo-convex planning problem, analyzed as follows:
the rounding function on the outer layer in the target function is a quasi-convex function, and t 1 -t 2 -t 3 And | is a convex function, according to the principle of DCP (discrete consistent x programming), the complex function of the convex problem needs to satisfy a certain condition to be identified by a convex optimization toolkit, and the target function can be a quasi-convex function. The constraint conditions are convex sets, so the whole problem can be solved by means of a convex optimization tool bag CVXPY, and the specific principle is that a binomial search is adopted for an outer-layer rounding function, and iteration needs to be carried out on alpha in a loop for the inner part.
The process of solving the system AoI update strategy and the internet of things equipment data acquisition strategy according to the problem P4 is as follows:
for the problem P1, the greedy algorithm is adopted by the embodiment depending on the solution result of the problem P4, the data processing delay of the internet of things equipment is minimized in each information acquisition cycle, and whether the scheduling strategy is updated or not is considered in each scheduling cycle updating system AoI. In formula (3)
The calculation formula is as follows:
wherein:
the data acquisition strategy of the internet of things device in the embodiment is as follows: when in use
In time, new data is collected.
Fig. 3 shows a process of iteratively solving the problem P4 by using a greedy algorithm, which specifically includes the following steps:
s201, establishing a greedy algorithm simulation model, and inputting a basic simulation parameter p ul ,B,h ul ,d,λ,c n ,c bs ,δ；
S202, initializing equipment AoI is 0, and initializing system AoI is 0;
s203, giving an initial value alpha of the unloading ratio (t) ,v (t) ,β (t) Solving the scheduling selection sub-problem;
s204, fixing alpha, and solving the optimization problem of local AoI; the iterative formula is as follows:
s205, judging whether convergence is achieved, if not, jumping to S203, and if so, jumping to S206, wherein the judgment conditions are as follows:
s206, outputting the optimal strategy { t } of the current information updating period 1 ,t 2 ,t 3 } (itr) ＝{t 1 ,t 2 ,t 3 } * ；
S207, checking the residual tasks of the equipment, and updating the equipment AoI and the system AoI;
s208, judging whether the system AoI is reduced or not, if not, skipping S206, and if yes, skipping S209;
and S209, updating the equipment information and the scheduling strategy.
The updating of the scheduling strategy refers to re-executing the above algorithm, and if the resource allocation parameter calculated by the algorithm is changed, the resource is re-allocated; if the resource allocation parameters output by the algorithm are not changed, the original resource allocation strategy is still executed.
In the information updating method of the multi-device cooperative internet of things in the embodiment of the application, a system objective function is established; converting a system objective function into a solvable parameter optimization problem through variable substitution, a quasi-convex function property and a rounding function property; calculating optimal scheduling parameters through an iterative algorithm for information updating time, user data unloading and transmission decisions and edge server computing resource allocation involved in an information updating process in the multi-device cooperative Internet of things; the device AoI and the system AoI under the resource allocation policy are calculated, and whether the resource scheduling policy needs to be updated is determined.
The information updating method of the multi-device cooperation internet of things in the embodiment of the application comprises wireless communication resource allocation, device and server computing resource allocation and device data segmentation joint scheduling optimization during acquisition and processing of the multi-device cooperation information, and further comprises an information updating strategy during cooperation of the multiple devices.
The information freshness of cooperation of a plurality of devices is considered, and the method is different from the existing single-device information freshness priority resource allocation strategy. The cooperative scheduling of communication and computing resources is considered, which is different from the existing scheduling of communication resources; and a delay strategy during equipment information updating is also considered, and an information updating strategy is improved.
In the above embodiment, an information updating method of a multi-device cooperation internet of things is provided, and correspondingly, an information updating device of a multi-device cooperation internet of things is also provided.
As shown in fig. 4, an information updating apparatus 10 of a multi-device cooperative internet of things provided by the present application includes:
the establishing module 101 is configured to establish an information updating system model of a multi-device cooperation internet of things, where the multi-device cooperation internet of things includes an edge server and multiple associated internet of things devices;
an obtaining module 102, configured to obtain the device AoI of each internet of things device, and obtain the system AoI of the information updating system model according to each device AoI;
the building module 103 is configured to build a system objective function corresponding to the system AoI, where the system objective function is used to solve the minimum value of the system peak value AoI under multiple constraints;
the determining module 104 is configured to determine, according to the system objective function, an update policy of the system AoI and a data acquisition policy of the internet of things device;
the updating module 105 is configured to update information according to the system AoI updating policy and the data acquisition policy of the internet of things device.
In some embodiments of the present application, the determining module 104 is specifically configured to:
converting the system objective function into a solvable parameter optimization problem by utilizing a pre-established system AoI optimization model;
and solving the parameter optimization problem by using a preset iterative algorithm to obtain a solution result, wherein the solution result is the system AoI updating strategy and the data acquisition strategy of the Internet of things equipment.
Specifically, the optimization process of the system AoI optimization model on the system objective function is as follows:
taking the system objective function as an original problem P1;
converting the original problem P1 into a problem P2 of averaging the maximum system AoI in a plurality of scheduling periods;
the problem P3 is obtained by taking the reduction of the scheduling period required by the Internet of things equipment which completes data processing finally as a target;
problem P3 is transformed into problem P4 by variable substitution, quasi-convex function properties, and rounding function properties.
Specifically, the system objective function is a MIN-MAX function; the problem P4 is as follows:
and the constraints C1 to C6, C7b and C8b respectively limit resources in the multi-device cooperative Internet of things.
In some embodiments of the present application, the preset iterative algorithm is a greedy algorithm.
The information updating device of the multi-device cooperation internet of things provided by the embodiment of the application and the information updating method of the multi-device cooperation internet of things provided by the embodiment of the application are based on the same inventive concept and have the same beneficial effects.
The embodiment of the present application further provides an electronic device corresponding to the information updating method of the multi-device cooperative internet of things provided in the foregoing embodiment, where the electronic device includes: the information updating method of the multi-device cooperative Internet of things comprises a memory, a processor and a computer program which is stored on the memory and can run on the processor, wherein the processor executes the computer program when running the computer program so as to realize the information updating method of the multi-device cooperative Internet of things. The electronic device can be a mobile phone, a notebook computer, a tablet computer, a desktop computer and the like.
The present application further provides a computer-readable storage medium, such as an optical disc, a usb disc, etc., corresponding to the information updating method for a multi-device cooperation internet of things provided in the foregoing embodiments, where a computer program (i.e., a program product) is stored on the storage medium, and when the computer program is executed by a processor, the computer program performs the information updating method for a multi-device cooperation internet of things provided in any foregoing embodiments.
It should be noted that examples of the computer-readable storage medium may also include, but are not limited to, a phase change memory (PRAM), a Static Random Access Memory (SRAM), a Dynamic Random Access Memory (DRAM), other types of Random Access Memories (RAM), a Read Only Memory (ROM), an Electrically Erasable Programmable Read Only Memory (EEPROM), a flash memory, or other optical and magnetic storage media, which are not described in detail herein.
The above description is only for the preferred embodiment of the present application, but the scope of the present application is not limited thereto, and any changes or substitutions that can be easily conceived by those skilled in the art within the technical scope of the present application should be covered within the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.
Claims (6)
1. An information updating method for a multi-device cooperation Internet of things is characterized by comprising the following steps:
establishing an information updating system model of a multi-device cooperation Internet of things, wherein the multi-device cooperation Internet of things comprises an edge server and a plurality of associated Internet of things devices;
acquiring equipment AoI of each Internet of things equipment, and acquiring a system AoI of the information updating system model according to each equipment AoI;
constructing a system objective function corresponding to the system AoI, wherein the system objective function is used for solving the minimum value of a system peak value AoI under various constraints;
determining the update strategy of the system AoI and the data acquisition strategy of the Internet of things equipment according to the system objective function;
updating information according to the update strategy of the system AoI and the data acquisition strategy of the Internet of things equipment;
the determining the system AoI updating strategy and the data acquisition strategy of the internet of things equipment according to the system objective function includes:
converting the system objective function into a solvable parameter optimization problem by utilizing a pre-established system AoI optimization model;
solving the parameter optimization problem by using a preset iterative algorithm to obtain a solution result, wherein the solution result is the system AoI updating strategy and the data acquisition strategy of the Internet of things equipment;
the optimization process of the system AoI optimization model on the system objective function is as follows:
taking the system objective function as an original problem P1;
converting the original problem P1 into a problem P2 of averaging a maximum system AoI in a plurality of scheduling periods;
the problem P3 is obtained by taking the reduction of the scheduling period required by the Internet of things equipment which completes data processing finally as a target;
converting the problem P3 into a problem P4 through variable substitution, a quasi-convex function property and an integer function property;
the system objective function is a MIN-MAX function; the problem P4 is as follows:
P4：
s.t.C1:0≤α n ≤1
C2:β n ≥0
C3:
C4:ω n ≥0
C5:
C6:
wherein alpha represents an unloading decision variable of the equipment of the Internet of things, beta represents a calculation resource distribution coefficient of the edge server to the equipment of the Internet of things, omega represents a bandwidth distribution factor of the equipment of the Internet of things, and c bs Representing computing resources of an edge server, t 1 、t 2 、t 3 In order to convert the problem P3 into an auxiliary variable introduced by the problem P4, the constraints C1 to C6, C7b and C8b respectively limit resources in the multi-device cooperation Internet of things.
2. The information updating method of the multi-device cooperative internet of things as claimed in claim 1, wherein the preset iterative algorithm is a greedy algorithm.
3. The utility model provides an information updating device of thing networking is collaborated to multi-equipment which characterized in that includes:
the system comprises an establishing module, a judging module and a judging module, wherein the establishing module is used for establishing an information updating system model of a multi-device cooperation Internet of things, and the multi-device cooperation Internet of things comprises an edge server and a plurality of associated Internet of things devices;
the obtaining module is used for obtaining the equipment AoI of each piece of equipment of the internet of things, and obtaining a system AoI of the information updating system model according to each piece of equipment AoI;
the building module is used for building a system objective function corresponding to the system AoI, and the system objective function is used for solving the minimum value of a system peak value AoI under various constraints;
the determining module is used for determining the system AoI updating strategy and the data acquisition strategy of the Internet of things equipment according to the system objective function;
the updating module is used for updating information according to the system AoI updating strategy and the data acquisition strategy of the Internet of things equipment;
the determining module is specifically configured to:
converting the system objective function into a solvable parameter optimization problem by utilizing a pre-established system AoI optimization model;
solving the parameter optimization problem by using a preset iterative algorithm to obtain a solution result, wherein the solution result is the system AoI updating strategy and the data acquisition strategy of the Internet of things equipment;
the optimization process of the system AoI optimization model on the system objective function is as follows:
taking the system objective function as an original problem P1;
converting the original problem P1 into a problem P2 of averaging a maximum system AoI in a plurality of scheduling periods;
the problem P3 is obtained by taking the reduction of the scheduling period required by the Internet of things equipment which completes data processing finally as a target;
converting the problem P3 into a problem P4 through variable substitution, a quasi-convex function property and an integer function property;
the system objective function is a MIN-MAX function; the problem P4 is as follows:
P4：
s.t.C1:0≤α n ≤1
C2:β n ≥0
C3:
C4:ω n ≥0
C5:
C6:
wherein alpha represents an unloading decision variable of the equipment of the Internet of things, beta represents a calculation resource distribution coefficient of the edge server to the equipment of the Internet of things, omega represents a bandwidth distribution factor of the equipment of the Internet of things, and c represents a bandwidth distribution factor of the equipment of the Internet of things bs Representing computing resources of an edge server, t 1 、t 2 、t 3 Is an auxiliary variable introduced for transforming the problem P3 into the problem P4, and constrains C1 to C6, C7b and C8b to the multi-device collaborators respectivelyThe resources in the networking are limited.
4. The information updating apparatus of the multi-device cooperative internet of things as claimed in claim 3, wherein the preset iterative algorithm is a greedy algorithm.
5. An electronic device, comprising: memory, processor and computer program stored on the memory and executable on the processor, characterized in that the processor executes when executing the computer program to implement the method according to any of claims 1 to 2.
6. A computer-readable storage medium having computer-readable instructions stored thereon, the computer-readable instructions being executable by a processor to implement the method of any one of claims 1 to 2.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111235375.2A CN114189756B (en) | 2021-10-22 | 2021-10-22 | Information updating method, device, equipment and medium for multi-equipment cooperative Internet of things |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202111235375.2A CN114189756B (en) | 2021-10-22 | 2021-10-22 | Information updating method, device, equipment and medium for multi-equipment cooperative Internet of things |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN114189756A CN114189756A (en) | 2022-03-15 |
| CN114189756B true CN114189756B (en) | 2022-12-02 |
Family
ID=80601103
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202111235375.2A Active CN114189756B (en) | 2021-10-22 | 2021-10-22 | Information updating method, device, equipment and medium for multi-equipment cooperative Internet of things |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN114189756B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN114745389B (en) * | 2022-05-19 | 2023-02-24 | 电子科技大学 | Computing offload method for mobile edge computing system |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111182645A (en) * | 2019-12-30 | 2020-05-19 | 赣江新区智慧物联研究院有限公司 | Internet of things networking method based on information age |
| WO2020197288A1 (en) * | 2019-03-28 | 2020-10-01 | 삼성전자 주식회사 | Method and device for providing connectivity to terminal in order to use edge computing service |
| CN112888004A (en) * | 2021-02-08 | 2021-06-01 | 华南理工大学 | Information age optimization method for multi-source node information updating in Internet of things |
| CN113411223A (en) * | 2021-08-03 | 2021-09-17 | 上海交通大学 | Industrial software defined network slicing method based on edge cooperation |
-
2021
- 2021-10-22 CN CN202111235375.2A patent/CN114189756B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2020197288A1 (en) * | 2019-03-28 | 2020-10-01 | 삼성전자 주식회사 | Method and device for providing connectivity to terminal in order to use edge computing service |
| CN111182645A (en) * | 2019-12-30 | 2020-05-19 | 赣江新区智慧物联研究院有限公司 | Internet of things networking method based on information age |
| CN112888004A (en) * | 2021-02-08 | 2021-06-01 | 华南理工大学 | Information age optimization method for multi-source node information updating in Internet of things |
| CN113411223A (en) * | 2021-08-03 | 2021-09-17 | 上海交通大学 | Industrial software defined network slicing method based on edge cooperation |
Non-Patent Citations (1)
| Title |
|---|
| 基于边缘智能2.0的工业互联网平台架构及应用;刘炜，张为;《光通信研究》;20210410;7-13+58 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN114189756A (en) | 2022-03-15 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Liu et al. | Cooperative offloading and resource management for UAV-enabled mobile edge computing in power IoT system | |
| Zhou et al. | Resource sharing and task offloading in IoT fog computing: A contract-learning approach | |
| Zhu et al. | BLOT: Bandit learning-based offloading of tasks in fog-enabled networks | |
| Tang et al. | Decentralized computation offloading in IoT fog computing system with energy harvesting: A dec-POMDP approach | |
| CN110928654B (en) | Distributed online task unloading scheduling method in edge computing system | |
| CN112105062B (en) | Mobile edge computing network energy consumption minimization strategy method under time-sensitive condition | |
| Tan et al. | Energy harvesting aware topology control with power adaptation in wireless sensor networks | |
| Feng et al. | Computation offloading and resource allocation in D2D-enabled mobile edge computing | |
| CN114189756B (en) | Information updating method, device, equipment and medium for multi-equipment cooperative Internet of things | |
| Munir et al. | Multi-agent meta-reinforcement learning for self-powered and sustainable edge computing systems | |
| CN109144730B (en) | Task unloading method and device under small cell | |
| Latif et al. | Improved channel allocation scheme for cognitive radio networks | |
| Dong et al. | Content caching-enhanced computation offloading in mobile edge service networks | |
| Kone et al. | Adaptive management of energy consumption, reliability and delay of wireless sensor node: Application to IEEE 802.15. 4 wireless sensor node | |
| Tiwary et al. | CPS: a dynamic and distributed pricing policy in cyber foraging systems for fixed state cloudlets | |
| Ma | Edge server placement for service offloading in internet of things | |
| CN113821346A (en) | Computation uninstalling and resource management method in edge computation based on deep reinforcement learning | |
| CN111158893B (en) | Task unloading method, system, equipment and medium applied to fog computing network | |
| CN116980188A (en) | Task scheduling method, device, storage medium and apparatus | |
| CN115915276A (en) | Energy-limited terminal task online scheduling device and method based on edge calculation | |
| Shi et al. | Joint offloading and energy optimization for wireless powered mobile edge computing under nonlinear eh model | |
| CN115955479A (en) | Task rapid scheduling and resource management method in cloud edge cooperation system | |
| CN114025359B (en) | Resource allocation and calculation unloading method, system, equipment and medium based on deep reinforcement learning | |
| CN112835710B (en) | Power line state analysis system based on mobile edge calculation and task processing method | |
| CN113297152B (en) | Method and device for updating cache of edge server of power internet of things |
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 |