CN113473620A - Dynamic time slot allocation method, device, computer equipment and readable storage medium - Google Patents
Dynamic time slot allocation method, device, computer equipment and readable storage medium Download PDFInfo
- Publication number
- CN113473620A CN113473620A CN202110664755.1A CN202110664755A CN113473620A CN 113473620 A CN113473620 A CN 113473620A CN 202110664755 A CN202110664755 A CN 202110664755A CN 113473620 A CN113473620 A CN 113473620A
- Authority
- CN
- China
- Prior art keywords
- time slot
- frame
- network
- data
- central node
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 38
- 230000006855 networking Effects 0.000 claims abstract description 43
- 238000004590 computer program Methods 0.000 claims description 10
- 230000001360 synchronised effect Effects 0.000 claims description 10
- 230000008859 change Effects 0.000 abstract description 10
- 238000010586 diagram Methods 0.000 description 8
- 230000005540 biological transmission Effects 0.000 description 7
- 230000008569 process Effects 0.000 description 7
- 230000009471 action Effects 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000006399 behavior Effects 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 230000003068 static effect Effects 0.000 description 1
Images
Classifications
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/50—Allocation or scheduling criteria for wireless resources
- H04W72/53—Allocation or scheduling criteria for wireless resources based on regulatory allocation policies
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
The invention provides a dynamic time slot allocation method, a device, a computer device and a readable storage medium, wherein the method comprises the following steps: the central node establishes a time slot distribution table according to the network capacity; the central node acquires the networking state of all the child nodes in the current network in the network management time slot of the current transceiving time slot frame; the central node generates an updated data time frame according to the networking states of all the child nodes; the central node broadcasts the updated data time frame in the broadcast time slot of the current transceiving time slot frame, so that all the child nodes in the current network transmit data in the next transceiving time slot frame according to the updated data time frame; the invention updates the time slot allocation table in time according to the change of the network structure, effectively ensures the time slot allocation of each network access node and improves the service quality guarantee of the network.
Description
Technical Field
The invention relates to the technical field of wireless networking, in particular to a dynamic time slot allocation method, a dynamic time slot allocation device, computer equipment and a readable storage medium.
Background
In a TDMA system, time is divided into time frames which are not overlapped with each other, and the time frames are divided into time slots which are not overlapped with each other, and each node in the network performs corresponding operation in each time slot; currently, TDMA networks generally have three time slot allocation algorithms: fixed allocation, dynamic allocation, and a hybrid slot allocation algorithm combining fixed and dynamic. The dynamic allocation algorithm is generated based on a certain topological structure, so that the time slot allocation table is required to be updated in time when the topological structure is changed, otherwise, conflict is generated, the existing method for updating the time slot allocation table by the change of the topological structure has no worst performance guarantee, and when more competing nodes exist, the problem that some nodes cannot compete for the time slot exists.
Disclosure of Invention
Aiming at the defects in the prior art, the dynamic time slot allocation method, the dynamic time slot allocation device, the computer equipment and the readable storage medium solve the problem that the time slot allocation method in the prior art has no worst performance guarantee and some nodes cannot compete for the time slot, timely update the time slot allocation table according to the change of the network structure, effectively guarantee the time slot allocation of each network access node, and improve the service quality guarantee of the network.
In a first aspect, the present invention provides a dynamic timeslot allocation method, applied to a dynamic timeslot allocation network, where the dynamic timeslot allocation network includes a central node and a plurality of child nodes, and the method includes: the central node establishes a time slot allocation table according to network capacity, wherein the time slot allocation table comprises a plurality of transceiving time slot frames, each transceiving time slot frame comprises a network management time slot, a data time frame and a broadcast time slot, and the data time frame comprises a data time slot for each sub-node to send data; the central node acquires the networking state of all the child nodes in the current network in the network management time slot of the current transceiving time slot frame; the central node generates an updated data time frame according to the networking states of all the child nodes; and the central node broadcasts the updated data time frame in the broadcast time slot of the current transceiving time slot frame, so that all the child nodes in the current network transmit data in the next transceiving time slot frame according to the updated data time frame.
Optionally, the timeslot allocation table further includes: the synchronous broadcast frame comprises a clock synchronization time slot, an instruction time frame and a broadcast time slot, wherein the instruction time frame comprises a plurality of instruction time slots.
Optionally, the method further comprises: the central node broadcasts a clock synchronization frame in the clock synchronization time slot, so that all the child nodes in the current network carry out clock calibration according to the clock synchronization frame; the central node broadcasts a plurality of remote control instructions in the instruction time slots, so that all sub-nodes in the current network acquire matched data according to the remote control instructions; and the central node broadcasts the initialized data time frame in the broadcast time slot, so that all the child nodes in the current network send data in the corresponding data time slot according to the initialized data time frame.
Optionally, the obtaining of the networking states of all child nodes in the current network includes: acquiring a network quitting request and a network access request in a current network; acquiring the number of child nodes in the current network according to the network quitting request in the current network; judging whether the number of the child nodes is smaller than the network capacity; and when the number of the child nodes is smaller than the network capacity, obtaining networking states of all the child nodes in the current network according to the network access request and the current network child nodes, wherein the networking states comprise child node numbers and connection relations between the child nodes.
Optionally, the central node generates an updated data time frame according to the networking states of all the child nodes, including: according to the connection relation among the sub-nodes in the networking state, the times of sending data by each sub-node and the sequence of sending data by each sub-node are obtained; according to the number of times of sending data by each child node and the sequence of sending data by each child node, the central node allocates a corresponding data time slot for each child node; and forming the updated data time frame by all the data time slots.
Optionally, the broadcasting, by the central node, the updated data time frame in a broadcast time slot of the current transceiving time slot frame includes: and the central node adds a check code into the updated data time frame and broadcasts in the broadcast time slot, so that all the child nodes in the current network enter the next transceiving time slot frame according to the check code.
Optionally, each slot in the slot allocation table includes a data period for transmitting data and a guard period for not transmitting data.
In a second aspect, the present invention provides a dynamic timeslot allocation apparatus, applied to a dynamic timeslot allocation network, where the dynamic timeslot allocation network includes a central node and a plurality of sub-nodes, and the apparatus includes: the time slot allocation table establishing module is used for the central node to establish a time slot allocation table according to network capacity, wherein the time slot allocation table comprises a plurality of transceiving time slot frames, each transceiving time slot frame comprises a network management time slot, a data time frame and a broadcast time slot, and the data time frame comprises a data time slot for each sub-node to send data; a networking state acquisition module, configured to acquire the networking states of all child nodes in the current network in the network management time slot of the central node in the current transceiving time slot frame; the data time frame updating module is used for generating an updated data time frame by the central node according to the networking states of all the child nodes; and the data time frame broadcasting module is used for broadcasting the updated data time frame by the central node in the broadcasting time slot of the current transceiving time slot frame, so that all the sub-nodes in the current network transmit data in the next transceiving time slot frame according to the updated data time frame.
In a third aspect, the present invention provides a computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing the following steps when executing the computer program: the central node establishes a time slot allocation table according to network capacity, wherein the time slot allocation table comprises a plurality of transceiving time slot frames, each transceiving time slot frame comprises a network management time slot, a data time frame and a broadcast time slot, and the data time frame comprises a data time slot for each sub-node to send data; the central node acquires the networking state of all the child nodes in the current network in the network management time slot of the current transceiving time slot frame; the central node generates an updated data time frame according to the networking states of all the child nodes; and the central node broadcasts the updated data time frame in the broadcast time slot of the current transceiving time slot frame, so that all the child nodes in the current network transmit data in the next transceiving time slot frame according to the updated data time frame.
In a fourth aspect, the present invention provides a readable storage medium having stored thereon a computer program which, when executed by a processor, performs the steps of: the central node establishes a time slot allocation table according to network capacity, wherein the time slot allocation table comprises a plurality of transceiving time slot frames, each transceiving time slot frame comprises a network management time slot, a data time frame and a broadcast time slot, and the data time frame comprises a data time slot for each sub-node to send data; the central node acquires the networking state of all the child nodes in the current network in the network management time slot of the current transceiving time slot frame; the central node generates an updated data time frame according to the networking states of all the child nodes; and the central node broadcasts the updated data time frame in the broadcast time slot of the current transceiving time slot frame, so that all the child nodes in the current network transmit data in the next transceiving time slot frame according to the updated data time frame.
Compared with the prior art, the invention has the beneficial effects that:
the central node of the invention establishes a time slot distribution table according to the network capacity, acquires the current network topological structure according to the network management time slot in the time slot distribution table, then dynamically updates the time slot distribution table according to the change of the current network topological structure, and applies for network quitting or network access in the current receiving and sending time slot frame, the updated data time slot is embodied in the next receiving and sending time slot frame, the time slot distribution table can be updated in time according to the change of the network structure, the time slot distribution of each network access node is effectively ensured, and the service quality guarantee of the network is improved.
Drawings
Fig. 1 is a schematic flowchart illustrating a dynamic timeslot allocation method according to an embodiment of the present invention;
fig. 2 is a schematic structural diagram of a timeslot allocation table according to an embodiment of the present invention;
fig. 3 is a schematic diagram of a timeslot structure according to an embodiment of the present invention;
fig. 4 is a schematic flowchart illustrating a dynamic time slot allocation process of a central node according to an embodiment of the present invention;
fig. 5 is a schematic diagram illustrating a network access flow of a child node according to an embodiment of the present invention;
fig. 6 is a structural diagram of a dynamic timeslot allocation apparatus according to an embodiment of the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present application clearer, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application, and it is obvious that the described embodiments are some embodiments of the present application, but not all embodiments. All other embodiments, which can be derived by a person skilled in the art from the embodiments given herein without making any creative effort, shall fall within the protection scope of the present application.
Fig. 1 is a schematic flowchart illustrating a dynamic timeslot allocation method according to an embodiment of the present invention; as shown in fig. 1, the method is applied to a dynamic time slot allocation network, where the dynamic time slot allocation network includes a central node and a plurality of sub-nodes, and the method specifically includes the following steps:
step S101, the central node establishes a time slot allocation table according to network capacity, wherein the time slot allocation table comprises a plurality of receiving and sending time slot frames, each receiving and sending time slot frame comprises a network management time slot, a data time frame and a broadcast time slot, and the data time frame comprises a data time slot for each sub-node to send data.
In this embodiment, the timeslot allocation table further includes: the synchronous broadcast frame comprises a clock synchronization time slot, an instruction time frame and a broadcast time slot, wherein the instruction time frame comprises a plurality of instruction time slots.
It should be noted that the network capacity is the maximum number of child nodes that can be accommodated by the dynamic time slot allocation network, the dynamic time slot allocation network includes a central node and a plurality of child nodes, and the central node and other child nodes are both within a hop range, so that the child nodes can ensure that time slot transmission data is obtained in the next time frame by applying for a time slot, and the child nodes in the network can frequently access the network, and the load of each child node is balanced.
In this embodiment, the central node broadcasts a clock synchronization frame in the clock synchronization time slot, so that all the child nodes in the current network perform clock calibration according to the clock synchronization frame; the central node broadcasts a plurality of remote control instructions in the instruction time slots, so that all sub-nodes in the current network acquire matched data according to the remote control instructions; and the central node broadcasts the initialized data time frame in the broadcast time slot, so that all the child nodes in the current network send data in the corresponding data time slot according to the initialized data time frame.
Fig. 2 is a schematic structural diagram of a timeslot allocation table according to an embodiment of the present invention, as shown in fig. 2, a first row of the timeslot allocation table is a synchronous broadcast frame, a second row and a subsequent row are both transceiving timeslot frames, and a child node transmits data only in the transceiving timeslot frames, where the synchronous broadcast frame includes a clock synchronization timeslot Sp, an instruction timeslot TP1-TPN, and a broadcast timeslot Cp; in order to keep time synchronization between the central node and the child nodes in the network, the network uses the clock of the central node as a reference clock of the whole network, broadcasts a clock synchronization frame in a clock synchronization time slot Sp, and enables all the child nodes in the network to carry out clock calibration according to the clock synchronization frame.
Further, the central node broadcasts a plurality of remote control commands in the command time slot TP1-TPN, so that each child node in the current network parses the plurality of remote control commands, obtains the remote control command corresponding to its own node from the plurality of remote control commands, and obtains corresponding telemetry data according to the remote control command. The remote control instruction comprises a node number, a sending data type and a target node for sending data. Furthermore, the central node generates an initialized data time frame according to the data of the current node, the network capacity and a target node of each node for sending data, and broadcasts in the broadcast time slot of the synchronous broadcast frame, so that all the sub-nodes in the current network send and receive data in the corresponding data time slot according to the initialized data time frame in the first transceiving time slot frame.
Step S102, the central node acquires the networking state of all the child nodes in the current network in the network management time slot of the current transceiving time slot frame.
In this embodiment, acquiring networking states of all child nodes in the current network includes: acquiring a network quitting request and a network access request in a current network; acquiring the number of child nodes in the current network according to the network quitting request in the current network; judging whether the number of the child nodes is smaller than the network capacity; and when the number of the child nodes is smaller than the network capacity, obtaining networking states of all the child nodes in the current network according to the network access request and the current network child nodes, wherein the networking states comprise child node numbers and connection relations between the child nodes.
It should be noted that, in the network management time slot of each transceiving time slot frame, each child node can apply for network access or network exit in the network management time slot, so that the central node obtains the number of child nodes in the current network according to the network exit request, compares the number of child nodes with the network capacity, agrees to the network access of the node according to the receiving time sequence of the network access request when the number of child nodes is less than the network capacity, rejects the subsequent network access request if the number of child nodes is equal to the network capacity, and counts the networking states of all child nodes in the current network after the network exit request and the network access request are processed.
And step S103, the central node generates an updated data time frame according to the networking states of all the child nodes.
In this embodiment, the central node sequentially and alternately allocates data time slots according to the number of child nodes, for example, if there are only 1 child node in the network, all data time slots in the data time frame are allocated to only the 1 child node; if the network has 3 sub-nodes, the data time slots in the data time frame are alternately allocated to the sub-node 1, the sub-node 2 and the sub-node 3, and so on, and if the network has N sub-nodes, the N data time slots in the data time frame are sequentially allocated to the N sub-nodes, thereby ensuring that each sub-node can be allocated to the corresponding data time slot.
Further, the central node generates an updated data time frame according to the networking states of all the child nodes, and further includes: according to the connection relation among the sub-nodes in the networking state, the times of sending data by each sub-node and the sequence of sending data by each sub-node in a preset time length are obtained; according to the number of times of sending data by each child node and the sequence of sending data by each child node, the central node allocates a corresponding data time slot for each child node; and forming the updated data time frame by all the data time slots.
It should be noted that, in order to improve data transmission efficiency of the child nodes, in this embodiment, the central node allocates corresponding data slots to each child node according to the number of times that each child node transmits data in a round of data transmission process, so that in one data time frame, the child nodes with the large number of data transmission times allocate more data slots, and the child nodes with the small number of data transmission times allocate less data slots, and perform slot allocation according to the sequence of transmitting data, thereby avoiding delay of transmitting data caused by waiting for the data slots by the child nodes, and further improving data transmission efficiency of the child nodes.
Step S104, the central node broadcasts the updated data time frame in the broadcast time slot of the current transceiving time slot frame, so that all the sub-nodes in the current network transmit data in the next transceiving time slot frame according to the updated data time frame.
In this embodiment, the broadcasting, by the central node, the updated data time frame in the broadcast time slot of the current transceiving time slot frame includes: and the central node adds a check code into the updated data time frame and broadcasts in the broadcast time slot, so that all the child nodes in the current network enter the next transceiving time slot frame according to the check code.
It should be noted that, in the timeslot allocation table provided in this embodiment, a child node applies for network logout or network access in a network management timeslot in a current transceiving timeslot frame, and makes a broadcast timeslot broadcast in a current transceiving timeslot frame of a central node reallocate a data timeslot according to a change in a network structure, where a data timeslot in the current network where the child node sends data is a data timeslot parsed according to a data timeslot broadcast in the broadcast timeslot by the central node in a previous transceiving timeslot frame; therefore, network exit or network access application is carried out in the current receiving and sending time slot frame, the updated data time slot is embodied in the next receiving and sending time slot frame, the time slot allocation table can be updated in time according to the change of the network structure, and the time slot allocation of each network access node is effectively guaranteed.
Compared with the prior art, the invention has the beneficial effects that:
the central node of the invention establishes a time slot distribution table according to the network capacity, acquires the current network topological structure according to the network management time slot in the time slot distribution table, then dynamically updates the time slot distribution table according to the change of the current network topological structure, and applies for network quitting or network access in the current receiving and sending time slot frame, the updated data time slot is embodied in the next receiving and sending time slot frame, the time slot distribution table can be updated in time according to the change of the network structure, the time slot distribution of each network access node is effectively ensured, and the service quality guarantee of the network is improved.
In another real-time example of the present invention, each slot in the slot allocation table includes a data period for transmitting data and a guard period for not transmitting data.
Fig. 3 is a schematic diagram of a timeslot structure according to an embodiment of the present invention, and as shown in fig. 3, a timeslot is composed of a data segment and a transmission protection segment, where the data segment is used to transmit data symbol information. Due to time synchronization precision deviation, processing time delay of receiving and sending and propagation time delay among different nodes can cause dislocation of adjacent time slots, and the problem of time slot dislocation can be solved by adding a certain length of protection time among the time slots; according to the time slot structure design, the value of the data segment is 4ms, the value of the protection segment is 1ms, and the total length of the time slot is 5 ms.
As shown in fig. 2, the timeslot allocation table provided in this embodiment is composed of (N +2) × (N +2) timeslots, where N is the network capacity, i.e., N is not less than the number of nodes in the network. Wherein T is1-TNIs a data time slot; c0-CNFor broadcasting time slots, S0-SNThe network management time slot corresponding to the time slot frame is used for network access and network exit application, time accurate synchronization and other functions; the first behavior in the time slot allocation table is a synchronous broadcast frame, wherein the S0 network management time slot in the synchronous broadcast frame is used for the functions of time initial synchronization, networking information sharing and the like.
Wherein, T1-TNForming a fixed data time frame by RTnRepresents; c0-CNForming a fixed broadcast time frame using RCn TRepresents; s0-SNForming a fixed network management time frame by RSn TAnd (4) showing. The transceiving slot frame R can be expressed as:
n＝N+2；
according to the demand of service quality and network capacity, the central node establishes N data time frames RTn by the TDMA conflict-free time slot allocation algorithm, which are respectively as follows:
there are 1 slave node in the network, RTn＝[T1,T1…]The N time slots of the data time frame are only distributed to 1 slave node;
there are 2 slave nodes in the network, RTn＝[T1,T2,T1,T2…]The data time frame N time slots are alternately distributed with 1 and 2 slave nodes;
there are 3 slave nodes in the network, RTn＝[T1,T2,T3,T1,T2,T3…]The data time frame N time slots are alternately distributed with 1, 2 and 3 slave nodes;
by analogy, there are N nodes in the network, RTn＝[T1,T2,T3…TN]And the data time frame N time slots are respectively distributed to N slave nodes.
Fig. 4 is a schematic flowchart illustrating a dynamic time slot allocation process of a central node according to an embodiment of the present invention; as shown in fig. 4, the network central node determines the current network topology structure according to the S1-SN network access time slot request, if the number of slave nodes of the current network is less than the network capacity N, the node is allowed to access the network, and then the corresponding data time frame is reselected to form the current optimal time slot allocation table, otherwise, the node is not allowed to access the network; the central node broadcasts the current time slot allocation strategy in the network management time frame S0. Meanwhile, the network takes the clock of the central node as a reference clock of the whole network, and the central node broadcasts a synchronization frame in a network management time frame S0, so that the time synchronization between the slave node and the central node is kept. Finally, the central node is at RTnReceiving telemetry data from a node, at RCn TAnd transmitting the remote control data. The specific work flow of the central node time slot dynamic allocation is shown in fig. 4.
Fig. 5 is a schematic diagram illustrating a network access flow of a child node according to an embodiment of the present invention; as shown in FIG. 5, when there is a node to access the network, the time slot allocation strategy information broadcasted by the central node is received at S0, and if the current number N of the slave nodes is known from the time slot allocation strategy information (N ≧ N > 0), R is selectedSn TAnd sending a network access request at the nth time slot, wherein n is the number of the network slave node. After the slave node is accessed to the network, at RSn TThe accurate synchronization time is obtained from the slave node at the nth time slot, and the specific work flow of the slave node accessing the network is shown in the figure5, respectively.
Fig. 6 is a block diagram illustrating a dynamic timeslot allocation apparatus according to an embodiment of the present invention; as shown in fig. 6, the dynamic timeslot allocation apparatus is applied to a dynamic timeslot allocation network, where the dynamic timeslot allocation network includes a central node and several sub-nodes, and the dynamic timeslot allocation apparatus includes:
a time slot allocation table establishing module 110, configured to establish a time slot allocation table by the central node according to network capacity, where the time slot allocation table includes a plurality of transceiving time slot frames, each transceiving time slot frame includes a network management time slot, a data time frame and a broadcast time slot, and the data time frame includes a data time slot for each child node to send data;
a networking state obtaining module 120, configured to obtain the networking states of all child nodes in the current network in the network management timeslot of the central node in the current transceiving timeslot frame;
a data time frame updating module 130, configured to generate, by the central node, an updated data time frame according to the networking states of all the child nodes;
a data time frame broadcasting module 140, configured to broadcast the updated data time frame in the broadcast time slot of the current transceiving time slot frame by the central node, so that all the child nodes in the current network transmit data in the next transceiving time slot frame according to the updated data time frame.
In one embodiment of the present invention, the present invention provides a computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, the processor implementing the following steps when executing the computer program: the central node establishes a time slot allocation table according to network capacity, wherein the time slot allocation table comprises a plurality of transceiving time slot frames, each transceiving time slot frame comprises a network management time slot, a data time frame and a broadcast time slot, and the data time frame comprises a data time slot for each sub-node to send data; the central node acquires the networking state of all the child nodes in the current network in the network management time slot of the current transceiving time slot frame; the central node generates an updated data time frame according to the networking states of all the child nodes; and the central node broadcasts the updated data time frame in the broadcast time slot of the current transceiving time slot frame, so that all the child nodes in the current network transmit data in the next transceiving time slot frame according to the updated data time frame.
In one embodiment of the invention, the invention provides a readable storage medium having stored thereon a computer program which, when executed by a processor, performs the steps of: the central node establishes a time slot allocation table according to network capacity, wherein the time slot allocation table comprises a plurality of transceiving time slot frames, each transceiving time slot frame comprises a network management time slot, a data time frame and a broadcast time slot, and the data time frame comprises a data time slot for each sub-node to send data; the central node acquires the networking state of all the child nodes in the current network in the network management time slot of the current transceiving time slot frame; the central node generates an updated data time frame according to the networking states of all the child nodes; and the central node broadcasts the updated data time frame in the broadcast time slot of the current transceiving time slot frame, so that all the child nodes in the current network transmit data in the next transceiving time slot frame according to the updated data time frame.
The invention can dynamically update the time slot allocation table according to the change of the topological structure, and can effectively multiplex the time slot; and the central node polls other nodes in the network by adopting conflict-free time slot allocation and an equal principle, and all the nodes have no competition and have good QoS guarantee.
It will be understood by those skilled in the art that all or part of the processes of the methods of the embodiments described above can be implemented by a computer program, which can be stored in a non-volatile computer-readable storage medium, and can include the processes of the embodiments of the methods described above when the program is executed. Any reference to memory, storage, database, or other medium used in the embodiments provided herein may include non-volatile and/or volatile memory, among others. Non-volatile memory can include read-only memory (ROM), Programmable ROM (PROM), Electrically Programmable ROM (EPROM), Electrically Erasable Programmable ROM (EEPROM), or flash memory. Volatile memory can include Random Access Memory (RAM) or external cache memory. By way of illustration and not limitation, RAM is available in a variety of forms such as Static RAM (SRAM), Dynamic RAM (DRAM), Synchronous DRAM (SDRAM), Double Data Rate SDRAM (DDRSDRAM), Enhanced SDRAM (ESDRAM), Synchronous Link DRAM (SLDRAM), Rambus Direct RAM (RDRAM), direct bus dynamic RAM (DRDRAM), and memory bus dynamic RAM (RDRAM).
It is noted that, in this document, relational terms such as "first" and "second," and the like, may be used solely to distinguish one entity or action from another entity or action without necessarily requiring or implying any actual such relationship or order between such entities or actions. Also, the terms "comprises," "comprising," or any other variation thereof, are intended to cover a non-exclusive inclusion, such that a process, method, article, or apparatus that comprises a list of elements does not include only those elements but may include other elements not expressly listed or inherent to such process, method, article, or apparatus. Without further limitation, an element defined by the phrase "comprising an … …" does not exclude the presence of other identical elements in a process, method, article, or apparatus that comprises the element.
Claims (10)
1. A dynamic time slot allocation method is applied to a dynamic time slot allocation network, the dynamic time slot allocation network comprises a central node and a plurality of sub-nodes, and the method comprises the following steps:
the central node establishes a time slot allocation table according to network capacity, wherein the time slot allocation table comprises a plurality of transceiving time slot frames, each transceiving time slot frame comprises a network management time slot, a data time frame and a broadcast time slot, and the data time frame comprises a data time slot for each sub-node to send data;
the central node acquires the networking state of all the child nodes in the current network in the network management time slot of the current transceiving time slot frame;
the central node generates an updated data time frame according to the networking states of all the child nodes;
and the central node broadcasts the updated data time frame in the broadcast time slot of the current transceiving time slot frame, so that all the child nodes in the current network transmit data in the next transceiving time slot frame according to the updated data time frame.
2. The dynamic slot allocation method of claim 1, wherein the slot allocation table further comprises: the synchronous broadcast frame comprises a clock synchronization time slot, an instruction time frame and a broadcast time slot, wherein the instruction time frame comprises a plurality of instruction time slots.
3. The dynamic time slot allocation method of claim 2, wherein the method further comprises:
the central node broadcasts a clock synchronization frame in the clock synchronization time slot, so that all the child nodes in the current network carry out clock calibration according to the clock synchronization frame;
the central node broadcasts a plurality of remote control instructions in the instruction time slots, so that all sub-nodes in the current network acquire matched data according to the remote control instructions;
and the central node broadcasts the initialized data time frame in the broadcast time slot, so that all the child nodes in the current network send data in the corresponding data time slot according to the initialized data time frame.
4. The dynamic timeslot allocation method of claim 1, wherein obtaining networking states of all child nodes in the current network comprises:
acquiring a network quitting request and a network access request in a current network;
acquiring the number of child nodes in the current network according to the network quitting request in the current network;
judging whether the number of the child nodes is smaller than the network capacity;
and when the number of the child nodes is smaller than the network capacity, obtaining networking states of all the child nodes in the current network according to the network access request and the current network child nodes, wherein the networking states comprise child node numbers and connection relations between the child nodes.
5. The dynamic time slot allocation method according to claim 4, wherein the central node generates an updated data time frame according to the networking states of all the child nodes, including:
according to the connection relation among the sub-nodes in the networking state, the times of sending data by each sub-node and the sequence of sending data by each sub-node are obtained;
according to the number of times of sending data by each child node and the sequence of sending data by each child node, the central node allocates a corresponding data time slot for each child node;
and forming the updated data time frame by all the data time slots.
6. The dynamic timeslot allocation method of claim 1, wherein the central node broadcasting the updated data time frame in a broadcast timeslot in the current transceiving timeslot frame, comprising:
and the central node adds a check code into the updated data time frame and broadcasts in the broadcast time slot, so that all the child nodes in the current network enter the next transceiving time slot frame according to the check code.
7. A dynamic time slot allocation method according to any of claims 1-6, wherein each time slot in the time slot allocation table comprises a data period for transmitting data and a guard period for not transmitting data.
8. A dynamic timeslot allocation apparatus, applied to a dynamic timeslot allocation network, the dynamic timeslot allocation network including a central node and a plurality of sub-nodes, the apparatus comprising:
the time slot allocation table establishing module is used for the central node to establish a time slot allocation table according to network capacity, wherein the time slot allocation table comprises a plurality of transceiving time slot frames, each transceiving time slot frame comprises a network management time slot, a data time frame and a broadcast time slot, and the data time frame comprises a data time slot for each sub-node to send data;
a networking state acquisition module, configured to acquire the networking states of all child nodes in the current network in the network management time slot of the central node in the current transceiving time slot frame;
the data time frame updating module is used for generating an updated data time frame by the central node according to the networking states of all the child nodes;
and the data time frame broadcasting module is used for broadcasting the updated data time frame by the central node in the broadcasting time slot of the current transceiving time slot frame, so that all the sub-nodes in the current network transmit data in the next transceiving time slot frame according to the updated data time frame.
9. A computer device comprising a memory, a processor and a computer program stored on the memory and executable on the processor, characterized in that the steps of the method of any of claims 1 to 7 are implemented by the processor when executing the computer program.
10. A readable storage medium, on which a computer program is stored which, when being executed by a processor, carries out the steps of the method of any one of claims 1 to 7.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110664755.1A CN113473620A (en) | 2021-06-16 | 2021-06-16 | Dynamic time slot allocation method, device, computer equipment and readable storage medium |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202110664755.1A CN113473620A (en) | 2021-06-16 | 2021-06-16 | Dynamic time slot allocation method, device, computer equipment and readable storage medium |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN113473620A true CN113473620A (en) | 2021-10-01 |
Family
ID=77870145
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202110664755.1A Pending CN113473620A (en) | 2021-06-16 | 2021-06-16 | Dynamic time slot allocation method, device, computer equipment and readable storage medium |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN113473620A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117896836A (en) * | 2024-03-15 | 2024-04-16 | 中兵通信科技股份有限公司 | Time slot control method based on table driving |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070274272A1 (en) * | 2006-05-25 | 2007-11-29 | Motorola, Inc. | Systems, methods and apparatus for detecting time slot interference and recovering from time slot interference in an ad hoc wireless communication network |
| CN105050186A (en) * | 2015-06-23 | 2015-11-11 | 闽南师范大学 | Broadband wireless ad hoc network MAC-layer protocol method based on TDMA |
| CN107949062A (en) * | 2017-12-01 | 2018-04-20 | 湖南智领通信科技有限公司 | Dynamic allocation method for time slot resources of broadband ad hoc network based on multi-level frame structure |
| CN110536454A (en) * | 2019-09-17 | 2019-12-03 | 深圳市智慧海洋科技有限公司 | Network slot division methods and device |
-
2021
- 2021-06-16 CN CN202110664755.1A patent/CN113473620A/en active Pending
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20070274272A1 (en) * | 2006-05-25 | 2007-11-29 | Motorola, Inc. | Systems, methods and apparatus for detecting time slot interference and recovering from time slot interference in an ad hoc wireless communication network |
| CN105050186A (en) * | 2015-06-23 | 2015-11-11 | 闽南师范大学 | Broadband wireless ad hoc network MAC-layer protocol method based on TDMA |
| CN107949062A (en) * | 2017-12-01 | 2018-04-20 | 湖南智领通信科技有限公司 | Dynamic allocation method for time slot resources of broadband ad hoc network based on multi-level frame structure |
| CN110536454A (en) * | 2019-09-17 | 2019-12-03 | 深圳市智慧海洋科技有限公司 | Network slot division methods and device |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN117896836A (en) * | 2024-03-15 | 2024-04-16 | 中兵通信科技股份有限公司 | Time slot control method based on table driving |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10827524B2 (en) | Method of decentralized medium access control in a communications network | |
| US9769705B2 (en) | Method and apparatus for implementing decentralized clustering mechanism | |
| US20090003306A1 (en) | Dynamic time-slot allocation and QoS priority access in a mobile ad hoc network | |
| CN109451583B (en) | Superframe-based ad hoc network method, superframe-based ad hoc network device, node terminal and storage medium | |
| CN103929824A (en) | Wireless network node neutral access dynamic configuration method | |
| JP2007259271A (en) | Radio communication apparatus and method | |
| CN103687045A (en) | Method and device for service sending | |
| US20230388192A1 (en) | Method for constructing synchronous network, shelf label system, and computer device | |
| CN114615747B (en) | Dynamic allocation method of base station frequency, price tag system and computer equipment | |
| CN113098671B (en) | Dual-mode communication method for fusing wireless beacon time slot and HPLC beacon time slot | |
| CN116744432B (en) | Communication method, system, computer equipment and storage medium of electronic price tag system | |
| CN114585103B (en) | Intelligent channel access control method for service perception | |
| CN113473620A (en) | Dynamic time slot allocation method, device, computer equipment and readable storage medium | |
| CN108200652B (en) | Communication method and device applied to unmanned aerial vehicle cluster | |
| CN113411868B (en) | Interphone networking method, interphone networking device, interphone networking computer equipment and storage medium | |
| US20070133590A1 (en) | Channel resource assignment method for fair channel resource reservation and QoS in mesh WPAN | |
| EP1678890B1 (en) | Method and device for determining routings and for allocating radio resources for the determined routings in a radio communications system | |
| CN117335941A (en) | Time slot allocation algorithm optimization method based on distributed TDMA protocol | |
| US6781967B1 (en) | Scheduling techniques for receiver directed broadcast applications | |
| IL294978A (en) | Resource selection method and device, terminal, and medium | |
| CN110933759A (en) | Random access processing method, device and communication equipment | |
| CN115665768A (en) | Hybrid channel allocation method suitable for wireless self-organizing network | |
| CN115190629A (en) | Distributed dynamic resource allocation method, system, device and storage medium | |
| CN115767731A (en) | Dynamic time slot networking method, device, equipment and storage medium | |
| CN111770534B (en) | Dynamic access control method and related components of wireless autonomous frequency selection system |
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 |