WO2019144775A1

WO2019144775A1 - Resource scheduling method and system based on tdma system

Info

Publication number: WO2019144775A1
Application number: PCT/CN2018/125518
Authority: WO
Inventors: 张琼; 林敏�; 李俊; 王鑫芯
Original assignee: 京信通信系统（中国）有限公司; 京信通信系统（广州）有限公司; 京信通信技术(广州)有限公司; 天津京信通信系统有限公司
Priority date: 2018-01-29
Filing date: 2018-12-29
Publication date: 2019-08-01
Also published as: CN108184270B; CN108184270A

Abstract

Provided in the present invention are a resource scheduling method and system based on a TDMA system, the method comprising: acquiring information transmission resource requirements of each terminal device in a TDMA system, the information transmission resource requirements comprising resource requirements for sending first level information and resource requirements for sending second level information, the first level information being information comprising data, and the second level information being control information; on the basis of the priority and the information transmission resource requirements of each terminal device, determining the type of each terminal device in order of priority from high to low; and, on the basis of the type of each terminal device, scheduling and allocating time slot resources for each terminal device. The present invention ensures that as many terminal devices as possible implement information transmission, thereby improving the throughput of the TDMA system, and ensures transmission of the data information of the terminal devices when resources are insufficient or channel conditions are not good, thereby enhancing network resource utilisation.

Description

Resource scheduling method and system based on TDMA system

Technical field

The present invention relates to the field of wireless communication technologies, and in particular, to a resource scheduling method and system based on a TDMA system.

Background technique

TDMA (Time Division Multiple Access) is a communication technology for implementing a shared transmission medium or network. It allows multiple users to use the same frequency at different time slices (time slots). It divides the time into periodic frames, and divides each frame into several time slots to send signals to the base station. Under the condition of satisfying timing and synchronization, the base station can receive signals of each mobile terminal in each time slot. Without interfering with each other. Users transmit quickly, one after the other, and each user uses their own time slice. At the same time, the signals sent by the base station to the plurality of mobile terminals are arranged in a predetermined time slot for transmission, and each mobile terminal can receive the signal sent to it in the combined signal as long as it is received in the designated time slot. And received it.

How to allocate the time slice in the TDMA system to each user in the network is a key issue in the wireless communication system. Therefore, the resource scheduling system based on the TDMA system plays a vital role. The TDMA scheduling system determines the robustness of the communication system and performance metrics such as network delay and throughput. The information transmission in the TDMA scheduling system is also a hot spot that has been researched and paid attention to.

The traditional TDMA scheduling system has a priority-based algorithm for the strategy assigned to each user's time slice, based on a polling algorithm, and based on a proportional fairness algorithm. However, these scheduling algorithms cannot guarantee that as many terminal devices as possible in the communication system can transmit information; and in the existing TDMA scheduling system, no matter which scheduling algorithm is used, if only the terminal that can actually transmit the amount of data to be transmitted is guaranteed, When the device is used, it may occur that when the actual amount of data to be sent by one or more terminal devices is large, most other terminal devices of the system cannot be scheduled, and the delay of information transmission of the system terminal device increases, which affects the performance of the network. . In particular, when the system time domain resources are limited or the channel environment conditions of some terminal devices are poor, most terminal devices may not be able to perform normal data transmission. Therefore, the existing TDMA system-based resource scheduling system will affect the final terminal equipment resource occupancy and network performance.

Summary of the invention

In view of the above problems, the present invention has been made in order to provide a resource scheduling method and system based on a TDMA system that overcomes the above problems or at least partially solves the above problems.

An aspect of the present invention provides a resource scheduling method based on a TDMA system, including:

Obtaining an information transmission resource requirement of each terminal device in the TDMA system, where the information transmission resource requirement includes a resource requirement for transmitting the first level information and a resource requirement for transmitting the second level information, where the first level information is included Information of the data, the second level information is control information;

Determining, according to the priority of each terminal device and the information transmission resource requirement, the categories of the respective terminal devices in descending order of the priority;

Scheduling and allocating time slot resources for each terminal device according to the category of each terminal device.

The method further includes: before determining, according to the priority of each terminal device and the information transmission resource requirement, the category of the terminal device in descending order of priority;

