Slot scheduling and channel allocating method for TSCH network
A time slot scheduling and channel allocation technology, 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: 2019-01-04
SOUTHEAST UNIV
View PDF10 Cites 3 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 present invention discloses a slot scheduling and channel allocating algorithm for a wireless communication protocol with an access method of TSCH (Time Slotted Chanel Hopping) and is used for generating a slot scheduling and channel allocating scheme for each superframe and optimizing communication delay. According to the algorithm, a method of optimizing all data stream hop in the superframeis employed, a four-dimensional tuple is formed by a flow, a link, a channel and a slot, then a multi-dimensional conflict graph is constructed based on the four-dimensional tuple to describe constraints in a time slot scheduling and channel allocating process, under a model of the multi-dimensional conflict graph, the time slot scheduling and the channel allocation are converted into a problem of solving a maximum weighted independent subset (MWIS), and therefore, the problem is solved. The method is robust to stream density, at the same time, the method has good scalability and can adapt toa variety of complex communication scenes, and the communication delay of an entire network is greatly optimized.
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 Applications(China)
IPC IPC(8): H04W72/12
CPCH04W72/542
Inventor 曹向辉陈功谱孙长银
Owner SOUTHEAST UNIV