Block chain and wireless charging enabling-based edge unloading method

By combining wireless charging and RAFT-RRLB consensus mechanism based on resource reputation in mobile edge computing, the energy limitation and data security issues of MEC equipment are solved, and energy consumption is minimized and delay management is achieved, ensuring data security and reliability.

CN119052853AActive Publication Date: 2024-11-29NANJING UNIV OF POSTS & TELECOMM
View PDF 3 Cites 0 Cited by

Patent Information

Application Number
CN202410836769.0
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-06-26
Publication Date
2024-11-29
Estimated Expiration
2044-06-26

AI Technical Summary

Technical Problem

Energy limitations and data security issues of mobile edge computing (MEC) devices, especially in blockchain-enabled MEC systems, need to balance security and energy consumption impacts.

Method used

A blockchain-enabled WPT-MEC computing offload model is proposed, combining wireless charging technology and RAFT-RRLB blockchain consensus mechanism based on resource reputation and load balancing, and optimizing task offloading through convex optimization distributed parallel iteration algorithm. Resource allocation and bandwidth allocation strategies to achieve energy consumption minimization and delay management.

Benefits of technology

It realizes the continuous reliability of equipment energy supply, reduces system energy consumption and delay, improves resource utilization and user experience, and ensures data immutability and traceability.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure FT_1
    Figure FT_1
  • Figure FT_2
    Figure FT_2
  • Figure FT_3
    Figure FT_3
Patent Text Reader

Abstract

In order to solve the problem of energy limitation of mobile equipment and ensure the integrity of key data in an unloading process, a block chain technology is combined, and a block chain enabled mobile edge computing unloading model based on wireless energy transmission is constructed. Based on the model, a task unloading strategy and a resource allocation strategy are jointly optimized, and a distributed parallel iterative algorithm (DPIA-CO) based on convex optimization is creatively designed for solving. According to the method, the influence of energy consumption and time delay brought by combining a block chain technology is further considered, an RAFT (RAFT-RRLB) consensus mechanism based on resource reputation and load balancing is designed, a node with rich resources is selected to serve as a leader for consensus by sensing residual resources and load conditions of MEC nodes, and therefore, the resource reputation and load balancing of the MEC nodes can be realized. The resource utilization rate of the mobile edge computing system is improved, and energy consumption and time delay are reduced.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0003] The present invention relates to a wireless charging mobile edge computing unloading model and method combined with blockchain, belonging to the field of mobile edge computing. Technical Background

[0004] With the rapid development of Internet of Things technology and the continuous advancement of communication technology, Mobile Edge Computing (MEC), as an emerging computing paradigm, has gradually become an effective way to solve the problem of limited computing power of mobile devices. MEC technology allows mobile devices to offload computing tasks to MEC servers at the edge, thereby achieving effective utilization of computing resources and improving task processing efficiency.

[0005] However, with the increase in the number of mobile devices and the complexity of application scenarios, the challenges faced by MEC networks are becoming increasingly apparent. First of all, mobile devices are often small in size, and their resources such as power and computing power are relatively limited. It is unrealistic to install large-capacity batteries for devices or to charge or replace batteries frequently. If the device energy is exhausted, the mobile device will not be able to provide services continuously, resulting in service interruptions, affecting user experience and the reliability of key applications. At the same time, it is also urgent to ensure the immutability and security of key information generated by the MEC network. Blockchain technology, as a distributed ledger technology, provides a new solution to solve data security and trust issues with its decentralized, immutable and traceable characteristics. By applying blockchain technology to MEC networks, it is possible to achieve secure storage and transmission of key information, ensure the integrity and credibility of information, and thus improve the security and reliability of MEC networks.

[0006] However, in the blockchain-enabled MEC system, MEC servers not only handle their tasks, but also the tasks of the blockchain system, such as generating blocks and executing the consensus process, which makes the construction of the model more complicated. In addition, while ensuring the security of key data, the blockchain also reduces the energy consumption of the system. Therefore, it is necessary to balance the security of the blockchain and the energy consumption impact it brings, and jointly optimize the blockchain system and the MEC system.

[0007] In summary, the present invention studies the wireless charging mobile edge computing offloading combined with blockchain, considers the energy consumption and delay brought by the blockchain consensus mechanism, proposes a blockchain-enabled WPT-MEC computing offloading model, and designs a RAFT (RAFT based on resource reputation and load balancing, RAFT-RRLB) blockchain consensus mechanism based on resource reputation and load balancing to achieve perceptible secure resource transactions. Under the premise of ensuring that all tasks are completed within the specified delay, the task offloading strategy, resource allocation strategy and bandwidth allocation strategy are jointly optimized, and the distributed parallel iterative algorithm based on convex optimization (DPIA-CO) solves the blockchain model and the energy consumption minimization problem of the WPT-MEC model. Summary of the invention

[0008] In order to solve the problem of device energy limitation and the immutability and traceability of key data in MEC scenarios, the present invention proposes a blockchain-enabled WPT-MEC computing offloading model and designs a RAFT (RAFT based on resource reputation and load balancing, RAFT-RRLB) blockchain consensus mechanism to reduce the overall energy consumption and latency of the system.

[0009] The present invention discloses a wireless charging mobile edge computing unloading model and method combined with blockchain, and the construction of the model includes the following steps:

[0010] Step 1, construct a system model. The present invention constructs a mobile edge computing model in a wireless charging scenario combined with blockchain. The MEC server can not only handle the tasks of unloading mobile devices, but also provide energy supply for mobile devices as a wireless hybrid power supply. The hybrid power supply is supported by renewable energy such as wind energy, solar energy, etc. and power grid energy. At the same time, the MEC server also assumes the responsibility of a blockchain network node, responsible for collecting and processing transactions generated from WPT-MEC, and mining the key information in these WPT-MEC systems into blocks for consensus. The mobile device integrates an EH unit to capture the RF signal energy from the MEC server, and converts it from electrical energy to chemical energy and stores it in its battery unit to provide energy for subsequent transmission and computing tasks.

[0011] Step 2: Build a task offloading model. In a time slot, each device generates a task, which is all offloaded to the MEC server for calculation. To represent the task that needs to be offloaded from device n, where L n , n and They represent the task data size, computing density, and maximum tolerable delay, respectively. When device n generates a task and sends an offload request to the network, the MEC server in the network will decide whether to join the cluster of device n.

[0012] Step 3, design the RAFT-RRLB consensus mechanism. Since the leader is responsible for the generation and replication of data blocks in the blockchain consensus mechanism, it consumes more resources than other followers, so the leader should be carefully selected. However, in the traditional RAFT mechanism, leaders are randomly assigned, which is far from optimal. In addition, RAFT is prone to multiple candidates with the same number of votes during the election phase, which will lead to election failures. All nodes need to wait for a long time and restart the election process, which greatly increases the consensus overhead. Therefore, the present invention proposes a RAFT based on resource reputation and load balancing to improve the performance of traditional RAFT.

[0013] Step 4: Construct a computational offloading problem model.

[0014] Step 4.1: Build the MEC server computing model.

[0015] Since users divide tasks in proportion and transmit them to the corresponding MEC in the cluster for processing, for user device n, the computing task is offloaded to the MEC m The data transmission delay at this time is shown as follows.

[0016]

[0017] When the MEC server receives a task, it consumes its own computing resources to process the task. The data processing delay when the user device n offloads its task to the MEC is shown in the following equation.

[0018]

[0019] The energy consumption of a device is positively correlated with its running time. m When transmitting data, the energy consumption of uplink transmission is shown in the following formula.

[0020]

[0021] Among them, ∈ c (J / ms) is the transmission energy consumption coefficient.

[0022] Likewise, MEC m The computational energy consumption when processing the offload task of device n is shown in the following formula.

[0023]

[0024] Among them, ∈ p (J / ms) represents the calculated energy consumption coefficient.

[0025] Therefore, in the MEC server computing mode, the total transmission energy consumption of the device and the total computing energy consumption of the server are expressed as

[0026]

[0027] Step 4.2: Build a local computing mode model.

[0028] In the local computing mode, the computing power of user device n is F n , which represents the computing resources available for local processing tasks. The device can decide to process the task locally or offload it to the MEC cluster for processing. The local processing task latency is shown in the following formula.

[0029]

[0030] The energy consumption of local processing tasks is shown in the following formula.

[0031]

[0032] Among them, P l Represents the power of the device when processing tasks locally.

[0033] Step 4.3: Build a blockchain consensus mechanism model.

[0034] During the election phase in RAFT-RRLB, the leader needs to execute (2+D i (M-1) status confirmation communications, including (M-1) voting requests, (M-1) election confirmations, and D i (M-1) heartbeats. In addition, the leader needs to perform (M-1) block duplications during the block verification phase.

[0035] It is worth noting that MEC requires bandwidth and energy for each data transmission. Therefore, the total energy consumption of data transmission should be equal to the sum of the energy consumed for each transmission. According to the bandwidth allocation strategy mentioned in the previous section, the bandwidth of each state confirmation signal transmission is equal to Therefore, the energy consumption of the leader transmitting the status confirmation signal is shown as follows.

[0036]

[0037] Similarly, the energy consumption of the leader replicating a block can be expressed as.

[0038]

[0039] Then the energy consumption of the leader of data transmission is shown as follows.

[0040]

[0041] In addition, the leader also needs to consume computing resources to generate blocks. The computational delay required for the leader to perform block generation is shown in the following formula.

[0042]

[0043] The energy consumption of the leader to generate this block is shown as follows.

[0044]

[0045] During the consensus process, each follower needs to send a voting response, D i Heartbeat packet response and a block confirmation response, so there are a total of (D i +2) times to confirm the transmission.

[0046] The transmission delay of the follower is as follows.

[0047]

[0048] The energy consumption of the follower's data transmission is shown in the following formula.

[0049]

[0050] Therefore, the consensus MEC m The energy consumption is expressed as

[0051]

[0052] In summary, in the blockchain-based wireless charging MEC system, the total energy consumption includes the transmission energy consumption of all users, the computing task energy consumption, and the computing task energy consumption and consensus energy consumption of the MEC base station. The total energy consumption is shown in the following formula.

[0053]

[0054] During the uninstallation process, for user device n, Its tasks will be processed locally or in parallel by MECs in the MEC cluster. Therefore, the offloading delay of user n is the maximum value of the service delay of all MECs in the MEC cluster and the local service delay, as described by the following formula.

[0055]

[0056] in, Delay for local service.

[0057] The offloading decision of MEC is The computing resource allocation and bandwidth allocation of all MECs are recorded as and The energy minimization problem in offloading and consensus is described as follows:

[0058]

[0059] Among them, (a) indicates that the offloading delay cannot exceed the task delay threshold; (b) and (c) indicate that the computing resources and bandwidth allocated by MEC cannot exceed its maximum computing capacity and bandwidth; (d) indicates that the decision variable is a continuous variable in [0,1]; (e) indicates that the task offloaded by each user can be processed in parallel by the MEC cluster or locally. (f) indicates that the remaining energy of each device is greater than the minimum energy of the device operation and less than the maximum energy of the device storage.

[0060] Step 5, use a distributed parallel iterative algorithm based on convex optimization to solve. In order to solve the above-mentioned computational offloading problem, the present invention introduces a new variable to decouple the non-convex problem into a convex problem, and then solves it based on a distributed convex optimization parallel iterative algorithm based on blockchain. Each MEC node independently processes the local task subproblem, and performs optimization calculations to solve specific subproblems based on the partial data and constraints assigned to it. After each MEC node solves its own subproblem, it shares the obtained results or partial information with other MEC nodes through the blockchain network. This sharing process depends on the consensus mechanism of the blockchain. For example, a distributed consensus algorithm (such as Byzantine fault tolerance, PoW, PoS, etc.) may be used to ensure the consistency and correctness of information between nodes in the network. In the present invention, an improved RAFT is used for consensus. Once a blockchain node has collected complete global information, it will update its local variables based on this information.

[0061] The beneficial effects of the present invention are: combining wireless power transfer technology (Wireless Power Transfer, WPT) with mobile edge computing, providing continuous and reliable energy supply for terminal devices through wireless channels, solving problems such as service interruption and data loss caused by insufficient equipment energy, and further extending the life cycle of MEC. At the same time, the present invention takes into account the traceability and non-tamperability of key information in WPT-MEC, combines blockchain technology, constructs a WPT-MEC computing offloading model combined with blockchain technology, and designs a RAFT (RAFT based on Resource Reputation and Load Balancing, RAFT-RRLB) consensus mechanism based on resource reputation and load balancing. By sensing the remaining resources and load conditions of MEC nodes, resource-rich nodes are elected to act as leaders for consensus, thereby improving the resource utilization of WPT-MEC. BRIEF DESCRIPTION OF THE DRAWINGS

[0062] Figure 1 Model diagram of wireless charging mobile edge system combined with blockchain

[0063] Figure 2 RAFT-RRLB consensus mechanism flow chart

[0064] Figure 3 Energy consumption performance comparison chart of different solutions

[0065] Figure 4 Comparison chart of latency performance of different solutions

[0066] Figure 5 Comparison chart of task failure rates for different solutions DETAILED DESCRIPTION

[0067] In order to make the purpose, technical solutions and advantages of the present invention more clear, the present invention is described in detail below with reference to the accompanying drawings and specific implementation methods.

[0068] It should be noted here that in order to avoid unnecessary details that would obscure important parts of the present invention, the drawings only show structures or processing steps that are closely related to the present invention, while ignoring other details that are not very relevant to the present invention.

[0069] In addition, it should be noted that the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, article or apparatus that includes a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, article or apparatus.

[0070] Step 1: Build a system model.

[0071] like Figure 1 As shown in the system model diagram, assume that there are M MEC base stations in the system model, and the set of base stations is represented as

[0072] Each base station is equipped with X antennas (X>N). The base stations in the model are heterogeneous, and the bandwidth and computing power of each base station are different, respectively represented by W m (MHz) and C m (cpu cycle frequency). There are N users in the scene, and the user set is represented by Each user will be served by a specific MEC cluster (i.e., a collection of several base stations). There are two types of wireless links in the model, namely, Wireless link1 between the MEC server and the device, and Wireless link2 between the MEC servers. Wireless link1 is used for data transmission and wireless charging, and Wireless link2 supports communication and data exchange between base stations. The performance of the wireless transmission link is affected by factors such as bandwidth, channel conditions, and transmission power.

[0073] Step 2: Construct a task offloading model. Construct a continuous variable a for the offloading decision of device n m,n ∈[0,1], also known as MEC m The clustering decision of m,n =0, MEC m Will not join the MEC cluster of device n; if a m,n ∈(0,1],MEC m The MEC cluster of device n will be added and bear the corresponding proportion of offload tasks. MEC clustering decision provides a flexible task offloading mechanism. According to the heterogeneity of MEC base stations, the degree of association between devices and MEC clusters is dynamically adjusted to achieve optimal utilization of computing resources.

[0074] Φ n Defined as a MEC cluster of device n, represented by Φ n The service equipment is provided by Ω n The devices that share the same MEC cluster with device n are called intra-cluster devices, while the remaining devices are called inter-cluster devices.

[0075] When MEC server m provides services for device n, the interference signal of the devices in the cluster is as follows.

[0076]

[0077] in, represents the transmission signal power of other devices v, g m,n represents the channel coefficient between device v and MEC server m, x v Represents a signal sent by device v.

[0078] When MEC server m provides services for device n, the inter-cluster device interference signal is as follows.

[0079]

[0080] According to the above two formulas, the total signal received by MEC server m when providing edge services for device n includes the useful signal of device n and the interference signals of inter-cluster devices and intra-cluster devices. The total signal received by MEC server m when providing edge services for device n is shown in the following formula.

[0081]

[0082] In the formula, is the transmission signal power of device n, is the channel coefficient between device n and MECm, z is Gaussian white noise with mean 0 and variance σ2, Complex signal sent for device n.

[0083] Through beamforming technology, interference to devices in the cluster can be completely eliminated. The beamforming vector calculation of device n is shown in the following formula.

[0084]

[0085] in

[0086] Assuming MEC m The computing resources allocated to device n are c m,n , bandwidth is w m,n .c m,n and w m,n All are continuous variables and cannot exceed MEC m The computing power and bandwidth of MEC m Resources will not be allocated to devices that are not within the service range.

[0087] In order to allocate bandwidth and ensure that devices can send signals to different MECs in the MEC cluster, the present invention adopts the Orthogonal Frequency Division Multiple Access (OFDMA) method. m When the bandwidth for transmitting task data is provided to device n, the uplink transmission rate of device n is as follows.

[0088]

[0089] After the MEC cluster completes the processing of the device task, the results will be integrated and returned to the device. After verifying the returned data, the device will pay the MEC cluster according to the amount of resources provided by the MEC cluster. Due to the relatively small size of downlink data, the overhead of downlink data is ignored in this chapter.

[0090] In the WPT-MEC model, the server can not only process the task data from the device, but also serve as a stable wireless power supply to power each mobile device. Each device can receive wireless power from the MEC server and store the power to provide energy for the device's transmission, calculation and other operations. The power supply channel condition is obtained based on the Rayleigh fading channel model. Among them, A d =4.11, which indicates the antenna gain, f c =915MHz represents the carrier frequency, and γ represents the path loss index. m,n is the distance between the mobile device and the base station, α i is an independent random channel fading factor following a unit mean exponential distribution. Then the energy obtained by device n through wireless power supply in each time slot is for

[0091]

[0092] in, represents the energy collection efficiency, and P represents the transmission power of MEC during wireless power supply.

[0093] Figure 3 Demonstrates the RAFT-RRLB consensus mechanism designed by the present invention

[0094] Step 3: Design the RAFT-RRLB consensus mechanism. Figure 2 The process of the RAFT-RRLB consensus mechanism is shown. RAFT-RRLB is more suitable for MEC scenarios with tight resources. It can dynamically adjust the priority of electing leaders and monitor the resource utilization of nodes ( and ) Adjust the leader election weight and introduce a load balancing mechanism to monitor the number of times blockchain nodes are elected as leaders during the consensus process. When the load of some nodes in the system is high, reduce the probability of these nodes becoming leaders to avoid nodes being elected as leaders too frequently, so as to ensure system resource balance and stability.

[0095] In the improved RAFT consensus mechanism, MEC m After completing the processing of the computing task, the remaining computing resources and bandwidth are recorded as and During the consensus process, the leader and followers need to send status confirmation signals (such as heartbeat packets, voting requests, confirmation replies, etc.) and transmit them through the wireless link Wireless link2. In order to simplify the communication model of RAFT-RRLB, the present invention assumes that the data size of the status confirmation is L s . Let L b and D i Represents the size and generation interval of the block respectively. In the consensus phase, the bandwidth and computing resources consumed by the leader are much greater than those of the followers. Therefore, the present invention can select a MEC server with richer resources as the leader. The present invention uses a variable called resource reputation to describe the MEC m The communication and computing power during the consensus process. Assuming that all remaining MEC m All resources are used for consensus, then MEC m The resource reputation is defined as:

[0096]

[0097] At the same time, the load status of the MEC server elected as the leader will become an important factor affecting the quality of the solution. m Frequent election of leaders will increase latency when completing consensus tasks, affecting user service quality. Based on the above considerations, a load balancing operator is designed to solve the MEC problem during the consensus process. m Overload problem.

[0098] MEC was estimated according to the following formula: m Node balance level:

[0099]

[0100] Where m represents the number of the MEC server, Grade m For MEC m The balance level, num m For MEC m The number of times the leader is elected, num_avg is the average number of times the leader is elected in the current MEC cluster, α1, α2 (α1<α2) are the load balancing level thresholds;

[0101] According to MEC m The load balancing level determines its load balancing operator, as shown in the following formula.

[0102]

[0103] The mechanism of the present invention sets three load balancing operators at different balancing levels, namely η1, η2, η3, and 0<η3<η2<η1<1.

[0104] In this chapter, the present invention uses a probability-based model to describe the behavior of MEC in the improved RAFT mechanism. m The probability of becoming the leader in an election is defined as P:

[0105]

[0106] Among them, R is the maximum reputation value of all MECs, that is,

[0107] In the improved RAFT, the priority of electing leaders can be adjusted dynamically to perceive the resource utilization of nodes. and Adjust the election weight of the leader and introduce a load balancing mechanism to monitor the number of times the blockchain node is elected as a leader during the consensus process. When the load of some nodes in the system is high, reduce the probability of these nodes becoming leaders to avoid nodes being elected as leaders too frequently, so as to ensure system stability and reduce system latency.

[0108] Since all MECs will become a leader or a follower after the election, P(m=Follower)=1-P(m=Leader). Next, the present invention models the transmission process between the leader and the follower. Assume that the backhaul channel between MECs and the access channel between MEC and the user use different spectrums. Therefore, one MEC only needs to consider the interference of other MECs. Assume For MEC m The transmitted signal power, is the interference signal power of other MECs, For MEC m1 and MEC m2 The channel coefficient between .

[0109] can be Generate, where γ is the path loss exponent, For MEC m1 With MEC m2 The present invention considers the single-hop communication between MECs and calculates the distance between MECs. m1 and MEC m2 The signal-to-noise ratio is shown below.

[0110]

[0111] In the probability-based model, in order to calculate the transmission overhead of a follower, when a specific follower sends a signal to the leader, the present invention uses the mean signal-to-noise ratio between the follower and all other consensus nodes as the signal-to-noise ratio of the follower i to other nodes.

[0112]

[0113] It is worth noting that the data size of the state confirmation is much smaller than the data size of the consensus block. In order to use the limited bandwidth as effectively as possible, the present invention assumes that the MEC server transmits two different data with a fixed bandwidth according to the data size. Therefore, the bandwidth allocation strategy can be expressed as shown in the following formula.

[0114]

[0115] in, MEC m Fixed bandwidth for transmitting state confirmation signals and blocks. When the leader receives a block confirmation signal returned by the follower, the block will be allowed and attached to the blockchain. All transaction information in this block will be completely transparent and cannot be changed.

[0116] Step 4: Build a computation offloading problem model. Solve the total energy consumption and latency in MEC server mode, the total energy consumption and latency in local computing mode, and the total energy consumption and latency of the consensus mechanism.

[0117] Step 5: Solve using a distributed parallel iterative algorithm based on convex optimization. First, after decoupling the non-convex problem into a convex problem by introducing new variables, the distributed parallel iterative algorithm based on convex optimization is used to solve it. The present invention designs a distributed parallel iterative algorithm based on convex optimization to solve problem P2. In order to reduce complexity, the framework decomposes the original problem into M identical sub-problems, and each MEC server can solve a sub-problem in parallel.

[0118] In order to verify the effectiveness of the proposed model and RAFT-RRLB consensus mechanism, this paper designed three schemes for comparative experiments:

[0119] (1) Binary Computing Offloading (BCO): To verify the effectiveness of the partial offloading scheme compared with the traditional binary offloading scheme, in this scheme, each user offloads the computing task to a single MEC. Therefore, the clustering decision variable A satisfies

[0120] (2) Separate Optimization (SO): In order to verify the necessity of joint optimization of the offloading process and the consensus process, the optimization target of this scheme only includes the offloading energy consumption of all MECs and users.

[0121] (3) RAFT based Offloading (RO): In order to verify the effectiveness of the improved RAFT consensus mechanism proposed in the present invention, the present invention selects the traditional RAFT consensus algorithm for comparison, so the probability of each node becoming a leader is completely random.

[0122] (4) A RAFT based on Resource Reputation and Load Balancing (RAFT-RRLB): Joint optimization is performed based on the RAFT-RRLB consensus mechanism proposed in the present invention.

[0123] like Figure 3 As shown, with the increase of user devices, the total energy consumption increases accordingly. Under different numbers of devices, the total energy consumption of the solution proposed in the present invention is lower than that of SO, BCO, and RO. When N is 5, 6, and 7 respectively, the total energy consumption of the solution proposed in the present invention is similar to that of the RO solution, but with the increase in the number of devices, the energy consumption of the solution of the present invention is significantly lower than that of the RO solution, and gradually becomes better. The solution of the present invention achieves lower total energy consumption than other solutions, such as SO, BCO, and RO, by combining the RAFT-RRLB consensus mechanism and the energy consumption in the joint optimization calculation offloading strategy and consensus process when the number of user devices increases. Especially in an environment with dense user devices, the solution of the present invention exhibits significant energy consumption performance advantages, which is particularly important for WPT-MEC application scenarios with strict energy consumption requirements.

[0124] like Figure 4 As shown in the figure, as the number of user devices increases, the total delay increases. The solution proposed in the present invention is based on resource awareness and jointly optimizes offloading energy consumption and consensus energy consumption. Under different numbers of user devices, the solution proposed in the present invention is better than other solutions. The solution of the present invention can be applied to delay-sensitive applications and maintain low latency.

[0125] like Figure 5 As shown, with the increase in the number of user devices, the task offloading failure rate of all schemes has increased. This trend is because more devices will have a higher task request volume, which increases the energy consumption of transmission and processing tasks, thereby increasing the possibility of task offloading failure. Compared with the above scheme, the scheme proposed in the present invention replenishes energy for user devices by introducing WPT technology, ensuring that the device has sufficient energy when performing tasks, thereby greatly reducing the task offloading failure rate. In addition, the scheme of the present invention also adopts the RAFT-RRLB consensus mechanism to effectively manage the resource utilization and load status of the MEC server, and can maintain a low task offloading failure rate even when the number of users increases significantly.

[0126] In summary, the present invention constructs a wireless charging mobile edge computing unloading model combined with blockchain, deeply considers the energy consumption and delay impact brought by combining blockchain technology, proposes a blockchain consensus mechanism based on resource reputation and load balancing, jointly optimizes task unloading strategy, resource allocation strategy and bandwidth allocation strategy, and uses a distributed parallel iterative algorithm based on convex optimization to solve. Finally, through simulation experiments, the energy consumption performance, delay performance and failure unloading rate performance are analyzed to verify the effectiveness of the model proposed by the present invention and the superiority of the RAFT-RRLB consensus mechanism.

[0127] The above embodiments are only used to illustrate the technical solutions of the present invention rather than to limit it. Although the present invention has been described in detail with reference to the preferred embodiments, those skilled in the art should understand that the technical solutions of the present invention may be modified or replaced by equivalents without departing from the spirit and scope of the technical solutions of the present invention.

Claims

1. An edge unloading method based on blockchain and wireless charging empowerment, which is mainly characterized by mainly comprising the following steps: Step 1. Build a system model: In the wireless charging scenario, build a mobile edge computing (MEC) model combined with blockchain; the MEC server not only handles the tasks of mobile device offloading, but also provides energy supply for mobile devices as a wireless hybrid power supply; the hybrid power supply is jointly supported by renewable energy (such as wind energy, solar energy, etc.) and the power grid; at the same time, the MEC server also serves as a blockchain network node, responsible for collecting and processing transactions generated in the WPT-MEC system, and mining these key information into blocks for consensus; the mobile device integrates an energy harvesting (EH) unit to capture the RF signal energy from the MEC server, and converts it into electrical energy and stores it in its battery unit to provide energy for subsequent transmission and computing tasks; Step 2: Build a task offloading model: In a time slot, each device generates a task, which is all offloaded to the MEC server for calculation; Step 3: Design the RAFT-RRLB consensus mechanism; Step 4: Construct a computation offloading problem model; Step 5: Use a distributed parallel iterative algorithm based on convex optimization to solve the problem.

2. According to claim 1, an edge unloading method based on blockchain and wireless charging empowerment is characterized in that: Build a task offloading model. Use triples To represent the task that needs to be offloaded from device n, where L n , n and They represent task data size, computing density, and maximum tolerable delay respectively; when device n generates a task and sends an offload request to the network, the MEC server in the network will decide whether to join the cluster of device n.

3. According to claim 1, an edge unloading method based on blockchain and wireless charging empowerment is characterized in that: A RAFT based on Resource Reputation and Load Balancing (RAFT-RRLB) consensus mechanism based on resource reputation and load balancing is proposed. In the traditional RAFT mechanism, the Leader is randomly assigned, which can easily lead to election failure and increased consensus overhead. RAFT-RRLB senses the remaining resources and load status of MEC nodes, elects nodes with abundant resources to act as leaders, and improves consensus performance.

4. According to claim 1, an edge unloading method based on blockchain and wireless charging empowerment is characterized in that: A new computation offloading problem model is constructed, and the specific steps are as follows: Step 4.1: Build the MEC server computing model; Since users divide tasks in proportion and transmit them to the corresponding MEC in the cluster for processing, for user device n, the computing task is offloaded to the MEC m The data transmission delay at this time is as follows: When the MEC server receives a task, it consumes its own computing resources to process the task; the data processing delay when the user device n offloads its task to the MEC is as follows: The energy consumption of a device is positively correlated with its running time. m When transmitting data, the energy consumption of uplink transmission is as follows: Among them, ∈ c (J / ms) is the transmission energy consumption coefficient; Likewise, MEC m The computational energy consumption when processing the offload task of device n is as follows: Among them, ∈ p (J / ms) represents the calculated energy consumption coefficient; Therefore, in the MEC server computing mode, the total transmission energy consumption of the device and the total computing energy consumption of the server are expressed as: Step 4.2: Build a local computing mode model; In the local computing mode, the computing power of user device n is F n , which indicates the computing resources available for local processing tasks; the device can decide to process the task locally or offload it to the MEC cluster for processing. The local processing task latency is as follows: The energy consumption of local processing tasks is as follows: Among them, P l Represents the power of the device when processing tasks locally; Step 4.3: Build a blockchain consensus mechanism model; During the election phase in RAFT-RRLB, the leader needs to execute (2+D i (M-1) status confirmation communications, including (M-1) voting requests, (M-1) election confirmations, and D i (M-1) heartbeats; In addition, the leader needs to perform (M-1) block duplications during the block verification phase; It is worth noting that MEC needs to occupy bandwidth and consume energy in each data transmission. Therefore, the total energy consumption of data transmission should be equal to the sum of the energy consumed in each transmission. According to the bandwidth allocation strategy mentioned in the previous section, the bandwidth of each state confirmation signal transmission is equal to Therefore, the energy consumption of the leader transmitting the status confirmation signal is as follows: Similarly, the energy consumption of a leader replicating a block can be expressed as: The energy consumption of the leader of data transmission is as follows: In addition, the leader also needs to consume computing resources to generate blocks. The computing delay required for the leader to perform block generation is shown in the following formula; The energy consumption of the leader to generate this block is as follows: During the consensus process, each follower needs to send a voting response, D i Heartbeat packet response and a block confirmation response, so there are a total of (D i +2) times to confirm the transmission; The transmission delay of the follower is as follows: The energy consumption of data transmission of the follower is as follows: Therefore, the consensus MEC m The energy consumption is expressed as: In summary, in the blockchain-based wireless charging MEC system, the total energy consumption includes the transmission energy consumption of all users, the computing task energy consumption, and the computing task energy consumption and consensus energy consumption of the MEC base station; the total energy consumption is shown in the following formula: During the uninstallation process, for user device n, Its tasks will be processed locally or in parallel by MECs in the MEC cluster. Therefore, the offloading delay of user n is the maximum value of the service delay of all MECs in the MEC cluster and the local service delay, as described by the following formula: in, Delays for local services; The offloading decision of MEC is The computing resource allocation and bandwidth allocation of all MECs are recorded as and The energy minimization problem in offloading and consensus is described as follows: Among them, (a) indicates that the offloading delay cannot exceed the task delay threshold; (b) and (c) indicate that the computing resources and bandwidth allocated by MEC cannot exceed its maximum computing capacity and bandwidth; (d) indicates that the decision variable is a continuous variable in [0,1]; (e) indicates that the task offloaded by each user can be processed in parallel by the MEC cluster or locally; (f) indicates that the remaining energy of each device is greater than the minimum energy of the device operation and less than the maximum energy of the device storage.

5. According to claim 1, an edge unloading method based on blockchain and wireless charging empowerment is characterized in that: A distributed parallel iterative algorithm based on convex optimization is used to solve the problem. To solve the above-mentioned computational offloading problem, the present invention introduces new variables to decouple the non-convex problem into a convex problem, and then solves it using a distributed convex optimization parallel iterative algorithm based on blockchain. Each MEC node independently processes local task subproblems, and performs optimization calculations to solve specific subproblems based on the partial data and constraints assigned to it. After each MEC node solves its own subproblem, it shares the obtained results or partial information with other MEC nodes through the blockchain network. This sharing process depends on the consensus mechanism of the blockchain. For example, a distributed consensus algorithm (such as Byzantine fault tolerance, PoW, PoS, etc.) may be used to ensure the consistency and correctness of information between nodes in the network. In the present invention, an improved RAFT is used for consensus. Once a blockchain node has collected complete global information, it will update its local variables based on this information.

Citation Information

Patent Citations

  • Cloud edge collaborative Internet of Things system resource allocation method based on block chain and collective reinforcement learning

    CN114189892A

  • Mobile edge computing task unloading method based on block chain

    CN116669111A

  • Offshore sea area monitoring method for auxiliary hybrid energy charging based on block chain

    CN117098126A