The priority of each terminal device is determined according to the absolute priority of the terminal device, the long-term average throughput, the information transmission resource requirement, and the weights corresponding to the absolute priority, the long-term average throughput, and the information transmission resource requirement.

The determining, according to the priority of each terminal device and the information transmission resource requirement, the categories of each terminal device according to the priority from high to low:

Determining whether the time slot resource to be allocated in a scheduling period satisfies the resource requirement of the first level information of the current terminal device;

And if the time slot resource to be allocated satisfies the resource requirement of the first level information of the current terminal device, determining that the current terminal device is a first-level terminal device, and updating the waiting according to the resource requirement of the first-level information of the current terminal device Allocating time slot resources;

If the time slot resource to be allocated does not meet the resource requirement of the first level information of the current terminal device, determining whether the time slot resource to be allocated meets the resource requirement of the second level information of the current terminal device;

And if the time slot resource to be allocated meets the resource requirement of the second level information of the current terminal device, determining that the current terminal device is a secondary terminal device, and updating the to-before according to the resource requirement of the second-level information of the current terminal device Allocating time slot resources, wherein the information amount of the first level information is greater than the information quantity of the second level information;

If the time slot resource to be allocated does not meet the resource requirement of the second level information of the current terminal device, determine that the current terminal device is a third-level terminal device.

The scheduling allocation of the slot resources for each terminal device according to the category of each terminal device includes:

Identify the category of the current terminal device;

If the current terminal device is a primary terminal device, scheduling resource allocation according to resource requirements of the first-level information of the terminal device;

If the current terminal device is a secondary terminal device, scheduling resource allocation of the time slot according to resource requirements of the second-level information of the terminal device;

Otherwise, the time slot resource scheduling allocation is not performed on the terminal equipment in the current scheduling period.

After the scheduling and allocation of the time slot resources for each terminal device according to the category of each terminal device, the method further includes:

If the remaining time slot resource exists, the remaining time slot resource is allocated to the first-level terminal device with the highest priority among the first-level terminal devices, or

Allocating to each level 1 terminal device according to the preset first priority weight, or

Assigned to the highest priority secondary terminal device among the secondary terminal devices, or

Assigned to each secondary terminal device according to a preset second priority weight.

Another aspect of the present invention provides a resource scheduling system based on a TDMA system, including:

An acquiring module, configured to acquire an information transmission resource requirement of each terminal device in the TDMA system, where the information transmission resource requirement includes a resource requirement for transmitting the first level information and a resource requirement for transmitting the second level information, where the The first level information is information including data, and the second level information is control information;

a determining module, configured to sequentially determine, according to a priority of each terminal device and the information transmission resource requirement, a class of each terminal device according to a priority from high to low;

And a scheduling module, configured to perform scheduling allocation of time slot resources for each terminal device according to a category of each terminal device.

The determining module is further configured to: before determining the category of the terminal device in order of priority according to the priority of each terminal device and the information transmission resource requirement, according to the absolute priority of the terminal device, The long-term average throughput, the information transmission resource requirement, and the weights corresponding to the absolute priority, the long-term average throughput, and the information transmission resource requirement determine the priority of each terminal device.

The determining module includes:

a first determining unit, configured to determine whether a time slot resource to be allocated in a scheduling period meets a resource requirement of the first level information of the current terminal device, and if the time slot resource to be allocated satisfies the resource of the first level information of the current terminal device Determining, the current terminal device is determined to be a primary terminal device, and the time slot resource to be allocated is updated according to resource requirements of the first level information of the current terminal device;

a second determining unit, configured to determine, when the resource resource to be allocated does not meet the resource requirement of the first level information of the current terminal device, whether the resource to be allocated meets the resource of the second level information of the current terminal device Determining, if the time slot resource to be allocated meets the resource requirement of the second level information of the current terminal device, determining that the current terminal device is a secondary terminal device, and updating the resource according to the resource requirement of the first level information of the current terminal device Determining the allocated time slot resource, if the time slot resource to be allocated does not meet the resource requirement of the second level information of the current terminal device, determining that the current terminal device is a third level terminal device, wherein the information of the first level information The amount is greater than the amount of information of the second level information.

The scheduling module includes:

a identifying unit, configured to identify a category of the current terminal device;

a scheduling unit, configured to: if the identification result of the identifying unit is that the current terminal device is a first-level terminal device, perform scheduling resource allocation according to resource requirements of the first-level information of the terminal device; if the identification unit identifies The result is that the current terminal device is a secondary terminal device, and the time slot resource scheduling allocation is performed according to the resource requirement of the second-level information of the terminal device; otherwise, the terminal device is not scheduled to be allocated for the terminal device in the current scheduling period.

The scheduling module is further configured to: after the scheduled allocation of the slot resources for each terminal device according to the category of each terminal device, if there are remaining slot resources, allocate the remaining slot resources to each The first-level terminal device with the highest priority among the first-level terminal devices, or assigned to each level-level terminal device according to a preset first priority weight, or assigned to the second-level terminal with the highest priority among the second-level terminal devices The device, or, according to the preset second priority weight, is assigned to each secondary terminal device.

The resource scheduling method and system based on the TDMA system provided by the embodiment of the present invention comprehensively considers the priority of each terminal device by acquiring the information transmission resource requirement of the two-level information transmission of each terminal device of the scheduling system, and according to the priority is high According to the information transmission resource requirements of each terminal device, the category of each terminal device of the scheduling system is determined, and the scheduling and allocation of time slot resources are performed for each terminal device according to the category of each terminal device, so as to ensure that as many terminal devices as possible can be performed. Information transmission to improve the throughput of the TDMA system; especially when resources are insufficient or some terminal channel conditions are not good, as many as possible, it is ensured that a plurality of terminal devices have resources capable of transmitting data information, and the system terminal device is prevented from acquiring a small amount of resources. The case of sending at least one normal packet can improve network resource utilization.

The above description is only an overview of the technical solutions of the present invention, and the above-described and other objects, features and advantages of the present invention can be more clearly understood. Specific embodiments of the invention are set forth below.

DRAWINGS

Various other advantages and benefits will become apparent to those skilled in the art from a The drawings are only for the purpose of illustrating the preferred embodiments and are not to be construed as limiting. Throughout the drawings, the same reference numerals are used to refer to the same parts. In the drawing:

1 is a flowchart of a resource scheduling method based on a TDMA system according to an embodiment of the present invention;

2 is a schematic diagram of a specific implementation of a resource scheduling method based on a TDMA system according to an embodiment of the present invention;

FIG. 3 is a schematic structural diagram of a resource scheduling system based on a TDMA system according to an embodiment of the present invention.

Detailed ways

Exemplary embodiments of the present disclosure will be described in more detail below with reference to the accompanying drawings. While the embodiments of the present invention have been shown in the drawings, the embodiments Rather, these embodiments are provided so that this disclosure will be more fully understood and the scope of the disclosure will be fully disclosed.

Those skilled in the art will appreciate that all terms (including technical and scientific terms) used herein have the same meaning as commonly understood by one of ordinary skill in the art to which the invention belongs, unless otherwise defined. It should also be understood that terms such as those defined in a general dictionary should be understood to have meaning consistent with the meaning in the context of the prior art, and will not be idealized or overly formal unless specifically defined. To explain.

FIG. 1 is a flow chart schematically showing a resource scheduling method based on a TDMA system according to an embodiment of the present invention. Referring to FIG. 1, a resource scheduling method based on a TDMA system according to an embodiment of the present invention specifically includes the following steps:

S11. Acquire an information transmission resource requirement of each terminal device in the TDMA system, where the information transmission resource requirement includes a resource requirement for transmitting the first level information and a resource requirement for transmitting the second level information, where the first level information For information containing data, the second level information is control information.

In this step, the information transmission resource requirement of each terminal device in the TDMA scheduling system is obtained, so as to determine the category of each terminal device in the TDMA scheduling system according to the information transmission resource requirement and priority of each terminal device. The information transmission resource requirement includes a resource requirement of the first level information and a resource requirement of the second level information. The method for obtaining the information transmission resource requirement of each terminal device of the TDMA system is specifically as follows: the TDMA scheduling system information transmission is divided into two levels: the first level information is information including data, the second level information is control information; and the second level information is transmitted. The required amount of data and the current channel quality/signal strength/location information of the terminal device determine the resource requirements of the first level information and the resource requirements of the second level information, respectively. Specifically, the information including the data refers to information with data, including data information and control information, and may also include data information, control information, and management information, and the “information with data” is not limited to the above. Kind of situation. In a specific embodiment, the information including the data is the sum of the data amount of the one or more data packet data information and the control information; and may also be the data of one or more data packet data amounts, management information, and control information. The sum of the quantities. Specifically, the control information of the second level includes confirmation information and other information of the reply data and control information of each terminal device of the TDMA scheduling system, such as: confirmation information request, cache data size, and the like.

