CN111918403B - Industrial wireless network deterministic transmission scheduling method based on improved Monte Carlo search tree - Google Patents
Industrial wireless network deterministic transmission scheduling method based on improved Monte Carlo search tree Download PDFInfo
- Publication number
- CN111918403B CN111918403B CN202010767526.8A CN202010767526A CN111918403B CN 111918403 B CN111918403 B CN 111918403B CN 202010767526 A CN202010767526 A CN 202010767526A CN 111918403 B CN111918403 B CN 111918403B
- Authority
- CN
- China
- Prior art keywords
- node
- reliability
- wireless network
- sub
- scheduling
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 36
- 238000000034 method Methods 0.000 title claims abstract description 20
- 238000004364 calculation method Methods 0.000 claims abstract description 15
- 238000004891 communication Methods 0.000 claims abstract description 11
- 238000004088 simulation Methods 0.000 claims description 14
- 238000006243 chemical reaction Methods 0.000 claims description 2
- 238000004422 calculation algorithm Methods 0.000 description 15
- 238000005070 sampling Methods 0.000 description 5
- 230000009286 beneficial effect Effects 0.000 description 1
- 230000001186 cumulative effect Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 238000001514 detection method Methods 0.000 description 1
- 238000010586 diagram Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000003672 processing method Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 230000001960 triggered effect Effects 0.000 description 1
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/04—Wireless resource allocation
- H04W72/044—Wireless resource allocation based on the type of the allocated resource
- H04W72/0446—Resources in time domain, e.g. slots or frames
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
- Small-Scale Networks (AREA)
Abstract
The invention discloses an industrial wireless network deterministic transmission scheduling method based on improved MCTS. Establishing a probabilistic determination transmission scheduling model, constructing a scheduling mode on each node in an industrial wireless network, generating and verifying the scheduling mode by using a heuristic method based on a Monte Carlo search tree, iterating until the probability reliability corresponding to a time slot allocation scheme is greater than or equal to a target reliability, outputting the time slot allocation scheme, and using each scheduling mode S in the time slot allocation scheme S i And controlling each corresponding node of the industrial wireless network to carry out communication transmission. The invention adopts the probabilistic definite transmission scheduling model to ensure the deterministic communication of the reliability packet delivery deadline guarantee required by the industrial wireless network, reduces the calculation complexity, obviously reduces the difficulty of generating the deterministic transmission scheduling scheme of the industrial wireless network, and has stable output result.
Description
Technical Field
The invention relates to a processing method of industrial wireless network communication transmission scheduling, in particular to a method for generating and verifying industrial wireless network probabilistic determination transmission scheduling based on an improved Monte Carlo search tree (MCTS).
Background
Industrial wireless networks are an economical, efficient and scalable solution for connecting industrial field devices. Compared with the traditional wired network, the system is flexible to deploy and easy to maintain. However, industrial wireless networks often require deterministic communications with reliability and packet delivery deadline guarantees. This is difficult to achieve in a wireless network because of the natural unreliability of the wireless link. Since the optimal solution of the wireless network time slot allocation scheduling scheme is NP-hard, it is not feasible to directly find the optimal communication scheduling process for each node.
Disclosure of Invention
Aiming at the defects of the prior art, the invention provides an industrial wireless network probabilistic determination transmission scheduling generation and detection method based on an improved Monte Carlo search tree.
The invention aims at realizing the following specific technical scheme, which comprises the following specific steps:
a1, establishing a probabilistic determination transmission scheduling model:
for each node N in the industrial wireless network i Building a scheduling pattern S i I represents the ordinal number of a node in an industrial wireless network, scheduling mode S i Represented by (N, T, W) i P), N represents the total number of nodes in the scheduling mode, T represents the total number of transmitted time slots, and N is the node i Deadline, W, of packet transmission i Representing a time slot allocated to an ith node for transmission, wherein P represents target reliability, and N, T and P parameters form scheduling model parameters; and establishes a scheduling pattern S i Reliability P':
wherein X is i Is the number of times the ith node successfully performs transmission.
A node refers to a communication node in an industrial wireless network. In each node, the scheduling model parameters are identical.
Successful transmission refers to a successful transmission of a data packet by one node to another node in the industrial wireless network and receipt by the other node.
A2, generating and verifying a scheduling mode by using a heuristic method based on a Monte Carlo search tree, iterating until the probability reliability corresponding to the obtained time slot allocation scheme is greater than or equal to a target reliability P, and outputting a time slot allocation scheme S;
a3, each scheduling mode S in the time slot allocation scheme S i And controlling each corresponding node of the industrial wireless network to carry out communication transmission.
In particular, the industrial wireless network refers to a network formed by wireless network among sensors, actuators, gateways and the like in an industrial environment.
The A2 specifically comprises the following steps:
a2-1, constructing a Monte Carlo search tree according to the scheduling model parameters in the A1, and constructing a root node R of the Monte Carlo search tree, wherein the root node R is empty;
a2-2, starting from the root node R as the current node, performing the following processing:
a2-3, expansion: performing child node expansion by taking the current node as a father node to complete the next-layer expansion of the current node of the Monte Carlo search tree, wherein each child node obtained by expansion comprises a scheduling mode set of all nodes of the industrial wireless network;
a2-4, simulation: according to preset boundary conditions, performing simulation of time slot allocation on the expanded sub-nodes of the next layer to obtain a scheduling mode set of each sub-node of the next layer as a time slot allocation scheme;
a2-5, reliability calculation:
converting the slot allocation scheme generated in A2-4 to a binary number, using logical bit operations to determine if it is possible: extracting a plurality of samples lambda from the space of each sub-node, wherein one sample is a scheduling mode, and the scheduling mode S of each sample i Conversion to binary number alpha i Then further calculating to obtain the successful transmission times zeta i And judging:
η i =α i &!(α 1 |α 2 |...|α i-1 |α i+1 |...|α n )
wherein eta i Representing the available space binary number;&representation logicEdit and operation, | represents logical or operation, |! Representing a logical non-operation;
then, the probability reliability P', which is the sub-node, of the reliability of all samples is calculated according to the following reliability formula:
wherein ζ i Is the number of times the i-th node corresponding to the sample successfully transmits, λ represents the amount of reliability check extracted from all communication node transmission cases;
after the simulation is completed, the simulation result is evaluated, and the calculation amount can be reduced by adopting a random sampling mode.
A2-6, counter-propagating:
the method comprises the steps of carrying out back propagation processing and updating the accessed times of a parent node of a child node, namely the accessed times of a current node, according to a time slot allocation scheme obtained by A2-4 simulation; the child node and its parent node are accessed during the back propagation.
A2-7, rollback mechanism:
the slot allocation scheme obtained in the A2-4 simulation after the reliability calculation of A2-5,
if at least one of the reliability of each child node exceeds the reliability of the parent node, the next step is carried out;
if the reliability of all the child nodes does not exceed the reliability of the parent node, triggering a rollback mechanism, and continuing to iterate again when the Monte Carlo search tree is reset to the state before the fixed round;
a2-8, calculating the confidence upper limit value (UCT) of each sub-node expanded by the current node in the Monte Carlo search tree, selecting the sub-node with the maximum confidence upper limit value, reserving the sub-node, and deleting other sub-nodes;
a2-9, comparing and judging the probability reliability P' of the reserved sub-nodes with the target reliability P: if the probability reliability P' is larger than or equal to the target reliability P, stopping iteration and outputting a time slot allocation scheme corresponding to the currently reserved sub-node; otherwise, the reserved sub-nodes are used as current nodes, and the step A2-3 is returned to the iterative processing.
The calculation of the confidence upper limit value of the sub-node in the Monte Carlo search tree is as follows:
wherein v is i Is the reliability of the ith sub-node, n i Is the number of times the ith child node has been accessed in the back propagation, M is the total number of times the current node, which is the parent node of the ith child node, C represents the weight coefficient, is a constant, and is usually taken
Because the problem of the generation of the transmission scheduling scheme determined by the probability of the industrial wireless network is NP-Hard, the invention provides a heuristic algorithm based on a Monte Carlo search tree to generate a scheduling mode so as to reduce the whole search space, and meanwhile, random sampling and logic bit operation are adopted in the method to reduce the calculation complexity of the algorithm.
The beneficial effects of the invention are as follows:
the invention adopts a probabilistic determined transmission scheduling model to ensure the deterministic communication of the reliability packet delivery deadline guarantee required by the industrial wireless network, adopts improved Monte Carlo search tree processing to obtain the approximate optimal scheduling result, and adopts random sampling and logic bit operation in the algorithm to reduce the calculation complexity of the algorithm. The invention obviously reduces the difficulty of generating deterministic transmission scheduling results in the industrial wireless network, and the algorithm output results are stable, and the generated results are superior to the random time slot allocation results.
Drawings
Fig. 1 is an iterative flow chart of the method of the present invention.
FIG. 2 is a schematic diagram of a logic bit operation calculation method.
Fig. 3 is a graph comparing the average, maximum and minimum values of the results of the method and random slot allocation algorithm with improved monte carlo search tree processing of the present invention.
Fig. 4 is a graph of the standard deviation comparison of the results of the random slot allocation algorithm with the method of the present invention for improving the monte carlo search tree processing.
Detailed Description
The objects and effects of the present invention will become more apparent when the following description of the present invention is given with reference to the accompanying drawings and examples.
The specific embodiment of the invention and the implementation process are as follows:
a1, establishing a probabilistic determination transmission scheduling model and a node N i Scheduling pattern S on i Can be expressed as (N, T, W) i P), N represents the total number of nodes in the scheduling mode, T represents the total number of time slots in the scheduling mode, and also represents the deadline of data packet transmission, W i Representing the time slots allocated to the ith node for transmission in the scheduling pattern, and P represents the probabilistic deterministic transmission requirements that the scheduling scheme needs to achieve. Scheduling pattern S i Reliability of (2)P'. Gtoreq.P, wherein X i The number of times that the ith node successfully transmits;
a2, generating and verifying a scheduling mode by using a heuristic algorithm based on a Monte Carlo search tree according to the given requirement in the A1;
a3, iteratively performing the step in A2 until the reliability of the scheme S is greater than or equal to the P required in A1, and outputting a scheduling scheme S;
the A2, as shown in fig. 1, specifically includes:
a2-1, constructing a Monte Carlo search tree root node R according to the scheduling model parameters given in the A1;
a2-2, selecting: if the node is not expanded, sub-node expansion is carried out; otherwise, selecting the sub-node with the largest UCT value according to the UCT value obtained by calculation; the algorithm used is UCT, and the UCT calculation method comprises the following steps:
wherein v is i Is the reliability of the node, n i Is the number of times the node has been accessed, N is the total number of times its parent node has been accessed, C is a constant, taken
A2-3, expansion: expanding the next layer of the node after the node is selected;
a2-4, simulation: according to the set strategy, the expanded sub-nodes are simulated for the next time slot allocation;
a2-5, reliability calculation: after the simulation is completed, the results after the simulation need to be evaluated. A random sampling method is employed to reduce computation space. Extracting a sample lambda from the total computation space of each node, and rewriting the reliability computation formula in A1 to beWherein ζ i Is the number of times the i-th node in the sample successfully performs transmission. Logical bit operations are used to convert the slot allocation scheme generated in A2-4 to a binary number, and bit operations are used to determine if it is feasible. I.e. node N i Scheduling pattern S on i Can be converted into binary number alpha i Calculating to obtain beta i And then further calculating to obtain ζ i :
η i =α i &!(α 1 |α 2 |...|α i-1 |α i+1 |...|α n )
As shown in FIG. 2, N 1 Can be represented by binary number 0b11000, let it be alpha 1 ,N 2 And N 3 Can be similarly represented as 0b10100,0b10010, let it be alpha 2 And alpha 3 . For the purpose ofCalculation zeta 1 Will be in addition to alpha 1 All numbers except for the one are logically or-operated to obtain omega 1 Then to omega 1 Performing logic non-operation to obtain beta 1 Finally, alpha is 1 And beta 1 Performing logical AND operation to obtain eta 1 . If eta 1 > 0, then it indicates that node 1 can successfully transmit, ζ, under this scheduling condition 1 An increase of 1; conversely, node 1 cannot successfully transmit ζ 1 Is unchanged.
A2-6, counter-propagating: updating parent node information according to the simulation result of the A2-4;
a2-6, rollback mechanism: since random sampling is adopted, a systematic error exists in the reliability calculation result, and a threshold value tau is defined. When all simulation results in A2-4 are subjected to reliability calculation of A2-5, and the reliability of the obtained nodes does not exceed the reliability of the father node, a rollback mechanism is triggered, and the search tree is reset to a state before a plurality of rounds for iterating again; conversely, this result is also considered acceptable by the search tree; a rollback wheel number xi is set i Representing the number of wheels needing to be retracted when the ith wheel is retracted; when the ith round of iteration triggers rollback, xi i Self-increment by 1 to eliminate cumulative improper allocation as much as possible;
to verify the performance of the present invention, the present invention is compared with the random slot allocation algorithm after implementation. Let n=10, t=95, λ=10000, τ=0.05%, p=99.0%, 100 tests were performed on both algorithms respectively. The scheme reliability average value, the maximum value, the minimum value and the standard deviation output by each round of algorithm are used as judging standards, and the larger the average value, the maximum value and the minimum value, the smaller the standard deviation, the better and more stable algorithm results are shown.
The scheme reliability average value, maximum value and minimum value results of the method for improving Monte Carlo search tree processing and the random time slot allocation algorithm are shown in figure 3, and the variance results are shown in figure 4. The two figures can be used for obtaining that the invention is superior to a random time slot allocation algorithm in four indexes, and the invention can be used for more accurately and stably calculating to obtain a scheduling scheme which accords with the probability determination transmission scheduling requirement of the industrial wireless network.
Claims (2)
1. An industrial wireless network deterministic transmission scheduling method based on improved MCTS is characterized in that: the method comprises the following steps:
a1, establishing a probabilistic determination transmission scheduling model:
for each node N in the industrial wireless network i Building a scheduling pattern S i I represents the ordinal number of a node in an industrial wireless network, scheduling mode S i Represented by (N, T, W) i P), N represents the total number of nodes in the scheduling mode, T represents the total number of transmitted time slots, and N is the node i Deadline, W, of packet transmission i Representing a time slot allocated to an ith node for transmission, wherein P represents target reliability, and N, T and P parameters form scheduling model parameters;
a2, generating and verifying a scheduling mode by using a heuristic method based on a Monte Carlo search tree, iterating until the probability reliability corresponding to the obtained time slot allocation scheme is greater than or equal to a target reliability P, and outputting a time slot allocation scheme S;
a3, each scheduling mode S in the time slot allocation scheme S i Controlling each corresponding node of the industrial wireless network to carry out communication transmission;
the A2 specifically comprises the following steps:
a2-1, constructing a root node R of a Monte Carlo search tree, wherein the root node R is empty;
a2-2, starting from the root node R as the current node, performing the following processing:
a2-3, expansion: performing child node expansion by taking the current node as a father node to complete the next-layer expansion of the current node of the Monte Carlo search tree, wherein each child node obtained by expansion comprises a scheduling mode set of all nodes of the industrial wireless network;
a2-4, simulation: according to preset boundary conditions, performing simulation of time slot allocation on the expanded sub-nodes of the next layer to obtain a scheduling mode set of each sub-node of the next layer as a time slot allocation scheme;
a2-5, reliability calculation:
converting the slot allocation scheme generated in A2-4 to a binary number, using logical bit operations to determine if it is possible: extracting samples lambda from each sub-node, taking one sample as a scheduling pattern, and taking the scheduling pattern S of each sample i Conversion to binary number alpha i Then further calculating to obtain the successful transmission times zeta i And judging:
η i =α i &!(α 1 |α 2 |...|α i-1 |α i+1 |...|α n )
wherein eta i Representing the available space binary number;&represents a logical AND operation, | represents a logical OR operation, | -! Representing a logical non-operation;
then, the probability reliability P', which is the sub-node, of the reliability of all samples is calculated according to the following reliability formula:
wherein ζ i Is the number of times the i-th node corresponding to the sample successfully transmits, λ represents the amount of reliability check extracted from all communication node transmission cases;
a2-6, counter-propagating:
the method comprises the steps of carrying out back propagation processing according to a time slot allocation scheme obtained by A2-4 simulation and updating the accessed times of a parent node of a child node;
a2-7, rollback mechanism:
if at least one of the reliability of each child node exceeds the reliability of the parent node, the next step is carried out;
if the reliability of all the child nodes does not exceed the reliability of the parent node, triggering a rollback mechanism, and continuing to iterate again when the Monte Carlo search tree is reset to the state before the fixed round;
a2-8, calculating the confidence upper limit value (UCT) of each sub-node expanded by the current node in the Monte Carlo search tree, selecting the sub-node with the maximum confidence upper limit value, reserving the sub-node, and deleting other sub-nodes;
a2-9, comparing and judging the probability reliability P' of the reserved sub-nodes with the target reliability P: if the probability reliability P' is more than or equal to the target reliability P, stopping iteration and outputting a time slot allocation scheme corresponding to the currently reserved sub-node; otherwise, the reserved sub-nodes are used as current nodes, and the step A2-3 is returned to the iterative processing.
2. The improved MCTS-based industrial wireless network deterministic transmission scheduling method as claimed in claim 1, wherein: the calculation of the confidence upper limit value of the sub-node in the Monte Carlo search tree is as follows:
wherein v is i Is the reliability of the ith sub-node, n i Is the number of times the i-th child node has been accessed in the back propagation, M is the total number of times the current node, which is the parent node of the i-th child node, has been accessed, and C represents the weight coefficient.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010767526.8A CN111918403B (en) | 2020-08-03 | 2020-08-03 | Industrial wireless network deterministic transmission scheduling method based on improved Monte Carlo search tree |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010767526.8A CN111918403B (en) | 2020-08-03 | 2020-08-03 | Industrial wireless network deterministic transmission scheduling method based on improved Monte Carlo search tree |
Publications (2)
Publication Number | Publication Date |
---|---|
CN111918403A CN111918403A (en) | 2020-11-10 |
CN111918403B true CN111918403B (en) | 2023-10-31 |
Family
ID=73287016
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010767526.8A Active CN111918403B (en) | 2020-08-03 | 2020-08-03 | Industrial wireless network deterministic transmission scheduling method based on improved Monte Carlo search tree |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111918403B (en) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101321127A (en) * | 2008-07-21 | 2008-12-10 | 重庆邮电大学 | Determined communication scheduling method of industrial wireless network |
CN106507492A (en) * | 2016-11-08 | 2017-03-15 | 重庆邮电大学 | Based on the industry wireless network definitiveness transmission dispatching method that priority is distributed |
CN107257261A (en) * | 2017-05-18 | 2017-10-17 | 中国科学院计算技术研究所 | A kind of dynamic link dispatching method for 6TiSCH multi-hop wireless networks |
CN108184244A (en) * | 2018-01-18 | 2018-06-19 | 重庆邮电大学 | A kind of industry wireless network deterministic schedule method that propagation delay time is supported to optimize |
CN108960485A (en) * | 2018-06-11 | 2018-12-07 | 中国南方电网有限责任公司 | One provenance-lotus interacts the online dictionary learning probability optimal load flow method under electricity market |
CN108985458A (en) * | 2018-07-23 | 2018-12-11 | 东北大学 | A kind of double tree monte carlo search algorithms of sequential synchronous game |
CN109857532A (en) * | 2019-01-22 | 2019-06-07 | 杭州电子科技大学 | DAG method for scheduling task based on the search of Monte Carlo tree |
CN111328109A (en) * | 2020-02-10 | 2020-06-23 | 浙江理工大学 | Distributed synchronization-free transmission scheduling method and system of multi-hop wireless network |
-
2020
- 2020-08-03 CN CN202010767526.8A patent/CN111918403B/en active Active
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101321127A (en) * | 2008-07-21 | 2008-12-10 | 重庆邮电大学 | Determined communication scheduling method of industrial wireless network |
CN106507492A (en) * | 2016-11-08 | 2017-03-15 | 重庆邮电大学 | Based on the industry wireless network definitiveness transmission dispatching method that priority is distributed |
CN107257261A (en) * | 2017-05-18 | 2017-10-17 | 中国科学院计算技术研究所 | A kind of dynamic link dispatching method for 6TiSCH multi-hop wireless networks |
CN108184244A (en) * | 2018-01-18 | 2018-06-19 | 重庆邮电大学 | A kind of industry wireless network deterministic schedule method that propagation delay time is supported to optimize |
CN108960485A (en) * | 2018-06-11 | 2018-12-07 | 中国南方电网有限责任公司 | One provenance-lotus interacts the online dictionary learning probability optimal load flow method under electricity market |
CN108985458A (en) * | 2018-07-23 | 2018-12-11 | 东北大学 | A kind of double tree monte carlo search algorithms of sequential synchronous game |
CN109857532A (en) * | 2019-01-22 | 2019-06-07 | 杭州电子科技大学 | DAG method for scheduling task based on the search of Monte Carlo tree |
CN111328109A (en) * | 2020-02-10 | 2020-06-23 | 浙江理工大学 | Distributed synchronization-free transmission scheduling method and system of multi-hop wireless network |
Non-Patent Citations (3)
Title |
---|
一种用于工业无线传感器网络的动态调度方法;张本宏;邱睿;黄琳琳;;合肥工业大学学报(自然科学版)(03);全文 * |
基于优先级分类的工业无线网络确定性调度算法;王恒;朱元杰;杨杭;王平;;自动化学报(02);全文 * |
基于蒙特卡洛树搜索的土石方动态调配算法及验证;王仁超;张鹏程;徐跃明;;水利学报(04);全文 * |
Also Published As
Publication number | Publication date |
---|---|
CN111918403A (en) | 2020-11-10 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111867139A (en) | Deep neural network self-adaptive back-off strategy implementation method and system based on Q learning | |
CN111918403B (en) | Industrial wireless network deterministic transmission scheduling method based on improved Monte Carlo search tree | |
JP2019535196A (en) | Modulation demodulation method and apparatus based on overlap multiplexing | |
CN102111241B (en) | Method for stopping LDPC iterative decoding in advance | |
Kim et al. | Coded edge computing | |
WO2022062406A1 (en) | Packet error correction code decoding method, apparatus, storage medium, and electronic device | |
CN113507696A (en) | Indoor positioning method and system based on base station spatial layout optimization | |
CN114158105B (en) | Routing method and device of wireless sensor network applied to comprehensive energy system | |
CN107087036A (en) | Method of data synchronization, the apparatus and system of internet of things equipment | |
Enyioha et al. | Distributed resource allocation for epidemic control | |
CN108768748B (en) | Fault diagnosis method and device for power communication service and storage medium | |
Angelopoulos et al. | Tight bounds for quasirandom rumor spreading | |
CN115659850A (en) | Optimal truncation test scheme solving method for success-failure on-orbit test | |
US20190238155A1 (en) | Forward and backward smooth decoding method, device, and system | |
CN114815886A (en) | Cluster unmanned aerial vehicle obstacle avoidance method and system based on block chain and genetic algorithm | |
US7966347B2 (en) | Generating a value associated with one of a plurality of leaf nodes by implicitly randomly climbing an implicit tree having the leaf nodes | |
Guo et al. | A tree-structured deterministic small-world network | |
CN116090525B (en) | Embedded vector representation method and system based on hierarchical random walk sampling strategy | |
CN110971471B (en) | Power communication backbone network fault recovery method and device based on state perception | |
CN113285985A (en) | RS code node repairing method based on genetic algorithm under multi-data center background | |
CN110798350A (en) | System reliability model construction and evaluation method based on incomplete state monitoring data learning | |
CN113365335B (en) | Image data processing method | |
Lavenberg et al. | Derivation of confidence intervals for work rate estimators in a closed queuing network | |
Kukreja et al. | Contention Matters: Modeling and Analyzing the Performance of Federated Learning over WiFi | |
CN116341685B (en) | Distributed computing unloading model training method and system based on joint attention |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |