Bandwidth allocation method and device, electronic device, and storage medium

Abstract

The present disclosure relates to the field of bandwidth allocation, and provides a bandwidth allocation method and device, electronic device, and storage medium. The method includes: constructing a target utility function and its constraints for bandwidth allocation based on the user system utility according to the battery operation time coefficient, energy consumption coefficient of the terminal device and the medical urgency of the task of each wearable device, the message life cycle, and the remaining battery capacity; constructing a Lagrangian function according to the target utility function and its constraints; deriving the KKT condition based on the Lagrangian function; solving the KKT condition to obtain the optimal bandwidth allocation scheme corresponding to the terminal device; and allocating the channel bandwidth of the terminal device to each wearable device according to the optimal bandwidth allocation scheme. The present disclosure can significantly reduce the total energy consumption of the health monitoring system, enhance its energy efficiency, give priority to tasks with higher medical urgency, ensure the timely transmission of key medical information, improve the timeliness of medical intervention, and has wide applicability and strong practicality.

Description

Technical Field

[0001] The present disclosure relates to the technical field of bandwidth allocation, and in particular to a bandwidth allocation method and device, electronic equipment, and storage medium. Background Art

[0002] The Medical Internet of Things has become a transformative force in the healthcare sector, combining medical devices and applications to create a highly personalized and efficient medical ecosystem. The health monitoring system is a key application of the Medical Internet of Things. In the health monitoring system, wearable devices on the patient continuously track the patient's biomedical data and transmit the data to the patient's terminal device. The terminal device acts as a gateway to forward the relevant data to the medical service provider, enabling the medical service provider to continuously monitor the patient's health status at minimal cost. In addition, the health monitoring system can also expand the patient's range of activities and significantly improve the patient's quality of life.

[0003] Due to the limitation of communication resources and the insufficient computing power of patients' own devices, the existing health monitoring system faces major challenges, and the efficiency and responsiveness of the system are limited to a certain extent. The introduction of Mobile Edge Computing (MEC) and the sixth generation of wireless networks provides a solution to overcome these obstacles. The integration of mobile edge computing and the sixth generation of wireless networks in the medical Internet of Things ecosystem may become the cornerstone of the next generation of medical technology.

[0004] In the health monitoring system based on the medical Internet of Things, the allocation of transmission bandwidth is a key issue, which significantly affects the overall performance of the system. The prior art proposes a two-step strategy, in which the first step is to schedule tasks based on the medical-grade service quality requirements, and the second step is to propose a non-cooperative delay-dependent priority queue game based on the potential strategic behavior of the intelligent gateway. However, the above two-step strategy only focuses on the medical-grade service quality and ignores the needs of the health monitoring system. The prior art also proposes a cooperative bargaining game to optimize the allocation of wireless channel resources and makes computational offloading decisions through a decentralized non-cooperative game to minimize the energy consumption of the entire system. The prior art considers medical urgency, information timeliness, and the overall energy consumption of the system including the server when allocating resources, but ignores the risk of patient privacy leakage and the standby time of the patient's mobile device. The prior art also proposes some other methods to reduce energy consumption or reduce time delay, but also ignores the needs of the health monitoring system.

[0005] Given the limited communication bandwidth between wearable devices and end devices, an optimized bandwidth allocation strategy is essential. Bandwidth allocation strategies are usually designed to prioritize tasks based on medical criticality while minimizing the overall energy consumption of the patient's wearable devices and end devices. The continuous sampling nature of wearable devices also requires that data be transmitted to the end device in a timely manner before new tasks are generated to prevent data loss. In addition, the battery life of end devices is usually limited, which makes it even more important to extend the device standby time to ensure the continuous operation of the health monitoring system and improve patient convenience.

[0006] Therefore, how to balance energy efficiency, medical criticality, message lifetime, and device standby time when allocating bandwidth to promote a responsive and reliable health monitoring system has become an urgent problem to be solved in this field. Summary of the invention

[0007] The present disclosure aims to solve at least one of the problems existing in the prior art and provides a bandwidth allocation method and device, an electronic device, and a storage medium.

[0008] In one aspect of the present disclosure, a bandwidth allocation method is provided, which is applied to a health monitoring system, wherein the health monitoring system includes a terminal device, and a plurality of wearable devices communicatively connected to the terminal device;

[0009] The bandwidth allocation method comprises:

[0010] According to the battery operation time coefficient and energy consumption coefficient of the terminal device and the medical urgency of the task, the message life cycle and the remaining battery capacity corresponding to each of the wearable devices, based on the user system utility, construct a target utility function for bandwidth allocation and its corresponding constraint conditions;

[0011] Constructing a Lagrangian function according to the objective utility function and its corresponding constraints;

[0012] Based on the Lagrangian function, the Karush–Kuhn–Tucker (KKT) condition is derived;

[0013] Solving the KKT condition to obtain an optimal bandwidth allocation solution corresponding to the terminal device;

[0014] According to the optimal bandwidth allocation scheme, the channel bandwidth of the terminal device is allocated to each of the wearable devices.

[0015] Optionally, the objective utility function of bandwidth allocation and its corresponding constraint conditions are constructed based on the user system utility according to the battery operation time coefficient, energy consumption coefficient of the terminal device, and the medical urgency of the task, message life cycle, and remaining battery capacity corresponding to each wearable device, including:

[0016] According to Formula 1, the objective utility function is constructed:

[0017] Formula 1;

[0018] in, represents the target utility function of the i-th terminal device; represents the allocatable bandwidth of the i-th terminal device; Represents the message life cycle corresponding to the jth wearable device communicating with the ith terminal device, and j=1,2,…, M , M Represents the total number of wearable devices that are connected to the i-th terminal device; Indicates the medical urgency of the task corresponding to the j-th wearable device that is communicatively connected to the i-th terminal device; represents the energy consumption coefficient of the i-th terminal device; represents the battery operating time coefficient of the i-th terminal device; Indicates the bandwidth allocated to the jth wearable device communicating with the i-th terminal device; represents the calculation parameters corresponding to the j-th wearable device that is connected to the i-th terminal device for communication; Indicates the minimum energy consumption threshold of the terminal device; Indicates the maximum energy consumption threshold of the terminal device; Indicates the remaining battery capacity of the jth wearable device that is communicatively connected to the i-th terminal device; Indicates the minimum bandwidth threshold of the terminal device; Indicates the maximum bandwidth threshold of the terminal device;

[0019] According to Formula 2, the constraint conditions corresponding to the objective utility function are determined:

[0020] Formula 2;

[0021] in, represents the first constraint of the objective utility function; Indicates the maximum bandwidth threshold that can be allocated to the i-th terminal device; represents the j+1th constraint of the objective utility function; Indicates the minimum bandwidth threshold required for the j-th wearable device to communicate with the i-th terminal device.

[0022] Optionally, constructing a Lagrangian function according to the objective utility function and its corresponding constraint conditions includes:

[0023] According to formula 3, the Lagrangian function is constructed:

[0024] Formula 3;

[0025] in, represents the Lagrangian function; represents the Lagrange multiplier; represents the kth Lagrange multiplier; represents the kth constraint of the objective utility function, k=1,2,…, M +1.

[0026] Optionally, deriving a Karush–Kuhn–Tucker (KKT) condition based on the Lagrangian function includes:

[0027] Based on the Lagrangian function, the KKT condition shown in Formula 4 is derived:

[0028] Formula 4.

[0029] Optionally, the message life cycle corresponding to the jth wearable device communicating with the i-th terminal device According to formula 5, we can get:

[0030] Formula 5;

[0031] in, Indicates the time when the message was generated. represents the message update interval, and t represents the current time.

[0032] Optionally, the medical urgency of the task corresponding to the jth wearable device connected to the ith terminal device in communication According to formula 6, we can get:

[0033] Formula 6;

[0034] in, Indicates an indicator function. When the expression in the brackets is true The function value is 1, and the expression in the brackets is false. The function value of is 0; represents the task medical urgency category corresponding to the jth wearable device that is connected to the ith terminal device; c represents the urgency of the task medical urgency, and c=0,1,…, S , S Indicates the highest level of urgency of the mission’s medical urgency; A coefficient representing the urgency c of the medical urgency of the task corresponding to the j-th wearable device that is communicatively connected to the i-th terminal device.

[0035] Optionally, the user system utility corresponding to the jth wearable device connected to the i-th terminal device is According to formula 7, we can get:

[0036] Formula 7;

[0037] in, represents the transmission power between the i-th terminal device and the j-th wearable device connected to it; represents the size of the task corresponding to the jth wearable device that is connected to the ith terminal device for communication; represents the channel gain between the i-th terminal device and the j-th wearable device to which it is communicating; represents the transmission power between the i-th terminal device and the n-th wearable device to which it is connected; represents the channel gain between the i-th terminal device and the n-th wearable device to which it is connected for communication; n represents a sequence number and the value of n is a value different from j from 1 to M; Represents the background noise power.

[0038] Another aspect of the present disclosure provides a bandwidth allocation device, which is applied to a health monitoring system, wherein the health monitoring system includes a terminal device, and a plurality of wearable devices communicatively connected to the terminal device;

[0039] The bandwidth allocation device comprises:

[0040] The first construction module is used to construct a target utility function of bandwidth allocation and its corresponding constraint conditions based on the user system utility according to the battery operation time coefficient and energy consumption coefficient of the terminal device and the medical urgency of the task, the message life cycle, and the remaining battery capacity corresponding to each of the wearable devices;

[0041] A second construction module is used to construct a Lagrangian function according to the target utility function and its corresponding constraints;

[0042] A deriving module, for deriving Karush–Kuhn–Tucker (KKT) conditions based on the Lagrangian function;

[0043] A solution module, used for solving the KKT condition to obtain an optimal bandwidth allocation solution corresponding to the terminal device;

[0044] An allocation module is used to allocate the channel bandwidth of the terminal device to each of the wearable devices according to the optimal bandwidth allocation scheme.

[0045] Another aspect of the present disclosure provides an electronic device, including:

[0046] at least one processor; and,

[0047] a memory communicatively connected to at least one processor; wherein,

[0048] The memory stores instructions that can be executed by at least one processor. The instructions are executed by the at least one processor so that the at least one processor can execute the bandwidth allocation method described above.

[0049] Another aspect of the present disclosure provides a computer-readable storage medium storing a computer program, which implements the bandwidth allocation method described above when executed by a processor.

[0050] Compared with the prior art, the present disclosure constructs a target utility function and its corresponding constraints for bandwidth allocation based on the user system utility. The target utility function includes the battery operation time coefficient, energy consumption coefficient of the terminal device, and key information such as the medical urgency of the task corresponding to each wearable device, the message life cycle, and the remaining battery capacity. Then, based on the target utility function and its corresponding constraints, by constructing the Lagrangian function, deriving the KKT condition, and solving the KKT condition, the optimal bandwidth allocation scheme with the minimum user personal cost is obtained, and the channel bandwidth of the terminal device is allocated to each wearable device according to the optimal bandwidth allocation scheme, achieving the best balance between low overall energy consumption, extending the standby time of the wearable device, and improving the priority of information with high medical urgency. In addition, by optimizing the bandwidth allocation strategy, the present disclosure can not only significantly reduce the total energy consumption of the terminal device and its connected wearable device, extend the device standby time, and enhance the energy efficiency of the health monitoring system, but also fully consider the urgency and importance of medical data when allocating bandwidth, so that tasks with high medical urgency can be processed first, ensuring the timely transmission of key medical information and improving the timeliness of medical intervention. The present disclosure has wide applicability and strong practicality. It is not only suitable for various medical monitoring scenarios such as home health monitoring scenarios, remote chronic disease management scenarios, etc., but can also meet the personalized medical needs of different users, and can also achieve targeted bandwidth allocation based on the actual needs and characteristics of different application scenarios. BRIEF DESCRIPTION OF THE DRAWINGS

[0051] One or more embodiments are exemplarily described by pictures in the corresponding drawings, and these exemplifications do not constitute limitations on the embodiments. Elements with the same reference numerals in the drawings represent similar elements, and unless otherwise stated, the figures in the drawings do not constitute proportional limitations.

[0052] Figure 1 A schematic diagram of a communication connection relationship of a health monitoring system provided in one embodiment of the present disclosure;

[0053] Figure 2A flowchart of a bandwidth allocation method provided in another embodiment of the present disclosure;

[0054] Figure 3 A schematic diagram of the structure of a bandwidth allocation device provided in another embodiment of the present disclosure;

[0055] Figure 4 A schematic structural diagram of an electronic device provided in another embodiment of the present disclosure. DETAILED DESCRIPTION

[0056] In order to make the purpose, technical scheme and advantages of the embodiments of the present disclosure clearer, the embodiments of the present disclosure will be described in detail below in conjunction with the accompanying drawings. However, it can be understood by those skilled in the art that in each embodiment of the present disclosure, many technical details are proposed in order to enable readers to better understand the present disclosure. However, even without these technical details and various changes and modifications based on the following embodiments, the technical scheme claimed for protection in the present disclosure can also be implemented. The division of the following embodiments is for the convenience of description and should not constitute any limitation on the specific implementation of the present disclosure. The various embodiments can be combined and referenced with each other without contradiction.

[0057] One embodiment of the present disclosure relates to a bandwidth allocation method, which is applied to a health monitoring system. Figure 1 As shown, the health monitoring system includes a terminal device and several wearable devices that are connected to the terminal device. Each wearable device can be connected to the terminal device through a wireless link, so that each wearable device and the terminal device form an internal wireless body area network. Multiple terminal devices can also form an external wireless body area network with the corresponding edge server, so that the edge server sends the wearable device monitoring data collected by the terminal device to the medical service provider through the cloud server.

[0058] Each wearable device is used to continuously monitor the user's key health indicators such as heart rate, blood pressure, blood sugar and other biomarkers. The terminal device is used to store information, process data, and act as a gateway. The terminal device can decide whether to perform computing tasks locally or offload computing tasks to the edge server. In other words, the terminal device can aggregate and process the monitoring data collected by the user's wearable device, and send the relevant medical report or data required by the edge server to the edge server. The edge server then sends the relevant medical report or monitoring data to the cloud server and medical service providers, thereby enabling medical service providers to continuously monitor the user's biomedical data at the lowest cost.

[0059] Given the limited communication bandwidth between each wearable device and the terminal device, an optimized bandwidth allocation strategy becomes crucial. To this end, the present embodiment provides a bandwidth allocation method that aims to minimize the overall energy consumption of the wearable device and the terminal device while prioritizing tasks based on medical urgency. The continuous sampling characteristics of wearable devices require that data be transmitted to the terminal device in a timely manner before a new task is generated to prevent data loss. In addition, the terminal device is usually powered by a battery, and the capacity of the battery is usually limited. Therefore, the limited battery capacity of the terminal device emphasizes the importance of extending the standby time of the terminal device to ensure the continuous operation of the health monitoring system and improve the convenience of the user. Therefore, the bandwidth allocation problem covers the need to find a balance between energy efficiency, medical urgency, message life, and device standby time to promote a responsive and reliable health monitoring system.

[0060] like Figure 2 As shown, the bandwidth allocation method includes:

[0061] Step S110, constructing a target utility function for bandwidth allocation and its corresponding constraints based on the user system utility according to the battery operating time coefficient and energy consumption coefficient of the terminal device and the medical urgency of the task, message life cycle, and remaining battery capacity of each wearable device.

[0062] Specifically, the task medical urgency is used to characterize the urgency of the data transmission task, and can be determined based on the body area network priority field encoding and the user priority of the corresponding task. In other words, the task medical urgency is used to indicate the urgency of the data transmission task to be responded to and executed immediately. The larger its value, the higher the urgency of the corresponding data transmission task to be responded to and executed immediately.

[0063] Exemplarily, step S110 includes: constructing a target utility function according to formula 1; and determining a constraint condition corresponding to the target utility function according to formula 2.

[0064] Formula 1.

[0065] in, represents the objective utility function of the i-th terminal device. Represents the allocatable bandwidth of the i-th terminal device. Represents the message life cycle corresponding to the jth wearable device communicating with the ith terminal device, and j=1,2,…, M , M Represents the total number of wearable devices that are connected to the i-th terminal device. Indicates the medical urgency of the task corresponding to the j-th wearable device that is communicatively connected to the i-th terminal device. Represents the energy consumption coefficient of the i-th terminal device. Represents the battery runtime coefficient of the ith terminal device. Indicates the bandwidth allocated to the j-th wearable device communicating with the i-th terminal device. Represents the calculation parameters corresponding to the j-th wearable device that is communicatively connected to the i-th terminal device. Indicates the minimum energy consumption threshold of the terminal device. Indicates the maximum energy consumption threshold of the terminal device. Represents the remaining battery capacity of the j-th wearable device that is communicatively connected to the i-th terminal device. Indicates the minimum bandwidth threshold of the terminal device. Indicates the maximum bandwidth threshold of the terminal device.

[0066] Formula 2.

[0067] in, represents the first constraint of the objective utility function; Indicates the maximum bandwidth threshold that can be allocated to the i-th terminal device; represents the j+1th constraint of the objective utility function; Indicates the minimum bandwidth threshold required for the j-th wearable device to communicate with the i-th terminal device.

[0068] Specifically, for an internal unlimited body area network, a terminal device is usually connected to multiple wearable devices. The terminal device allocates communication bandwidth to each wearable device connected to it, which is the key to ensuring effective data transmission. The terminal device dynamically allocates bandwidth to each wearable device to ensure that all wearable devices connected to the terminal device can communicate effectively within the allocated bandwidth.

[0069] When the i-th terminal device The jth wearable device to which it communicates m j The allocated bandwidth is ,j=1,2,……, M When the i-th terminal device The bandwidth allocation profile can allocate bandwidth It can be expressed as The i-th terminal device The jth wearable device connected to it Communication data rate between It can be expressed as ,in, Indicates the i-th terminal device The jth wearable device that communicates with it The transmission power between . Indicates the i-th terminal device The jth wearable device that communicates with it The channel gain between . Represents the transmission power between the i-th terminal device and the n-th wearable device to which it is connected. represents the channel gain between the i-th terminal device and the n-th wearable device to which it is connected for communication. n represents a sequence number and the value of n is a value different from j from 1 to M. Represents the background noise power.

[0070] For health monitoring systems, it is also critical for wearable devices to maintain low power operation, which requires wearable devices to accommodate minimum battery size while having infrequent charging cycles. Low energy consumption is essential to ensure the long-term operation and effectiveness of wearable devices deployed in various medical monitoring scenarios. However, although the energy consumption of wearable devices remains unchanged when performing information collection and task generation, when wearable devices send data to terminal devices, the resulting energy consumption makes the overall energy consumption of wearable devices variable. Therefore, when allocating bandwidth, only the energy consumed by data transmission, i.e., communication, is considered. The i-th terminal device The jth wearable device connected to the communication m j exist The allocatable bandwidth is The corresponding energy consumption It can be expressed as .in, Indicates the i-th terminal device The jth wearable device that communicates with it m j The transmission time between Calculated, represents the size of the task corresponding to the jth wearable device communicating with the i-th terminal device, It represents the data transmission rate from the jth wearable device to the ith terminal device, and the calculation formula is: .

[0071] In order to minimize the total energy consumption of the terminal device and several wearable devices connected to it, it is necessary to optimize the bandwidth allocation strategy during communication transmission. However, for health monitoring systems, the pursuit of low energy consumption is of vital importance, but the particularity of medical applications requires a balanced consideration of the medical urgency of the task. In other words, optimizing energy efficiency is important, but it cannot sacrifice the task priority of the health monitoring system based on urgency and criticality. Each user wants to minimize the personal cost of his or her health monitoring system. The goal is to achieve the best balance between low overall energy consumption, extending the standby time of wearable devices, and increasing the priority of tasks with high medical urgency. Since one user usually uses one terminal device, for user i corresponding to the i-th terminal device, the cost function of his or her health monitoring system is It can be expressed as Among them, the function It means to normalize the values ​​in the brackets, so as to adjust the values ​​in the brackets to a common scale without distorting the differences in their value ranges, ensuring that each element is scaled proportionally to the entire data set. For ease of analysis, the normalization function is defined ,in, represents the variable to be normalized, express The minimum value in the data set. express The maximum value in the data set, this normalization function can The value of is scaled to the range [0, 1]. On this basis, The value is ,Will The value is ,Will The value is , you can get The corresponding normalized value. Similarly, The value is ,Will The value is ,Will The value is , you can get The corresponding normalized value.

[0072] Based on the above content, the optimization problem of bandwidth allocation can be expressed as The corresponding constraints are Thus, the objective utility function represented by the above formula 1 and the constraint conditions corresponding to the objective utility function represented by the above formula 2 can be obtained.

[0073] Step S120: constructing a Lagrangian function according to the target utility function and its corresponding constraints.

[0074] Exemplarily, step S120 includes: constructing a Lagrangian function according to formula 3:

[0075] Formula 3.

[0076] in, represents the Lagrangian function; represents the Lagrange multiplier; represents the kth Lagrange multiplier; represents the kth constraint of the objective utility function, k=1,2,…, M +1.

[0077] Step S130: deriving the Karush–Kuhn–Tucker (KKT) condition based on the Lagrangian function.

[0078] Among them, the Karush–Kuhn–Tucker (KKT) condition is the Karush-Kuhn-Tucker condition.

[0079] Exemplarily, step S130 includes: deriving the KKT condition shown in Formula 4 based on the Lagrangian function:

[0080] Formula 4.

[0081] Step S140, solving the KKT condition to obtain the optimal bandwidth allocation solution corresponding to the terminal device.

[0082] Step S150: Allocate the channel bandwidth of the terminal device to each wearable device according to the optimal bandwidth allocation scheme.

[0083] For example, suppose the optimal bandwidth allocation scheme indicates that the bandwidth allocated by the i-th terminal device to the j-th wearable device connected to it is , then Assign to , the channel bandwidth of the terminal device can be allocated to each wearable device according to the optimal bandwidth allocation scheme.

[0084] The bandwidth allocation method provided by the embodiment of the present disclosure, compared with the prior art, constructs the target utility function of bandwidth allocation and its corresponding constraints based on the user system utility, and the target utility function includes the battery running time coefficient, energy consumption coefficient of the terminal device and the key information such as the medical urgency of the task corresponding to each wearable device, the message life cycle, and the remaining battery capacity. Then, on the basis of the target utility function and its corresponding constraints, by constructing the Lagrangian function, deriving the KKT condition, and solving the KKT condition, the optimal bandwidth allocation scheme with the minimum user personal cost is obtained, and the channel bandwidth of the terminal device is allocated to each wearable device according to the optimal bandwidth allocation scheme, achieving the best balance between low overall energy consumption, extending the standby time of the wearable device, and improving the priority of information with high medical urgency. In addition, by optimizing the bandwidth allocation strategy, the bandwidth allocation method provided by the embodiment of the present disclosure can not only significantly reduce the total energy consumption of the terminal device and its connected wearable device, extend the device standby time, and enhance the energy efficiency of the health monitoring system, but also fully consider the urgency and importance of medical data when allocating bandwidth, so that tasks with high medical urgency can be processed first, ensuring the timely transmission of key medical information, and improving the timeliness of medical intervention. The bandwidth allocation method provided by the embodiments of the present disclosure has wide applicability and strong practicality. It is not only applicable to various medical monitoring scenarios such as home health monitoring scenarios, remote chronic disease management scenarios, etc., but can also meet the personalized medical needs of different users. It can also achieve targeted bandwidth allocation based on the actual needs and characteristics of different application scenarios.

[0085] Exemplarily, the message life cycle corresponding to the jth wearable device communicating with the ith terminal device According to formula 5, we can get:

[0086] Formula 5.

[0087] in, Indicates the time when the message was generated. represents the message update interval, and t represents the current time.

[0088] Specifically, wearable devices are given the key role of real-time monitoring of user biomarker data. In order to ensure that the terminal device can obtain the monitoring data of the wearable device without delay, the message sent by each wearable device to the terminal device will carry two specific timestamps, namely and .in, Used to mark the exact time when the message is generated, so as to capture the precise moment of data collection. The interval used to indicate the wearable device to update the message indicates the periodicity between consecutive message refreshes. By calculating the message life cycle using Formula 5, the remaining life cycle of the message can be determined, providing a measure of how long the message remains valid.

[0089] Exemplarily, the medical urgency of the task corresponding to the jth wearable device connected to the ith terminal device in communication According to formula 6, we can get:

[0090] Formula 6.

[0091] in, Indicates an indicator function. When the expression in the brackets is true The function value is 1, and the expression in the brackets is false. The function value of is 0; represents the task medical urgency category corresponding to the jth wearable device that is connected to the ith terminal device; c represents the urgency of the task medical urgency, and c=0,1,…, S , S Indicates the highest level of urgency of the mission’s medical urgency; A coefficient representing the urgency c of the medical urgency of the task corresponding to the j-th wearable device that is communicatively connected to the i-th terminal device.

[0092] Specifically, The value of satisfies As the value of c increases, The value of also increases. Based on the BAN priority field encoding and the user priority of the corresponding task, the medical urgency of the task can be divided into multiple categories, as shown in The possible values ​​of c are S+1, i.e. 0 to S.

[0093] This embodiment uses the above formula 6 to calculate the medical urgency of the task, so that the urgency and importance of medical data can be fully considered when allocating bandwidth, and tasks with higher medical urgency can be given priority to ensure the timely transmission of key medical information, thereby effectively improving the timeliness of medical intervention.

[0094] Exemplarily, the user system utility corresponding to the jth wearable device connected to the ith terminal device is According to formula 7, we can get:

[0095] Formula 7.

[0096] in, represents the transmission power between the i-th terminal device and the j-th wearable device connected to it; represents the size of the task corresponding to the jth wearable device that is connected to the ith terminal device for communication; represents the channel gain between the i-th terminal device and the j-th wearable device to which it is communicating; represents the transmission power between the i-th terminal device and the n-th wearable device to which it is connected; represents the channel gain between the i-th terminal device and the n-th wearable device to which it is connected for communication; n represents a sequence number and the value of n is a value different from j from 1 to M; Represents the background noise power.

