A time slot scheduling and channel allocation method for tsch network
A technology of time slot scheduling and channel allocation, applied in wireless communication, electrical components, etc., can solve the problem that the optimal scheduling algorithm has not been fully studied, and achieve the effect of optimizing end-to-end delay
Active Publication Date: 2021-09-07
SOUTHEAST UNIV
View PDF10 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
But there are still some deficiencies in the existing algorithms: 1) most of the existing algorithms regard time slot scheduling and channel allocation as two separate problems, but under the TSCH mechanism, time slot scheduling and channel allocation are actually confidentially coupled, so this The solutions to the two problems should be co-designed together; 2) The optimal scheduling algorithm with the goal of reducing the delay has not been fully studied
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0045] figure 2 For the implementation process of the algorithm of the present invention, the complete process of the present invention to the time slot scheduling and channel allocation algorithm under the TSCH network is described, combined below figure 2 This embodiment will be described in detail.
[0046] Initialize first, and collect information such as the network structure of the communication network, available channels, and data streams of superframes that need to be scheduled and their transmission paths.
[0047] In this embodiment, the target is a communication network G(N,L) including 30 nodes, the communication distance of all nodes is 50 meters, the interference distance is 100 meters, and the set of available channels of the entire network is C. A superframe to be scheduled includes 40 time slots (the time slot set is expressed as T={1,2,...,40}), and 40 data flows need to be transmitted in the superframe (F represents the data flow set). For each data flo...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses a time slot (slot) scheduling and channel (channel) allocation algorithm for a wireless communication protocol whose access method is TSCH (Time Slotted Chanel Hopping), which is used for generating a time slot for each superframe (superframe) Scheduling and channel allocation scheme, and optimize the communication delay, the algorithm adopts the hop-by-hop optimization method for all data streams in the super frame, and first combines the flow (flow), link (link), channel and time slot into one A four-dimensional tuple, and then build a multi-dimensional conflict graph based on this four-dimensional tuple to describe the constraints in the process of slot scheduling and channel allocation. Under the model of the multi-dimensional conflict graph, the slot scheduling and channel allocation are transformed into a maximum The problem of weight independent subsets (MWIS) can thus be solved. The present invention has better robustness to flow density, and at the same time has good scalability, can be adapted to various complex communication scenarios, and greatly optimizes the communication delay of the entire network.
Description
technical field [0001] The invention belongs to the technical field of industrial wireless networks, and relates to a time and channel joint optimal scheduling algorithm technology for wireless network communication in a TSCH access mode, in particular to a time slot scheduling and channel allocation method for a TSCH network. Background technique [0002] In industrial wireless network, real-time communication is one of the most important performance indicators of the system. The delay of signal transmission will directly affect the performance of the control system, and in some cases even directly lead to the instability of the system, thus greatly affecting the benefits of industrial production. Many wireless communication protocols represented by IEEE802.15.4 adopt the TSCH (Time Slotted Channel Hopping) mechanism combining time division multiple access (TDMA) and frequency hopping technology to improve real-time performance and reliability. In wireless communication pr...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): H04W72/12
CPCH04W72/542
Inventor 曹向辉陈功谱孙长银
Owner SOUTHEAST UNIV