It can be understood that the specific content of the information including the data is not limited to the above cases, as long as the information sent by the terminal device includes the data information.

The data volume of one data packet may be the maximum value of all the data packet sizes sent, or may be a statistical average value of all the data packet sizes sent, or may be based on the service type and service of each terminal device in the TDMA system. The results of long-term statistics such as characteristics are not specifically limited to the present invention.

In this embodiment, the information amount of the first level information is greater than the information amount of the second level information, so as to ensure that as many terminal devices as possible can transmit data information, and then ensure that the control information can be sent.

S12. Determine, according to the priority of each terminal device and the information transmission resource requirement, the categories of the respective terminal devices in descending order of priority.

S13. Perform scheduling allocation of time slot resources for each terminal device according to a category of each terminal device.

The resource scheduling method based on the TDMA system provided by the embodiment of the present invention comprehensively considers the priority of each terminal device by acquiring the information transmission resource requirement of the two-level information transmission of each terminal device of the scheduling system, and respectively according to the priority from high to low. Determining the types of the terminal devices of the scheduling system according to the information transmission resource requirements of the terminal devices, and scheduling and allocating the time slot resources for each terminal device according to the categories of the terminal devices to ensure that as many terminal devices can transmit information as possible. Therefore, the throughput of the TDMA system is improved; especially when the resources are insufficient or some terminal channel conditions are not good, as long as possible, multiple terminal devices have resources capable of transmitting data information, and the system terminal device cannot be transmitted at least due to acquisition of a small amount of resources. In the case of a normal data packet, network resource utilization can be improved.

In the embodiment of the present invention, before determining the category of the terminal device according to the priority of each terminal device and the information transmission resource requirement in the order of priority from high to low in step S12, the method further includes determining the location of each terminal device. The priority step is as follows: determining the priority of each terminal device according to the absolute priority of the terminal device, the long-term average throughput, the information transmission resource requirement, and the weight corresponding to the absolute priority, the long-term average throughput, and the information transmission resource requirement.

In this embodiment, the priority of the terminal device is determined by considering the weight of the influencing factors such as the absolute priority of the terminal device, the long-term average throughput, and the information transmission resource requirement. The absolute priority of the terminal device may be a service level of a registered terminal device such as gold/silver/copper.

In the embodiment of the present invention, step S12 specifically includes the following steps:

And if the time slot resource to be allocated meets the resource requirement of the second level information of the current terminal device, determining that the current terminal device is a secondary terminal device, and updating the to-before according to the resource requirement of the second-level information of the current terminal device Allocating time slot resources;

In this embodiment, the information amount of the first level information is greater than the information quantity of the second level information.

In the embodiment of the present invention, after performing the foregoing steps, the foregoing determining step is repeatedly performed on the next priority terminal device according to the updated priority time slot resources according to the updated time slot resources to be allocated until the traversal is performed. All terminal devices.

In this embodiment, according to the priority of each terminal device, it is determined whether the TDMA resource satisfies the resource requirement of the first-level information that the terminal device transmits the data according to the first-level information, and if so, the terminal device is classified as the first The class terminal device, that is, the first-level terminal device, updates the TDMA resource, determines the next low-priority terminal device, and repeats the above steps; otherwise, determines whether the TDMA resource satisfies the resource of the second-level information that the terminal device transmits the data amount according to the second-level information. The demand, if yes, classifies the terminal device as the second type terminal device, that is, the second-level terminal device, updates the TDMA resource, repeats the above steps to determine the next low-priority terminal device; otherwise, classifies the terminal device as the third class terminal device. That is, the third-level terminal device, and then judge the next low-priority terminal device until all the terminal devices are traversed.

Correspondingly, the scheduling and allocation of the time slot resources for each terminal device according to the category of each terminal device is specifically implemented by the following steps:

Identify the category of the current terminal device;

In the embodiment of the present invention, the type of the terminal device is a method for allocating TDMA time slot resources to each terminal device: if it is a primary terminal device, the TDMA is allocated according to the resource requirement of the first level information determined by the first level information transmission data amount. a time slot resource; if it is a secondary terminal device, the TDMA time slot resource is allocated according to the resource requirement of the second level information determined by the second level information transmission data amount; if it is a third level terminal device, the scheduling period is not scheduled .

In addition, after scheduling allocation of slot resources for each terminal device according to the category of each terminal device, if there are remaining slot resources, the remaining slot resources are allocated to each of the first-level terminal devices with the highest priority. The first-level terminal device is allocated to each level-level terminal device according to a preset first priority weight, or is assigned to the highest-priority second-level terminal device among the second-level terminal devices, or according to a preset Two priority weights are assigned to each secondary terminal device.

The specific implementation process of a TDMA system-based resource scheduling method proposed by the present invention is described below through a specific embodiment.

Referring to FIG. 2, in the embodiment, the information including the data refers to the amount of data of one packet and the amount of data of the control information, and the amount of data of the information including the data is Size1 bits. The data volume of one packet is the result of long-term statistics of each terminal device of the TDMA system according to the service type and service characteristics. Control information, including confirmation information and other information of the reply data and control information of each terminal device of the TDMA scheduling system, such as: confirmation information request, buffer data size, etc., the data amount of the second level information is Size2 bits;

If there are a total of N terminal devices in the TDMA scheduling system, the length of time required to transmit one bit of data in the channel quality condition of each terminal device in the current scheduling period is T ₁ , T ₂ , L, T _N , where T _i =T _j or T _i ≠T _j i,j=1,L,N; if T _i =T _j , it means that the time required to transmit one bit of information in the current channel quality of two terminal devices is the same, otherwise, one bit is transmitted. The information takes the same amount of time.

The resource requirements for obtaining the first/secondary information transmission of the ith terminal device of the TDMA system are respectively resource requirements of the first level information:

Resource requirements for the second level of information:

In the above example, the priority of the N terminal devices in the scheduling system of the TDMA is determined by considering the weights of the indirect factors such as the absolute priority of the terminal device, the long-term average throughput, and the required time slot resource size, and therefore, the dynamic scheduling is performed. In the process, the priorities of the N nodes in the TDMA scheduling system are different in each scheduling period. In a scheduling period, the priority rankings of the N nodes are respectively p1, p2, ..., pN.

In this embodiment, taking N=3;

The method of determining the category of each terminal device is as follows:

101-1. If the TDMA resource of a scheduling period is T, first determine the terminal device with the highest priority, that is, Max{p1, p2, p3}, and the terminal device obtains the resource requirement according to the current channel quality and Size1 as T1, if T >T1, the terminal device is classified as the first type terminal device, that is, the first-level terminal device, the TDMA resource is updated as T=T-T1, and then the next low-priority terminal device is judged; the second terminal device is based on the current channel quality and The resource requirement of Size1 is T2. If T<T2, the process proceeds to step 101-2.

101-2. For the second terminal device, the terminal device according to the current channel quality and the resource requirement of the Size2 is t2. If T>t2, the terminal device is classified into the second type terminal device, that is, the second-level terminal device, and the TDMA is updated. The resource is T=T-t2; the next lower priority node, that is, the third terminal device, is determined. Step 101-1 is repeated, and the terminal device obtains the resource requirement according to the current channel quality and Size1 as T3, if T<T3 at this time. Go to step 101-2; if the terminal device obtains the resource requirement according to the current channel quality and Size2 as t3, at this time, if T>t3, the terminal device is classified as the second type terminal device, that is, the second-level terminal device; otherwise T<t3, performing step 101-3;

101-3. The terminal device belongs to the third type terminal device, that is, the third-level terminal device, and the process ends;

Then, according to the determined category of the terminal device, determining the time slot resource allocated by each terminal device of the TDMA scheduling system, the specific implementation is as follows: the TDMA time slot resource allocated by the first terminal device with the highest priority is T1; the second terminal device The allocated TDMA time slot resource is t2; for the third terminal device, if T<T3 and T<t3, the terminal device is not scheduled in the current scheduling period.

Compared with the prior art, the present invention has the following advantages and beneficial effects:

The embodiments of the present invention ensure that as many terminal devices as possible can transmit information and improve the throughput of the TDMA system; especially when resources are insufficient or certain terminal channel conditions are not good, as many terminals as possible can be transmitted with data. Resources to improve network resource utilization.

For the method embodiments, for the sake of simple description, they are all expressed as a series of action combinations, but those skilled in the art should understand that the embodiments of the present invention are not limited by the described action sequence, because the embodiment according to the present invention Some steps can be performed in other orders or at the same time. In the following, those skilled in the art should also understand that the embodiments described in the specification are all preferred embodiments, and the actions involved are not necessarily required by the embodiments of the present invention.

FIG. 3 is a schematic block diagram showing the structure of a resource scheduling system based on a TDMA system according to an embodiment of the present invention. Referring to FIG. 3, the resource scheduling system based on the TDMA system of the embodiment of the present invention specifically includes an obtaining module 301, a determining module 302, and a scheduling module 303, where:

The obtaining module 301 is configured to acquire an information transmission resource requirement of each terminal device in the TDMA system, where the information transmission resource requirement includes a resource requirement for transmitting the first level information and a resource requirement for transmitting the second level information, where the The first level information is information including data, and the second level information is control information.

The determining module 302 is configured to sequentially determine the category of each terminal device according to the priority of each terminal device and the information transmission resource requirement in descending order of priority.

The scheduling module 303 is configured to perform scheduling allocation of time slot resources for each terminal device according to a category of each terminal device.

In the embodiment of the present invention, the determining module 302 is further configured to: before determining the category of the terminal device in order of priority according to the priority of each terminal device and the information transmission resource requirement, according to the priority, according to the terminal The absolute priority of the device, the long-term average throughput, the information transmission resource requirement, and the weights corresponding to the absolute priority, the long-term average throughput, and the information transmission resource requirement determine the priority of each terminal device.

In the embodiment of the present invention, the determining module 302 includes a first determining unit and a second determining unit, where: the first determining unit is configured to determine whether the time slot resource to be allocated in a scheduling period meets the current terminal device. The resource requirement of the first level information, if the time slot resource to be allocated meets the resource requirement of the first level information of the current terminal device, determining that the current terminal device is the first level terminal device, according to the first level of the current terminal device The resource requirement of the information updates the time slot resource to be allocated. a second determining unit, configured to determine, when the resource resource to be allocated does not meet the resource requirement of the first level information of the current terminal device, whether the resource to be allocated meets the resource of the second level information of the current terminal device The demand, if the resource requirement of the second-level information of the current terminal device is met, determining that the current terminal device is a secondary terminal device, and updating the to-be-allocated time slot resource according to the resource requirement of the second-level information of the current terminal device, If the time slot resource to be allocated does not meet the resource requirement of the second level information of the current terminal device, determine that the current terminal device is a third-level terminal device. In this embodiment, the information amount of the first level information is greater than the information quantity of the second level information.

After the second determining unit completes the foregoing operations, the first determining unit is triggered to repeatedly perform the foregoing determining operation on the next priority terminal device according to the remaining priority time slot resources according to the remaining priority time slot resources. Until all terminal devices are traversed.

Further, the scheduling module 303 specifically includes an identifying unit and a scheduling unit, wherein: the identifying unit is configured to identify a category of the current terminal device. a scheduling unit, configured to: if the identification result of the identifying unit is that the current terminal device is a first-level terminal device, perform scheduling resource allocation according to resource requirements of the first-level information of the terminal device; if the identification unit identifies The result is that the current terminal device is a secondary terminal device, and the time slot resource scheduling allocation is performed according to the resource requirement of the second-level information of the terminal device; otherwise, the terminal device is not scheduled to be allocated for the terminal device in the current scheduling period.

In the embodiment of the present invention, the scheduling module 303 is further configured to: after the scheduled allocation of the slot resources for each terminal device according to the category of each terminal device, if there is remaining slot resources, the remaining The time slot resource is allocated to the first-level terminal device with the highest priority among the first-level terminal devices, or is assigned to each level-level terminal device according to the preset first priority weight, or is preferentially assigned to each level-level terminal device. The highest-level secondary terminal device is assigned to each secondary terminal device according to a preset second priority weight.

For the system embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the description of the method embodiment.

The device embodiments described above are merely illustrative, wherein the units described as separate components may or may not be physically separate, and the components displayed as units may or may not be physical units, ie may be located A place, or it can be distributed to multiple network units. Some or all of the modules may be selected according to actual needs to achieve the purpose of the solution of the embodiment. Those of ordinary skill in the art can understand and implement without deliberate labor.

Compared with the prior art, the TDMA system-based resource scheduling method and system provided by the embodiments of the present invention have the following advantages and beneficial effects:

In the embodiment of the present invention, it should be understood that the disclosed apparatus and method may be implemented in other manners. For example, the device embodiments described above are merely illustrative. For example, the division of the unit or unit is only a logical function division. In actual implementation, there may be another division manner, for example, multiple units or components may be used. Combinations can be integrated into another system, or some features can be ignored or not executed. In addition, the mutual coupling or direct coupling or communication connection shown or discussed may be an indirect coupling or communication connection through some interface, device or unit, and may be electrical or otherwise.

The functional units in the embodiments of the present invention may be integrated into one processing unit, or each unit may also be an independent physical module. The integrated unit, if implemented in the form of a software functional unit and sold or used as a standalone product, may be stored in a computer readable storage medium. Based on such understanding, all or part of the technical solutions of the embodiments of the present invention may be embodied in the form of a software product stored in a storage medium, including a plurality of instructions for causing a computer device, for example, A personal computer, server, or network device, or the like, or a processor, performs all or part of the steps of the methods described in various embodiments of the present invention. The foregoing storage medium includes: a Universal Serial Bus flash drive, a mobile hard disk, a read-only memory (ROM), a random access memory (RAM), a disk. Or a variety of media such as optical discs that can store program code.

Those skilled in the art will appreciate that although some embodiments herein include certain features that are included in other embodiments and not other features, combinations of features of different embodiments are intended to be within the scope of the invention and Different embodiments. For example, in the following claims, any one of the claimed embodiments can be used in any combination.

It should be noted that the above embodiments are only used to illustrate the technical solutions of the present invention, and are not limited thereto; although the present invention has been described in detail with reference to the foregoing embodiments, those skilled in the art should understand that The technical solutions described in the foregoing embodiments are modified, or the equivalents of the technical features are replaced. The modifications and substitutions do not depart from the spirit and scope of the technical solutions of the embodiments of the present invention.

Claims

A resource scheduling method based on a TDMA system, comprising:

Obtaining an information transmission resource requirement of each terminal device in the TDMA system, where the information transmission resource requirement includes a resource requirement for transmitting the first level information and a resource requirement for transmitting the second level information, where the first level information is included Information of the data, the second level information is control information;

Determining, according to the priority of each terminal device and the information transmission resource requirement, the categories of the respective terminal devices in descending order of the priority;

Scheduling and allocating time slot resources for each terminal device according to the category of each terminal device.
The method according to claim 1, wherein the method determines the category of the terminal device in order of priority according to the priority of each terminal device and the information transmission resource requirement in descending order of priority Also includes:

The priority of each terminal device is determined according to the absolute priority of the terminal device, the long-term average throughput, the information transmission resource requirement, and the weights corresponding to the absolute priority, the long-term average throughput, and the information transmission resource requirement.
The method according to claim 1, wherein the determining, according to the priority of each terminal device and the information transmission resource requirement, the categories of the respective terminal devices are sequentially determined according to the priority from high to low:

Determining whether the time slot resource to be allocated in a scheduling period satisfies the resource requirement of the first level information of the current terminal device;

And if the time slot resource to be allocated satisfies the resource requirement of the first level information of the current terminal device, determining that the current terminal device is a first-level terminal device, and updating the waiting according to the resource requirement of the first-level information of the current terminal device Allocating time slot resources;

If the time slot resource to be allocated does not meet the resource requirement of the first level information of the current terminal device, determining whether the time slot resource to be allocated meets the resource requirement of the second level information of the current terminal device;

And if the time slot resource to be allocated meets the resource requirement of the second level information of the current terminal device, determining that the current terminal device is a secondary terminal device, and updating the to-before according to the resource requirement of the second-level information of the current terminal device Allocating time slot resources, wherein the information amount of the first level information is greater than the information quantity of the second level information;

