CN112188562B - Multicast scheduling method and device for relay base station, storage medium and electronic device - Google Patents

Abstract

The invention provides a multicast scheduling method and device of a relay base station, a storage medium and an electronic device, wherein the method comprises the following steps: in each time slot in which the relay base station works, under the condition that the number of data packets existing in a cache of the relay base station is larger than zero and smaller than a target number, determining a first channel state of a channel between the relay base station and a macro base station; under the condition that the first channel state indicates that the relay base station cannot successfully receive the data packet sent by the macro base station in the current time slot, the data packet in the cache of the relay base station is multicast to the terminal through the relay base station; under the condition that the first channel state indicates that the relay base station can successfully receive a data packet sent by a macro base station in the current time slot, determining a first terminal set in a plurality of terminals; and according to the number of the linearly independent data packets received by the first terminal set, multicasting the data packets in the cache of the relay base station to a plurality of terminals, or after the current time slot is finished, receiving the data packets from the macro base station through the relay base station.

Description

Multicast scheduling method and device for relay base station, storage medium and electronic device

technical field

The present invention relates to the technical field of wireless communication networks, and in particular, to a method and device for multicast scheduling of a relay base station, a storage medium and an electronic device.

Background technique

In the related art, the terminal may communicate with the macro base station through the relay base station. For the half-duplex relay base station, in each time slot, the half-duplex relay base station is scheduled to perform one of the following operations: one is to receive data packets from the macro base station and store them in the buffer; the other is to send the data packets in the buffer to the terminal. However, in the related art, there is a lack of an effective scheduling method for the relay base station, thus resulting in low overall throughput of the system.

In the related art, there is a lack of an effective scheduling method for a relay base station, and an effective technical solution has not been proposed.

SUMMARY OF THE INVENTION

Embodiments of the present invention provide a relay base station multicast scheduling method and device, a storage medium, and an electronic device, to at least solve the technical problem in the related art that an effective scheduling method for relay base stations is lacking.

According to an embodiment of the present invention, a multicast scheduling method for a relay base station is provided, including: in each time slot in which the relay base station works, the number of data packets existing in the buffer of the relay base station is greater than In the case of zero and less than the target number, determine the first channel state of the channel between the relay base station and the macro base station, where the macro base station is configured to send the target number of data packets to multiple terminals ; Under the condition that the first channel state indicates that the relay base station cannot successfully receive the data packet sent by the macro base station in the current time slot, all the data in the buffer of the relay base station are changed by the relay base station. multicast the data packets to the multiple terminals; in the case that the first channel state indicates that the relay base station can successfully receive the data packets sent by the macro base station in the current time slot, determine the multiple A first terminal set in the first terminal set, wherein the second channel state of the channel between each terminal in the first terminal set and the relay base station is used to indicate that each terminal is at the current time slot can successfully receive data packets from the relay base station; according to the number of linearly independent data packets received by the first terminal set, all the data packets in the buffer of the relay base station are changed by the relay base station through the relay base station. The data packets are multicast to the multiple terminals, or after the current time slot ends, one of the target number of data packets is received from the macro base station through the relay base station and buffered.

Optionally, according to the number of linearly independent data packets received by the first terminal set, the relay base station multicasts the data packets in the buffer of the relay base station to all the data packets. The multiple terminals, or after the end of the current time slot, receive one data packet of the target number of data packets from the macro base station through the relay base station and buffer it, including: determining the first terminal set The target terminal in the target terminal, wherein the target terminal is the terminal that receives the least number of linearly independent data packets in the first terminal set; determine the number of the data packets in the buffer of the relay base station. a quantity, and the quantity difference between the second quantity of linearly independent data packets received by the target terminal; when the quantity difference is greater than the preset quantity threshold, the relay base station will The data packets in the buffer of the relay base station are multicast to the multiple terminals.

Optionally, when the quantity difference is less than or equal to the preset quantity threshold, the method further includes: receiving, by the relay base station from the macro base station, the target quantity of data packets. a packet and cached.

Optionally, the method further includes: in the current time slot, determining whether there is a data packet in the buffer of the relay base station; if there is no data packet in the buffer of the relay base station, using The relay base station receives one data packet of the target number of data packets from the macro base station, and buffers the received one data packet in the relay base station; When there are data packets in the buffer, determine whether the number of the data packets in the buffer of the relay base station is equal to the target number.

Optionally, the multicasting, through the relay base station, the data packets in the buffer of the relay base station to the multiple terminals includes: using the relay base station to perform a Perform linear network coding on the data packet obtained by obtaining an encoded data packet; and multicast the encoded data packet to the multiple terminals.

Optionally, after the relay base station multicasts the data packets in the buffer of the relay base station to the multiple terminals, the method further includes: determining the multiple terminals Whether the number of linearly independent data packets received by each of the terminals is equal to the target number; whether there is one terminal among the multiple terminals where the number of linearly independent data packets received by one terminal is less than the target number In this case, after the end of the current time slot, one data packet in the target number of data packets is received from the macro base station through the relay base station.

According to an embodiment of the present invention, there is provided a multicast scheduling apparatus for a relay base station, including: a determining module, for each time slot in which the relay base station works, the data stored in the buffer of the relay base station is In the case where the number of data packets is greater than zero and less than the target number, determine the first channel state of the channel between the relay base station and the macro base station, wherein the macro base station is used to convert the target number of data packets Sent to multiple terminals; a transmission module, configured to transmit the data packets sent by the macro base station through the relay base station when the first channel state indicates that the relay base station cannot successfully receive the data packet sent by the macro base station in the current time slot. multicasting the data packets in the buffer of the relay base station to the plurality of terminals; the determining module is further configured to: instruct the relay base station in the current time slot in the first channel state In the case that the data packet sent by the macro base station can be successfully received, determine a first terminal set in the multiple terminals, wherein the communication between each terminal in the first terminal set and the relay base station is The second channel state of the channel is used to indicate that each terminal can successfully receive a data packet from the relay base station in the current time slot; the transmission module is further configured to: receive according to the first terminal set the number of linearly independent data packets, the relay base station multicasts the data packets in the buffer of the relay base station to the multiple terminals, or after the end of the current time slot, through the relay base station The relay base station receives and buffers one of the target number of data packets from the macro base station.

Optionally, the determining module is further configured to: determine a target terminal in the first terminal set, where the target terminal is the one that receives the least number of linearly independent data packets in the first terminal set terminal; determining the difference between the first quantity of the data packets in the buffer of the relay base station and the second quantity of the linearly independent data packets received by the target terminal; wherein, the The transmission module is further configured to multicast the data packets in the buffer of the relay base station to the multiple terminals through the relay base station when the quantity difference is greater than a preset quantity threshold .

According to the present invention, in each time slot in which the relay base station works, when the number of data packets existing in the buffer of the relay base station is greater than zero and less than the target number, the relay base station and the macro base station are determined. The first channel state of the channel between the two, wherein the macro base station is used to send the target number of data packets to multiple terminals; the first channel state indicates that the relay base station cannot be in the current time slot. In the case of successfully receiving the data packet sent by the macro base station, multicast the data packet in the buffer of the relay base station to the multiple terminals through the relay base station; in the first channel state Instruct the relay base station to determine a first terminal set in the multiple terminals when the current time slot can successfully receive the data packet sent by the macro base station, wherein the first terminal set in the first terminal set The second channel state of the channel between each terminal and the relay base station is used to indicate that each terminal can receive data packets from the relay base station in the current time slot; according to the first terminal set The number of received linearly independent data packets, the relay base station multicasts the data packets in the buffer of the relay base station to the multiple terminals, or after the end of the current time slot , receiving one data packet of the target number of data packets from the macro base station through the relay base station and buffering it. Therefore, the technical problem of the lack of an effective scheduling method for the relay base station in the related art can be solved, and the multicast throughput of the system can be improved through the effective scheduling of the relay base station.

Description of drawings

The accompanying drawings described herein are used to provide a further understanding of the present invention and constitute a part of the present application. The exemplary embodiments of the present invention and their descriptions are used to explain the present invention and do not constitute an improper limitation of the present invention. In the attached image:

1 is an application environment diagram of a multicast scheduling method for a relay base station according to an embodiment of the present invention;

2 is a flowchart of a method for multicast scheduling of a relay base station according to an embodiment of the present invention;

3 is a schematic diagram of a multicast scheduling method for a relay base station according to another embodiment of the present invention;

4 is a structural block diagram of a multicast scheduling apparatus of a relay base station according to another embodiment of the present invention;

FIG. 5 is a schematic structural diagram of an optional electronic device according to an embodiment of the present invention.

Detailed ways

Hereinafter, the present invention will be described in detail with reference to the accompanying drawings and in conjunction with embodiments. It should be noted that the embodiments in the present application and the features of the embodiments may be combined with each other in the case of no conflict.

It should be noted that the terms "first", "second" and the like in the description and claims of the present invention and the above drawings are used to distinguish similar objects, and are not necessarily used to describe a specific sequence or sequence.

An embodiment of the present invention provides a multicast scheduling method for a relay base station. FIG. 1 is an application environment diagram of the multicast scheduling method for a relay base station according to an embodiment of the present invention. terminal to communicate.

FIG. 2 is a flowchart of a method for multicast scheduling of a relay base station according to an embodiment of the present invention. As shown in FIG. 1 , the method includes:

