CN111741507B - 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 PDF

Info

Publication number
CN111741507B
CN111741507B CN202010747892.7A CN202010747892A CN111741507B CN 111741507 B CN111741507 B CN 111741507B CN 202010747892 A CN202010747892 A CN 202010747892A CN 111741507 B CN111741507 B CN 111741507B
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.)
Active
Application number
CN202010747892.7A
Other languages
Chinese (zh)
Other versions
CN111741507A (en
Inventor
李传煌
陈超
李军
毛建洋
梁刚
陈青松
鲁佳
诸葛斌
倪郑威
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Zhejiang Gongshang University
Sunwave Communications Co Ltd
Original Assignee
Zhejiang Gongshang University
Sunwave Communications Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Zhejiang Gongshang University, Sunwave Communications Co Ltd filed Critical Zhejiang Gongshang University
Priority to CN202010747892.7A priority Critical patent/CN111741507B/en
Publication of CN111741507A publication Critical patent/CN111741507A/en
Application granted granted Critical
Publication of CN111741507B publication Critical patent/CN111741507B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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

Full-duplex relay data packet optimized scheduling method of 5G front-end equipment
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
Figure 550106DEST_PATH_IMAGE001
Carry out initialization tot=0；H=0；
Figure 201667DEST_PATH_IMAGE002
，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
Figure DEST_PATH_IMAGE003
；
Figure 184667DEST_PATH_IMAGE004
Is indicated in a time slottTime useriThe channel state of (a) is set,
Figure DEST_PATH_IMAGE005
representing a useriIn a time slottIt is possible to successfully receive a data packet,
Figure 111035DEST_PATH_IMAGE006
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:
Figure DEST_PATH_IMAGE007
，
Figure 331932DEST_PATH_IMAGE008
for the successful broadcast of the 5G front-end equipment to the firstiThe probability of an individual user;
Figure DEST_PATH_IMAGE009
representing a useriHas successfully received the data packetj，
Figure 685552DEST_PATH_IMAGE010
Then represents the useriUnsuccessful reception of data packetj；
Figure DEST_PATH_IMAGE011
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
Figure 359110DEST_PATH_IMAGE012
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,
Figure DEST_PATH_IMAGE013
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
Figure 823590DEST_PATH_IMAGE014
Carry out initialization tot=0；H=0；
Figure DEST_PATH_IMAGE015
，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
Figure 898993DEST_PATH_IMAGE016
；
Figure DEST_PATH_IMAGE017
Is indicated in a time slottTime useriThe channel state of (a) is set,
Figure 423515DEST_PATH_IMAGE018
representing a useriIn a time slottIt is possible to successfully receive a data packet,
Figure DEST_PATH_IMAGE019
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:
Figure 849949DEST_PATH_IMAGE020
，
Figure DEST_PATH_IMAGE021
for the successful broadcast of the 5G front-end equipment to the firstiThe probability of an individual user;
Figure 118119DEST_PATH_IMAGE022
representing a useriHas successfully received the data packetj，
Figure DEST_PATH_IMAGE023
Then represents the useriUnsuccessful reception of data packetj；
Figure 48029DEST_PATH_IMAGE024
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
Figure DEST_PATH_IMAGE025
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,
Figure 9032DEST_PATH_IMAGE026
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
Figure DEST_PATH_IMAGE027
. 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
Figure 654252DEST_PATH_IMAGE028
(ii) a User 2 successfully receives the second, third and fourth data packets in the first 4 time slots, i.e.
Figure 663796DEST_PATH_IMAGE029
(ii) a Subscriber 3 successfully receives the second and third data packets in the first 4 time slots, i.e.
Figure 104005DEST_PATH_IMAGE030
. Suppose that the channel state of each user in the fifth time slot is respectively
Figure 173592DEST_PATH_IMAGE031
，
Figure DEST_PATH_IMAGE032
，
Figure 309038DEST_PATH_IMAGE033
. 5G front-end equipment use data packet profit formula
Figure 184591DEST_PATH_IMAGE034
Calculating the number of each data packet in the buffer
Figure 416989DEST_PATH_IMAGE035
The value of (c):
Figure DEST_PATH_IMAGE036
comparing the profits of the data packets, and selecting the data packet with the highest profit as the serial number
Figure 595160DEST_PATH_IMAGE037
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
Figure 545799DEST_PATH_IMAGE038
. Since the system determines that all users have not received it
Figure DEST_PATH_IMAGE039
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
Figure DEST_PATH_IMAGE002
Carry out initialization tot=0；H=0；
Figure DEST_PATH_IMAGE004
，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
Figure DEST_PATH_IMAGE006
；
Figure DEST_PATH_IMAGE008
Is indicated in a time slottTime useriThe channel state of (a) is set,
Figure DEST_PATH_IMAGE010
representing a useriIn a time slottIt is possible to successfully receive a data packet,
Figure DEST_PATH_IMAGE012
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:
Figure DEST_PATH_IMAGE014
，
Figure DEST_PATH_IMAGE016
data packet for 5G front-end equipmentjSuccessfully broadcast toiThe probability of an individual user;
Figure DEST_PATH_IMAGE018
representing a useriHas successfully received the data packetj，
Figure DEST_PATH_IMAGE020
Then represents the useriUnsuccessful reception of data packetj；
Figure DEST_PATH_IMAGE022
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
Figure DEST_PATH_IMAGE024
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,
Figure DEST_PATH_IMAGE026
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）。
CN202010747892.7A 2020-07-30 2020-07-30 Full-duplex relay data packet optimized scheduling method of 5G front-end equipment Active CN111741507B (en)

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 CN111741507A (en) 2020-10-02
CN111741507B true 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)

Family Cites Families (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
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
US9185529B2 (en) * 2013-03-15 2015-11-10 Massachusetts Institute Of Technology Wireless reliability architecture and methods using network coding
CN107994971B (en) * 2017-11-17 2020-06-02 南通大学 Coding transmission method and coding communication system for limited buffer area relay link
CN111064551A (en) * 2018-10-17 2020-04-24 重庆邮电大学 Improved continuous cooperative retransmission algorithm based on network coding

Also Published As

Publication number Publication date
CN111741507A (en) 2020-10-02

Similar Documents

Publication Publication Date Title
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
WO2010098725A1 (en) Wireless transmission of layered signals in a relay network
US20060233146A1 (en) Radio packet communication method and radio packet communication apparatus
CN108370293B (en) Relay method, relay, destination device, and communication system thereof
CN102208962B (en) Wireless data transmission method
WO2010127573A1 (en) Method and device for downlink cooperation retransmission in a relay station
CN101820586B (en) Method for reliable broadcasting in wireless local area network
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
Casari et al. DSMA: an access method for MIMO ad hoc networks based on distributed scheduling
CN106131968B (en) A kind of relay base station multicast scheduling method based on fountain codes
CN113115233B (en) Opportunistic NOMA (non-access-point) cooperative multicast relay selection method
CN113315607B (en) Communication method based on HARQ auxiliary multi-RIS system
WO2010133103A1 (en) Method and relay station for implementing relay station downlink cooperative retransmission
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
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
CN116743318A (en) Packet loss data recovery method, device, equipment and storage medium

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