If the time slot resource to be allocated does not meet the resource requirement of the second level information of the current terminal device, determine that the current terminal device is a third-level terminal device.
The method according to claim 3, wherein the scheduling allocation of the slot resources for each terminal device according to the category of each terminal device comprises:

Identify the category of the current terminal device;

If the current terminal device is a primary terminal device, scheduling resource allocation according to resource requirements of the first-level information of the terminal device;

If the current terminal device is a secondary terminal device, scheduling resource allocation of the time slot according to resource requirements of the second-level information of the terminal device;

Otherwise, the time slot resource scheduling allocation is not performed on the terminal equipment in the current scheduling period.
The method according to any one of claims 1-4, wherein after the scheduling allocation of the time slot resources for each terminal device according to the category of each terminal device, the method further includes:

If the remaining time slot resource exists, the remaining time slot resource is allocated to the first-level terminal device with the highest priority among the first-level terminal devices, or

Allocating to each level 1 terminal device according to the preset first priority weight, or

Assigned to the highest priority secondary terminal device among the secondary terminal devices, or

Assigned to each secondary terminal device according to a preset second priority weight.
A resource scheduling system based on a TDMA system, comprising:

An acquiring module, configured to acquire an information transmission resource requirement of each terminal device in the TDMA system, where the information transmission resource requirement includes a resource requirement for transmitting the first level information and a resource requirement for transmitting the second level information, where the The first level information is information including data, and the second level information is control information;

a determining module, configured to sequentially determine a category of each terminal device according to a priority of each terminal device and the information transmission resource requirement according to the priority from high to low;

And a scheduling module, configured to perform scheduling allocation of time slot resources for each terminal device according to a category of each terminal device.
The system according to claim 6, wherein the determining module is further configured to sequentially determine the terminal device according to the priority of each terminal device and the information transmission resource requirement in descending order of priority. Prior to the category, the priority of each terminal device is determined according to the absolute priority of the terminal device, the long-term average throughput, the information transmission resource requirement, and the weights corresponding to the absolute priority, the long-term average throughput, and the information transmission resource requirement.
The system of claim 6 wherein said determining module comprises:

a first determining unit, configured to determine whether a time slot resource to be allocated in a scheduling period meets a resource requirement of the first level information of the current terminal device, and if the time slot resource to be allocated satisfies the resource of the first level information of the current terminal device Determining, the current terminal device is determined to be a primary terminal device, and the time slot resource to be allocated is updated according to resource requirements of the first level information of the current terminal device;

a second determining unit, configured to determine, when the resource resource to be allocated does not meet the resource requirement of the first level information of the current terminal device, whether the resource to be allocated meets the resource of the second level information of the current terminal device The request, if the time slot resource to be allocated meets the resource requirement of the second level information of the current terminal device, determining that the current terminal device is a secondary terminal device, and updating the resource according to the resource requirement of the second level information of the current terminal device Determining the allocated time slot resource, if the time slot resource to be allocated does not meet the resource requirement of the second level information of the current terminal device, determining that the current terminal device is a third level terminal device, wherein the information of the first level information The amount is greater than the amount of information of the second level information.
The system according to claim 8, wherein the scheduling module comprises:

a identifying unit, configured to identify a category of the current terminal device;

a scheduling unit, configured to: if the identification result of the identifying unit is that the current terminal device is a first-level terminal device, perform scheduling resource allocation according to resource requirements of the first-level information of the terminal device; if the identification unit identifies The result is that the current terminal device is a secondary terminal device, and the time slot resource scheduling allocation is performed according to the resource requirement of the second-level information of the terminal device; otherwise, the terminal device is not scheduled to be allocated for the terminal device in the current scheduling period.
The system according to any one of claims 6 to 9, wherein the scheduling module is further configured to: after the scheduling and allocation of time slot resources for each terminal device according to the category of each terminal device, if present Remaining time slot resources, the remaining time slot resources are allocated to the first-level terminal devices with the highest priority among the first-level terminal devices, or are assigned to the first-level terminal devices according to the preset first priority weight, or The second-level terminal device with the highest priority among the two-level terminal devices is allocated to each secondary terminal device according to the preset second priority weight.