Step S102, in each time slot in which the relay base station works, when the number of data packets existing in the buffer of the relay base station is greater than zero and less than the target number, determine the relationship between the relay base station and the macro base station. The first channel state of the channel between the two, wherein the macro base station is configured to send the target number of data packets to a plurality of terminals;

Step S104, in the case that the first channel state indicates that the relay base station cannot successfully receive the data packet sent by the macro base station in the current time slot, store the data packet in the buffer of the relay base station through the relay base station. The data packets are multicast to the multiple terminals;

Step S106, when the first channel state indicates that the relay base station can successfully receive the data packet sent by the macro base station in the current time slot, determine a first terminal set in the multiple terminals, Wherein, the second channel state of the channel between each terminal in the first terminal set and the relay base station is used to indicate that each terminal can successfully transmit from the relay base station in the current time slot receive packets;

Step S108, according to the number of linearly independent data packets received by the first terminal set, multicast the data packets in the buffer of the relay base station to the multiple base stations through the relay base station. The terminal, or after the end of the current time slot, receives one data packet of the target number of data packets from the macro base station through the relay base station and buffers it.

According to the present invention, in each time slot in which the relay base station works, when the number of data packets existing in the buffer of the relay base station is greater than zero and less than the target number, the relay base station and the macro base station are determined. The first channel state of the channel between the two, wherein the macro base station is used to send the target number of data packets to multiple terminals; the first channel state indicates that the relay base station cannot be in the current time slot. In the case of successfully receiving the data packet sent by the macro base station, multicast the data packet in the buffer of the relay base station to the multiple terminals through the relay base station; in the first channel state Instruct the relay base station to determine a first terminal set in the multiple terminals when the current time slot can successfully receive the data packet sent by the macro base station, wherein the first terminal set in the first terminal set The second channel state of the channel between each terminal and the relay base station is used to indicate that each terminal can receive data packets from the relay base station in the current time slot; according to the first terminal set The number of received linearly independent data packets, the relay base station multicasts the data packets in the buffer of the relay base station to the multiple terminals, or after the end of the current time slot , receiving one data packet of the target number of data packets from the macro base station through the relay base station and buffering it. Therefore, the technical problem of the lack of an effective scheduling method for the relay base station in the related art can be solved, and the multicast throughput of the system can be improved through the effective scheduling of the relay base station.

Optionally, according to the number of linearly independent data packets received by the first terminal set, the relay base station multicasts the data packets in the buffer of the relay base station to all the data packets. The multiple terminals, or after the end of the current time slot, receive one data packet of the target number of data packets from the macro base station through the relay base station and buffer it, including: determining the first terminal set The target terminal in the target terminal, wherein the target terminal is the terminal that receives the least number of linearly independent data packets in the first terminal set; determine the number of the data packets in the buffer of the relay base station. a quantity, and the quantity difference between the second quantity of linearly independent data packets received by the target terminal; when the quantity difference is greater than the preset quantity threshold, the relay base station will The data packets in the buffer of the relay base station are multicast to the multiple terminals.

Optionally, when the quantity difference is less than or equal to the preset quantity threshold, the method further includes: receiving, by the relay base station from the macro base station, the target quantity of data packets. a packet and cached.

Optionally, the method further includes: in the current time slot, determining whether there is a data packet in the buffer of the relay base station; if there is no data packet in the buffer of the relay base station, using The relay base station receives one data packet of the target number of data packets from the macro base station, and buffers the received one data packet in the relay base station; When there are data packets in the buffer, determine whether the number of the data packets in the buffer of the relay base station is equal to the target number.

Optionally, the multicasting, through the relay base station, the data packets in the buffer of the relay base station to the multiple terminals includes: using the relay base station to perform a Perform linear network coding on the data packet obtained by obtaining an encoded data packet; and multicast the encoded data packet to the multiple terminals.

It should be noted that, in the above-mentioned embodiment, after the relay base station distributes multiple encoded data packets to multiple terminals, it maintains the buffering of the data packets in the cache, that is, the data packets in the cache continue to be stored. in the cache.

Optionally, after the relay base station multicasts the data packets in the buffer of the relay base station to the multiple terminals, the method further includes: determining the multiple terminals Whether the number of linearly independent data packets received by each of the terminals is equal to the target number; whether there is one terminal among the multiple terminals where the number of linearly independent data packets received by one terminal is less than the target number In this case, after the end of the current time slot, one data packet in the target number of data packets is received from the macro base station through the relay base station.

The multicast scheduling method of the relay base station in the above embodiment is explained below with reference to an example, but is not used to limit the technical solution of the embodiment of the present invention. 3 is a schematic diagram of a multicast scheduling method for a relay base station according to another embodiment of the present invention, taking the target number as K, the number of multiple terminals as n, and the preset number threshold as h , as an example, where K, n is an integer greater than 1, and h is a positive integer, that is, the macro base station has K original data packets that need to be transmitted to n terminals. As shown in Figure 3, in each time slot, the relay base station performs coded multicast scheduling according to the following steps:

Step 1, determine whether there is an original data packet in the cache of the relay base station, if so, go to step 2, otherwise go to step 10;

In the above embodiment, the relay base station buffers the original data packets received from the macro base station in the buffer;

Step 2, determine whether there are K original data packets in the cache of the relay base station, if so, go to step 6, otherwise go to step 3;

Step 3, determine whether the channel between the macro base station and the relay base station is in the first state, if so, go to step 4, otherwise go to step 5;

Wherein, in step 3, the first channel state of the channel between the relay base station and the macro base station is determined, and the first state indicates that the relay base station can successfully receive the data packet sent by the macro base station in the current time slot; And when the channel between the relay base station and the macro base station is in the second state, the relay base station cannot successfully receive the data packet sent by the macro base station in the current time slot;

Step 4, determining the target terminal in the first terminal set;

The state of the channel between each terminal in the first terminal set and the relay base station is the first state, that is, each terminal in the first terminal set can successfully receive data packets from the relay base station in the current time slot ; wherein, the target terminal is the terminal that receives the least linear independent data packets in the first terminal set; if the channel between the terminal and the relay base station is in the second state, the terminal cannot successfully receive data packets from the relay base station in the current time slot ;

Step 5. Determine whether the quantitative difference between the number of data packets in the cache of the relay base station and the number of linearly independent data packets received by the target terminal is greater than the number threshold h, if so, go to step 6, otherwise go to step 10;

Step 6, the relay base station performs linear network coding on all the original data packets in the buffer, generates an encoded data packet, and executes step 7;

Step 7, the relay base station multicasts the generated encoded data packet to n terminals;

Step 8, determine whether all terminals have received K linearly independent data packets, if so, go to step 9, otherwise wait for the end of the current time slot, go to step 10;

Step 9. The transmission of the current time slot ends (that is, the scheduling of the current time slot ends);

Step 10: The relay base station attempts to receive an original data packet from the macro base station, and executes step 1 after the current time slot ends.

The above embodiment will be described by taking K as 100, h as 5, and n as 3 as an example. The macro base station needs to send 100 data packets to 3 terminals through the relay base station.

In the first time slot, since the relay base station has no original data packet in its buffer, the relay base station will try to receive a data packet from the macro base station. If in the first time slot, the channel state from the macro base station to the relay base station is the first state, therefore, after the end of the first time slot, there is an original data packet in the buffer of the relay base station.

In the second time slot, there is 1 original data packet in the buffer of the relay base station. Since the number of data packets in the buffer of the relay base station is less than K, the channel state of the channel between the macro base station and the relay base station is determined. , if the channel state is the first state, search for the terminal that receives the least linear independent data packets among the terminals whose channel state with the relay base station is the first state in the current time slot; The number difference between the number of linearly independent data packets and the number of data packets in the buffer of the relay base station is compared with a preset number threshold of 5. Since none of the three terminals has received a data packet from the relay base station before, the difference in quantity is 1, which is less than the preset quantity threshold of 5. Therefore, the relay base station will try to receive a data packet from the macro base station. After the second time slot ends, there are 2 original data packets in the buffer of the relay base station.

In the third time slot, since the number of data packets in the buffer of the relay base station is 2, which is less than K, the channel state between the macro base station and the relay base station is determined. The 2 original data packets in the network are encoded to generate an encoded data packet and multicast to the terminal. In the current time slot (the third time slot at this time), the state of the channel between each terminal and the relay base station may be different, for example, the state of the channel between terminal 1, terminal 2 and the relay base station is the first state , the channel state between the terminal 3 and the relay base station is the second state, then the terminal 1 and the terminal 2 can successfully receive the data packet sent by the relay base station, but the terminal 3 cannot successfully receive the data packet.

In each subsequent time slot, the relay base station follows the same method as above, according to the number of data packets in the buffer of the relay base station, the number of linear independent data packets received by the terminal, and the number of channels in the current time slot. state, the relay base station is scheduled between receiving the data packet from the macro base station and sending the data packet to the terminal. When all three terminals have received 100 linearly independent encoded data packets, each terminal can decode all the original data packets.

In the above embodiment, the relay base station encodes the information received from the macro base station, and then sends the encoded information to the next hop node (ie, the terminal in the above embodiment).

Through the above embodiments, network coding is applied to the half-duplex relay base station in the double-hop relay network, and the relay base station is scheduled, thereby improving the multicast throughput of the entire network.

The above-mentioned embodiment applies network coding to the intermediate node (ie, the relay base station) of the relay network, and the source node (ie, the macro base station) does not need to participate in the coding. For the relay base station, in the whole transmission process, it only needs to receive the original data packet, encode the received original data packet and send it to the terminal. For the terminal, all K original data packets can be decoded only by receiving any K linearly independent encoded data packets.

In the above embodiment, the terminal with the least number of linear independent data packets received among the terminals with the channel in the ON state (ie, the first state) in the current time slot is found, and the original data packets in the buffer of the relay base station are relayed. The number difference between the number of linear independent data packets received by the terminal and the number of linear independent data packets received by the terminal is compared with the preset number threshold h. When the number difference is greater than h, the scheduling relay base station encodes the data packets in the buffer and sends them to the terminal, so as to help the “lagging” terminal to receive the linearly independent encoded data packets as soon as possible. On the contrary, the relay base station is scheduled to receive an original data packet from the macro base station, so as to realize the reception of all K original data packets as soon as possible, thereby increasing the probability of subsequent terminals receiving linearly independent data packets. Therefore, through the above embodiments, the multicast throughput of the half-duplex relay network is improved.

From the description of the above embodiments, those skilled in the art can clearly understand that the method according to the above embodiment can be implemented by means of software plus a necessary general hardware platform, and of course can also be implemented by hardware, but in many cases the former is better implementation. Based on this understanding, the technical solutions of the present invention can be embodied in the form of software products in essence or the parts that make contributions to the prior art, and the computer software products are stored in a storage medium (such as ROM/RAM, magnetic disk, CD-ROM), including several instructions to make a terminal device (which may be a mobile phone, a computer, a server, or a network device, etc.) to execute the methods described in the various embodiments of the present invention.

According to another embodiment of the present invention, a multicast scheduling apparatus for a relay base station is provided. The apparatus is used to implement the above-mentioned embodiments and preferred implementations, and what has been described will not be repeated. As used below, the term "module" may be a combination of software and/or hardware that implements a predetermined function. Although the apparatus described in the following embodiments is preferably implemented in software, implementations in hardware, or a combination of software and hardware, are also possible and contemplated.

4 is a structural block diagram of a multicast scheduling apparatus of a relay base station according to another embodiment of the present invention, the apparatus includes:

The determining module 42 is configured to, in each time slot in which the relay base station works, when the number of data packets existing in the buffer of the relay base station is greater than zero and less than the target number, determine whether the relay base station is the same as the target number. a first channel state of a channel between macro base stations, wherein the macro base station is configured to send the target number of data packets to multiple terminals;

The transmission module 44 is configured to send the relay base station to the relay base station through the relay base station when the first channel state indicates that the relay base station cannot successfully receive the data packet sent by the macro base station in the current time slot. The data packets in the cache are multicast to the multiple terminals;

The determining module 42 is further configured to: determine the multiple terminals when the first channel state indicates that the relay base station can successfully receive the data packets sent by the macro base station in the current time slot The first terminal set in the first terminal set, wherein the second channel state of the channel between each terminal in the first terminal set and the relay base station is used to indicate that each terminal can be in the current time slot. successfully receiving a data packet from the relay base station;

The transmission module 44 is further configured to: according to the number of linearly independent data packets received by the first terminal set, transmit the data packets in the buffer of the relay base station through the relay base station. Multicast to the multiple terminals, or after the current time slot ends, receive one of the target number of data packets from the macro base station through the relay base station and buffer it.

According to the present invention, in each time slot in which the relay base station works, when the number of data packets existing in the buffer of the relay base station is greater than zero and less than the target number, the relay base station and the macro base station are determined. The first channel state of the channel between the two, wherein the macro base station is used to send the target number of data packets to multiple terminals; the first channel state indicates that the relay base station cannot be in the current time slot. In the case of successfully receiving the data packet sent by the macro base station, multicast the data packet in the buffer of the relay base station to the multiple terminals through the relay base station; in the first channel state Instruct the relay base station to determine a first terminal set in the multiple terminals when the current time slot can successfully receive the data packet sent by the macro base station, wherein the first terminal set in the first terminal set The second channel state of the channel between each terminal and the relay base station is used to indicate that each terminal can receive data packets from the relay base station in the current time slot; according to the first terminal set The number of received linearly independent data packets, the relay base station multicasts the data packets in the buffer of the relay base station to the multiple terminals, or after the end of the current time slot , receiving one data packet of the target number of data packets from the macro base station through the relay base station and buffering it. Therefore, the technical problem of the lack of an effective scheduling method for the relay base station in the related art can be solved, and the multicast throughput of the system can be improved through the effective scheduling of the relay base station.