[0097] Specifically, for a single user, the terminal device used and all the wearable devices connected to it are dedicated to meeting their specific health monitoring needs. Therefore, the terminal device and each wearable device work together to maximize the user system utility as a unified goal. For ease of analysis, the inverse of the health monitoring system cost corresponding to the user can be regarded as the user system utility. Therefore, the user system utility corresponding to the jth wearable device communicating with the i-th terminal device is It can be calculated according to formula 7.

[0098] In order to enable those skilled in the art to better understand the above implementation, the algorithm for solving bandwidth allocation is described below with a specific example.

[0099] The algorithm for solving bandwidth allocation is as follows:

[0100] Input: terminal device set { }, the corresponding wearable device set { }.

[0101] Output: Channel bandwidth allocation set for each terminal device { , }.

[0102] For each end device, perform the following steps:

[0103] 1.1 Set the maximum energy consumption of the terminal device and minimum energy consumption , and the maximum bandwidth of the terminal device and minimum bandwidth .

[0104] 1.2 Defining the target utility function is Formula 1, and its corresponding constraint condition is Formula 2.

[0105] 1.3 Construct the Lagrangian function as formula 3.

[0106] 1.4 Derive the KKT condition shown in Formula 4.

[0107] 1.5 Obtain the optimal bandwidth allocation solution by solving the KKT condition .

[0108] 1.6 Verify the solution results.

[0109] 1.7 Optimal bandwidth allocation scheme Bandwidth allocation results in Assign to the corresponding ,Right now .

[0110] Another embodiment of the present disclosure relates to a bandwidth allocation device, which is applied to a health monitoring system, wherein the health monitoring system includes a terminal device and a plurality of wearable devices that are communicatively connected to the terminal device. Figure 3 As shown, the bandwidth allocation device includes a first construction module 310 , a second construction module 320 , an export module 330 , a solution module 340 , and an allocation module 350 .

[0111] The first construction module 310 is used to construct the target utility function of bandwidth allocation and its corresponding constraints based on the user system utility according to the battery operating time coefficient, energy consumption coefficient of the terminal device and the medical urgency of the task corresponding to each wearable device, the message life cycle, and the remaining battery capacity.

[0112] The second construction module 320 is used to construct a Lagrangian function according to the target utility function and its corresponding constraint conditions.

[0113] The derivation module 330 is used to derive the Karush–Kuhn–Tucker (KKT) condition based on the Lagrangian function.

[0114] The solution module 340 is used to solve the KKT condition and obtain the optimal bandwidth allocation solution corresponding to the terminal device.

[0115] The allocation module 350 is used to allocate the channel bandwidth of the terminal device to each wearable device according to the optimal bandwidth allocation solution.

[0116] The specific implementation method of the bandwidth allocation device provided in the embodiment of the present disclosure can refer to the bandwidth allocation method provided in the embodiment of the present disclosure, which will not be repeated here.

[0117] Compared with the prior art, the bandwidth allocation device provided by the embodiment of the present disclosure uses a first building module to construct a target utility function and its corresponding constraints for bandwidth allocation based on user system utility. The target utility function includes the battery operating time coefficient and energy consumption coefficient of the terminal device and key information such as the medical urgency of the task corresponding to each wearable device, the message life cycle, and the remaining battery capacity. Then, based on the target utility function and its corresponding constraints, the second building module, the export module, and the solution module are used to construct a Lagrangian function, export the KKT condition, and solve the KKT condition to obtain the optimal bandwidth allocation plan with the lowest user personal cost. The allocation module is used to allocate the channel bandwidth of the terminal device to each wearable device according to the optimal bandwidth allocation plan, thereby achieving the best balance between low overall energy consumption, extended standby time of wearable devices, and increased priority of information with high medical urgency. Moreover, by optimizing the bandwidth allocation strategy, the bandwidth allocation device provided by the embodiment of the present disclosure can not only significantly reduce the total energy consumption of the terminal device and the wearable device connected thereto, extend the device standby time, and enhance the energy efficiency of the health monitoring system, but also fully consider the urgency and importance of medical data when allocating bandwidth, so that tasks with higher medical urgency can be processed with priority, ensuring the timely transmission of key medical information and improving the timeliness of medical intervention. The bandwidth allocation device provided by the embodiment of the present disclosure has wide applicability and strong practicality. It is not only suitable for a variety of medical monitoring scenarios such as home health monitoring scenarios, remote chronic disease management scenarios, etc., but can also meet the personalized medical needs of different users, and can also achieve targeted bandwidth allocation based on the actual needs and characteristics of different application scenarios.

[0118] Another embodiment of the present disclosure relates to an electronic device, such as Figure 4 As shown, including:

[0119] at least one processor 401; and,

[0120] A memory 402 is communicatively connected to at least one processor 401; wherein,

[0121] The memory 402 stores instructions that can be executed by at least one processor 401 . The instructions are executed by the at least one processor 401 so that the at least one processor 401 can execute the bandwidth allocation method described in the above embodiment.

