A service-based wireless subnetwork dynamic time slot allocation method and system
By allocating fixed and dynamic receive and transmit time slots to each slave node in the wireless subnet communication system, and dynamically adjusting the time slot allocation according to the amount of service data, the problems of low resource utilization and insufficient data real-time performance in the prior art are solved, and efficient communication network performance and burst data transmission are achieved.
Patent Information
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- CHINA ELECTRONICS TECH GRP NO 7 RES INST
- Filing Date
- 2023-11-07
- Publication Date
- 2026-06-02
AI Technical Summary
In existing wireless subnet communication systems, fixed time slot allocation algorithms cannot be dynamically adjusted according to changes in node service requirements, resulting in low resource utilization. Contested time slot allocation algorithms suffer from numerous conflicts and low throughput, while dynamic time slot allocation algorithms cannot guarantee data real-time performance and reliability.
A service-based dynamic time slot allocation method for wireless subnets is adopted. By allocating fixed and dynamic receive and transmit time slots to each slave node when the link is established, and dynamically adjusting the time slot allocation method according to the service data transmission capacity of the slave node, data is transmitted using MAC layer data frame format to ensure the real-time performance and reliability of the link.
It improved the efficiency of channel resource utilization, enhanced the performance of communication networks, and enabled the real-time and reliability of burst data, increasing instantaneous bandwidth by approximately 5 times.
Smart Images