Optionally, the determining module 42 is further configured to: determine a target terminal in the first terminal set, where the target terminal is the least number of linearly independent data packets received in the first terminal set the terminal; determine the quantity difference between the first quantity of the data packets in the buffer of the relay base station and the second quantity of the linearly independent data packets received by the target terminal; wherein, The transmission module 44 is further configured to multicast, through the relay base station, the data packets in the buffer of the relay base station to the multiple a terminal.

Optionally, when the quantity difference is less than or equal to the preset quantity threshold, the transmission module 44 is further configured to: receive the target quantity from the macro base station through the relay base station. A packet within a packet and cached.

Optionally, the determining module 42 is further configured to: in the current time slot, determine whether there is a data packet in the buffer of the relay base station; there is no data packet in the buffer of the relay base station. In this case, the transmission module 44 is further configured to: receive one data packet in the target number of data packets from the macro base station through the relay base station, and buffer the received one data packet in a In the relay base station; the determining module 42 is further configured to: in the case that there are data packets in the cache of the relay base station, determine whether the number of the data packets in the cache of the relay base station is equal to the target quantity.

Optionally, the transmission module 44 is further configured to: perform linear network coding on the data packet in the buffer by the relay base station to obtain an encoded data packet; The packets are multicast to the plurality of terminals.

Optionally, after the relay base station multicasts the data packets in the buffer of the relay base station to the multiple terminals, the determining module 42 is further configured to: determine Whether the number of linearly independent data packets received by each of the multiple terminals is equal to the target number; the transmission module 44 is further configured to: one of the multiple terminals receives If the number of the linearly independent data packets is less than the target number, after the current time slot ends, receive one of the target number of data packets from the macro base station through the relay base station.

An embodiment of the present invention further provides a storage medium, where the storage medium includes a stored program, wherein the above-mentioned program executes any one of the above-mentioned methods when running.

Optionally, in this embodiment, the above-mentioned storage medium may be configured to store program codes for executing the following steps:

S1, in each time slot in which the relay base station works, when the number of data packets existing in the buffer of the relay base station is greater than zero and less than the target number, determine the relationship between the relay base station and the macro base station The first channel state of the channel, wherein the macro base station is configured to send the target number of data packets to multiple terminals;

S2, in the case that the first channel state indicates that the relay base station cannot successfully receive the data packet sent by the macro base station in the current time slot, use the relay base station to store the data in the buffer of the relay base station multicasting the data packet to the multiple terminals;

S3. In the case that the first channel state indicates that the relay base station can successfully receive the data packet sent by the macro base station in the current time slot, determine a first terminal set among the multiple terminals, wherein , the second channel state of the channel between each terminal in the first terminal set and the relay base station is used to indicate that each terminal can successfully receive from the relay base station in the current time slot data pack;

S4, according to the number of linearly independent data packets received by the first terminal set, multicast the data packets in the buffer of the relay base station to the multiple terminals through the relay base station , or after the current time slot ends, receive one of the target number of data packets from the macro base station through the relay base station and buffer it.

Optionally, in this embodiment, the above-mentioned storage medium may include but is not limited to: a USB flash drive, a read-only memory (Read-Only Memory, referred to as ROM), a random access memory (Random Access Memory, referred to as RAM), Various media that can store program codes, such as removable hard disks, magnetic disks, or optical disks.

Optionally, for specific examples in this embodiment, reference may be made to the examples described in the foregoing embodiments and optional implementation manners, and details are not described herein again in this embodiment.

An embodiment of the present invention also provides an electronic device, comprising a memory and a processor, where a computer program is stored in the memory, and the processor is configured to run the computer program to execute the steps in any of the above method embodiments.

Optionally, the above-mentioned electronic device may further include a transmission device and an input-output device, wherein the transmission device is connected to the above-mentioned processor, and the input-output device is connected to the above-mentioned processor.

Optionally, in this embodiment, the above-mentioned processor may be configured to execute the following steps through a computer program:

S1, in each time slot in which the relay base station works, when the number of data packets existing in the buffer of the relay base station is greater than zero and less than the target number, determine the relationship between the relay base station and the macro base station The first channel state of the channel, wherein the macro base station is configured to send the target number of data packets to multiple terminals;

S2, in the case that the first channel state indicates that the relay base station cannot successfully receive the data packet sent by the macro base station in the current time slot, use the relay base station to store the data in the buffer of the relay base station multicasting the data packet to the multiple terminals;

S3. In the case that the first channel state indicates that the relay base station can successfully receive the data packet sent by the macro base station in the current time slot, determine a first terminal set among the multiple terminals, wherein , the second channel state of the channel between each terminal in the first terminal set and the relay base station is used to indicate that each terminal can successfully receive from the relay base station in the current time slot data pack;

S4, according to the number of linearly independent data packets received by the first terminal set, multicast the data packets in the buffer of the relay base station to the multiple terminals through the relay base station , or after the current time slot ends, receive one of the target number of data packets from the macro base station through the relay base station and buffer it.

