CN112188562B - Multicast scheduling method and device for relay base station, storage medium and electronic device - Google Patents
Multicast scheduling method and device for relay base station, storage medium and electronic device Download PDFInfo
- Publication number
- CN112188562B CN112188562B CN202011043250.5A CN202011043250A CN112188562B CN 112188562 B CN112188562 B CN 112188562B CN 202011043250 A CN202011043250 A CN 202011043250A CN 112188562 B CN112188562 B CN 112188562B
- Authority
- CN
- China
- Prior art keywords
- base station
- relay base
- data packets
- data packet
- terminal
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W28/00—Network traffic management; Network resource management
- H04W28/02—Traffic management, e.g. flow control or congestion control
- H04W28/10—Flow control between communication endpoints
- H04W28/14—Flow control between communication endpoints using intermediate storage
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/06—Selective distribution of broadcast services, e.g. multimedia broadcast multicast service [MBMS]; Services to user groups; One-way selective calling services
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W72/00—Local resource management
- H04W72/12—Wireless traffic scheduling
- H04W72/1263—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows
- H04W72/1273—Mapping of traffic onto schedule, e.g. scheduled allocation or multiplexing of flows of downlink data flows
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Multimedia (AREA)
- Mobile Radio Communication Systems (AREA)
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
Technical Field
The present invention relates to the field of wireless communication network technologies, and in particular, to a multicast scheduling method and apparatus for a relay base station, a storage medium, and an electronic apparatus.
Background
In the related art, a terminal may communicate with a macro base station through a 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: the first is to receive the data packet from the macro base station and store the data packet in the cache, and the second is to send the data packet in the cache to the terminal. However, in the related art, a method for effectively scheduling the relay base station is lacking, thereby resulting in a low overall throughput of the system.
In the related art, a method for effectively scheduling the relay base station is lacked, and an effective technical scheme is not provided yet.
Disclosure of Invention
The embodiment of the invention provides a multicast scheduling method and device of a relay base station, a storage medium and an electronic device, which are used for at least solving the technical problem that a method for effectively scheduling the relay base station is lacked in the related technology.
According to an embodiment of the present invention, a multicast scheduling method of a relay base station is provided, including: 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, multicasting the data packets in the cache of the relay base station to the plurality of terminals through the relay base station, or after the current time slot is finished, receiving and caching one data packet in the target number of data packets from the macro base station through the relay base station.
Optionally, the multicasting, by the relay base station, the data packet in the cache of the relay base station to the multiple terminals according to the number of linearly independent data packets received by the first terminal set, or receiving and caching one data packet of the target number of data packets from the macro base station by the relay base station after the current timeslot is ended, includes: determining a target terminal in the first terminal set, wherein the target terminal is the terminal with the least number of received linear 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 value is larger than a preset number threshold value, multicasting the data packet in the cache of the relay base station to the plurality of terminals through the relay base station.
Optionally, in a case that the number difference is smaller than or equal to the preset number threshold, the method further includes: 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.
Optionally, the method further comprises: determining whether a data packet exists in a cache of the relay base station in the current time slot; 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.
Optionally, the multicasting, by the relay base station, the data packet in the buffer of the relay base station to the plurality of terminals includes: 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.
Optionally, after the multicasting, by the relay base station, the data packet in the buffer of the relay base station to the plurality of terminals, the method further includes: 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.
According to an embodiment of the present invention, there is provided a multicast scheduling apparatus of a relay base station, including: 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.
Optionally, the determining module is further configured to: determining a target terminal in the first terminal set, wherein the target terminal is the terminal with the least number of received linear 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.
According to the invention, in each time slot of the work of the relay base station, under the condition that the number of the data packets existing in the cache of the relay base station is larger than zero and smaller than the target number, the first channel state of the channel between the relay base station and the macro base station is determined, 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 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. Therefore, the technical problem that a method for effectively scheduling the relay base station is lacked in the related art can be solved, and the multicast throughput of the system is improved through the effective scheduling of the relay base station.
Drawings
The accompanying drawings, which are included to provide a further understanding of the invention and are incorporated in and constitute a part of this application, illustrate embodiment(s) of the invention and together with the description serve to explain the invention and do not constitute a limitation of the invention. In the drawings:
fig. 1 is an application environment diagram of a multicast scheduling method of a relay base station according to an embodiment of the present invention;
fig. 2 is a flowchart of a multicast scheduling method of a relay base station according to an embodiment of the present invention;
fig. 3 is a schematic diagram of a multicast scheduling method of a relay base station according to another embodiment of the present invention;
fig. 4 is a 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 alternative electronic device according to an embodiment of the invention.
Detailed Description
The invention will be described in detail hereinafter with reference to the drawings and embodiments. It should be noted that the embodiments and features of the embodiments in the present application may be combined with each other without conflict.
It should be noted that the terms "first," "second," and the like in the description and claims of the present invention and in the drawings described above are used for distinguishing between similar elements and not necessarily for describing a particular sequential or chronological order.
An embodiment of the present invention provides a multicast scheduling method for a relay base station, and fig. 1 is an application environment diagram of the multicast scheduling method for the relay base station according to the embodiment of the present invention, in which a macro base station communicates with a plurality of terminals through the relay base station.
Fig. 2 is a flowchart of a multicast scheduling method 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 a 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, wherein the macro base station is used for sending the data packets with the target number to a plurality of terminals;
step S104, 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;
step S106, determining a first terminal set of 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;
step S108, according to the number of linearly independent data packets received by the first terminal set, multicasting the data packet in the cache of the relay base station to the plurality of terminals through the relay base station, or after the current time slot is ended, receiving and caching one data packet of the target number of data packets from the macro base station through the relay base station.
According to the invention, in each time slot of the work of the relay base station, under the condition that the number of the data packets existing in the cache of the relay base station is larger than zero and smaller than the target number, the first channel state of the channel between the relay base station and the macro base station is determined, 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 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, multicasting the data packets in the cache of the relay base station to the plurality of terminals through the relay base station, or after the current time slot is finished, receiving and caching one data packet in the target number of data packets from the macro base station through the relay base station. Therefore, the technical problem that a method for effectively scheduling the relay base station is lacked in the related art can be solved, and the multicast throughput of the system is improved through the effective scheduling of the relay base station.
Optionally, the multicasting, by the relay base station, the data packet in the cache of the relay base station to the plurality of terminals according to the number of linearly independent data packets received by the first terminal set, or receiving and caching one data packet of the target number of data packets from the macro base station by the relay base station after the current timeslot is ended, where the multicasting includes: 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.
Optionally, in a case that the number difference is smaller than or equal to the preset number threshold, the method further includes: 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.
Optionally, the method further comprises: determining whether a data packet exists in a cache of the relay base station in the current time slot; receiving, by the relay base station, one of the target number of data packets from the macro base station in a case where there is no data packet in the buffer of the relay base station, and buffering the received one data 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.
Optionally, the multicasting, by the relay base station, the data packet in the buffer of the relay base station to the plurality of terminals includes: 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.
It should be noted that, in the above embodiment, after multiple encoded data packets are sent to multiple terminals, the relay base station keeps buffering the data packets in the buffer, that is, the data packets in the buffer are continuously stored in the buffer.
Optionally, after the multicasting, by the relay base station, the data packet in the buffer of the relay base station to the plurality of terminals, the method further includes: 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.
The multicast scheduling method of the relay base station in the above embodiment is explained with reference to an example, but is not limited to the technical solution of the embodiment of the present invention. Fig. 3 is a schematic diagram of a multicast scheduling method of a relay base station according to another embodiment of the present invention, which takes, as an example, a target number of K, a number of a plurality of terminals of n, and a preset number threshold of h, 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 to be transmitted to the n terminals. As shown in fig. 3, in each time slot, the relay base station performs coded multicast scheduling according to the following steps:
step 1, determining whether an original data packet exists in a cache of a relay base station, if so, executing step 2, otherwise, executing step 10;
in the above embodiment, the relay base station buffers the original data packet received from the macro base station in the buffer;
step 2, determining whether K original data packets exist in a cache of the relay base station, if so, executing step 6, otherwise, executing step 3;
step 3, determining whether a channel between the macro base station and the relay base station is in a first state, if so, executing step 4, otherwise, executing step 5;
in step 3, a first channel state of a channel between the relay base station and the macro base station is determined, wherein the first channel state indicates that the relay base station can successfully receive a data packet sent by the macro base station in a current time slot; when the channel between the relay base station and the macro base station is in a 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 a target terminal in the first terminal set;
the state of a channel between each terminal in the first terminal set and the relay base station is a first state, that is, each terminal in the first terminal set can successfully receive a data packet from the relay base station at the current time slot; the target terminal is the terminal which 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 the data packet from the relay base station in the current time slot;
step 5, determining whether the quantity difference value between the number of the data packets in the cache of the relay base station and the number of the linearly independent data packets received by the target terminal is larger than a quantity threshold value h, if so, executing step 6, otherwise, executing step 10;
step 6, the relay base station performs linear network coding on all the original data packets in the buffer to generate a coded data packet, and executes step 7;
step 7, the relay base station multicasts the generated coded data packet to n terminals;
step 8, determining whether all terminals have received K linearly independent data packets, if so, executing step 9, otherwise, executing step 10 after waiting for the end of the current time slot;
step 10, the relay base station tries to receive an original data packet from the macro base station, and after the current time slot is finished, step 1 is executed.
The above examples are described with K being 100, h being 5 and n being 3. The macro base station is to send 100 data packets to 3 terminals through the relay base station.
In the first time slot, the relay base station will try to receive a data packet from the macro base station because there is no original data packet in the relay base station buffer. If the channel state from the macro base station to the relay base station is the first state in the first time slot, an original data packet exists in a buffer of the relay base station after the first time slot is ended.
In the second time slot, 1 original data packet exists in the cache of the relay base station, the channel state of a channel between the macro base station and the relay base station is determined because the number of the data packets in the cache of the relay base station is less than K, and if the channel state is the first state, the terminal with the least linear independent data packets is received in the terminal with the channel state between the current time slot and the relay base station being the first state; and comparing the quantity difference between the number of the linear independent data packets received by the searched terminal and the number of the data packets in the cache of the relay base station with a preset quantity threshold value 5. Since 3 terminals have not received a data packet from the relay base station before, the number difference is 1, and the number difference is smaller than the preset number threshold 5, so that the relay base station will attempt to receive a data packet from the macro base station. After the second time slot is finished, 2 original data packets exist in the buffer of the relay base station.
In the third time slot, because the number of the data packets in the buffer of the relay base station is 2 and is less than K, the channel state from the macro base station to the relay base station is determined, if the channel state is the second state, the relay base station carries out network coding on 2 original data packets in the buffer to generate a coded data packet, and the coded data packet is multicast to the terminal. In the current time slot (i.e. the third time slot), 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, and the state of the channel between terminal 3 and the relay base station is the second state, then terminal 1, terminal 2 can successfully receive the data packet sent by the relay base station, and terminal 3 cannot successfully receive the data packet.
In each next time slot, the relay base station schedules the relay base station between receiving the data packets from the macro base station and transmitting the data packets to the terminal according to the number of the data packets in the buffer of the relay base station, the number of the linear independent data packets received by the terminal, and the state of each channel in the current time slot by the same method. When 3 terminals all receive 100 linearly independent encoded data packets, each terminal can decode all the original data packets.
In the above embodiment, the relay base station encodes information received from the macro base station, and then transmits the encoded information to the node of the next hop (i.e., the terminal in the above embodiment).
By the embodiment, the network coding is applied to the half-duplex relay base station in the double-hop relay network, and the relay base station is scheduled, so that the multicast throughput of the whole network is improved.
In the above embodiment, network coding is applied to the intermediate node (i.e., the relay base station) of the relay network, and the source node (i.e., the macro base station) does not need to participate in coding. For the relay base station, in the whole transmission process, only the original data packet needs to be received, and the received original data packet is coded and then sent to the terminal. For the terminal, all K original data packets can be decoded by only receiving any K linearly independent encoded data packets.
In the above embodiment, the terminal with the minimum number of received linear independent data packets in the terminal having the channel in the ON state (i.e. the first state) in the current timeslot is found, and the difference between the number of original data packets in the buffer of the relay base station and the number of received linear independent data packets in the terminal is compared with the preset number threshold h. When the quantity difference is larger than h, the scheduling relay base station encodes the data packet in the cache and then sends the encoded data packet to the terminal, so that the terminal which receives the 'behind' data packet can receive the linearly independent encoded data packet as soon as possible. Otherwise, the scheduling relay base station receives one original data packet from the macro base station, so that the K original data packets are all received as soon as possible, and the probability that the subsequent terminal receives the linear independent data packet is increased. Therefore, the multicast throughput of the half-duplex relay network is improved through the embodiment.
Through the above description of the embodiments, those skilled in the art can clearly understand that the method according to the above embodiments can be implemented by software plus a necessary general hardware platform, and certainly can also be implemented by hardware, but the former is a better implementation mode in many cases. Based on such understanding, the technical solutions of the present invention or portions thereof contributing to the prior art may be embodied in the form of a software product, which is stored in a storage medium (such as ROM/RAM, magnetic disk, optical disk) and includes instructions for enabling a terminal device (which may be a mobile phone, a computer, a server, or a network device) to execute the method according to the embodiments of the present invention.
According to another embodiment of the present invention, there is provided a multicast scheduling apparatus for a relay base station, which is used to implement the foregoing embodiments and preferred embodiments, and the description of the apparatus is omitted. As used below, the term "module" may be a combination of software and/or hardware that implements a predetermined function. Although the means described in the embodiments below are preferably implemented in software, an implementation in hardware, or a combination of software and hardware is also possible and contemplated.
Fig. 4 is a block diagram of a multicast scheduling apparatus of a relay base station according to another embodiment of the present invention, the apparatus including:
a determining module 42, 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 multiple terminals;
a transmission module 44, 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 42 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 44 is further configured to: according to the number of linearly independent data packets received by the first terminal set, multicasting the data packets in the cache of the relay base station to the plurality of terminals through the relay base station, or after the current time slot is finished, receiving and caching one data packet in the target number of data packets from the macro base station through the relay base station.
According to the invention, 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, a first channel state of a channel between the relay base station and a macro base station is determined, 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 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. Therefore, the technical problem that a method for effectively scheduling the relay base station is lacked in the related art can be solved, and the multicast throughput of the system is improved through the effective scheduling of the relay base station.
Optionally, the determining module 42 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 44 is further configured to multicast, by the relay base station, the data packet in the buffer of the relay base station to the plurality of terminals when the number difference is greater than a preset number threshold.
Optionally, in a case that the number difference is smaller than or equal to the preset number threshold, the transmission module 44 is further configured to: 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.
Optionally, the determining module 42 is further configured to: determining whether a data packet exists in a cache of the relay base station in the current time slot; in a case that no data packet exists in the buffer of the relay base station, the transmission module 44 is further configured to: receiving, by the relay base station, one of the target number of data packets from the macro base station, and caching the received one data packet in the relay base station; the determining module 42 is further configured to: 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.
Optionally, the transmission module 44 is further configured to: 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.
Optionally, after the data packet in the buffer of the relay base station is multicast to the plurality of terminals by the relay base station, the determining module 42 is further configured to: determining whether the number of linearly independent data packets received by each of the plurality of terminals is equal to the target number; the transmission module 44 is further configured to: 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.
An embodiment of the present invention further provides a storage medium including a stored program, where the program executes the method of any one of the above.
Alternatively, in this embodiment, the storage medium may be configured to store program codes for performing the following steps:
s1, in each time slot in which the relay base station operates, determining a first channel state of a channel between the relay base station and a macro base station when the number of 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 packets to a plurality of terminals;
s2, under the condition that the first channel status indicates that the relay base station cannot successfully receive the data packet sent by the macro base station in the current time slot, multicast, by the relay base station, the data packet in the cache of the relay base station to the multiple terminals;
s3, in a case that the first channel status indicates that the relay base station can successfully receive the data packet sent by the macro base station in the current time slot, determining a first terminal set of the multiple terminals, where a second channel status of a channel between each terminal in the first terminal set and the relay base station is used to indicate that each terminal can successfully receive the data packet from the relay base station in the current time slot;
s4, according to the number of linearly independent data packets received by the first terminal set, multicasting the data packet in the buffer of the relay base station to the plurality of terminals through the relay base station, or after the current timeslot is ended, receiving and buffering one data packet of the target number of data packets from the macro base station through the relay base station.
Optionally, in this embodiment, the storage medium may include, but is not limited to: various media capable of storing program codes, such as a usb disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a removable hard disk, a magnetic disk, or an optical disk.
Optionally, for a specific example in this embodiment, reference may be made to the examples described in the above embodiment and optional implementation, and this embodiment is not described herein again.
Embodiments of the present invention further provide an electronic device, comprising a memory in which a computer program is stored and a processor configured to execute the computer program to perform the steps in any of the above method embodiments.
Optionally, the electronic apparatus may further include a transmission device and an input/output device, wherein the transmission device is connected to the processor, and the input/output device is connected to the processor.
Optionally, in this embodiment, the processor may be configured to execute the following steps by a computer program:
s1, in each timeslot where the relay base station operates, determining 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;
s2, under the condition that the first channel status indicates that the relay base station cannot successfully receive the data packet sent by the macro base station in the current time slot, multicast, by the relay base station, the data packet in the cache of the relay base station to the plurality of terminals;
s3, in a case that the first channel status indicates that the relay base station can successfully receive the data packet sent by the macro base station in the current time slot, determining a first terminal set of the multiple terminals, where a second channel status of a channel between each terminal in the first terminal set and the relay base station is used to indicate that each terminal can successfully receive the data packet from the relay base station in the current time slot;
s4, according to the number of linearly independent data packets received by the first terminal set, multicasting the data packet in the buffer of the relay base station to the plurality of terminals through the relay base station, or after the current timeslot is ended, receiving and buffering one data packet of the target number of data packets from the macro base station through the relay base station.
Fig. 5 is a schematic structural diagram of an alternative electronic device according to an embodiment of the invention. Alternatively, it can be understood by those skilled in the art that the structure shown in fig. 5 is only an illustration, and the electronic device may also be a terminal device such as a smart phone (e.g., an Android phone, an iOS phone, etc.), a tablet computer, a palmtop computer, a Mobile Internet Device (MID), a PAD, and the like, and a relay base station in the above embodiments. Fig. 5 is a diagram illustrating a structure of the electronic device. For example, the electronic device may also include more or fewer components (e.g., network interfaces, etc.) than shown in FIG. 5, or have a different configuration than shown in FIG. 5.
The memory 1002 may be configured to store software programs and modules, such as the multicast scheduling method of the relay base station and program instructions/modules corresponding to the multicast scheduling apparatus of the relay base station in the embodiment of the present invention, and the processor 1004 executes various functional applications and data processing by running the software programs and modules stored in the memory 1002, that is, implementing the multicast scheduling method of the relay base station. The 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 examples, the memory 1002 may further include memory located remotely from the processor 1004, which may be connected to the terminal over a network. Examples of such networks include, but are not limited to, the internet, intranets, local area networks, mobile communication networks, and combinations thereof. As an example, the 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 relay base station. In addition, the multicast scheduling apparatus may further include, but is not limited to, other module units in the multicast scheduling apparatus of the relay base station, which is not described in detail in this example.
Optionally, the transmission device 1006 is used for receiving or transmitting data via a network. Examples of the network may include a wired network and a wireless network. In one example, the transport device 1006 includes a Network adapter (NIC) that can be connected to a router via a Network cable to communicate with the internet or a local area Network. In one example, the transmitting device 1006 is a Radio Frequency (RF) module that is used to communicate with the internet via wireless means.
In addition, the electronic device further includes: a display 1008 for displaying a screen; and a connection bus 1010 for connecting the respective module parts in the above-described electronic apparatus.
Optionally, the specific examples in this embodiment may refer to the examples described in the above embodiments and optional implementation manners, and this embodiment is not described herein again.
It will be apparent to those skilled in the art that the modules or steps of the present invention described above may be implemented by a general purpose computing device, they may be centralized in a single computing device or distributed across a network of multiple computing devices, and alternatively, they may be implemented by program code executable by a computing device, such that they may be stored in a memory device and executed by a computing device, and in some cases, the steps shown or described may be executed out of order, or separately as individual integrated circuit modules, or multiple modules or steps thereof may be implemented as a single integrated circuit module. Thus, the present invention is not limited to any specific combination of hardware and software.
The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, or improvement made within the principle of the present invention shall be included in the protection scope of the present invention.
Optionally, in this embodiment, the storage medium may include, but is not limited to: various media capable of storing program codes, such as a usb disk, a Read-Only Memory (ROM), a Random Access Memory (RAM), a removable hard disk, a magnetic disk, or an optical disk.
Optionally, for a specific example in this embodiment, reference may be made to the examples described in the above embodiment and optional implementation, and this embodiment is not described herein again.
It will be apparent to those skilled in the art that the modules or steps of the present invention described above may be implemented by a general purpose computing device, they may be centralized in a single computing device or distributed across a network of multiple computing devices, and alternatively, they may be implemented by program code executable by a computing device, such that they may be stored in a memory device and executed by a computing device, and in some cases, the steps shown or described may be executed out of order, or separately as individual integrated circuit modules, or multiple modules or steps thereof may be implemented as a single integrated circuit module. Thus, the present invention is not limited to any specific combination of hardware and software.
The above description is only a preferred embodiment of the present invention and is not intended to limit the present invention, and various modifications and changes may be made by those skilled in the art. Any modification, equivalent replacement, or improvement made within the principle of the present invention shall be included in 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.
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011043250.5A CN112188562B (en) | 2020-09-28 | 2020-09-28 | Multicast scheduling method and device for relay base station, storage medium and electronic device |
| PCT/CN2021/093682 WO2022062426A1 (en) | 2020-09-28 | 2021-05-13 | Multicast scheduling method and apparatus for relay base station, storage medium and electronic device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202011043250.5A CN112188562B (en) | 2020-09-28 | 2020-09-28 | Multicast scheduling method and device for relay base station, storage medium and electronic device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN112188562A CN112188562A (en) | 2021-01-05 |
| CN112188562B true CN112188562B (en) | 2022-07-22 |
Family
ID=73945823
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202011043250.5A Active CN112188562B (en) | 2020-09-28 | 2020-09-28 | Multicast scheduling method and device for relay base station, storage medium and electronic device |
Country Status (2)
| Country | Link |
|---|---|
| CN (1) | CN112188562B (en) |
| WO (1) | WO2022062426A1 (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN112188562B (en) * | 2020-09-28 | 2022-07-22 | 三维通信股份有限公司 | Multicast scheduling method and device for relay base station, storage medium and electronic device |
Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20070072983A (en) * | 2006-01-03 | 2007-07-10 | 삼성전자주식회사 | Apparatus and method for transmission mode within transmission frame in wireless relay communication system |
| JP2008060868A (en) * | 2006-08-31 | 2008-03-13 | Fujitsu Ltd | Wireless communication system |
| CN101803232A (en) * | 2007-09-17 | 2010-08-11 | Lg电子株式会社 | Message coding in a relayed communications network |
| CN102055565A (en) * | 2010-12-24 | 2011-05-11 | 清华大学 | Space diversity method for physical layer network coding in communication system |
| CN102684818A (en) * | 2011-03-11 | 2012-09-19 | 华为技术有限公司 | Data retransmission method, relay station, base station and communication system |
| CN103120010A (en) * | 2010-09-14 | 2013-05-22 | 高通股份有限公司 | Method and apparatus for mitigating relay interference |
| CN106131968A (en) * | 2016-08-10 | 2016-11-16 | 浙江工商大学 | A kind of relay base station multicast scheduling method based on fountain codes |
| CN109274478A (en) * | 2018-10-12 | 2019-01-25 | 泉州市顺风耳电子科技有限公司 | Common-frequency double-time-slot half-duplex digital communication relay method |
| CN110022533A (en) * | 2017-12-11 | 2019-07-16 | 联发科技（新加坡）私人有限公司 | The method and apparatus transmitted for Optimal Broadcast and multicast frames |
Family Cites Families (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2009073745A1 (en) * | 2007-12-03 | 2009-06-11 | Skyetek, Inc. | Method for enhancing anti-cloning protection of rfid tags |
| US8203979B2 (en) * | 2008-01-28 | 2012-06-19 | The Hong Kong University Of Science And Technology | Resource allocation for OFDMA systems with half-duplex relay(s) and corresponding transmission protocol |
| EP2244516B1 (en) * | 2009-04-23 | 2016-05-18 | Alcatel Lucent | Relaying data between a base station and user equipment |
| EP2429096B1 (en) * | 2009-05-08 | 2018-10-03 | LG Electronics Inc. | Relay node and method for receiving a signal from a base station in a mobile communication system |
| KR101714439B1 (en) * | 2009-10-28 | 2017-03-09 | 엘지전자 주식회사 | Relay node apparatus and method for receiving control information from base station |
| KR101801151B1 (en) * | 2011-08-24 | 2017-12-28 | 삼성전자주식회사 | Wireless network of using network coding and method of adaptively adjusting buffering time in the wireless network |
| US9160687B2 (en) * | 2012-02-15 | 2015-10-13 | Massachusetts Institute Of Technology | Method and apparatus for performing finite memory network coding in an arbitrary network |
| CN110719612B (en) * | 2018-07-11 | 2022-10-11 | 大唐移动通信设备有限公司 | Method and device for forwarding data |
| CN112188562B (en) * | 2020-09-28 | 2022-07-22 | 三维通信股份有限公司 | Multicast scheduling method and device for relay base station, storage medium and electronic device |
-
2020
- 2020-09-28 CN CN202011043250.5A patent/CN112188562B/en active Active
-
2021
- 2021-05-13 WO PCT/CN2021/093682 patent/WO2022062426A1/en active Application Filing
Patent Citations (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| KR20070072983A (en) * | 2006-01-03 | 2007-07-10 | 삼성전자주식회사 | Apparatus and method for transmission mode within transmission frame in wireless relay communication system |
| JP2008060868A (en) * | 2006-08-31 | 2008-03-13 | Fujitsu Ltd | Wireless communication system |
| CN101803232A (en) * | 2007-09-17 | 2010-08-11 | Lg电子株式会社 | Message coding in a relayed communications network |
| CN103120010A (en) * | 2010-09-14 | 2013-05-22 | 高通股份有限公司 | Method and apparatus for mitigating relay interference |
| CN102055565A (en) * | 2010-12-24 | 2011-05-11 | 清华大学 | Space diversity method for physical layer network coding in communication system |
| CN102684818A (en) * | 2011-03-11 | 2012-09-19 | 华为技术有限公司 | Data retransmission method, relay station, base station and communication system |
| CN106131968A (en) * | 2016-08-10 | 2016-11-16 | 浙江工商大学 | A kind of relay base station multicast scheduling method based on fountain codes |
| CN110022533A (en) * | 2017-12-11 | 2019-07-16 | 联发科技（新加坡）私人有限公司 | The method and apparatus transmitted for Optimal Broadcast and multicast frames |
| CN109274478A (en) * | 2018-10-12 | 2019-01-25 | 泉州市顺风耳电子科技有限公司 | Common-frequency double-time-slot half-duplex digital communication relay method |
Non-Patent Citations (4)
| Title |
|---|
| R1-091049 "Preference for relay operation in LTE-A";Qualcomm Europe;《3GPP tsg_ran\WG1_RL1》;20090211;全部 * |
| R1-101107 "DL Performance of Type-II Relay with Intra-cell Frequency Reuse";Research In Motion UK Limited;《3GPP tsg_ran\WG1_RL1》;20100215;全部 * |
| 无线协作网络中的能量有效性中继选择算法;苏红等;《计算机工程与应用》;20130901(第17期);全部 * |
| 联合网络编码与预编码方案抗干扰技术;王等;《应用科技》;20111015(第10期);全部 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN112188562A (en) | 2021-01-05 |
| WO2022062426A1 (en) | 2022-03-31 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN110808948B (en) | Remote procedure calling method, device and system | |
| CN110392381B (en) | Multi-channel wireless communication method and device for nuclear power station and terminal equipment | |
| CN109088702B (en) | Communication method, network equipment and terminal | |
| CN112218339B (en) | Relay transmission scheduling method, device, storage medium and electronic equipment | |
| CN112188144B (en) | Audio transmission method and device, storage medium and electronic device | |
| CN101977358A (en) | Method, device and equipment for transmitting data short messages | |
| CN111884875A (en) | Offline device determination method and device | |
| CN112202623A (en) | Data processing method and device | |
| CN112188562B (en) | Multicast scheduling method and device for relay base station, storage medium and electronic device | |
| CN113596832A (en) | Network connection establishing method and device, storage medium and electronic device | |
| KR102115401B1 (en) | Method and apparatus for managing packet in a system surpporting a network coding scheme | |
| CN109873687B (en) | Information processing method and system based on signal-to-noise ratio in Internet of things and storage medium | |
| CN113163428B (en) | 5G data transmission method with low complexity, low time delay and low signaling overhead | |
| CN112714159A (en) | Message forwarding method and device, storage medium and electronic device | |
| CN109934314A (en) | A kind of method for reading data and system of electric power Internet of Things electronic tag | |
| CN114157716B (en) | Block chain-based data processing method and device and electronic equipment | |
| CN112073960B (en) | Decoding method, decoding system, electronic device and storage medium | |
| CN110912717B (en) | Broadcasting method and server of centerless multi-channel concurrent transmission system | |
| CN114584262B (en) | Data transmission method and related equipment | |
| CN110048812B (en) | Data transmission method, system and storage medium based on transmitting power in Internet of things | |
| CN104796735B (en) | A kind of method of transmitting video data and device | |
| CN113327302A (en) | Picture processing method and device, storage medium and electronic device | |
| CN115297178B (en) | Message sending method and device, storage medium and electronic device | |
| CN104427599A (en) | Communication Apparatus And Communication Method | |
| Jiang et al. | Disruption‐resilient bundle delivery mechanism in space DTNs with partial segments aggregation |
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 |