CN111741507A - Full-duplex relay data packet optimized scheduling method of 5G front-end equipment - Google Patents
Full-duplex relay data packet optimized scheduling method of 5G front-end equipment Download PDFInfo
- Publication number
- CN111741507A CN111741507A CN202010747892.7A CN202010747892A CN111741507A CN 111741507 A CN111741507 A CN 111741507A CN 202010747892 A CN202010747892 A CN 202010747892A CN 111741507 A CN111741507 A CN 111741507A
- Authority
- CN
- China
- Prior art keywords
- data packet
- user
- end equipment
- entering
- users
- 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.)
- Granted
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W40/00—Communication routing or communication path finding
- H04W40/02—Communication route or path selection, e.g. power-based or shortest path routing
- H04W40/22—Communication route or path selection, e.g. power-based or shortest path routing using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L5/00—Arrangements affording multiple use of the transmission path
- H04L5/14—Two-way operation using the same type of signal, i.e. duplex
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Multimedia (AREA)
- Mobile Radio Communication Systems (AREA)
- Radio Relay Systems (AREA)
Abstract
The invention discloses a full-duplex relay data packet optimized scheduling method of 5G front-end equipment, which comprises the steps that a macro base station firstly uses random linear network coding for a data packet to be sent, and each coded data packet is a random linear combination related to all original data packets; and then sequentially sending the encoded packets to the 5G front-end equipment. The 5G front-end equipment works in a full duplex mode, the received data packets are placed in a buffer area, and one of the packets is selected from own buffer and broadcasted to all users. The user decodes the original data block. When all users decode the original data block, the transmission is completed. The invention applies the data packet optimized scheduling technology on the 5G front-end equipment, and the relay base station carries out the optimized scheduling of the data packet according to the information such as the success rate of receiving the data packet by the user, the current channel state of each user, the receiving condition of the data packet by the user and the like, thereby obviously improving the transmission efficiency.
Description
Technical Field
The invention belongs to the technical field of wireless network communication, and particularly relates to a full-duplex relay data packet optimal scheduling method for 5G front-end equipment.
Background
In a 5G heterogeneous network, the signal coverage strength of a specific area (such as an underground garage and a large building shelter) can be enhanced by deploying some front-end equipment. These devices include small base stations, home base stations, relay base stations, etc.
The 5G front-end equipment is arranged between the macro base station and the user, and therefore, the function of data relay is achieved. Relays can be divided into half-duplex relays and full-duplex relays. Half-duplex data transmission is one in which data can be transmitted in both directions on a single carrier, but cannot be transmitted simultaneously, with a lower throughput ratio. Full duplex communication allows data to be transmitted simultaneously in both directions, theoretically doubling throughput. At present, a plurality of challenges still exist in the process of deployment of the full-duplex relay, and in order to further find a method for improving the throughput, a key problem for improving the throughput of the 5G front-end device network system is to perform packet optimization scheduling on the full-duplex relay. The performance of the system and the transmission efficiency of the system to users are directly affected by the quality of the data packet optimization scheduling algorithm.
In the process of optimizing and scheduling the data packets, the available main information comprises the success rate of receiving the data packets by the users, the current channel state of each user, the receiving condition of the data packets by the users and the like. Based on the above information, how to select a suitable packet optimization scheduling policy becomes a key problem related to the transmission efficiency of the whole network.
Disclosure of Invention
The invention aims to provide a full-duplex relay data packet optimized scheduling method of 5G front-end equipment aiming at the defects of the prior art, wherein a data packet needs to be sent to all wireless users from a macro base station through the 5G front-end equipment, and the 5G front-end equipment plays a relay role here. In order to improve the transmission efficiency, before transmission, the macro base station uses random linear network coding for data packets to be transmitted, and each coded data packet is a random linear combination of all original data packets; and then sequentially sending the encoded packets to the 5G front-end equipment. The 5G front-end equipment works in a full duplex mode, the received data packets are placed in a buffer area, and one of the packets is selected from own buffer and broadcasted to all users. Once the user receives all the linearly independent encoded packets, the user can decode the original data block. When all users decode the original data block, the transmission is completed.
The purpose of the invention is realized by the following technical scheme: a full duplex relay data packet optimization scheduling method for 5G front-end equipment includes the steps of firstly, time slottAnd the number of data packets in the cache of the 5G front-end equipmentHAnd totSubscriber to time slotiFor data packetjIn the receiving situation of
Carry out initialization tot=0；H=0；
，nWhich indicates the number of users to be presented,Kthe number of data packets to be sent is represented; the following steps are then performed:
(1) macro base station pairCarrying out random linear coding on data to be sent to generate a coded data packet, and sending the coded data packet to 5G front-end equipment;t= t + 1; entering the step (2);
(2) judging whether the 5G front-end equipment receives a data packet sent by a macro base station; if so,H=H+1, go to step (4); otherwise, entering the step (3);
(3) judging whether a data packet exists in a cache of the 5G front-end equipment; if yes, entering the step (4); otherwise, returning to the step (1);
(4) obtaining a time slottChannel state of each user
；
Is indicated in a time slottTime useriThe channel state of (a) is set,
representing a useriIn a time slottIt is possible to successfully receive a data packet,
then represents the useriIn a time slottA data packet cannot be successfully received;j= 0; entering the step (5);
（5）j= j + 1; entering the step (6);
(6) computingjBenefit of number package:
，
for the successful broadcast of the 5G front-end equipment to the firstiThe probability of an individual user;
representing a useriHas successfully received the data packetj，
Then represents the useriUnsuccessful reception of data packetj；
Indicating 5G front-end device transmissionsjExpected revenue of the number package to the user; after the income is calculated, the step (7) is carried out;
(7) judgment ofjWhether or not greater thanH(ii) a If yes, entering step (8); otherwise, returning to the step (5);
(8) data packet sequence number with maximum calculation benefit
5G front-end equipment is used for transmitting data packetsj * Is broadcast to all the users and is sent to all the users,i= 0; entering the step (9);
（9）i= i + 1; entering a step (10);
(10) determining a useriWhether to receive the data packetj * (ii) a If so, the useriThe data packet is placed in a buffer area,
entering the step (11); otherwise, directly entering the step (11);
(11) determining a useriWhether or not the sequence number of (1) is greater thann(ii) a If yes, entering step (12); otherwise, returning to the step (9);
(12) judging whether all users receiveKA plurality of linearly independent data packets; if so, finishing transmission; otherwise, returning to the step (1).
The invention has the beneficial effects that:
1. random linear network coding is used, and when a user receives any of the random linear network codingKThe encoded data packets can successfully decode all the original data packets;
2. the data packet optimized scheduling technology is applied to the 5G front-end equipment, and the relay base station performs data packet optimized scheduling according to the success rate of receiving the data packet of the user, the current channel state of each user, the receiving condition of the data packet and other information of the user, so that the transmission efficiency is obviously improved.
Drawings
Fig. 1 is a network schematic diagram of a full-duplex relay packet optimized scheduling method of 5G front-end equipment according to the present invention;
fig. 2 is a flowchart of a full-duplex relay packet optimization scheduling method of 5G front-end equipment according to the present invention.
Detailed Description
The following describes embodiments of the present invention in further detail with reference to the accompanying drawings.
As shown in fig. 1 and fig. 2, the present invention provides a full-duplex relay packet optimized scheduling method for 5G front-end equipment, which firstly performs slot time slot schedulingtAnd the number of data packets in the cache of the 5G front-end equipmentHAnd totSubscriber to time slotiFor data packetjIn the receiving situation of
Carry out initialization tot=0；H=0；
，nWhich indicates the number of users to be presented,Kthe number of data packets to be sent is represented; the following steps are then performed:
(1) the macro base station carries out random linear coding on data to be sent to generate a coded data packet, and sends the coded data packet to the 5G front-end equipment;t= t + 1; entering the step (2);
(2) judging whether the 5G front-end equipment receives a data packet sent by a macro base station; if so,H=H+1, go to step (4); otherwise, entering the step (3);
(3) judging whether a data packet exists in a cache of the 5G front-end equipment; if yes, entering the step (4); otherwise, returning to the step (1);
(4) obtaining a time slottChannel state of each user
；
Is indicated in a time slottTime useriThe channel state of (a) is set,
representing a useriIn a time slottIt is possible to successfully receive a data packet,
then represents the useriIn a time slottA data packet cannot be successfully received;j= 0; entering the step (5);
（5）j= j + 1; entering the step (6);
(6) computingjBenefit of number package:
，
for the successful broadcast of the 5G front-end equipment to the firstiThe probability of an individual user;
representing a useriHas successfully received the data packetj，
Then represents the useriUnsuccessful reception of data packetj；
Indicating 5G front-end device transmissionsjExpected revenue of the number package to the user; after the income is calculated, the step (7) is carried out;
(7) judgment ofjWhether or not greater thanH(ii) a If yes, entering step (8); otherwise, returning to the step (5);
(8) calculating the profitMaximum packet sequence number
5G front-end equipment is used for transmitting data packetsj * Is broadcast to all the users and is sent to all the users,i= 0; entering the step (9);
（9）i= i + 1; entering a step (10);
(10) determining a useriWhether to receive the data packetj * (ii) a If so, the useriThe data packet is placed in a buffer area,
entering the step (11); otherwise, directly entering the step (11);
(11) determining a useriWhether or not the sequence number of (1) is greater thann(ii) a If yes, entering step (12); otherwise, returning to the step (9);
(12) judging whether all users receiveKA plurality of linearly independent data packets; if so, finishing transmission; otherwise, returning to the step (1).
To further illustrate the method of practicing the present invention, an exemplary embodiment is given below. This preferred embodiment is merely illustrative of the principles of the present invention and does not represent any limitation of the present invention.
Suppose thatK=100，n=3, the success rate of receiving data packets by the user is 0.5, that is
. Assuming that in the first 4 time slots, the 5G head-end device has received the coded data packets sent by the 4 macro base stations, i.e. the coded data packetsHAnd = 4. Suppose that user 1 successfully receives the first, second, third and fourth data packets in the first 4 time slots, i.e. the first 4 time slots
(ii) a User 2 successfully receives the second, third and fourth data packets in the first 4 time slots, i.e.
(ii) a Subscriber 3 successfully receives the second and third data packets in the first 4 time slots, i.e.
. Suppose that the channel state of each user in the fifth time slot is respectively
，
，
. 5G front-end equipment use data packet profit formula
Calculating the number of each data packet in the buffer
The value of (c):
comparing the profits of the data packets, and selecting the data packet with the highest profit as the serial number
Therefore, the 5G head-end equipment selects to broadcast the first packet in the buffer to the user. Assuming users 1 and 2 successfully receive and user 3 does not, then
. Since the system determines that all users have not received it
A linearly independent data packet. And entering the next time slot.
The invention carries out data packet optimization scheduling in the relay transmission of the 5G front-end equipment and sends the data packet with the highest profit to the user. The method can obviously save the time cost of repeated transmission of the data packet which is successfully transmitted, and finally achieves the purpose of increasing the throughput.
While the preferred embodiments and principles of this invention have been described in detail, it will be apparent to those skilled in the art that variations may be made in the embodiments based on the teachings of the invention and such variations are considered to be within the scope of the invention.
Claims (1)
1. A full duplex relay data packet optimization scheduling method of 5G front-end equipment is characterized in that the method firstly carries out time slottAnd the number of data packets in the cache of the 5G front-end equipmentHAnd totSubscriber to time slotiFor data packetjIn the receiving situation of
Carry out initialization tot=0；H=0；
，nWhich indicates the number of users to be presented,Kthe number of data packets to be sent is represented; the following steps are then performed:
(1) the macro base station carries out random linear coding on data to be sent to generate a coded data packet, and sends the coded data packet to the 5G front-end equipment;t=t+ 1; entering the step (2);
(2) judging whether the 5G front-end equipment receives a data packet sent by a macro base station; if so,H=H+1, go to step (4); otherwise, entering the step (3);
(3) judging whether a data packet exists in a cache of the 5G front-end equipment; if yes, entering the step (4); otherwise, returning to the step (1);
(4) obtaining a time slottChannel state of each user
；
Is indicated in a time slottTime useriThe channel state of (a) is set,
representing a useriIn a time slottIt is possible to successfully receive a data packet,
then represents the useriIn a time slottA data packet cannot be successfully received;j= 0; entering the step (5);
（5）j=j+ 1; entering the step (6);
(6) computingjBenefit of number package:
，
for the successful broadcast of the 5G front-end equipment to the firstiThe probability of an individual user;
representing a useriHas successfully received the data packetj，
Then represents the useriUnsuccessful reception of data packetj；
Indicating 5G front-end device transmissionsjExpected revenue of the number package to the user; after the income is calculated, the step (7) is carried out;
(7) judgment ofjWhether or not greater thanH(ii) a If yes, entering step (8); otherwise, returning to the step (5);
(8) data packet sequence number with maximum calculation benefit
5G front-end equipment is used for transmitting data packetsj * Is broadcast to all the users and is sent to all the users,i= 0; entering the step (9);
（9）i=i+ 1; entering a step (10);
(10) determining a useriWhether to receive the data packetj * (ii) a If so, the useriThe data packet is placed in a buffer area,
entering the step (11); otherwise, directly entering the step (11);
(11) determining a useriWhether or not the sequence number of (1) is greater thann(ii) a If yes, entering step (12); otherwise, returning to the step (9);
(12) judging whether all users receiveKA plurality of linearly independent data packets; if so, finishing transmission; otherwise, returning to the step (1).
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010747892.7A CN111741507B (en) | 2020-07-30 | 2020-07-30 | Full-duplex relay data packet optimized scheduling method of 5G front-end equipment |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN202010747892.7A CN111741507B (en) | 2020-07-30 | 2020-07-30 | Full-duplex relay data packet optimized scheduling method of 5G front-end equipment |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN111741507A true CN111741507A (en) | 2020-10-02 |
| CN111741507B CN111741507B (en) | 2020-12-08 |
Family
ID=72656556
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN202010747892.7A Active CN111741507B (en) | 2020-07-30 | 2020-07-30 | Full-duplex relay data packet optimized scheduling method of 5G front-end equipment |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN111741507B (en) |
Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20140269485A1 (en) * | 2013-03-15 | 2014-09-18 | Massachusetts Institute Of Technology | Wireless Reliability Architecture And Methods Using Network Coding |
| US20160006676A1 (en) * | 2012-02-15 | 2016-01-07 | Massachusetts Institute Of Technology | Method And Apparatus For Performing Finite Memory Network Coding In An Arbitrary Network |
| CN107994971A (en) * | 2017-11-17 | 2018-05-04 | 南通大学 | Towards the coding and transmission method and navamander of limited buffer repeated link |
| CN111064551A (en) * | 2018-10-17 | 2020-04-24 | 重庆邮电大学 | Improved continuous cooperative retransmission algorithm based on network coding |
-
2020
- 2020-07-30 CN CN202010747892.7A patent/CN111741507B/en active Active
Patent Citations (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20160006676A1 (en) * | 2012-02-15 | 2016-01-07 | Massachusetts Institute Of Technology | Method And Apparatus For Performing Finite Memory Network Coding In An Arbitrary Network |
| US20140269485A1 (en) * | 2013-03-15 | 2014-09-18 | Massachusetts Institute Of Technology | Wireless Reliability Architecture And Methods Using Network Coding |
| CN107994971A (en) * | 2017-11-17 | 2018-05-04 | 南通大学 | Towards the coding and transmission method and navamander of limited buffer repeated link |
| CN111064551A (en) * | 2018-10-17 | 2020-04-24 | 重庆邮电大学 | Improved continuous cooperative retransmission algorithm based on network coding |
Non-Patent Citations (2)
| Title |
|---|
| CHAO CHEN,ET AL.: "Multicast Scheduling for Relay-Based Heterogeneous Networks Using Rateless Codes", 《IEEE TRANSACTIONS ON MOBILE COMPUTING》 * |
| 陆献轩: "基于网络编码的全双工中继网络高效传输策略", 《中国优秀硕士学位论文全文数据库（电子期刊）》 * |
Also Published As
| Publication number | Publication date |
|---|---|
| CN111741507B (en) | 2020-12-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN106937256B (en) | A kind of cooperation multicast transmission method based on non-orthogonal multiple access technology | |
| US8392785B2 (en) | Method and system for a transmitting antenna selection failure recovery mode | |
| US11064512B2 (en) | Method and apparatus for receiving and sending downlink control information | |
| JP5242811B2 (en) | Method and apparatus for communication in a wireless system | |
| US7508791B2 (en) | Wireless communication coding and transmission systems and methods | |
| EP0802696B1 (en) | Retransmission control method for cdma mobile communication | |
| CN102208962B (en) | Wireless data transmission method | |
| US20060233146A1 (en) | Radio packet communication method and radio packet communication apparatus | |
| WO2010098725A1 (en) | Wireless transmission of layered signals in a relay network | |
| CN108370293B (en) | Relay method, relay, destination device, and communication system thereof | |
| CN101820586B (en) | Method for reliable broadcasting in wireless local area network | |
| WO2010127573A1 (en) | Method and device for downlink cooperation retransmission in a relay station | |
| CN111741507B (en) | Full-duplex relay data packet optimized scheduling method of 5G front-end equipment | |
| KR101608786B1 (en) | Method and apparatus of transmitting multiple data streams in relay communication system | |
| CN113315607B (en) | Communication method based on HARQ auxiliary multi-RIS system | |
| CN106131968B (en) | A kind of relay base station multicast scheduling method based on fountain codes | |
| CN103354489A (en) | Non-orthogonal full-diversity cooperative hybrid automatic repeat request control system and method thereof | |
| Prasad et al. | Performance of hybrid ARQ for IP packet transmission on fading channel | |
| CN102394733A (en) | Double-base station single-relay multi-user data packet retransmission method based on network coding | |
| CN104639292A (en) | Method suitable for secondary user network encoding transmission in cognitive radio network | |
| US20240056226A1 (en) | Adaptive harq selection in high density environments | |
| CN111585696B (en) | Method and system for enhancing downlink throughput of bidirectional transmission network based on XOR operation | |
| CN116249222A (en) | Multi-channel ALOHA random access method based on NOMA clustering | |
| WO1999050990A1 (en) | An interleaving scheme for blocks in a packet switched system | |
| CN116318357A (en) | Access management method, device, equipment and storage medium of satellite Internet of things |
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 |