FIG. 5 is a schematic structural diagram of an optional electronic device according to an embodiment of the present invention. Optionally, those of ordinary skill in the art can understand that the structure shown in FIG. 5 is for illustration only, and the electronic device may also be a smart phone (such as an Android phone, an iOS phone, etc.), a tablet computer, a handheld computer, and a mobile Internet device (Mobile Internet device). Internet Devices, MID), PAD and other terminal equipment, as well as the relay base station and other equipment in the above embodiments. FIG. 5 does not limit the structure of the above electronic device. For example, the electronic device may also include more or less components than those shown in FIG. 5 (eg, network interfaces, etc.), or have a different configuration than that shown in FIG. 5 .

The memory 1002 can be used to store software programs and modules, such as program instructions/modules corresponding to the multicast scheduling method of the relay base station and the multicast scheduling apparatus of the relay base station in the embodiment of the present invention. The software programs and modules in the memory 1002 can execute various functional applications and data processing, that is, implement the above-mentioned multicast scheduling method of the relay base station. Memory 1002 may include high-speed random access memory, and may also include non-volatile memory, such as one or more magnetic storage devices, flash memory, or other non-volatile solid-state memory. In some instances, the memory 1002 may further include memory located remotely from the processor 1004, and these remote memories may be connected to the terminal through a network. Examples of such networks include, but are not limited to, the Internet, an intranet, a local area network, a mobile communication network, and combinations thereof. As an example, the foregoing memory 1002 may include, but is not limited to, the determining module 42 and the transmitting module 44 of the multicast scheduling apparatus of the foregoing relay base station. In addition, it may also include, but is not limited to, other module units in the multicast scheduling apparatus of the relay base station, which will not be repeated in this example.

Optionally, the above-mentioned transmission device 1006 is configured to receive or transmit data via a network. Specific examples of the above-mentioned networks may include wired networks and wireless networks. In one example, the transmission device 1006 includes a network adapter (Network Interface Controller, NIC), which can be connected to other network devices and routers through a network cable so as to communicate with the Internet or a local area network. In one example, the transmission device 1006 is a radio frequency (RF) module, which is used to communicate with the Internet in a wireless manner.

In addition, the above-mentioned electronic device further includes: a display 1008 for displaying a picture; and a connection bus 1010 for connecting various module components in the above-mentioned electronic device.

Optionally, for specific examples in this embodiment, reference may be made to the examples described in the foregoing embodiments and optional implementation manners, and details are not described herein again in this embodiment.

Obviously, those skilled in the art should understand that the above-mentioned modules or steps of the present invention can be implemented by a general-purpose computing device, which can be centralized on a single computing device, or distributed in a network composed of multiple computing devices Alternatively, they may be implemented in program code executable by a computing device, such that they may be stored in a storage device and executed by the computing device, and in some cases, in a different order than here The steps shown or described are performed either by fabricating them separately into individual integrated circuit modules, or by fabricating multiple modules or steps of them into a single integrated circuit module. As such, the present invention is not limited to any particular combination of hardware and software.

The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the present invention. For those skilled in the art, the present invention may have various modifications and changes. Any modification, equivalent replacement, improvement, etc. made within the principle of the present invention shall be included within the protection scope of the present invention.

Optionally, in this embodiment, the above-mentioned storage medium may include but is not limited to: a USB flash drive, a read-only memory (Read-Only Memory, referred to as ROM), a random access memory (Random Access Memory, referred to as RAM), Various media that can store program codes, such as removable hard disks, magnetic disks, or optical disks.

Optionally, for specific examples in this embodiment, reference may be made to the examples described in the foregoing embodiments and optional implementation manners, and details are not described herein again in this embodiment.

Obviously, those skilled in the art should understand that the above-mentioned modules or steps of the present invention can be implemented by a general-purpose computing device, which can be centralized on a single computing device, or distributed in a network composed of multiple computing devices Alternatively, they may be implemented in program code executable by a computing device, such that they may be stored in a storage device and executed by the computing device, and in some cases, in a different order than here The steps shown or described are performed either by fabricating them separately into individual integrated circuit modules, or by fabricating multiple modules or steps of them into a single integrated circuit module. As such, the present invention is not limited to any particular combination of hardware and software.

The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the present invention. For those skilled in the art, the present invention may have various modifications and changes. Any modification, equivalent replacement, improvement, etc. made within the principle of the present invention shall be included within the protection scope of the present invention.

Claims (10)

1. A multicast scheduling method of a relay base station, comprising:

in each time slot in which a relay base station works, under the condition that the number of data packets existing in a cache of the relay base station is greater than zero and less than a target number, determining a first channel state of a channel between the relay base station and a macro base station, wherein the macro base station is used for sending the data packets with the target number to a plurality of terminals;

