CN115802491B - Distributed dynamic resource allocation method based on MF-TDMA system - Google Patents
Distributed dynamic resource allocation method based on MF-TDMA system Download PDFInfo
- Publication number
- CN115802491B CN115802491B CN202211357451.1A CN202211357451A CN115802491B CN 115802491 B CN115802491 B CN 115802491B CN 202211357451 A CN202211357451 A CN 202211357451A CN 115802491 B CN115802491 B CN 115802491B
- Authority
- CN
- China
- Prior art keywords
- resource
- link
- allocation
- carrier
- equipment
- 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
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
The invention discloses a dynamic distributed resource allocation method based on an MF-TDMA system, which relates to the field of satellite communication and comprises the following steps that S1, equipment reports resource requirements to a radio network control unit RNC; s2, the RNC transmits the resource requirement and the equipment constraint to a radio resource management unit RRM; s3, RRM generates a corresponding resource description table; s4, the RRM transmits the resource description table to the RNC to inform all network equipment; s5, a radio resource control unit RRC of the equipment receives the resource description table and performs real-time dynamic resource allocation on all the equipment in the system; the distributed structure is adopted to allocate resources, so that a resource description table transmitted on a satellite channel is as small as possible, and the consumption of system carrier resources is reduced; the real-time dynamic resource allocation method combining the promised resources and the competing resources ensures that the minimum allocation unit time slot is taken as a unit, has no more limit on the transmission and receiving frequency of the equipment, can realize the rapid, efficient and dynamic on-demand allocation, and has higher efficiency of resource allocation and faster response speed of resource allocation.
Description
Technical Field
The invention relates to the field of satellite communication, in particular to a distributed dynamic resource allocation method based on an MF-TDMA system.
Background
The MF-TDMA satellite communication system is a multi-frequency time division multiple access satellite communication system. A hybrid access mode combining FDMA and TDMA systems allows a plurality of user terminals to share a series of carriers, each carrier is divided into time slots, and flexible allocation of resources is achieved by comprehensively scheduling time-frequency two-dimensional resources. The resource scheduling method is complex because the frequency resource has scheduling allocation in two dimensions of time and frequency.
The MF-TDMA satellite communication system takes time slots as the minimum resource allocation granularity, allocates the time slots on different carriers to different end stations according to system configuration, equipment priority and dynamic resource requirements, and is more suitable for application scenes which dynamically change in real time, such as Internet surfing and the like. In a bandwidth resource dynamic on-demand (bob) system, the user experience contradicts the efficient use of bandwidth: when enough bandwidth resources are reserved for users to cope with the instantaneously changed service bandwidth demands, bandwidth resource waste is caused; and if the system cannot respond to the change of the service bandwidth requirement in time, the user experience is reduced.
The traditional resource allocation mode usually adopts a mode of a resource allocation description table to express the change of resources, when the number of network devices in the system is large, the data volume of the description table is huge, and the large forward bandwidth resources are consumed, so that the system without the large forward bandwidth resources is not friendly. In addition, in order to save bandwidth resources, a plurality of restrictions are introduced to a resource allocation algorithm, such as a transmitting end frequency hopping receiving end does not hop (transmitting end can transmit data on different frequencies, receiving end can not receive data on different frequencies) or a receiving end frequency hopping transmitting end does not hop (receiving end can receive data on different frequencies, transmitting end can not transmit data on different frequencies); there are limitations that must be allocated continuously on a block-by-block basis, etc., which also result in inefficient allocation of resources.
Disclosure of Invention
The invention aims to solve the problems and designs a distributed dynamic resource allocation method based on an MF-TDMA system.
The invention realizes the above purpose through the following technical scheme:
the distributed dynamic resource allocation method based on the MF-TDMA system comprises the following steps:
s1, at least one device reports the resource requirement of a relevant link to a radio network control unit RNC;
s2, the radio network control unit RNC communicates the resource requirement and the equipment constraint to the radio resource management unit RRM;
s3, the radio resource management unit RRM generates a corresponding resource description table according to the resource requirement and the equipment constraint;
s4, the radio resource management unit RRM transmits the resource description table to the radio network control unit RNC, and the resource description table is transmitted through a system carrier to inform all network equipment in the MF-TDMA satellite communication system;
s5, the radio resource control unit RRC of the equipment receives the corresponding resource description table, and real-time dynamic resource allocation is carried out on all the equipment in the system according to the resource description table.
The real-time dynamic resource allocation specifically includes:
s51, sorting management from big to small is carried out on the link service priority;
s52, distributing the number of the promised resource time slots of the link according to the service priority of the link until the number of the promised resource time slots of all the links is distributed or the resources of the system are exhausted, if the resources of the system are exhausted, the resource distribution is finished, and if the number of the promised resource time slots of all the links is distributed, the S53 is entered;
s53, the number of the competitive resource time slots of the links is polled and allocated according to the service priority of the links until the number of the competitive resource time slots of all the links is allocated or the resources of the system are exhausted.
In S52, the method for allocating the number of committed resource slots of the link specifically includes:
s521, selecting a scheduling link from high to low according to the link service priority;
s522, selecting an allocable carrier for a scheduling link according to a reciprocating cyclic sequence, wherein the carrier can be allocated when unallocated time slots exist; if the carrier allocation is successful, entering S523; otherwise, the resources of the system are exhausted, and the resource allocation is ended;
s523, searching 1 available time slot for the scheduling link on the selected carrier according to a searching rule, and if successful, entering S524; if so, returning to S522;
s524, distributing the searched 1 available time slot to the scheduling link;
s525, judging whether the number of the time slots of the promised resources of the dispatching link is completely distributed, if so, entering S526; otherwise, return to S522;
s526, judging whether the time slot number of the promised resources of all links is completely allocated, if so, ending the promised resources allocation, entering S53, otherwise, entering S521.
In S53, the allocation method of the number of contention resource slots follows the allocation policy of the poll allocation and WRR algorithm, which specifically includes:
s531, selecting equipment according to equipment priority by adopting a WRR algorithm, and selecting a scheduling link under the equipment according to link priority by adopting the WRR algorithm;
s532, judging whether the number of unallocated contention resource time slots of the scheduling link is greater than zero, wherein the number of unallocated contention resource time slots of the link is equal to the number of resource demand time slots minus the number of allocated resource time slots; if yes, go to S533; otherwise, returning to S531;
s533, selecting an allocable carrier by adopting a reciprocating cyclic sequence, wherein the carrier can be allocated when unallocated time slots exist; if the carrier allocation is successful, then S534 is entered; otherwise, the resources of the system are exhausted, and the resource allocation is ended;
s534, searching 1 available time unit time slot for the scheduling link according to the searching rule on the selected carrier, if the searching succeeds in S535, returning to S533 if the searching fails;
s535, allocating the searched 1 available time slot to the scheduling link;
s536, judging whether the competitive resources of all links are allocated, if yes, finishing the competitive resource allocation, and finishing the resource allocation; otherwise, the process returns to S531.
The invention has the beneficial effects that: the distributed structure is adopted to allocate resources, so that a resource description table transmitted on a satellite channel is as small as possible, the consumption of system carrier resources can be greatly reduced, and the method is very friendly to an MF-TDMA satellite communication system with tense system resources; the real-time dynamic resource allocation method combining the promised resources and the competing resources ensures that the minimum allocation unit time slot is taken as a unit, has no more limit on the transmission and receiving frequency of the equipment, can realize the rapid, efficient and dynamic on-demand allocation, and has higher efficiency of resource allocation and faster response speed of resource allocation.
Drawings
FIG. 1 is a schematic diagram of carrier resources for an MF-TDMA system;
FIG. 2 is a schematic diagram of MF-TDMA system time slot resources;
FIG. 3 is a flow chart of a distributed dynamic resource allocation method based on an MF-TDMA system according to the present invention;
FIG. 4 is a representation of the intent of the present invention with reference to the description;
FIG. 5 is a representation of the differential description of the present invention;
fig. 6 is a flow of performing RRC resource allocation by a radio resource control module according to the present invention;
FIG. 7 is a flow chart illustrating allocation of the number of committed resource slots according to the present invention;
fig. 8 is a flow chart of the allocation of the number of contention resource slots according to the present invention;
FIG. 9 is a schematic diagram of an example of link prioritization management in accordance with the present invention;
FIG. 10 is a diagram illustrating an example of allocation of a number of committed resource slots according to the present invention;
fig. 11 is a schematic diagram illustrating an example of allocation of the number of committed resource slots and the number of competing resource slots according to the present invention.
Detailed Description
In order to make the objects, technical solutions and advantages of the embodiments of the present invention more clear, the technical solutions of the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. It will be apparent that the described embodiments are some, but not all, embodiments of the invention.
Thus, the following detailed description of the embodiments of the invention, as presented in the figures, is not intended to limit the scope of the invention, as claimed, but is merely representative of selected embodiments of the invention. All other embodiments, which can be made by those skilled in the art based on the embodiments of the invention without making any inventive effort, are intended to be within the scope of the invention.
It should be noted that: like reference numerals and letters denote like items in the following figures, and thus once an item is defined in one figure, no further definition or explanation thereof is necessary in the following figures.
The following describes specific embodiments of the present invention in detail with reference to the drawings.
In an MF-TDMA satellite communication system, satellite channel resources are divided in frequency into a number of subcarriers, each subcarrier being divided in time into equally spaced time slots. The carrier resources and the time slot resources constitute system resources in an MF-TDMA system.
The carrier resources are carriers on the frequency axis which are divided into a plurality of symbol rates, and the carrier resources are uniformly managed and scheduled by the network management system and shared by all devices in the system.
The carriers may be classified into system carriers and traffic carriers by different types as shown in fig. 1. The system carrier is used for bearing system signaling and user service; the service carrier is only used for carrying user service. There is only one system carrier in the system, and the service carrier can be set to a plurality according to the design capacity of the system and the available physical bandwidth. Note that the minimum carrier resource requirement for system operation is one system carrier.
The carrier is divided in time into consecutive, equal-length time windows, time slots, each of which can accommodate one burst. The system takes time slot as a unit, allocates time slot resources for different devices, and is used for the devices to send bursts with specified formats and bear user service data or system control signaling. The duration of a burst is shorter than the time slot over the length of time. The slot structure is schematically shown in fig. 2.
The distributed dynamic resource allocation method herein dynamically allocates time slot resources for links on all devices in the MF-TDMA system in real time.
The distributed dynamic resource allocation method based on the MF-TDMA system, as shown in figure 3, comprises the following steps:
s1, at least one device reports the resource requirement of a relevant link to a radio network control unit RNC.
The link is uniquely determined by the transmitting device and the receiving device, and the resource requirement of the link is reported by the transmitting device; the resource requirements include a resource request rate.
S2, the radio network control unit RNC communicates the resource requirement and the equipment constraint to the radio resource management unit RRM.
The device constraint requirements include device priority, link priority, committed rate, coded modulation scheme, etc. of the device, which are typically configured by a network administrator according to satellite communication system conditions.
S3, the radio resource management unit RRM generates a corresponding resource description table according to the resource requirement and the equipment constraint.
(1) The RRM calculates the number of time slots of resource demand according to the resource request rate; calculating to obtain a link service priority according to the equipment priority and the link priority, calculating to obtain a promised resource time slot number according to a promised rate, and obtaining a waveform ID according to a code modulation mode; the number of the resource demand time slots is the number of time slots of the link request, and the number of the promised resource time slots is the number of time slots promised to be guaranteed by the link.
Link service priority is a parameter set by a network administrator to provide different quality of service for different links in a satellite communications system. It is assumed that the link service priority is represented by a2 x N bit information field, where the high N bits represent the device priority of the transmitting device in the link and the low N bits represent the link priority.
Link service priority = 2 n x device priority + link priority
Note that different links established by the same transmitting device have the same device priority, and the link priorities may be different, resulting in different link service priorities.
(2) The resource description table includes a reference description table and a differential description table.
The complete information of all links in the system is expressed with reference to the description table. The system periodically broadcasts a reference description table for the devices to synchronize system resource allocation information. As shown in fig. 4, the reference description table format mainly includes: main version information, sub version information, and each piece of complete link information; the complete link information includes a link identification, a number of resource demand slots, a number of committed resource slots, a link service priority, and a waveform ID. Wherein the link identification is a unique identification number of the link, which is uniquely determined by the transmitting device and the receiving device.
The differential description table format is shown in fig. 5, and mainly includes: the main version information, the sub version information, each piece of abbreviated link information and the complete link information, wherein the abbreviated link information comprises a link identifier and the number of resource requirement time slots. The abbreviated link information is a description of an established link, and the complete link information in the differential description table is a description of a newly-built link in a current allocation period. The differential description table reflects the response of the request to the link from the last allocation to the current allocation period.
S4, the radio resource management unit RRM transmits the resource description table to the radio network control unit RNC, and the resource description table is transmitted through a system carrier to inform all network equipment in the MF-TDMA satellite communication system.
The radio resource management unit RRM generates a corresponding version of resource description table (referring to the description table and the differential description table) at the time of resource allocation, the radio network control unit RNC periodically calls the resource description table, and the RNC can decide the transmission of the resource description table according to the link state of the system.
S5, the radio resource control unit RRC of the equipment receives the corresponding resource description table, and performs real-time dynamic resource allocation on all the equipment in the system according to the resource description table;
after receiving the complete reference description table, the equipment enters a link information synchronization state and generates a local link information database according to the resource description table. In the synchronous state, the equipment dynamically updates the local link information according to the information of the differential description table so as to keep synchronous with the link information maintained by the system. To ensure reliable synchronization, the device receives the integer version of the differential description table and forms a synchronization verification reference description table according to locally maintained link information. After the device receives the complete reference description table, the device is compared with the locally generated synchronous verification reference description table to confirm whether the device is still in a link information synchronous state. If the device is in the link information synchronization state, the current resource allocation is effective.
The radio resource control unit RRC performs a real-time dynamic resource allocation procedure as shown in fig. 6, and specifically includes:
s51, sorting management from big to small is carried out on the link service priority;
s52, distributing the number of the promised resource time slots of the link according to the service priority of the link until the number of the promised resource time slots of all the links is distributed or the resources of the system are exhausted, if the resources of the system are exhausted, the resource distribution is finished, and if the number of the promised resource time slots of all the links is distributed, the S53 is entered;
s53, the number of the competitive resource time slots of the links is polled and allocated according to the service priority of the links until the number of the competitive resource time slots of all the links is allocated or the resources of the system are exhausted.
The method for allocating the number of committed resource slots of the link in S52, as shown in fig. 7, specifically includes:
s521, selecting a scheduling link from high to low according to the link service priority;
s522, selecting an allocable carrier for a scheduling link according to a reciprocating cyclic sequence, wherein the carrier can be allocated when unallocated time slots exist; if the carrier allocation is successful, entering S523; otherwise, the resources of the system are exhausted, and the resource allocation is ended;
s523, searching 1 available time slot for a scheduling link on the selected carrier according to a searching rule, wherein the searching rule is that the same equipment can only select one carrier at the same time; if successful, go to S524; if so, returning to S522;
s524, distributing the searched 1 available time slot to the scheduling link;
s525, judging whether the number of the time slots of the promised resources of the dispatching link is completely distributed, if so, entering S526; otherwise, return to S522;
s526, judging whether the time slot number of the promised resources of all links is completely allocated, if so, ending the promised resources allocation, entering S53, otherwise, entering S521.
The allocation method of the number of contention slots in S53 follows the allocation policy of the poll allocation and WRR algorithm, as shown in fig. 8, specifically includes:
s531, selecting equipment according to equipment priority by adopting a WRR algorithm, and selecting a scheduling link under the equipment according to link priority by adopting the WRR algorithm;
s532, judging whether the number of unallocated contention resource time slots of the scheduling link is greater than zero, wherein the number of unallocated contention resource time slots of the link is equal to the number of resource demand time slots minus the number of allocated resource time slots; if yes, go to S533; otherwise, returning to S531;
s533, selecting an allocable carrier by adopting a reciprocating cyclic sequence, wherein the carrier can be allocated when unallocated time slots exist; if the carrier allocation is successful, then S534 is entered; otherwise, the resources of the system are exhausted, and the resource allocation is ended;
s534, searching 1 available time slot for the scheduling link on the selected carrier according to a searching rule, wherein the searching rule is that the same equipment can only select one carrier at the same time; if the search succeeds in S535, if the search fails, return to S533;
s535, allocating the searched 1 available time slot to the scheduling link;
s536, judging whether the competitive resources of all links are allocated, if yes, finishing the competitive resource allocation, and finishing the resource allocation; otherwise, the process returns to S531.
In one resource allocation period, a specific embodiment of performing dynamic resource allocation is as follows:
for example, there are three devices A, B, C in the system, device a with a device priority of 10, two links A1 and A2 with link priorities of 12 and 8 are established, the number of resource demand time slots is 5 and 5, and the number of committed resource time slots is 3 and 2; the device B with the device priority of 7 establishes two links B1 and B2 with the link priorities of 15 and 10 respectively, the number of resource demand time slots is 6 and 2 respectively, and the number of promised resource time slots is 4 and 1 respectively. The device C with the device priority of 3 establishes two links C2 and C1 with the link priorities of 9 and 8 respectively, the number of resource demand time slots is 5 and 2 respectively, and the number of promised resource time slots is 2 and 4 respectively. Assuming that each device can transmit data on only one carrier at the same time, the receiving device has no limit, and the system has 4 carriers in total to allocate resources.
1. The method for allocating the number of the time slots of the commitment resource is implemented as follows:
(1) The number of the time slots of the promised resources is sequentially allocated according to the order of the service priority of the links, as shown in fig. 9, firstly, the transmitting device A with the largest device priority is selected, then the links A1 and A2 under the device are sequentially selected according to the size of the priority of the links, and so on, the order of the links with the number of the time slots of the promised resources allocated is 'A1, A2, B1, B2, C2 and C1', namely, 3 time slots of the A1 link with the highest service priority of the links are allocated, then 2 time slots of the A2 link are allocated, 4 time slots of the B1 link and 1 time slot of the B2 link are sequentially executed.
(2) When the execution process schedules carrier resources, the carriers are selected in a round-robin order, which merely indicates the order of selection of carrier numbers, not the path of selection of carriers. In the above example, the assigned carrier scheduling order is: carrier 1, carrier 2, carrier 3, carrier 4, carrier 3, carrier 2, carrier 1, … … are cycled through.
(3) 1 available time slot is searched and selected for a scheduled link on a scheduled carrier at a time. Note that the same device can only select one carrier at the same time, and that different links A1, A2 for the same device a can only select one carrier at the same time.
As shown in fig. 10, the order of allocating committed resources is:
link A1 (allocation 3 slots) (carrier 1-slot 1) — (carrier 2-slot 2) — (carrier 3-slot 3);
link A2 (allocation 2 slots): (carrier 4-slot 4) - (carrier 4-slot 5);
link B1 (4 slots allocated): (carrier 3-slot 1) — (carrier 2-slot 3) — (carrier 1-slot 2) — (carrier 1-slot 4);
link B2 (allocation of 1 slot): (carrier 2-slot 5);
link C2 (4 slots allocated): (carrier 3-slot 2) — (carrier 4-slot 1) — (carrier 4-slot 3) — (carrier 3-slot 4);
link C1 (2 slots allocated): (carrier 2-slot 6) -and (carrier 1-slot 5).
2. The method for allocating the number of the time slots of the execution contention resource is as follows:
(1) Before the contention resource allocation, the number of contention resource slots is determined. The number of competing resource slots is equal to the number of resource demand slots minus the number of allocated committed resource slots. As shown in the following table, in particular, when the number of resource demand slots is smaller than the number of committed resource slots, the number of competing resource slots is 0, as in the link C1.
(2) When the contention resource is allocated, the allocation is performed following the polling and WRR algorithm.
As shown in fig. 9, firstly, selecting a link A1 under a device a with highest priority, wherein the number of time slots of unassigned contention resources of A1 is 2 (greater than 0), allocating time slots for A1, firstly, selecting carrier 1, and searching for available time slots 6 to be allocated to A1; selecting a link A2 under the equipment A, wherein the number of unallocated contention resource time slots of the A2 is 3 (more than 0), allocating time slots for the A1, selecting a carrier 2, and searching for an available time slot 7 to be allocated to the A2; … … and so on. When selecting carriers, the carrier selection sequence is as follows according to the reciprocating cycle sequence: carrier 1, carrier 2, carrier 3, carrier 4, carrier 3, carrier 2, carrier 1, carrier 2, carrier 3, carrier 4, … … are cycled through.
As shown in fig. 11, the order of allocating the contention resources is:
run 1: a1 (carrier 1-slot 6) -A2 (carrier 2-slot 7) -B1 (carrier 3-slot 6) -B2 (carrier 4-slot 7) -C2 (carrier 4-slot 8) -C1 (allocation complete);
run 2: a1 (carrier 3-slot 8) -A2 (carrier 2-slot 9) -B1 (carrier 1-slot 8) -B2 (carrier 1-slot 9) -C2 (carrier 2-slot 10) -C1 (allocation complete);
run 3: a1 (allocation complete) -A2 (carrier 3-slot 10) -B1 (allocation complete) -B2 (carrier 4-slot 10) -C2 (carrier 4-slot 9) -C1 (allocation complete);
run 4: a1 (allocation complete) -A2 (allocation complete) -B1 (allocation complete) -B2 (carrier 3-slot 11) -C2 (allocation complete) -C1 (allocation complete).
The technical scheme of the invention is not limited to the specific embodiment, and all technical modifications made according to the technical scheme of the invention fall within the protection scope of the invention.
Claims (3)
1. The distributed dynamic resource allocation method based on the MF-TDMA system is characterized by comprising the following steps:
s1, at least one device reports the resource requirement of a relevant link to a radio network control unit RNC; the resource demand comprises a resource request rate, and the radio resource management unit RRM calculates the number of time slots of the resource demand according to the resource request rate; the equipment constraint comprises equipment priority, link priority, promised rate and code modulation mode of the equipment, the radio resource management unit RRM calculates to obtain link service priority according to the equipment priority and the link priority, calculates to obtain promised resource time slot number according to the promised rate, and obtains waveform ID according to the code modulation mode;
s2, the radio network control unit RNC communicates the resource requirement and the equipment constraint to the radio resource management unit RRM;
s3, the radio resource management unit RRM generates a corresponding resource description table according to the resource requirement and the equipment constraint;
s4, the radio resource management unit RRM transmits the resource description table to the radio network control unit RNC, and the resource description table is transmitted through a system carrier to inform all network equipment in the MF-TDMA satellite communication system;
s5, the radio resource control unit RRC of the equipment receives the corresponding resource description table, and performs real-time dynamic resource allocation on all the equipment in the system according to the resource description table; the real-time dynamic resource allocation specifically includes:
s51, sorting management from big to small is carried out on the link service priority;
s52, distributing the number of the promised resource time slots of the link according to the service priority of the link until the number of the promised resource time slots of all the links is distributed or the resources of the system are exhausted, if the resources of the system are exhausted, the resource distribution is finished, and if the number of the promised resource time slots of all the links is distributed, the S53 is entered;
s53, the number of the competitive resource time slots of the links is polled and allocated according to the service priority of the links until the number of the competitive resource time slots of all the links is allocated or the resources of the system are exhausted.
2. The distributed dynamic resource allocation method based on the MF-TDMA system according to claim 1, wherein said allocation method of the number of committed resource slots of the link in S52 specifically comprises:
s521, selecting a scheduling link from high to low according to the link service priority;
s522, selecting an allocable carrier for a scheduling link according to a reciprocating cyclic sequence, wherein the carrier can be allocated when unallocated time slots exist; if the carrier allocation is successful, entering S523; otherwise, the resources of the system are exhausted, and the resource allocation is ended;
s523, searching 1 available time slot device for the scheduling link according to a searching rule on the selected carrier; if successful, go to S524; if so, returning to S522;
s524, distributing the searched 1 available time slot to the scheduling link;
s525, judging whether the number of the time slots of the promised resources of the dispatching link is completely distributed, if so, entering S526; otherwise, return to S522;
s526, judging whether the time slot number of the promised resources of all links is completely allocated, if so, ending the promised resources allocation, entering S53, otherwise, entering S521.
3. The distributed dynamic resource allocation method based on the MF-TDMA system according to claim 1, wherein in S53, the allocation method of the number of contention resource slots follows the allocation policy of the poll allocation and WRR algorithm, and specifically includes:
s531, selecting equipment according to equipment priority by adopting a WRR algorithm, and selecting a scheduling link under the equipment according to link priority by adopting the WRR algorithm;
s532, judging whether the number of unallocated contention resource time slots of the scheduling link is greater than zero, wherein the number of unallocated contention resource time slots of the link is equal to the number of resource demand time slots minus the number of allocated resource time slots; if yes, go to S533; otherwise, returning to S531;
s533, selecting an allocable carrier by adopting a reciprocating cyclic sequence, wherein the carrier can be allocated when unallocated time slots exist; if the carrier allocation is successful, then S534 is entered; otherwise, the resources of the system are exhausted, and the resource allocation is ended;
s534, searching 1 available time slot for the scheduling link according to a searching rule on the selected carrier; if the search succeeds in S535, if the search fails, return to S533;
s535, allocating the searched 1 available time slot to the scheduling link;
s536, judging whether the competitive resources of all links are allocated, if yes, finishing the competitive resource allocation, and finishing the resource allocation; otherwise, the process returns to S531.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211357451.1A CN115802491B (en) | 2022-11-01 | 2022-11-01 | Distributed dynamic resource allocation method based on MF-TDMA system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202211357451.1A CN115802491B (en) | 2022-11-01 | 2022-11-01 | Distributed dynamic resource allocation method based on MF-TDMA system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN115802491A CN115802491A (en) | 2023-03-14 |
| CN115802491B true CN115802491B (en) | 2023-09-12 |
Family
ID=85434827
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202211357451.1A Active CN115802491B (en) | 2022-11-01 | 2022-11-01 | Distributed dynamic resource allocation method based on MF-TDMA system |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN115802491B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101345572A (en) * | 2008-08-22 | 2009-01-14 | 北京航空航天大学 | Time slot distribution management method for carrier channel in MF-TDMA satellite system |
| CN103402207A (en) * | 2013-08-01 | 2013-11-20 | 中国人民解放军理工大学 | Dynamically-variable resource allocation method for MF-TDMA (Multi-Frequency Time Division Multiple Access) satellite communication system |
| CN112583468A (en) * | 2020-11-18 | 2021-03-30 | 郑州大学 | Multi-beam satellite uplink time slot, bandwidth and power three-dimensional joint distribution method based on MF-TDMA system |
| KR102391927B1 (en) * | 2021-11-01 | 2022-04-28 | 한화시스템 주식회사 | System and method for allocating low-latency traffic resource in low-orbit satellite network |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR100581085B1 (en) * | 2004-12-13 | 2006-05-22 | 한국전자통신연구원 | Apparatus and method for allocating resource in mf-tdma broadband satellite system |
-
2022
- 2022-11-01 CN CN202211357451.1A patent/CN115802491B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101345572A (en) * | 2008-08-22 | 2009-01-14 | 北京航空航天大学 | Time slot distribution management method for carrier channel in MF-TDMA satellite system |
| CN103402207A (en) * | 2013-08-01 | 2013-11-20 | 中国人民解放军理工大学 | Dynamically-variable resource allocation method for MF-TDMA (Multi-Frequency Time Division Multiple Access) satellite communication system |
| CN112583468A (en) * | 2020-11-18 | 2021-03-30 | 郑州大学 | Multi-beam satellite uplink time slot, bandwidth and power three-dimensional joint distribution method based on MF-TDMA system |
| KR102391927B1 (en) * | 2021-11-01 | 2022-04-28 | 한화시스템 주식회사 | System and method for allocating low-latency traffic resource in low-orbit satellite network |
Also Published As
| Publication number | Publication date |
|---|---|
| CN115802491A (en) | 2023-03-14 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN101291514B (en) | Method and device for resource distribution in wireless communication system | |
| CN101199225B (en) | Use of decremental assignments | |
| US9240834B2 (en) | Method and apparatus for providing open loop bandwidth allocation | |
| CN101291512B (en) | Downlink resource indicating method and device | |
| CN101383657B (en) | Downlink channel control signaling sending and receiving method and apparatus thereof | |
| EP2605441B1 (en) | Method, device and system for common channel processing | |
| CA2829996C (en) | Method of dynamic allocation of shared resources in a time-frequency plan and associated device | |
| US20080159211A1 (en) | Method and apparatus for transmitting/receiving resource allocation information through bitmap in a mobile communication system using shared control channel | |
| KR20040051007A (en) | Apparatus and method for dynamic resource allocation in interactive satellite multimedia system | |
| CN105813218A (en) | Service scheduling method of wireless Ad hoc network | |
| CN109618309B (en) | Machine communication random access method based on time slot multiplexing | |
| CN106561066B (en) | The method and apparatus that one of wireless communication reduces network delay | |
| US11943631B2 (en) | Spectrum device, wireless communication system, wireless communication method and storage medium | |
| KR20180011195A (en) | Data transfer method and apparatus | |
| CN115802491B (en) | Distributed dynamic resource allocation method based on MF-TDMA system | |
| CN1954534B (en) | Methods and apparatus for flexible spectrum allocation in communication systems | |
| CN102196574A (en) | Resource distribution indicating method and base station | |
| CN102196447A (en) | Allocation method and system of wireless channels for packet services | |
| CN111432490A (en) | Uplink multi-carrier multi-user communication method, device and storage medium based on FSK | |
| CN1839636B (en) | Methods and apparatus of transmitting user data using traffic channels | |
| CN109803380A (en) | Resource allocation methods and communication base station | |
| CN103428866A (en) | Channel and power distribution system and method based on adjacent-channel interference | |
| CN107872307B (en) | Method for determining resource unit, method for transmitting resource unit related information and corresponding device | |
| CN105338629A (en) | Method for determining message broadcast time slots and device | |
| KR101017426B1 (en) | Method for reducing channel feedback based mode selection in ofdma system |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PB01 | Publication | ||
| PB01 | Publication | ||
| SE01 | Entry into force of request for substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant |