CN109429347B - Time slot allocation method and device - Google Patents
Time slot allocation method and device Download PDFInfo
- Publication number
- CN109429347B CN109429347B CN201710780553.7A CN201710780553A CN109429347B CN 109429347 B CN109429347 B CN 109429347B CN 201710780553 A CN201710780553 A CN 201710780553A CN 109429347 B CN109429347 B CN 109429347B
- Authority
- CN
- China
- Prior art keywords
- node device
- node
- time
- time frame
- devices
- 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
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/56—Allocation or scheduling criteria for wireless resources based on priority criteria
Abstract
The invention discloses a time slot allocation method and a time slot allocation device, and belongs to the technical field of communication. The method is for a central point device in a point-to-multipoint communication system, the point-to-multipoint communication system further comprising a plurality of peripheral devices, the method comprising: acquiring load information of each node device in a plurality of node devices in the last n time slots of the current time frame, wherein the load information of each node device is used for indicating the data load quantity of data which needs to be transmitted currently by each node device, the plurality of node devices comprise a central point device and a plurality of peripheral devices, and n is an integer greater than 0; and allocating a time slot for transmitting data to each node device according to the load information of each node device in the plurality of node devices, wherein the time slot for transmitting the data belongs to the next time frame of the current time frame. The invention solves the problem of lower accuracy of time slot allocation and improves the accuracy of time slot allocation. The invention is used for time slot allocation.
Description
Technical Field
The present invention relates to the field of communications technologies, and in particular, to a time slot allocation method and apparatus.
Background
A centralized point-to-multipoint communication system typically comprises a central point device and a plurality of peripheral devices, which are networked after establishing a communication connection with the central point device, so that the networked peripheral devices may also be referred to as networked devices. The central point device can centrally manage a plurality of peripheral devices by utilizing a wireless communication technology to realize ordered data transmission. The wireless communication technologies adopted by the centralized point-to-multipoint communication system generally include a Frequency Division Multiple Access (FDMA) technology and a Time Division Multiple Access (TDMA) technology, the TDMA technology divides Time into periodic Time frames, and then divides each Time frame into a plurality of equal Time slots, and the central point device and the peripheral device can transmit and receive data in different Time slots, so that the transmission and the reception of the data are not interfered with each other. TDMA technology has the advantages of high spectrum utilization and the like, and is widely used.
In a centralized point-to-multipoint communication system based on TDMA technology, a central point device may allocate time slots to peripheral devices using a dynamic time slot allocation method, so that the peripheral devices can perform data transmission through the corresponding time slots. The dynamic time slot allocation method in the related art includes: in each time frame, the peripheral device may send its current load information (i.e., the data load amount that the peripheral device needs to send currently) to the central point device while sending data (including network access data or service data) to the central point device, and the central point device allocates a time slot to the peripheral device in the next time frame of the current time frame according to the load information sent by the peripheral device. The current time frame includes a network access time frame and a data transmission time frame, the network access time frame is used for network access of the peripheral device (that is, the peripheral device and the central point device establish communication connection), the network access data is data transmitted in the network access time frame and used for network access of the peripheral device, and the data transmission time frame is used for transmitting service data between the peripheral device and the central point device.
However, in practical applications, the time between the time slot of the peripheral device for transmitting data in the current time frame and the start time of the next time frame may be longer, and in the time period between the time slot of the peripheral device for transmitting data in the current time frame and the start time of the next time frame, the peripheral device may accumulate more data, which results in a larger difference between the actual data load of the peripheral device and the data load indicated by the load information transmitted by the peripheral device, and in the related art, the time slot is allocated to the peripheral device according to the load information transmitted by the peripheral device, so the accuracy of time slot allocation is lower.
Disclosure of Invention
In order to solve the problem of low accuracy of time slot allocation, the invention provides a time slot allocation method and a time slot allocation device. The technical scheme is as follows:
in a first aspect, a time slot allocation method is provided for a central point device in a point-to-multipoint communication system, the point-to-multipoint communication system further comprising a plurality of peripheral devices, the method comprising:
acquiring load information of each node device in a plurality of node devices at last n time slots of a current time frame, wherein the load information of each node device is used for indicating the data load quantity of data which needs to be transmitted currently by each node device, the plurality of node devices comprise the central point device and the plurality of peripheral devices, and n is an integer greater than 0;
and allocating a time slot for transmitting data to each node device according to the load information of each node device in the plurality of node devices, wherein the time slot for transmitting the data belongs to the next time frame of the current time frame.
Optionally, the allocating, according to the load information of each node device in the plurality of node devices, a time slot for transmitting data to each node device includes:
acquiring the priority of each node device in the plurality of node devices, wherein the priority of each node device is the priority of each node device when time slots are allocated;
and allocating time slots for transmitting data to each node device according to the priority of each node device in the plurality of node devices and the load information of each node device.
Optionally, the allocating, according to the priority of each node device in the plurality of node devices and the load information of each node device, a time slot for transmitting data to each node device includes:
acquiring the data transmission rate of each node device in the plurality of node devices;
and allocating a time slot for transmitting data to each node device according to the priority of each node device in the plurality of node devices, the load information of each node device and the data transmission rate of each node device.
Optionally, the allocating, according to the priority of each node device in the plurality of node devices, the load information of each node device, and the data transmission rate of each node device, a time slot for transmitting data to each node device includes:
and according to the priority of each node device in the plurality of node devices, allocating time slots for transmitting data to each node device in the plurality of node devices according to the sequence of the time slots from front to back, wherein the number of the time slots allocated to each node device in the plurality of node devices is min (P/V, W), P represents the data load amount indicated by the load information of each node device, V represents the data transmission rate of each node device, W represents the number of the time slots remaining in the next time frame of the current time frame when each node device is used, and min represents a smaller value.
Optionally, the obtaining the priority of each node device in the plurality of node devices includes:
determining the priority of the central point device as the highest priority;
receiving a network access request sent by each peripheral device in the plurality of peripheral devices, wherein the network access request sent by each peripheral device carries the priority of each peripheral device, and determining the priority of each peripheral device according to the network access request sent by each peripheral device.
Optionally, the obtaining, at the last n timeslots of the current time frame, load information of each node device in the plurality of node devices includes: acquiring load information of each node device in the plurality of node devices in a load monitoring period of a current time frame, wherein the current time frame is any time frame in a superframe, the superframe comprises m time frames, each time frame in the m time frames comprises the load monitoring period, the load monitoring period of each time frame is composed of the last n time slots of each time frame, and m is an integer greater than 1;
each of the m time frames further includes a data transmission period, the data transmission period of each time frame is composed of k time slots excluding the last n time slots in the time slots of each time frame, where k is an integer greater than 0, the time slot for transmitting data is allocated to each node device in the plurality of node devices according to load information of each node device, and the time slot for transmitting data belongs to a time frame next to the current time frame, including: allocating a time slot for transmitting data to each node device according to the load information of each node device in the plurality of node devices, wherein the time slot for transmitting data belongs to a data transmission period of a next time frame of the current time frame;
the last time frame of the superframe further includes a network entry and exit period, the network entry and exit period is composed of q time slots except the last n time slots in the time slots of the last time frame, q is an integer greater than 0, and the receiving of the network entry request sent by each peripheral device in the plurality of peripheral devices includes: and receiving the network access request sent by each peripheral device in the plurality of peripheral devices in the network access and quit period.
In a second aspect, there is provided a time slot allocating apparatus for a central point device in a point-to-multipoint communication system, the point-to-multipoint communication system further comprising a plurality of peripheral devices, the apparatus comprising:
an obtaining module, configured to obtain load information of each node device in a plurality of node devices in last n timeslots of a current time frame, where the load information of each node device is used to indicate a data load amount of data currently required to be transmitted by each node device, the plurality of node devices includes the central point device and the plurality of peripheral devices, and n is an integer greater than 0;
and the allocating module is used for allocating a time slot for transmitting data to each node device according to the load information of each node device in the plurality of node devices, wherein the time slot for transmitting the data belongs to the next time frame of the current time frame.
Optionally, the allocation module includes:
an obtaining submodule, configured to obtain a priority of each node device in the plurality of node devices, where the priority of each node device is a priority when a time slot is allocated to each node device;
and the distribution submodule is used for distributing time slots for transmitting data for each node device according to the priority of each node device in the plurality of node devices and the load information of each node device.
Optionally, the allocation submodule includes:
an obtaining unit configured to obtain a data transmission rate of each of the plurality of node devices;
an allocating unit, configured to allocate, according to the priority of each node device in the plurality of node devices, the load information of each node device, and the data transmission rate of each node device, a time slot for transmitting data to each node device.
Optionally, the allocating unit is configured to allocate, according to a priority of each node device of the plurality of node devices, a timeslot for transmitting data to each node device of the plurality of node devices in a sequence from front to back of the timeslot, where a number of timeslots allocated to each node device of the plurality of node devices is min (P/V, W), P represents a data load amount indicated by load information of each node device, V represents a data transmission rate of each node device, W represents a number of timeslots remaining in a next time frame of the current time frame when each node device is configured, and min represents a smaller value.
Optionally, the obtaining sub-module includes:
a determining unit configured to determine a priority of the center point device as a highest priority;
a receiving unit, configured to receive a network access request sent by each peripheral device of the multiple peripheral devices, where the network access request sent by each peripheral device carries a priority of each peripheral device, and the priority of each peripheral device is determined according to the network access request sent by each peripheral device.
Optionally, the obtaining module is configured to obtain load information of each node device in the plurality of node devices in a load monitoring period of a current time frame, where the current time frame is any time frame in a superframe, the superframe includes m time frames, each time frame in the m time frames includes a load monitoring period, the load monitoring period of each time frame is composed of the last n time slots of each time frame, and m is an integer greater than 1;
each of the m time frames further includes a data transmission period, the data transmission period of each time frame is composed of k time slots except for the last n time slots in the time slots of each time frame, where k is an integer greater than 0, the allocating module is configured to allocate, to each node device in the plurality of node devices, a time slot for transmitting data according to load information of the node device, where the time slot for transmitting data belongs to a data transmission period of a next time frame of the current time frame;
the last time frame of the superframe further includes a network entry and exit period, the network entry and exit period is composed of q time slots except the last n time slots in the time slots of the last time frame, q is an integer greater than 0, and the receiving unit is configured to receive, in the network entry and exit period, a network entry request sent by each of the plurality of peripheral devices.
The technical scheme provided by the invention has the beneficial effects that:
according to the time slot allocation method and device provided by the invention, the load information of each node device in the plurality of node devices is acquired at the last n time slots of the current time frame, the time slot for transmitting data is allocated to each node device according to the load information of each node device, and the time slot for transmitting data is the time slot in the next time frame of the current time frame, so that the time between the moment of acquiring the load information and the starting moment of the next time frame is shorter, the problem of lower accuracy of time slot allocation is solved, and the accuracy of time slot allocation is improved.
It is to be understood that both the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the invention, as claimed.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings needed to be used in the description of the embodiments will be briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present invention, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.
Fig. 1 is a schematic diagram of a point-to-multipoint communication system according to an embodiment of the present invention;
fig. 2 is a flowchart of a method for allocating timeslots according to an embodiment of the present invention;
fig. 3 is a flowchart of another method for allocating timeslots according to an embodiment of the present invention;
fig. 4 is a flowchart of a method for obtaining a priority of a node device according to an embodiment of the present invention;
fig. 5 is a diagram of a superframe according to an embodiment of the present invention;
fig. 6 is a schematic diagram of an information element field of a beacon frame according to an embodiment of the present invention;
fig. 7 is a block diagram of a timeslot allocating apparatus according to an embodiment of the present invention;
FIG. 8 is a block diagram of an assignment module provided by embodiments of the present invention;
FIG. 9 is a block diagram of an allocation sub-module provided by an embodiment of the invention;
FIG. 10 is a block diagram of an acquisition submodule provided in an embodiment of the present invention;
fig. 11 is a schematic structural diagram of a timeslot allocating apparatus according to an embodiment of the present invention.
The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the invention and together with the description, serve to explain the principles of the invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the present invention clearer, the present invention will be described in further detail with reference to the accompanying drawings, and it is apparent that the described embodiments are only a part of the embodiments of the present invention, not all of the 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 invention.
Referring to fig. 1, which shows a schematic structural diagram of a point-to-multipoint communication system according to an embodiment of the present invention, referring to fig. 1, the point-to-multipoint communication system includes a plurality of node devices (not shown in fig. 1), the plurality of node devices includes a central point device 001 and a plurality of peripheral devices, and fig. 1 illustrates an example of the plurality of peripheral devices including a peripheral device 002, a peripheral device 003, a peripheral device 004, and a peripheral device 005.
The central Point device 001 and each peripheral device may be a bridge device, the central Point device 001 may operate in a Wireless Access Point (AP) mode, and each peripheral device of the plurality of peripheral devices may operate in a workstation mode.
The central point device 001 may centrally manage the plurality of peripheral devices using wireless communication technology, organizing each peripheral device for ordered data transmission according to a specific rule. The wireless communication techniques may include, but are not limited to, FDMA techniques and TDMA techniques, among others. The FDMA technology is simple and low in equipment cost, but the FDMA technology is small in channel number, occupies more frequency resources and is low in frequency spectrum utilization rate; the TDMA technique divides time into periodic time frames, and then divides each time frame into a plurality of equal time slots, and the central point device 001 and the peripheral devices can transmit and receive data in different time slots, so that the data transmission and reception are not interfered with each other. The time slot allocation method provided in the embodiment of the present application is implemented based on a TDMA technology, and the time slot allocation method may be executed by the central point device 001, and please refer to the following embodiments for a specific implementation process of the time slot allocation method.
Referring to fig. 2, a flowchart of a method for allocating a time slot according to an embodiment of the present invention is shown, where the method for allocating a time slot can be used in a central point device 001 of the point-to-multipoint communication system shown in fig. 1, and referring to fig. 2, the method for allocating a time slot includes:
In summary, in the time slot allocation method provided in the embodiment of the present invention, because the load information of each node device in the plurality of node devices is acquired at the last n time slots of the current time frame, and the time slot for transmitting data is allocated to each node device according to the load information of each node device, and the time slot for transmitting data is the time slot in the next time frame of the current time frame, the time between the time of acquiring the load information and the starting time of the next time frame is short, the problem of low accuracy of time slot allocation is solved, and the accuracy of time slot allocation is improved.
Optionally, step 202 comprises:
acquiring the priority of each node device in a plurality of node devices, wherein the priority of each node device is the priority when each node device is allocated with a time slot;
and allocating time slots for transmitting data to each node device according to the priority of each node device in the plurality of node devices and the load information of each node device.
Optionally, allocating, according to the priority of each node device in the plurality of node devices and the load information of each node device, a time slot for transmitting data to each node device includes:
acquiring the data transmission rate of each node device in a plurality of node devices;
and allocating a time slot for transmitting data to each node device according to the priority of each node device in the plurality of node devices, the load information of each node device and the data transmission rate of each node device.
Optionally, allocating, according to the priority of each node device in the plurality of node devices, the load information of each node device, and the data transmission rate of each node device, a time slot for transmitting data to each node device, includes: and according to the priority of each node device in the plurality of node devices, allocating time slots for transmitting data to each node device in the plurality of node devices according to the sequence of the time slots from front to back, wherein the number of the time slots allocated to each node device in the plurality of node devices is min (P/V, W), P represents the data load capacity indicated by the load information of each node device, V represents the data transmission rate of each node device, W represents the number of the time slots left in the next time frame of the current time frame when each node device is used, and min represents a smaller value.
Optionally, the obtaining the priority of each node device in the plurality of node devices includes:
determining the priority of the central point equipment as the highest priority;
receiving a network access request sent by each peripheral device in a plurality of peripheral devices, wherein the network access request sent by each peripheral device carries the priority of each peripheral device, and determining the priority of each peripheral device according to the network access request sent by each peripheral device.
Optionally, step 201 includes: acquiring load information of each node device in a plurality of node devices in a load monitoring period of a current time frame, wherein the current time frame is any time frame in a superframe, the superframe comprises m time frames, each time frame in the m time frames comprises a load monitoring period, the load monitoring period of each time frame consists of the last n time slots of each time frame, and m is an integer greater than 1;
each of the m time frames further includes a data transmission period, the data transmission period of each time frame is composed of k time slots excluding the last n time slots in the time slots of each time frame, k is an integer greater than 0, and step 202 includes: allocating a time slot for transmitting data to each node device according to the load information of each node device in the plurality of node devices, wherein the time slot for transmitting the data belongs to the data transmission period of the next time frame of the current time frame;
the last time frame of the superframe further includes a network entry and exit period, the network entry and exit period is composed of q time slots except the last n time slots in the time slot of the last time frame, q is an integer greater than 0, and the network entry request sent by each peripheral device in the plurality of peripheral devices is received, and the network entry request includes: during the network entry and exit period, a network entry request sent by each peripheral device in the plurality of peripheral devices is received.
Optionally, the time slots occupied by the network entry and exit periods are the last q time slots of the data transmission period, and q is an integer greater than 0 and smaller than k.
All the above-mentioned optional technical solutions can be combined arbitrarily to form the optional embodiments of the present invention, and are not described herein again.
In summary, in the time slot allocation method provided in the embodiment of the present invention, because the load information of each node device in the plurality of node devices is acquired at the last n time slots of the current time frame, and the time slot for transmitting data is allocated to each node device according to the load information of each node device, and the time slot for transmitting data is the time slot in the next time frame of the current time frame, the time between the time of acquiring the load information and the starting time of the next time frame is short, the problem of low accuracy of time slot allocation is solved, and the accuracy of time slot allocation is improved.
Referring to fig. 3, a flowchart of another time slot allocation method according to an embodiment of the present invention is shown, where the time slot allocation method can be used in a central point device 001 of the point-to-multipoint communication system shown in fig. 1, and referring to fig. 3, the time slot allocation method includes:
In the embodiment of the present invention, the plurality of node devices may include a central point device and a plurality of peripheral devices, and the central point device may obtain a priority of each node device in the plurality of node devices, where the priority of each node device is a priority when a time slot is allocated to each node device, and the priority of each node device in the point-to-multipoint communication system may be generally fixed. Referring to fig. 4, it shows a flowchart of a method for a central point device to obtain a priority of a node device according to an embodiment of the present invention, and referring to fig. 4, the method includes:
sub-step 3011, determining the priority of the center point device as the highest priority.
In an embodiment of the present invention, the priority of the center point device may be determined as the highest priority.
In the embodiment of the present invention, the peripheral device needs to access the network (that is, establish a communication connection with the central point device) first, and then can perform data transmission with the central point device after accessing the network, and when accessing the network, the peripheral device can send a network access request to the central point device, and the network access request may carry the priority of the peripheral device, and the central point device can receive the network access request sent by each of the plurality of peripheral devices.
Alternatively, the peripheral device may send a network entry request to the central point device during the network entry and exit period, and the central point device may receive the network entry request sent by each of the plurality of peripheral devices during the network entry and exit period. The network access/logout period can be composed of q time slots in the time slot in the last time frame in the superframe, q is an integer greater than 0, and the system can configure the time slots, so that the peripheral equipment can know the time slots occupied by the network access/logout period and further send the network access request to the central point equipment in the network access/logout period.
It should be noted that, during the network entry and exit period, the peripheral device may use a Carrier Sense Multiple Access/Collision Avoidance (CSMA/CA) mechanism to perform network entry and exit, and the peripheral device may complete authentication and association with the central point device during the network entry and exit period and Access to the network (i.e., establish communication connection with the central point device), and the peripheral device may also send a disassociation frame to the central point device during the network entry and exit period to disconnect the communication connection between the peripheral device and the central point device and exit the network.
The network access request sent by each peripheral device to the central point device carries its own priority, and the central point device can analyze the network access request sent by each peripheral device to obtain the priority of each peripheral device. For example, taking fig. 1 as an example, the central point device 001 analyzes the network access request sent by the peripheral device 002, and obtains the priority of the peripheral device 002.
In this embodiment of the present invention, the central point device may obtain load information of each node device in the plurality of node devices in the last n time slots of the current time frame, where n is an integer greater than 0. The load information of each node device is used to indicate a data load amount of data currently required to be transmitted by each node device, where the data load amount of data currently required to be transmitted by each node device refers to: and the data load quantity accumulated by each node device is before the time slot of the current transmission data of each node device. In an embodiment of the present invention, each time frame in the superframe includes a load monitoring period, and the load monitoring period of each time frame is composed of the last n time slots of each time frame, so that, acquiring, by the central point device, load information of each node device in the plurality of node devices at the last n time slots of the current time frame may include: and the central point equipment acquires the load information of each node equipment in the plurality of node equipment in the load monitoring period of the current time frame.
In an embodiment of the present invention, the plurality of node devices may include a central point device and a plurality of peripheral devices. The central point device can obtain the load information of the central point device according to the current data load of the central point device in the load monitoring period of the current time frame. The central point device may sequentially send load acquisition requests to the plurality of peripheral devices during a load monitoring period of a current time frame, after each peripheral device receives the load acquisition request sent by the central point device, may obtain load information of the peripheral device according to a data load amount of data currently required to be transmitted, and generates a load acquisition response according to the load information, and then sends the load acquisition response to the central point device, and the central point device may analyze the load acquisition response to obtain the load information of each peripheral device. It should be noted that, in practical applications, the load acquisition request may carry a load query frame, and the load acquisition response may carry a load response frame, for example, for an 802.11 device, the load query frame and the load response frame may be obtained by extending an 802.11 management frame, management frame subclass (english: SubType) values reserved in the 802.11 standard include 0110B to 0111B and 1111B, and two values of the load query frame and the load response frame may be selected as subclass values. It should be noted that the 802.11 device in the embodiment of the present invention is merely an example, and in practical applications, the central point device and the peripheral device may also be other devices, which is not described herein again.
Optionally, in this embodiment of the present invention, each time frame in the super frame further includes a data transmission period, the last time frame in the super frame includes a network entry and exit period, the data transmission period of each time frame is composed of k time slots excluding the last n time slots in the time slot of each time frame, k is an integer greater than 0, the network entry and exit period is composed of q time slots excluding the last n time slots in the time slot of the last time frame, and the time slot occupied by the network entry and exit period may be the last q time slots of the data transmission period, and q is an integer greater than 0 and less than k. Referring to fig. 5, which shows a schematic diagram of a superframe provided by an embodiment of the present invention, referring to fig. 5, the superframe includes m time frames from time frame 1 to time frame m, each time frame (e.g., time frame 1) includes k + n time slots from time slot 1 to time slot k + n, and each time frame (e.g., time frame 1) includes a data transmission period and a load monitoring period, the load monitoring period of each time frame (e.g., time frame 1) is composed of the last n time slots of the time frame (e.g., time frame 1), the data transmission period of each time frame (e.g., time frame 1) is composed of the first k time slots of the time frame (e.g., time frame 1), the last time frame in the superframe is time frame m, and the time frame m further includes a network entry and exit period, and the network entry and exit period is composed of the last q time slots of data transmission of the time frame m. In the embodiment of the present invention, the data transmission period is used for data transmission, the load monitoring period is used for the central point device to obtain load information of each node device, and the network access and network logout period is used for the peripheral devices to access and logout, so the length of the load monitoring period is much shorter than the length of the data transmission period, that is, the value of n is much shorter than the value of k, for example, the ratio of n to k may be 1:7, the length of the network access and network logout period is much shorter than the length of the data transmission period, that is, the value of q is much shorter than the value of k, for example, the value range of the ratio of q to k may be 1: 7. It should be noted that the network entry/exit period described in step 301 is the same concept as the network entry/exit period described in step 302, and the embodiment of the present invention is not limited thereto.
In the embodiment of the present invention, data transmission between all peripheral devices may be realized by forwarding the central point device, and the central point device may determine, according to a data sending rate of data received by the central point device, a data transmission rate of a peripheral device that sends the data, and determine, according to a rate at which the central point device sends data to the peripheral device, a data transmission rate of the central point device.
For example, taking fig. 1 as an example, when the peripheral device 002 transmits data to the peripheral device 003, the peripheral device 002 needs to transmit the data to the central point device 001 first, and the central point device 001 forwards the data to the peripheral device 003, so that the central point device 001 may determine the data transmission rate of the peripheral device 002 according to the data transmission rate of the data received by the central point device 001, and determine the data transmission rate of the central point device 001 according to the rate of the central point device 001 transmitting the data to the peripheral device 003.
It should be noted that, in practical applications, the data transmission rate of the node device may be changed, and the data transmission rate obtained in step 303 is the data transmission rate of the node device for performing data transmission in the current time frame.
And step 304, allocating a time slot for transmitting data to each node device according to the priority of each node device in the plurality of node devices, the load information of each node device and the data transmission rate of each node device, wherein the time slot for transmitting the data belongs to the next time frame of the current time frame.
After the central point device determines the priority of each node device, the load information of each node device, and the data transmission rate of each node device, a time slot for transmitting data may be allocated to each node device according to the priority of each node device, the load information of each node device, and the data transmission rate of each node device, where the time slot for transmitting data belongs to a next time frame of the current time frame, and specifically, the time slot for transmitting data belongs to a data transmission period of the next time frame of the current time frame. For example, taking fig. 5 as an example, if the current time frame is time frame 1, the time slot allocated by the central point device for the peripheral device belongs to the data transmission period of time frame 2.
Optionally, the central point device may allocate, according to a priority of each of the plurality of node devices, a time slot for transmitting data to each of the plurality of node devices in an order from front to back of the time slot, where a number of the time slots allocated to each of the plurality of node devices is min (P/V, W), P represents a data load amount indicated by load information of each node device, V represents a data transmission rate of each node device, W represents a number of time slots remaining in a next time frame of a current time frame of each node device, and min represents a smaller value. Taking fig. 1 as an example, assume that priorities of the center point device 001, the peripheral device 002, the peripheral device 003, the peripheral device 004, and the peripheral device 005 are as shown in table 1 below:
TABLE 1
| Node device | Priority level |
| |
1 |
| |
2 |
| |
3 |
| |
4 |
| |
5 |
Where 1 represents the highest priority and 5 represents the lowest priority, it can be seen from table 1 that the priorities of the center point device 001, the peripheral device 002, the peripheral device 003, the peripheral device 004, and the peripheral device 005 are sequentially lower. Assuming that the next time frame of the current time frame is time frame 2 in fig. 5, and the time slots in time frame 2 are arranged from front to back according to the sequence of time slot 1, time slot 2, and time slot 3 to time slot k + n, the central point device 001 may allocate time slots to each node device according to the priority shown in table 1 and according to the sequence of time slots from front to back, and the number of time slots allocated to each node device may be min (P/V, W).
For example, in conjunction with fig. 1 and fig. 5, assuming that none of k slots of the data transmission period of time frame 2 is allocated, the central point device 001 allocates a slot to the central point device 001 first, where W is k, assuming that P/V is 2 for the central point device 001 and k is greater than 2, the central point device 001 allocates slot 1 and slot 2 of time frame 2 to the central point device 001 in the order of slots from front to back, the remaining number of slots of the data transmission period of time frame 2 after allocating a slot to the central point device 001 is W-k-2, and the k-2 slots are slot 3 to slot k; after allocating the time slot to the center point device 001, the center point device 001 allocates the time slot to the peripheral device 002 according to the priority shown in table 1, assuming that P/V is 1 for the peripheral device 002 and k-2 is greater than 1, the center point device 001 allocates the time slot 3 to the peripheral device 002 in the order of the time slots from front to back, the remaining number of time slots of the data transmission period of the time frame 2 after allocating the time slot to the peripheral device 002 is W is k-3, and k-3 time slots are time slots 4 to k; after allocating the time slot to the peripheral device 002, the central point device 001 allocates the time slot to the peripheral device 003 according to the priority shown in table 1, and assuming that P/V is 5 for the peripheral device 003 and k-3 is 4, that is, P/V is greater than W, the central point device 001 allocates the time slots 4 to k to the peripheral device 003 in the order of the time slots from front to back, and in this time slot allocation process, the peripheral device 004 and the peripheral device 005 are not allocated the time slots because of the lower priority. It should be noted that, in practical applications, the value of P/V may include a fractional part, and the central point device may perform timeslot classification after rounding up the value of P/V, for example, when P/V is 1.3, the central point device rounds up the value of P/V to obtain a value of 2.
Or, optionally, the central point device may allocate, according to the priority of each of the plurality of node devices, time slots for transmitting data to each of the plurality of node devices in sequence from front to back according to the priority of each of the plurality of node devices, and the central point device allocates 1 time slot to each of the node devices at a time. Illustratively, continuing with the priority shown in table 1 as an example, assuming that the next time frame of the current time frame is time frame 2 in fig. 5, and the timeslots in this time frame 2 are arranged from front to back according to the sequence of timeslot 1, timeslot 2, timeslot 3 to timeslot k + n, and none of the k timeslots of the data transmission period of time frame 2 are allocated, then the central point device 001 allocates 1 timeslot to the central point device 001 first, then allocates 1 timeslot to the peripheral device 002, then allocates 1 timeslot to the peripheral device 003, then allocates 1 timeslot to the peripheral device 004, and finally allocates 1 timeslot to the peripheral device 005, and after allocating a timeslot to the peripheral device 005, if there are remaining timeslots in the data transmission period of time frame 2, then the central point device 001 allocates 1 timeslot to each of the central point device 00, the peripheral device 002, the peripheral device 003, the peripheral device 004 and the peripheral device 005 in turn according to the priority shown in table 1, until the time slot of the data transmission period of time frame 2 is allocated.
Or, optionally, the central point device may allocate, according to the priority of each of the plurality of node devices, time slots for transmitting data to each of the plurality of node devices on average in the order from front to back of the time slots. Illustratively, continuing with the priority shown in table 1 as an example, assuming that the next time frame of the current time frame is time frame 2 in fig. 5, and the time slots in this time frame 2 are arranged from front to back in the order of time slot 1, time slot 2, time slot 3 to time slot k + n, and none of the k time slots of the data transmission period of time frame 2 is allocated, then the central point device 001 allocates k/5 time slots to each of the central point device 001, the peripheral device 002, the peripheral device 003, the peripheral device 004, and the peripheral device 005 in the order of time slots from front to back. It should be noted that, if the time slot in the next time frame of the current time frame is not enough to meet the requirement of allocating time slots evenly to all the node devices, the central point device may allocate time slots evenly to most of all the node devices, and ensure that the difference between the time slots allocated to the node devices other than the most of the node devices and the time slots allocated to the most of the node devices is minimum. For example, assuming that k is 18, the central point device 001 may allocate 4 slots and 2 slots for the peripheral device 005 for each of the central point device 001, the peripheral device 002, the peripheral device 003, and the peripheral device 004.
Or, the central point device determines that the weighted value of the priority of the node device is x, the weighted value of the load information of the node device is y, and the weighted value of the data transmission rate of the node device is z, may sort the plurality of node devices according to the priority of each node device, the load information of each node device, and the integrated value of the data transmission rate of each node device, that is, comprehensively sort the plurality of node devices according to the priority x + the load information y + the data transmission rate z, and sequentially allocate time slots for transmitting data to each node device according to the sort order, where the time slots for transmitting data belong to a next time frame of the time frame.
It should be noted that the time slot allocation method provided in the embodiment of the present invention is merely exemplary, and in practical applications, the central point device may also allocate a time slot to the node device in other manners, which is not described herein again.
It should be noted that, in practical applications, a certain time interval may be provided between any two adjacent time frames, and the central point device may send time slot allocation information to the peripheral device in the time interval between the current time frame and the next time frame, so as to inform the peripheral device of the time slot allocated to the peripheral device. Optionally, the central point device may send the corresponding timeslot allocation information to each peripheral device in turn, or may send the timeslot allocation information to all the peripheral devices in a broadcast manner. In practical applications, in a time interval between any two adjacent time frames, the central point device needs to broadcast a beacon frame to the peripheral device to synchronize the peripheral device with the central point device (the beacon frame carries synchronization information), and therefore, the central point device may add the timeslot allocation information to the beacon frame to broadcast the timeslot allocation information to all the peripheral devices.
Optionally, the hub device may modify the beacon frame to add the slot allocation information in the beacon frame. Specifically, the frame body of the beacon frame is composed of a fixed field and an information element field, and the central point device may modify information of the information element field to add the timeslot allocation information into the information element field, for example, the information element field after adding the timeslot allocation information may be as shown in fig. 6, see fig. 6, where information of the information element field includes: the node information occupying the time slot 1, the node information occupying the time slot 2, the node information occupying the time slot 3, and the like, where the node information is information of the node device, and specifically may be an identifier of the node device, a Media Access Control (MAC) address of the node device, and the like, and after each peripheral device receives a beacon frame broadcast by the central point device, the peripheral device may compare its own node information (for example, the MAC address) with the node information in the beacon frame, so as to obtain a time slot allocated by the central point device for itself.
It should be noted that, after the time slot allocation is performed, for the data transmission period, except the time slot occupied by the network entry and exit period, when any node device transmits data by using the allocated time slot, the other node devices do not transmit data any more, but can receive data. For example, when the peripheral device 002 transmits data in the time slot 3, the central point device 001, the peripheral device 003, the peripheral device 004, and the peripheral device 005 may all receive data, but the central point device 001, the peripheral device 003, the peripheral device 004, and the peripheral device 005 do not transmit data any more, so that the ordered transmission of data can be ensured, and collision of data transmission is avoided.
It should also be noted that, in the embodiment of the present invention, the central point device allocates the time slot to the node device according to the priority, the load information, and the data transmission rate of the node device is taken as an example for explanation, in practical application, the central point device may allocate the time slot to the node device according to at least one of the priority, the load information, and the data transmission rate of the node device, for example, the central point device may allocate the time slot to the node device according to the load information of the node device, or the central point device may allocate the time slot to the node device according to the load information and the priority of the node device, which is not described herein again.
In summary, in the time slot allocation method provided in the embodiment of the present invention, because the load information of each node device in the plurality of node devices is acquired at the last n time slots of the current time frame, the time slot for transmitting data is allocated to each node device according to the load information of each node device, and the time slot for transmitting data is the time slot in the next time frame of the current time frame, the time between the time of acquiring the load information and the starting time of the next time frame is short, the problem of low accuracy of time slot allocation is solved, and the accuracy of time slot allocation is improved.
The time slot allocation method provided by the embodiment of the invention can realize dynamic allocation of the time slots, the central point equipment acquires the load information of the node equipment in the last n time slots of each time frame, and performs time slot allocation by combining the load information, the priority of each node equipment and the data transmission rate, thereby realizing reasonable allocation of channel resources and improving the channel utilization rate. In addition, the time slot allocation method provided by the embodiment of the invention can solve the problems of serious waste of channel resources and poor practicability of the fixed time slot allocation method.
The following are embodiments of the apparatus of the present invention that may be used to perform embodiments of the method of the present invention. For details which are not disclosed in the embodiments of the apparatus of the present invention, reference is made to the embodiments of the method of the present invention.
Referring to fig. 7, a block diagram of a timeslot allocating apparatus 700 according to an embodiment of the present invention is shown, where the timeslot allocating apparatus 700 may be a functional unit in a central point device 001 in the point-to-multipoint communication system shown in fig. 1, and the timeslot allocating apparatus 700 may perform the method according to any one of the embodiments shown in fig. 2 to fig. 6. Referring to fig. 7, the time slot allocating apparatus 700 includes:
an obtaining module 710, configured to obtain load information of each node device in a plurality of node devices in last n time slots of a current time frame, where the load information of each node device is used to indicate a data load amount of data currently required to be transmitted by each node device, the plurality of node devices includes a central point device and a plurality of peripheral devices, and n is an integer greater than 0;
an allocating module 720, configured to allocate, according to the load information of each node device in the plurality of node devices, a time slot for transmitting data to each node device, where the time slot for transmitting data belongs to a time frame next to the current time frame.
In summary, in the timeslot allocation apparatus provided in the embodiment of the present invention, because the load information of each node device in the plurality of node devices is acquired in the last n timeslots of the current time frame, and the timeslot for transmitting data is allocated to each node device according to the load information of each node device, where the timeslot for transmitting data is a timeslot in a next time frame of the current time frame, a time between a time of acquiring the load information and a starting time of the next time frame is short, a problem of low accuracy of timeslot allocation is solved, and accuracy of timeslot allocation is improved.
Optionally, referring to fig. 8, which shows a block diagram of an allocation module 720 according to an embodiment of the present invention, referring to fig. 8, the allocation module 720 includes:
the obtaining submodule 7201 is configured to obtain a priority of each node device in the plurality of node devices, where the priority of each node device is a priority when a time slot is allocated to each node device;
the allocating submodule 7202 is configured to allocate, to each node device, a time slot for transmitting data according to the priority of each node device in the plurality of node devices and the load information of each node device.
Optionally, referring to fig. 9, which shows a block diagram of an allocation submodule 7202 according to an embodiment of the present invention, referring to fig. 9, the allocation submodule 7202 includes:
an obtaining unit 72021 configured to obtain a data transmission rate of each node device of the plurality of node devices;
an allocating unit 72022 configured to allocate, to each node device of the plurality of node devices, a time slot for transmitting data according to the priority of each node device, the load information of each node device, and the data transmission rate of each node device.
Optionally, the allocating unit 72022 is configured to allocate, according to the priority of each of the plurality of node devices, a time slot for transmitting data to each of the plurality of node devices in an order from front to back of the time slot, where the number of time slots allocated to each of the plurality of node devices is min (P/V, W), P represents a data load amount indicated by load information of each node device, V represents a data transmission rate of each node device, W represents a number of time slots remaining in a next time frame of a current time frame when each node device is used, and min represents a smaller value.
Optionally, referring to fig. 10, a block diagram of an obtaining sub-module 7201 according to an embodiment of the present invention is shown, where referring to fig. 10, the obtaining sub-module 7201 includes:
a determination unit 72011 configured to determine the priority of the center point device as the highest priority;
the receiving unit 72012 is configured to receive a network access request sent by each peripheral device in the multiple peripheral devices, where the network access request sent by each peripheral device carries a priority of each peripheral device, and the priority of each peripheral device is determined according to the network access request sent by each peripheral device.
Optionally, the obtaining module 710 is configured to obtain load information of each node device in the plurality of node devices in a load monitoring period of a current time frame, where the current time frame is any time frame in a superframe, the superframe includes m time frames, each time frame in the m time frames includes a load monitoring period, the load monitoring period of each time frame is composed of the last n time slots of each time frame, and m is an integer greater than 1;
each of the m time frames further includes a data transmission period, the data transmission period of each time frame is composed of k time slots except for the last n time slots in the time slots of each time frame, where k is an integer greater than 0, and the allocating module 720 is configured to allocate, to each node device, a time slot for transmitting data according to load information of each node device of the plurality of node devices, where the time slot for transmitting data belongs to a data transmission period of a next time frame of the current time frame;
the last time frame of the super frame further includes a network entry/exit period, the network entry/exit period being composed of q time slots excluding the last n time slots among the time slots of the last time frame, q being an integer greater than 0, and the receiving unit 72012 is configured to receive, in the network entry/exit period, a network entry request sent by each of the plurality of peripheral devices.
Optionally, the time slots occupied by the network entry and exit periods are the last q time slots of the data transmission period, and q is an integer greater than 0 and smaller than k.
In summary, in the timeslot allocation apparatus provided in the embodiment of the present invention, because the load information of each node device in the plurality of node devices is acquired in the last n timeslots of the current time frame, and the timeslot for transmitting data is allocated to each node device according to the load information of each node device, where the timeslot for transmitting data is a timeslot in a next time frame of the current time frame, a time between a time of acquiring the load information and a starting time of the next time frame is short, a problem of low accuracy of timeslot allocation is solved, and accuracy of timeslot allocation is improved.
It should be noted that: in the time slot allocation apparatus provided in the foregoing embodiment, only the division of each functional module is described as an example when performing time slot allocation, and in practical applications, the function allocation may be completed by different functional modules as needed, that is, the internal structure of the device is divided into different functional modules to complete all or part of the functions described above. In addition, the time slot allocation method provided by the above embodiment and the device embodiment belong to the same concept, and the specific implementation process thereof is described in the method embodiment, which is not described herein again.
Referring to fig. 11, a schematic structural diagram of a timeslot allocating apparatus 800 according to an embodiment of the present invention is shown, where the timeslot allocating apparatus 800 may be a functional unit in a central point device 001 in the point-to-multipoint communication system shown in fig. 1. Referring to fig. 11, the time slot allocating apparatus 800 includes: the receiver 810, the processor 820, the transmitter 830, the memory 840, and the network interface 850 are each coupled to the bus 860.
The processor 820 includes one or more processing cores, and the processor 820 executes various functional applications and data processing by executing software programs and units.
There may be a plurality of network interfaces 850, and the network interfaces 850 are used for the time slot allocating apparatus 800 to communicate with other storage devices or network devices. The network interface 850 is optional, and in practical applications, the timeslot allocating apparatus 800 may communicate with other storage devices or network devices through the receiver 810 and the transmitter 840, so that the timeslot allocating apparatus 800 may have no network interface, which is not limited in this embodiment of the present invention.
In an embodiment of the present invention, the receiver 810, the processor 820, the transmitter 830, the memory 840, the network interface 850, and the bus 860 cooperate to perform the methods illustrated in fig. 2-6.
In summary, in the timeslot allocation apparatus provided in the embodiment of the present invention, because the load information of each node device in the multiple node devices is acquired in the last n timeslots of the current time frame, and a timeslot for transmitting data is allocated to each node device according to the load information of the node device, where the timeslot for transmitting data is a timeslot in a next timeslot of the current time frame, a time between a time of acquiring the load information and a starting time of the next timeslot is short, a problem of low accuracy of timeslot allocation is solved, and accuracy of timeslot allocation is improved.
Embodiments of the present invention also provide a computer-readable storage medium, which stores instructions that, when executed on a processing component of a computer, cause the processing component to execute the methods shown in fig. 2 to 6.
It will be understood by those skilled in the art that all or part of the steps for implementing the above embodiments may be implemented by hardware, or may be implemented by a program instructing relevant hardware, where the program may be stored in a computer-readable storage medium, and the above-mentioned storage medium may be a read-only memory, a magnetic disk or an optical disk, etc.
The above description is only for the purpose of illustrating the preferred embodiments of the present invention and is not to be construed as limiting the invention, and any modifications, equivalents, improvements and the like that fall within the spirit and principle of the present invention are intended to be included therein.
Claims (12)
1. A method of time slot allocation for a central point device in a point-to-multipoint communication system, said point-to-multipoint communication system further comprising a plurality of peripheral devices, said method comprising:
acquiring load information of each node device in a plurality of node devices at last n time slots of a current time frame, wherein the load information of each node device is used for indicating the data load quantity of data which needs to be transmitted currently by each node device, the plurality of node devices comprise the central point device and the plurality of peripheral devices, and n is an integer greater than 0;
and allocating a time slot for transmitting data to each node device according to the load information of each node device in the plurality of node devices, wherein the time slot for transmitting the data belongs to the next time frame of the current time frame.
2. The method of claim 1, wherein allocating time slots for transmitting data for each node device of the plurality of node devices according to the load information of the node device comprises:
acquiring the priority of each node device in the plurality of node devices, wherein the priority of each node device is the priority of each node device when time slots are allocated;
and allocating time slots for transmitting data to each node device according to the priority of each node device in the plurality of node devices and the load information of each node device.
3. The method of claim 2, wherein the allocating time slots for transmitting data to each node device of the plurality of node devices according to the priority of the node device and the load information of the node device comprises:
acquiring the data transmission rate of each node device in the plurality of node devices;
and allocating a time slot for transmitting data to each node device according to the priority of each node device in the plurality of node devices, the load information of each node device and the data transmission rate of each node device.
4. The method of claim 3, wherein the allocating time slots for transmitting data to each node device of the plurality of node devices according to the priority of the node device, the load information of the node device, and the data transmission rate of the node device comprises:
and according to the priority of each node device in the plurality of node devices, allocating time slots for transmitting data to each node device in the plurality of node devices according to the sequence of the time slots from front to back, wherein the number of the time slots allocated to each node device in the plurality of node devices is min (P/V, W), P represents the data load amount indicated by the load information of each node device, V represents the data transmission rate of each node device, W represents the number of the time slots remaining in the next time frame of the current time frame when each node device is used, and min represents a smaller value.
5. The method of claim 2, wherein the obtaining the priority of each of the plurality of node devices comprises:
determining the priority of the central point device as the highest priority;
receiving a network access request sent by each peripheral device in the plurality of peripheral devices, wherein the network access request sent by each peripheral device carries the priority of each peripheral device, and determining the priority of each peripheral device according to the network access request sent by each peripheral device.
6. The method of claim 5,
the acquiring, at the last n time slots of the current time frame, load information of each node device of the plurality of node devices includes: acquiring load information of each node device in the plurality of node devices in a load monitoring period of a current time frame, wherein the current time frame is any time frame in a superframe, the superframe comprises m time frames, each time frame in the m time frames comprises the load monitoring period, the load monitoring period of each time frame is composed of the last n time slots of each time frame, and m is an integer greater than 1;
each of the m time frames further includes a data transmission period, the data transmission period of each time frame is composed of k time slots excluding the last n time slots in the time slots of each time frame, where k is an integer greater than 0, the time slot for transmitting data is allocated to each node device in the plurality of node devices according to load information of each node device, and the time slot for transmitting data belongs to a time frame next to the current time frame, including: allocating a time slot for transmitting data to each node device according to the load information of each node device in the plurality of node devices, wherein the time slot for transmitting data belongs to a data transmission period of a next time frame of the current time frame;
the last time frame of the superframe further includes a network entry and exit period, the network entry and exit period is composed of q time slots except the last n time slots in the time slots of the last time frame, q is an integer greater than 0, and the receiving of the network entry request sent by each peripheral device in the plurality of peripheral devices includes: and receiving the network access request sent by each peripheral device in the plurality of peripheral devices in the network access and quit period.
7. A time slot allocation apparatus for a central point device in a point-to-multipoint communication system, said point-to-multipoint communication system further comprising a plurality of peripheral devices, said apparatus comprising:
an obtaining module, configured to obtain load information of each node device in a plurality of node devices in last n timeslots of a current time frame, where the load information of each node device is used to indicate a data load amount of data currently required to be transmitted by each node device, the plurality of node devices includes the central point device and the plurality of peripheral devices, and n is an integer greater than 0;
and the allocating module is used for allocating a time slot for transmitting data to each node device according to the load information of each node device in the plurality of node devices, wherein the time slot for transmitting the data belongs to the next time frame of the current time frame.
8. The apparatus of claim 7, wherein the assignment module comprises:
an obtaining submodule, configured to obtain a priority of each node device in the plurality of node devices, where the priority of each node device is a priority when a time slot is allocated to each node device;
and the distribution submodule is used for distributing time slots for transmitting data for each node device according to the priority of each node device in the plurality of node devices and the load information of each node device.
9. The apparatus of claim 8, wherein the assignment sub-module comprises:
an obtaining unit configured to obtain a data transmission rate of each of the plurality of node devices;
an allocating unit, configured to allocate, according to the priority of each node device in the plurality of node devices, the load information of each node device, and the data transmission rate of each node device, a time slot for transmitting data to each node device.
10. The apparatus of claim 9,
the allocating unit is configured to allocate, according to the priority of each node device of the plurality of node devices, a time slot for transmitting data to each node device of the plurality of node devices in a sequence from front to back of the time slot, where the number of time slots allocated to each node device of the plurality of node devices is min (P/V, W), P represents a data load amount indicated by load information of each node device, V represents a data transmission rate of each node device, W represents the number of time slots remaining in a next time frame of the current time frame when each node device is assigned, and min represents a smaller value.
11. The apparatus of claim 8, wherein the acquisition submodule comprises:
a determining unit configured to determine a priority of the center point device as a highest priority;
a receiving unit, configured to receive a network access request sent by each peripheral device of the multiple peripheral devices, where the network access request sent by each peripheral device carries a priority of each peripheral device, and the priority of each peripheral device is determined according to the network access request sent by each peripheral device.
12. The apparatus of claim 11,
the obtaining module is configured to obtain load information of each node device in the plurality of node devices in a load monitoring period of a current time frame, where the current time frame is any time frame in a superframe, the superframe includes m time frames, each time frame in the m time frames includes a load monitoring period, the load monitoring period of each time frame is composed of the last n time slots of each time frame, and m is an integer greater than 1;
each of the m time frames further includes a data transmission period, the data transmission period of each time frame is composed of k time slots except for the last n time slots in the time slots of each time frame, where k is an integer greater than 0, the allocating module is configured to allocate, to each node device in the plurality of node devices, a time slot for transmitting data according to load information of the node device, where the time slot for transmitting data belongs to a data transmission period of a next time frame of the current time frame;
the last time frame of the superframe further includes a network entry and exit period, the network entry and exit period is composed of q time slots except the last n time slots in the time slots of the last time frame, q is an integer greater than 0, and the receiving unit is configured to receive, in the network entry and exit period, a network entry request sent by each of the plurality of peripheral devices.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710780553.7A CN109429347B (en) | 2017-09-01 | 2017-09-01 | Time slot allocation method and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201710780553.7A CN109429347B (en) | 2017-09-01 | 2017-09-01 | Time slot allocation method and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN109429347A CN109429347A (en) | 2019-03-05 |
| CN109429347B true CN109429347B (en) | 2022-04-08 |
Family
ID=65512945
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201710780553.7A Active CN109429347B (en) | 2017-09-01 | 2017-09-01 | Time slot allocation method and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN109429347B (en) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN111836209A (en) * | 2019-04-23 | 2020-10-27 | 深圳长城开发科技股份有限公司 | Method and system for improving LoRa single-channel data transmission efficiency |
| CN113037937B (en) * | 2019-12-25 | 2023-04-07 | 鹤壁天海电子信息系统有限公司 | Voice conference communication method and device based on centerless ad hoc network |
| CN112787743B (en) * | 2021-03-24 | 2023-12-05 | 深圳洲斯移动物联网技术有限公司 | Time synchronization communication method and device and computer storage medium |
Family Cites Families (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3724396B2 (en) * | 2001-08-08 | 2005-12-07 | ソニー株式会社 | Wireless communication system, wireless communication control apparatus, wireless communication control method, wireless communication apparatus, wireless communication method, and storage medium |
| CN101977385B (en) * | 2010-10-27 | 2013-01-09 | 南京航空航天大学 | DSAM (Dynamic Slot-time Allocation Method) of scale-extensible single-jump ad hoc network supporting QoS (Quality of Service) |
| WO2015080287A1 (en) * | 2013-11-29 | 2015-06-04 | 株式会社 東芝 | Communications processing device, integrated circuit, wireless communications terminal, memory card, wireless communications device, wireless communications method, and wireless communications system |
| CN105554887B (en) * | 2015-12-09 | 2018-11-13 | 电子科技大学 | A kind of Wireless MESH network distributed resource allocation method based on TDMA |
| CN106879071B (en) * | 2017-02-13 | 2020-01-14 | 电子科技大学 | Wireless Mesh network low-delay optimization method based on dynamic time slot allocation |
-
2017
- 2017-09-01 CN CN201710780553.7A patent/CN109429347B/en active Active
Also Published As
| Publication number | Publication date |
|---|---|
| CN109429347A (en) | 2019-03-05 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US10893524B2 (en) | System and method for OFDMA resource management in WLAN | |
| CN101765120B (en) | Method and a device allocating distribution type spectrum resource | |
| CN110087328B (en) | Resource multiplexing method and device | |
| CN109429347B (en) | Time slot allocation method and device | |
| US9936497B2 (en) | Node scheduling method and system and device | |
| KR20180058662A (en) | Method for collision avoidance in synchronized wireless communication system | |
| US11258571B2 (en) | Downlink control information transmission method, apparatus, and system | |
| CN106455073B (en) | Channel allocation method for security service in electric power wireless private network and central base station | |
| CN110913485A (en) | Resource allocation method, resource competition method and related device | |
| CN109429335B (en) | Method and equipment for seizing cluster voice users across operators | |
| CN107071907B (en) | The configuration method and user terminal of physical resource | |
| KR101614040B1 (en) | Multiple Slot Reservation Method for Transmitting Data Traffic in the Satellite Random Access Channel | |
| EP2629460A1 (en) | Method, system and relevant device for data scheduling | |
| CN113098744B (en) | User node discovery method and device, electronic equipment and storage medium | |
| WO2023236145A1 (en) | Communication method and apparatus | |
| CN110830144B (en) | Communication method and communication device of hybrid time division multiplexing system | |
| US20230412210A1 (en) | Method, apparatus, and system of power line communication for internet of things | |
| CN108882372A (en) | A kind of method and apparatus of time slot allocation | |
| KR101614042B1 (en) | System for Transmitting Data Traffic using multiple Slot Reservation random access scheme | |
| CN108235441B (en) | Method and device for allocating random access resources | |
| CN116406005A (en) | Wireless resource scheduling method, device and storage medium | |
| CN116347452A (en) | Method, device, server and storage medium for coordinating interference of cells | |
| CN103686856A (en) | Channel allocation method and device for grouped data service | |
| CN112312402A (en) | Resource allocation method, device and equipment | |
| CN104144428A (en) | Time division multiplexing channel time slot partitioning method |
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 |