under the condition that the first channel state indicates that the relay base station cannot successfully receive the data packet sent by the macro base station in the current time slot, multicasting the data packet in the cache of the relay base station to the plurality of terminals through the relay base station;

determining a first terminal set in the plurality of terminals under the condition that the first channel state indicates that the relay base station can successfully receive the data packet sent by the macro base station in the current time slot, wherein a second channel state of a channel between each terminal in the first terminal set and the relay base station is used for indicating that each terminal can successfully receive the data packet from the relay base station in the current time slot;

according to the number of linearly independent data packets received by the first terminal set, the data packets in the cache of the relay base station are multicast to the plurality of terminals through the relay base station, or after the current time slot is finished, one data packet in the target number of data packets is received from the macro base station through the relay base station and cached.

2. The method of claim 1, wherein the multicasting the data packet in the buffer of the relay base station to the plurality of terminals by the relay base station according to the number of linearly independent data packets received by the first set of terminals, or receiving and buffering one data packet of the target number of data packets from the macro base station by the relay base station after a current timeslot is ended, comprises:

determining a target terminal in the first terminal set, wherein the target terminal is a terminal which receives the least number of linearly independent data packets in the first terminal set;

determining a number difference between a first number of the data packets in the buffer of the relay base station and a second number of linearly independent data packets received by the target terminal;

and under the condition that the number difference is larger than a preset number threshold, multicasting the data packet in the cache of the relay base station to the plurality of terminals through the relay base station.

3. The method of claim 2, wherein if the number difference is less than or equal to the preset number threshold, the method further comprises:

and receiving one data packet in the target number of data packets from the macro base station through the relay base station and caching the data packet.

4. The method of claim 1, further comprising:

in the current time slot, determining whether a data packet exists in a cache of the relay base station;

receiving, by the relay base station, one of the target number of packets from the macro base station when no packet is present in the buffer of the relay base station, and buffering the received one packet in the relay base station;

determining whether the number of data packets in the buffer of the relay base station is equal to the target number, in case that the data packets are present in the buffer of the relay base station.

5. The method of claim 1, wherein the multicasting, by the relay base station, the data packet in the buffer of the relay base station to the plurality of terminals comprises:

performing linear network coding on the data packet in the cache through the relay base station to obtain a coded data packet;

and multicasting the encoded data packet to the plurality of terminals.

6. The method of claim 1, wherein after the multicasting the packet in the buffer of the relay base station to the plurality of terminals by the relay base station, the method further comprises:

determining whether the number of linearly independent data packets received by each of the plurality of terminals is equal to the target number;

and under the condition that the number of linearly independent data packets received by one terminal in the plurality of terminals is smaller than the target number, receiving one data packet in the target number of data packets from the macro base station through the relay base station after the current time slot is ended.

7. A multicast scheduling apparatus of a relay base station, comprising:

a determining module, configured to determine, in each timeslot in which a relay base station operates, a first channel state of a channel between the relay base station and a macro base station when the number of data packets existing in a cache of the relay base station is greater than zero and less than a target number, where the macro base station is configured to send the target number of data packets to a plurality of terminals;

a transmission module, configured to multicast, by the relay base station, the data packet in the cache of the relay base station to the multiple terminals when the first channel state indicates that the relay base station cannot successfully receive the data packet sent by the macro base station in the current time slot;

the determining module is further configured to: determining a first terminal set in the plurality of terminals under the condition that the first channel state indicates that the relay base station can successfully receive the data packet sent by the macro base station in the current time slot, wherein a second channel state of a channel between each terminal in the first terminal set and the relay base station is used for indicating that each terminal can successfully receive the data packet from the relay base station in the current time slot;

the transmission module is further configured to: according to the number of linearly independent data packets received by the first terminal set, the data packets in the cache of the relay base station are multicast to the plurality of terminals through the relay base station, or after the current time slot is finished, one data packet in the target number of data packets is received from the macro base station through the relay base station and cached.

8. The apparatus of claim 7, wherein the determining module is further configured to:

determining a target terminal in the first terminal set, wherein the target terminal is a terminal which receives the least number of linearly independent data packets in the first terminal set;

determining a number difference between a first number of the data packets in the buffer of the relay base station and a second number of linearly independent data packets received by the target terminal;

the transmission module is further configured to multicast, by the relay base station, the data packet in the buffer of the relay base station to the multiple terminals when the number difference is greater than a preset number threshold.

9. A storage medium, in which a computer program is stored, wherein the computer program is arranged to perform the method of any of claims 1 to 6 when executed.

10. An electronic device comprising a memory and a processor, characterized in that the memory has stored therein a computer program, the processor being arranged to execute the method of any of claims 1 to 6 by means of the computer program.

Images