Figure CN117377077B_ABST
Abstract
Description
Technical Field
[0001] This invention relates to the field of wireless communication technology, and more specifically, to a service-based dynamic time slot allocation method and system for wireless subnets. Background Technology
[0002] In a wireless subnet communication system, the network topology is a point-to-multipoint centralized topology, employing a fixed TDMA time slot allocation method where time slot resources are allocated equally among all communication nodes. To improve channel resource utilization, a service-based dynamic data link time slot allocation method is designed. This method dynamically allocates time slots based on the amount of user data sent from the central node to the slave nodes, thereby improving the efficiency of wireless air interface time slot resource utilization and enhancing communication network performance.
[0003] Currently, there are three types of time slot allocation algorithms: fixed time slot allocation, contention-based time slot allocation, and dynamic time slot allocation. Fixed time slot allocation pre-allocates time slots to nodes in the network, ensuring real-time and reliable data transmission, but it cannot dynamically adjust the allocation scheme according to changes in node service demands, resulting in low time slot resource utilization. Contention-based time slot allocation allows nodes within the network to compete for time slots within a certain range, thus achieving time slot reuse. However, these algorithms are entirely based on random contention and backoff mechanisms, leading to numerous conflicts and low throughput. Dynamic time slot allocation algorithms have the advantage of high time slot resource utilization. A node is allocated a time slot only when it needs to send data, and once the data transmission is complete, the node releases its time slot, improving channel utilization. However, they also have some drawbacks. For example, time slots are allocated based on service demand; bursts of data require resource requests and allocation, compromising data real-time performance and causing time slot allocation oscillations, affecting end-to-end throughput and the effective utilization of time slots. Summary of the Invention
[0004] In order to address the shortcomings and defects of the existing technology, this invention provides a service-based dynamic time slot allocation method and system for wireless subnets. This method has the advantages of real-time reliability of fixed time slot allocation, and can also ensure the real-time performance and reliability of burst data, avoiding time slot allocation oscillations.
[0005] To achieve the above-mentioned objectives of this invention, the technical solution adopted is as follows:
[0006] A service-based dynamic time slot allocation method for wireless subnets, comprising the following steps:
[0007] When the link is established, the central station node assigns fixed receive and transmit time slots and dynamically allocated receive time slots to each slave station node;
[0008] The central station node senses the downlink business data transmission capacity of each slave station node;
[0009] Based on the sensing results, when the downlink service data transmission capacity of the slave node exceeds the fixed allocated receive and transmit time slots, the central station node transmits downlink service data by either fixedly allocating transmit time slots or dynamically allocating transmit time slots at the central station. The downlink service data adopts the MAC layer data frame format, and the frame header of the MAC layer data frame includes the data address and the time slot address.
[0010] The slave node parses the received downlink service data. For data frames with the same data address, it sends the data packet content in the data frame to the link layer, network layer, and finally to the application layer. For data frames with the same time slot address, it only maintains the link and does not process the data to ensure that the link is online in real time.
[0011] Preferably, when the downlink service data transmission capacity of the slave node is less than the fixed-allocation receive and transmit time slots, the central station node reclaims the dynamically allocated transmit time slots and uses the fixed-allocation transmit time slots to transmit downlink service data.
[0012] Preferably, the dynamically allocated receive time slots are shared among all slave nodes, and the slave nodes open the receive channel in all receive time slots, including time slots allocated to the local node and other nodes.
[0013] Preferably, the frame header of the MAC layer data frame further includes data type, source address, data packet number, data segment number, acknowledgment packet number, and acknowledgment segment number.
[0014] Preferably, the data message content includes data and CRC.
[0015] Preferably, the central station node senses the downlink service data transmission capacity of each slave station node, and the specific process is as follows:
[0016] D1: Detect the length and period of user messages, and then determine whether the time slots are dynamically allocated for the user;
[0017] D2: Determine if the user message exceeds the fixed time slot capacity; if not, use the fixed allocated time slot for transmission; if it exceeds, proceed to step D3.
[0018] D3: Determine if the currently dynamically allocated time slot is occupied; if occupied, use the fixed-allocation time slot for transmission; if not occupied, execute D4.
[0019] D4: Marks the dynamic allocation of time slots;
[0020] D5: Use dynamically allocated time slots for transmission.
[0021] Preferably, the central station node reclaims the dynamically allocated dynamic time slots, specifically as follows:
[0022] A1: Check if time slots are currently being dynamically allocated; if not, end; if yes, proceed to step A2.
[0023] A2: Use a timer to set a time threshold;
[0024] A3: Determine if the time exceeds the time threshold. If not, continue waiting; if so, disable dynamic timeslot transmission.
[0025] A service-based dynamic time slot allocation system for wireless subnets, the system comprising a central station node and several slave station nodes;
[0026] When the link is established, the central station node assigns fixed receive and transmit time slots and dynamically allocated receive time slots to each slave station node;
[0027] The central station node senses the downlink business data transmission capacity of each slave station node;
[0028] Based on the sensing results, when the downlink service data transmission capacity of the slave node exceeds the fixed allocated receive and transmit time slots, the central station node transmits downlink service data by either fixedly allocating transmit time slots or dynamically allocating transmit time slots at the central station. The downlink service data adopts the MAC layer data frame format, and the frame header of the MAC layer data frame includes the data address and the time slot address.
[0029] The slave node parses the received downlink service data. For data frames with the same data address, it sends the data packet content in the data frame to the link layer, network layer, and finally to the application layer. For data frames with the same time slot address, it only maintains the link and does not process the data to ensure that the link is online in real time.
[0030] A computer device includes a memory and a processor, the memory storing a computer program executable on the processor, characterized in that the processor executes the computer program to implement the steps of the method described above.
[0031] A computer-readable storage medium having a computer program stored thereon, characterized in that the computer program, when executed by a processor, implements the steps of the method described above.
[0032] The beneficial effects of this invention are as follows:
[0033] This invention combines the real-time reliability advantages of fixed time slot allocation with the ability to guarantee the real-time performance and reliability of burst data while avoiding time slot allocation oscillations. By employing this invention, a peak downlink transmission bandwidth of 10kbps can be provided to a single user, improving the downlink burst data transmission capability without increasing the total bandwidth, resulting in an instantaneous bandwidth increase of approximately 5 times. Attached Figure Description
[0034] Figure 1 This is a flowchart of the steps of a service-based dynamic time slot allocation method for wireless subnets according to the present invention.
[0035] Figure 2 It is the MAC layer data frame format.
[0036] Figure 3 It is the process of link establishment and dynamic time slot allocation.
[0037] Figure 4 It is the process of sensing downlink business operations.
[0038] Figure 5 It is a time-slot dynamic recycling process. Detailed Implementation
[0039] The embodiments of the present invention will be described below with reference to the accompanying drawings and preferred embodiments. Those skilled in the art can easily understand other advantages and effects of the present invention from the content disclosed in this specification. The present invention can also be implemented or applied through other different specific embodiments, and various details in this specification can also be modified or changed based on different viewpoints and applications without departing from the spirit of the present invention. It should be understood that the preferred embodiments are only for illustrating the present invention and not for limiting the scope of protection of the present invention.
[0040] It should be noted that the illustrations provided in the following embodiments are only schematic representations of the basic concept of the present invention. Therefore, the drawings only show the components related to the present invention and are not drawn according to the actual number, shape and size of the components in the actual implementation. In the actual implementation, the form, quantity and proportion of each component can be arbitrarily changed, and the layout of the components may also be more complex.
[0041] In this embodiment, the MAC layer (Media Access Control) sits above the physical layer in the wireless subnet. It controls data transmission, is responsible for core framing operations and interaction with the upper-layer access network, and is the foundation for implementing the MAC protocol and ensuring effective data communication. To achieve the service-based dynamic time slot allocation in the wireless subnet of this invention, a MAC layer data frame format needs to be designed. The MAC layer frame header contains a data address and a time slot address; the data address is used to identify the service data address, and the time slot address is used for time slot allocation during link establishment.
[0042] Example 1, as Figure 1 As shown, a service-based dynamic time slot allocation method for wireless subnets includes the following steps:
[0043] When the link is established, the central station node assigns fixed receive and transmit time slots and dynamically allocated receive time slots to each slave station node;
[0044] The central station node senses the downlink business data transmission capacity of each slave station node;
[0045] Based on the sensing results, when the downlink service data transmission capacity of the slave node exceeds the fixed allocated receive and transmit time slots, the central station node transmits downlink service data by either fixedly allocating transmit time slots or dynamically allocating transmit time slots at the central station. The downlink service data adopts the MAC layer data frame format, and the frame header of the MAC layer data frame includes the data address and the time slot address.
[0046] The slave node parses the received downlink service data. For data frames with the same data address, it sends the data packet content in the data frame to the link layer, network layer, and finally to the application layer. For data frames with the same time slot address, it only maintains the link and does not process the data to ensure that the link is online in real time.
[0047] In one specific embodiment, when the downlink service data transmission capacity of the slave node is less than the fixed-allocation receive and transmit time slots, the central node reclaims the dynamically allocated transmit time slots and uses the fixed-allocation transmit time slots to transmit downlink service data.
[0048] In one specific embodiment, the dynamically allocated receive time slots are shared among all slave nodes, and the slave nodes open the receive channel in all receive time slots, including time slots allocated to the local node and other nodes.
[0049] In one specific embodiment, the frame header of the MAC layer data frame further includes data type, source address, data packet number, data segment number, acknowledgment packet number, and acknowledgment segment number. The data type is used to distinguish different user data and provide different QoS levels; the data packet number and data segment number are filled in at the sending end; the acknowledgment packet number and acknowledgment segment number are filled in at the receiving end as a reception confirmation sent back to the sending end. For frame format details, see [link to frame format details]. Figure 2 .
[0050] In this embodiment, the data packet content includes data and CRC.
[0051] In this embodiment, during link establishment, the central station allocates fixed transmit and receive time slots to each slave station, as well as dynamically allocated receive time slots. The dynamically allocated receive time slots are shared among all slave nodes. Each slave node opens its receive channel in all receive time slots, including those allocated to its local node and those allocated to other nodes. The link establishment and dynamic time slot allocation process is as follows: Figure 3 .
[0052] In this embodiment, the central station node senses the downlink service data transmission capacity of each slave station node, such as... Figure 4 As shown, the specific process is as follows:
[0053] D1: Detect the length and period of user messages, and then determine whether the time slots are dynamically allocated for the user;
[0054] D2: Determine if the user message exceeds the fixed time slot capacity; if not, use the fixed allocated time slot for transmission; if it exceeds, proceed to step D3.
[0055] D3: Determine if the currently dynamically allocated time slot is occupied; if occupied, use the fixed-allocation time slot for transmission; if not occupied, execute D4.
[0056] D4: Marks the dynamic allocation of time slots;
[0057] D5: Use dynamically allocated time slots for transmission.
[0058] In this embodiment, the central station node reclaims the dynamically allocated dynamic time slots, such as... Figure 5 As shown, the details are as follows:
[0059] A1: Check if time slots are currently being dynamically allocated; if not, end; if yes, proceed to step A2.
[0060] A2: Use a timer to set a time threshold;
[0061] A3: Determine if the time exceeds the time threshold. If not, continue waiting; if so, disable dynamic timeslot transmission.
[0062] In a certain system, using the traditional method of statically allocating time slots, each single user can be provided with a transmission bandwidth of 2kbps. With this invention, a peak downlink transmission bandwidth of 10kbps can be provided to a single user, improving the transmission capacity of downlink burst data without increasing the total bandwidth, resulting in an instantaneous bandwidth increase of approximately 5 times.
[0063] Example 2
[0064] Based on the service-based dynamic time slot allocation method for wireless subnets described in Embodiment 1, this embodiment also provides a service-based dynamic time slot allocation system for wireless subnets, the system including a central station node and several slave station nodes;
[0065] When the link is established, the central station node assigns fixed receive and transmit time slots and dynamically allocated receive time slots to each slave station node;
[0066] The central station node senses the downlink business data transmission capacity of each slave station node;
[0067] Based on the sensing results, when the downlink service data transmission capacity of the slave node exceeds the fixed allocated receive and transmit time slots, the central station node transmits downlink service data by either fixedly allocating transmit time slots or dynamically allocating transmit time slots at the central station. The downlink service data adopts the MAC layer data frame format, and the frame header of the MAC layer data frame includes the data address and the time slot address.
[0068] The slave node parses the received downlink service data. For data frames with the same data address, it sends the data packet content in the data frame to the link layer, network layer, and finally to the application layer. For data frames with the same time slot address, it only maintains the link and does not process the data to ensure that the link is online in real time.
[0069] In one specific embodiment, a computer device is also provided, including a memory and a processor, the memory storing a computer program executable on the processor, the processor executing the computer program to implement the service-based wireless subnet dynamic time slot allocation method.
[0070] The memory and processor are connected via a bus, which can include any number of interconnecting buses and bridges, connecting various circuits of one or more processors and memories. The bus can also connect various other circuits, such as peripheral devices, voltage regulators, and power management circuits, which are well known in the art and will not be described further herein. The bus interface provides an interface between the bus and the transceiver. The transceiver can be a single element or multiple elements, such as multiple receivers and transmitters, providing a unit for communicating with various other devices over a transmission medium. Data processed by the processor is transmitted over the wireless medium via an antenna, which further receives data and transmits it to the processor.
[0071] In one specific embodiment, a computer-readable storage medium is also provided, on which a computer program is stored, which, when executed by a processor, implements the service-based wireless subnet dynamic time slot allocation method.
[0072] Those skilled in the art will understand that all or part of the steps in the methods of the above embodiments can be implemented by a program instructing related hardware. This program is stored in a storage medium and includes several instructions to cause a device (which may be a microcontroller, chip, etc.) or processor to execute all or part of the steps of the methods described in the various embodiments of this application. The aforementioned storage medium includes various media capable of storing program code, such as a USB flash drive, a portable hard drive, a read-only memory (ROM), a random access memory (RAM), a magnetic disk, or an optical disk.
[0073] Obviously, the above embodiments of the present invention are merely examples for clearly illustrating the present invention, and are not intended to limit the implementation of the present invention. Any modifications, equivalent substitutions, and improvements made within the spirit and principles of the present invention should be included within the protection scope of the claims of the present invention.
Claims
1. A service-based dynamic time slot allocation method for wireless subnets, characterized in that: The method includes the following steps: When the link is established, the central station node assigns fixed receive and transmit time slots and dynamically allocated receive time slots to each slave station node; The central station node senses the downlink business data transmission capacity of each slave station node; Based on the sensing results, when the downlink service data transmission capacity of the slave node exceeds the fixed allocated receive and transmit time slots, the central station node transmits downlink service data by either fixedly allocating transmit time slots or dynamically allocating transmit time slots at the central station. The downlink service data adopts the MAC layer data frame format, and the frame header of the MAC layer data frame includes a data address and a time slot address. The data address is used to mark the service data address, and the time slot address is used for time slot allocation when the link is established. The slave node parses the received downlink service data. For data frames with the same data address, it sends the data packet content in the data frame to the link layer, network layer, and finally to the application layer. For data frames with the same time slot address, it only maintains the link and does not process the data to ensure that the link is online in real time.
2. The service-based dynamic time slot allocation method for wireless subnets according to claim 1, characterized in that: When the downlink data transmission capacity of a slave node is less than the fixed-allocation receive and transmit time slots, the central node reclaims the dynamically allocated transmit time slots and uses the fixed-allocation transmit time slots to transmit downlink data.
3. The service-based dynamic time slot allocation method for wireless subnets according to claim 1, characterized in that: The dynamically allocated receive time slots are shared among all slave nodes. Each slave node opens a receive channel in all receive time slots, including those allocated to the local node and other nodes.
4. The service-based dynamic time slot allocation method for wireless subnets according to claim 1, characterized in that: The frame header of the MAC layer data frame also includes data type, source address, data packet number, data segment number, acknowledgment packet number, and acknowledgment segment number.
5. The service-based dynamic time slot allocation method for wireless subnets according to claim 1, characterized in that: The data message content includes data and CRC.
6. The service-based dynamic time slot allocation method for wireless subnets according to claim 1, characterized in that: The central station node senses the downlink service data transmission capacity of each slave station node, and the specific process is as follows: D1: Detect the length and period of user messages, and then determine whether the time slots are dynamically allocated for the user; D2: Determine if the user message exceeds the fixed time slot capacity; if not, use the fixed allocated time slot for transmission. If it exceeds the limit, proceed to step D3; D3: Determine if the currently dynamically allocated time slot is occupied; if occupied, use the fixed-allocation time slot for transmission; if not occupied, execute D4. D4: Marks the dynamic allocation of time slots; D5: Use dynamically allocated time slots for transmission.
7. The service-based dynamic time slot allocation method for wireless subnets according to claim 2, characterized in that: The central station node reclaims the dynamically allocated time slots as follows: A1: Check if time slots are currently being dynamically allocated; if not, end; if yes, proceed to step A2. A2: Use a timer to set a time threshold; A3: Determine if the time exceeds the time threshold. If not, continue waiting; if so, disable dynamic timeslot transmission.
8. A service-based dynamic time slot allocation system for wireless subnets, characterized in that: The system includes a central station node and several slave station nodes; When the link is established, the central station node assigns fixed receive and transmit time slots and dynamically allocated receive time slots to each slave station node; The central station node senses the downlink business data transmission capacity of each slave station node; Based on the sensing results, when the downlink service data transmission capacity of the slave node exceeds the fixed allocated receive and transmit time slots, the central station node transmits downlink service data by either fixedly allocating transmit time slots or dynamically allocating transmit time slots at the central station. The downlink service data adopts the MAC layer data frame format, and the frame header of the MAC layer data frame includes a data address and a time slot address. The data address is used to mark the service data address, and the time slot address is used for time slot allocation when the link is established. The slave node parses the received downlink service data. For data frames with the same data address, it sends the data packet content in the data frame to the link layer, network layer, and finally to the application layer. For data frames with the same time slot address, it only maintains the link and does not process the data to ensure that the link is online in real time.
9. A computer device comprising a memory and a processor, the memory storing a computer program executable on the processor, characterized in that, When the processor executes the computer program, it implements the steps of the method according to any one of claims 1 to 7.
10. A computer-readable storage medium having a computer program stored thereon, characterized in that, When the computer program is executed by a processor, it implements the steps of the method according to any one of claims 1 to 7.