[0122] Among them, the memory and the processor are connected in a bus manner, and the bus may include any number of interconnected buses and bridges, and the bus connects various circuits of one or more processors and memories together. The bus can also connect various other circuits such as peripherals, voltage regulators, and power management circuits, which are well known in the art and are therefore not further described herein. The bus interface provides an interface between the bus and the transceiver. The transceiver can be one element or multiple elements, such as multiple receivers and transmitters, providing a unit for communicating with various other devices on a transmission medium. The data processed by the processor is transmitted on a wireless medium via an antenna, and further, the antenna also receives data and transmits the data to the processor.

[0123] The processor is responsible for managing the bus and general processing, and can also provide various functions, including timing, peripheral interfaces, voltage regulation, power management, and other control functions. Memory can be used to store data used by the processor when performing operations.

[0124] Another embodiment of the present disclosure relates to a computer-readable storage medium storing a computer program, and when the computer program is executed by a processor, the bandwidth allocation method described in the above embodiment is implemented.

[0125] That is, those skilled in the art can understand that all or part of the steps in the method described in the above embodiments can be completed by instructing the relevant hardware through a program, and the program is stored in a storage medium, including a number of instructions to enable a device (which can be a single-chip microcomputer, chip, etc.) or a processor to execute all or part of the steps of the method described in each embodiment of the present disclosure. The aforementioned storage medium includes: U disk, mobile hard disk, read-only memory (ROM), random access memory (RAM), disk or optical disk, etc., various media that can store program codes.

[0126] Those skilled in the art will appreciate that the above-mentioned embodiments are specific embodiments for implementing the present disclosure, and in actual applications, various changes may be made thereto in form and detail without departing from the spirit and scope of the present disclosure.

Claims

1. A bandwidth allocation method, characterized in that: Applied to a health monitoring system, the health monitoring system comprising a terminal device and a plurality of wearable devices communicatively connected to the terminal device; The bandwidth allocation method comprises: According to the battery operation time coefficient and energy consumption coefficient of the terminal device and the medical urgency of the task, the message life cycle and the remaining battery capacity corresponding to each of the wearable devices, based on the user system utility, construct a target utility function for bandwidth allocation and its corresponding constraint conditions; Constructing a Lagrangian function according to the objective utility function and its corresponding constraints; Based on the Lagrangian function, the Karush–Kuhn–Tucker (KKT) condition is derived; Solving the KKT condition to obtain an optimal bandwidth allocation solution corresponding to the terminal device; Allocating the channel bandwidth of the terminal device to each of the wearable devices according to the optimal bandwidth allocation scheme; The objective utility function of bandwidth allocation and its corresponding constraint conditions are constructed based on the user system utility according to the battery operation time coefficient, energy consumption coefficient of the terminal device, and the medical urgency of the task, message life cycle, and remaining battery capacity of each wearable device, including: According to Formula 1, the objective utility function is constructed: Formula 1; in, represents the target utility function of the i-th terminal device; represents the allocatable bandwidth of the i-th terminal device; Represents the message life cycle corresponding to the jth wearable device communicating with the ith terminal device, and j=1,2,…, M , M Represents the total number of wearable devices that are connected to the i-th terminal device; Indicates the medical urgency of the task corresponding to the j-th wearable device that is communicatively connected to the i-th terminal device; represents the energy consumption coefficient of the i-th terminal device; represents the battery operating time coefficient of the i-th terminal device; Indicates the bandwidth allocated to the jth wearable device communicating with the i-th terminal device; represents the calculation parameters corresponding to the j-th wearable device that is connected to the i-th terminal device for communication; Indicates the minimum energy consumption threshold of the terminal device; Indicates the maximum energy consumption threshold of the terminal device; Indicates the remaining battery capacity of the jth wearable device that is communicatively connected to the i-th terminal device; Indicates the minimum bandwidth threshold of the terminal device; Indicates the maximum bandwidth threshold of the terminal device; According to Formula 2, the constraint conditions corresponding to the objective utility function are determined: Formula 2; in, represents the first constraint of the objective utility function; Indicates the maximum bandwidth threshold that can be allocated to the i-th terminal device; represents the j+1th constraint of the objective utility function; Indicates the minimum bandwidth threshold required for the jth wearable device to communicate with the ith terminal device; The step of constructing a Lagrangian function according to the objective utility function and its corresponding constraints includes: According to formula 3, the Lagrangian function is constructed: Formula 3: in, represents the Lagrangian function; represents the Lagrange multiplier; represents the kth Lagrange multiplier; represents the kth constraint of the objective utility function, k=1,2,…, M +1; The message life cycle corresponding to the jth wearable device communicating with the i-th terminal device According to formula 5, we can get: Formula 5: in, Indicates the time when the message was generated. represents the message update interval, and t represents the current time; Medical urgency of the task corresponding to the jth wearable device communicating with the ith terminal device According to formula 6, we can get: Formula 6: in, Indicates an indicator function. When the expression in the brackets is true The function value is 1, and the expression in the brackets is false. The function value of is 0; represents the task medical urgency category corresponding to the jth wearable device that is connected to the ith terminal device; c represents the urgency of the task medical urgency, and c=0,1,…, S , S Indicates the highest level of urgency of the mission’s medical urgency; A coefficient representing the urgency level c of the medical urgency of the task corresponding to the j-th wearable device that is communicatively connected to the i-th terminal device; User system utility corresponding to the jth wearable device communicating with the ith terminal device According to formula 7, we can get: Formula 7: in, represents the transmission power between the i-th terminal device and the j-th wearable device connected to it; represents the size of the task corresponding to the jth wearable device that is connected to the ith terminal device for communication; represents the channel gain between the i-th terminal device and the j-th wearable device to which it is communicating; represents the transmission power between the i-th terminal device and the n-th wearable device to which it is connected; represents the channel gain between the i-th terminal device and the n-th wearable device to which it is connected for communication; n represents a sequence number and the value of n is a value different from j from 1 to M; Represents the background noise power.

2. The bandwidth allocation method according to claim 1, characterized in that: Based on the Lagrangian function, the Karush–Kuhn–Tucker (KKT) condition is derived, including: Based on the Lagrangian function, the KKT condition shown in Formula 4 is derived: Formula 4.

3. A bandwidth allocation device, characterized in that: Applied to a health monitoring system, the health monitoring system comprising a terminal device and a plurality of wearable devices communicatively connected to the terminal device; The bandwidth allocation device comprises: The first construction module is used to construct a target utility function of bandwidth allocation and its corresponding constraint conditions based on the user system utility according to the battery operation time coefficient and energy consumption coefficient of the terminal device and the medical urgency of the task, the message life cycle, and the remaining battery capacity corresponding to each of the wearable devices; A second construction module is used to construct a Lagrangian function according to the target utility function and its corresponding constraints; A deriving module, for deriving Karush–Kuhn–Tucker (KKT) conditions based on the Lagrangian function; A solution module, used for solving the KKT condition to obtain an optimal bandwidth allocation solution corresponding to the terminal device; An allocation module, configured to allocate the channel bandwidth of the terminal device to each of the wearable devices according to the optimal bandwidth allocation scheme; The objective utility function of bandwidth allocation and its corresponding constraint conditions are constructed based on the user system utility according to the battery operation time coefficient, energy consumption coefficient of the terminal device, and the medical urgency of the task, message life cycle, and remaining battery capacity of each wearable device, including: According to Formula 1, the objective utility function is constructed: Formula 1; in, represents the target utility function of the i-th terminal device; represents the allocatable bandwidth of the i-th terminal device; Represents the message life cycle corresponding to the jth wearable device communicating with the ith terminal device, and j=1,2,…, M , M Represents the total number of wearable devices that are connected to the i-th terminal device; Indicates the medical urgency of the task corresponding to the j-th wearable device that is communicatively connected to the i-th terminal device; represents the energy consumption coefficient of the i-th terminal device; represents the battery operating time coefficient of the i-th terminal device; Indicates the bandwidth allocated to the jth wearable device communicating with the i-th terminal device; represents the calculation parameters corresponding to the j-th wearable device that is connected to the i-th terminal device for communication; Indicates the minimum energy consumption threshold of the terminal device; Indicates the maximum energy consumption threshold of the terminal device; Indicates the remaining battery capacity of the jth wearable device that is communicatively connected to the i-th terminal device; Indicates the minimum bandwidth threshold of the terminal device; Indicates the maximum bandwidth threshold of the terminal device; According to Formula 2, the constraint conditions corresponding to the objective utility function are determined: Formula 2; in, represents the first constraint of the objective utility function; Indicates the maximum bandwidth threshold that can be allocated to the i-th terminal device; represents the j+1th constraint of the objective utility function; Indicates the minimum bandwidth threshold required for the jth wearable device to communicate with the ith terminal device; The step of constructing a Lagrangian function according to the objective utility function and its corresponding constraints includes: According to formula 3, the Lagrangian function is constructed: Formula 3: in, represents the Lagrangian function; represents the Lagrange multiplier; represents the kth Lagrange multiplier; represents the kth constraint of the objective utility function, k=1,2,…, M +1; The message life cycle corresponding to the jth wearable device communicating with the i-th terminal device According to formula 5, we can get: Formula 5: in, Indicates the time when the message was generated. represents the message update interval, and t represents the current time; Medical urgency of the task corresponding to the jth wearable device communicating with the ith terminal device According to formula 6, we can get: Formula 6: in, Indicates an indicator function. When the expression in the brackets is true The function value is 1, and the expression in the brackets is false. The function value of is 0; represents the task medical urgency category corresponding to the jth wearable device that is connected to the ith terminal device; c represents the urgency of the task medical urgency, and c=0,1,…, S , S Indicates the highest level of urgency of the mission’s medical urgency; A coefficient representing the urgency level c of the medical urgency of the task corresponding to the j-th wearable device that is communicatively connected to the i-th terminal device; User system utility corresponding to the jth wearable device communicating with the ith terminal device According to formula 7, we can get: Formula 7: in, represents the transmission power between the i-th terminal device and the j-th wearable device connected to it; represents the size of the task corresponding to the jth wearable device that is connected to the ith terminal device for communication; represents the channel gain between the i-th terminal device and the j-th wearable device to which it is communicating; represents the transmission power between the i-th terminal device and the n-th wearable device to which it is connected; represents the channel gain between the i-th terminal device and the n-th wearable device to which it is connected for communication; n represents a sequence number and the value of n is a value different from j from 1 to M; Represents the background noise power.

4. An electronic device, characterized in that: include: at least one processor; as well as, a memory communicatively connected to the at least one processor; wherein, The memory stores instructions that can be executed by the at least one processor, and the instructions are executed by the at least one processor to enable the at least one processor to perform the bandwidth allocation method according to claim 1 or 2.

5. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, the bandwidth allocation method according to claim 1 or 2 is implemented.

Images