CN116055011A

CN116055011A - HARQ retransmission method, device, system and medium of UWB data transmission system

Info

Publication number: CN116055011A
Application number: CN202310049729.7A
Authority: CN
Inventors: 孙晓钢; 董宗宇
Original assignee: Hangzhou Youzhilian Technology Co ltd
Current assignee: Hangzhou Youzhilian Technology Co ltd
Priority date: 2023-02-01
Filing date: 2023-02-01
Publication date: 2023-05-02

Abstract

The embodiment of the invention discloses a HARQ retransmission method, a device, a system and a medium of a UWB data transmission system, wherein the method can comprise the following steps: grouping data to be transmitted to form one or more data groups to be transmitted, and generating a data transmission queue by the data groups to be transmitted; wherein each data group to be transmitted comprises one or more data frames to be transmitted; the data transmission queues are sequentially transmitted according to the data groups to be transmitted, and after the transmission of each data group to be transmitted is completed, feedback information is waited for within a set timeout period; setting the data group sent at this time in the data sending queue as invalid if the feedback message is Acknowledgement (ACK); and retransmitting the data group transmitted at this time in the data transmission queue according to the set retransmission times when the feedback message is invalid acknowledgement information NACK.

Description

HARQ retransmission method, device, system and medium of UWB data transmission system

Technical Field

The embodiment of the invention relates to the technical field of Ultra WideBand (UWB) communication, in particular to a HARQ retransmission method, device, system and medium of a UWB data transmission system.

Background

The UWB technology is mainly applied to a ranging positioning system at present, and for data transmission, only description of Acknowledgement (ACK) of transmission data in a media access control layer (Media Access Control, MAC) function specified in IEEE 802.15.4 standard is not provided, so that there is no retransmission mechanism of data transmission, and therefore, for a hybrid automatic retransmission request (Hybrid Automatic Repeat Request, HARQ) of data transmission in a UWB system, there is no prior art scheme.

Disclosure of Invention

In view of this, the embodiments of the present invention expect to provide a HARQ retransmission method, apparatus, system, and medium for a UWB data transmission system, which can improve accuracy and integrity of data transmission on the premise of ensuring a data transmission throughput rate.

The technical scheme of the embodiment of the invention is realized as follows:

in a first aspect, an embodiment of the present invention provides a HARQ retransmission method of a UWB data transmission system, where the method is applied to a transmitting device, and the method includes:

grouping data to be transmitted to form one or more data groups to be transmitted, and generating a data transmission queue by the data groups to be transmitted; wherein each data group to be transmitted comprises one or more data frames to be transmitted;

The data transmission queues are sequentially transmitted according to the data groups to be transmitted, and after the transmission of each data group to be transmitted is completed, feedback information is waited for within a set timeout period;

setting the data group sent at this time in the data sending queue as invalid if the feedback message is Acknowledgement (ACK);

and retransmitting the data group transmitted at this time in the data transmission queue according to the set retransmission times when the feedback message is invalid acknowledgement information NACK.

In a second aspect, an embodiment of the present invention provides a HARQ retransmission method of a UWB data transmission system, where the method is applied to a receiving device, and the method includes:

receiving each data group sent by a sending device, and recombining each data group to generate a data receiving queue;

analyzing one data group in the data receiving queue, obtaining group identification, frame identification and address information of each data frame in the analyzed data group, and checking each data frame in the analyzed data group according to the address information to obtain a checking result;

setting a feedback message of each data frame in the parsed data set according to the verification result, determining a feedback message of the corresponding parsed data set according to the feedback message, and sending the feedback message of the parsed data set to a sending device within a set timeout period;

Mapping each data frame in the parsed data group to a position corresponding to a ping-pong buffer according to a mapping rule according to the group identifier and the frame identifier when the feedback message is acknowledgement information ACK;

and triggering data retransmission and requesting retransmission of the parsed data set according to the fact that the feedback message is invalid acknowledgement information NACK.

In a third aspect, an embodiment of the present invention provides a transmitting apparatus, including: a first generation section, a first transmission section, a setting section, and a retransmission section; wherein,,

the first generation part is configured to group data to be transmitted to form one or more data groups to be transmitted, and generate a data transmission queue from the data groups to be transmitted; wherein each data group to be transmitted comprises one or more data frames to be transmitted;

the first transmitting part is configured to sequentially transmit the data transmission queues according to the data groups to be transmitted, and wait for a feedback message within a set timeout period after each data group to be transmitted is transmitted;

the setting part is configured to set the data group sent at this time in the data sending queue as invalid corresponding to the feedback message being Acknowledgement (ACK);

And the retransmission part is configured to retransmit the data group sent by the time in the data sending queue according to the set retransmission times corresponding to the feedback message being invalid acknowledgement information NACK.

In a fourth aspect, an embodiment of the present invention provides a receiving apparatus, which is characterized in that the receiving apparatus includes: the second generation part, the verification part, the second sending part, the mapping part and the retransmission request part; wherein,,

the second generation part is configured to receive each data group sent by the sending device and recombine each data group to generate a data receiving queue;

the verification part is configured to parse one data group in the data receiving queue, obtain the group identifier, the frame identifier and the address information of each data frame in the parsed data group, and verify each data frame in the parsed data group according to the address information to obtain a verification result;

the second sending part is configured to set a feedback message of each data frame in the parsed data set according to the verification result, determine a feedback message of the corresponding parsed data set according to the feedback message, and send the feedback message of the parsed data set to the sending equipment within a set timeout period;

The mapping part is configured to map each data frame in the parsed data group to a position corresponding to a ping-pong buffer according to a mapping rule according to the group identifier and the frame identifier when the feedback message is Acknowledgement (ACK);

the request retransmission part is configured to trigger data retransmission and request retransmission of the parsed data set corresponding to the feedback message being invalid acknowledgement information NACK.

In a fifth aspect, an embodiment of the present invention provides a network node device, including: a communication interface, a memory and a processor; wherein,,

the communication interface is used for receiving and transmitting signals in the process of receiving and transmitting information with other external network elements;

the memory is used for storing a computer program capable of running on the processor;

the processor is configured to execute the steps of the HARQ retransmission method of the UWB data transmission system according to the first or second aspect when running the computer program

In a sixth aspect, an embodiment of the present invention provides a system for HARQ retransmission of a UWB data transmission system, where the system includes: a transmitting device, one or more receiving devices in a UWB system; wherein,,

The transmitting device is configured to perform the steps of the HARQ retransmission method of the UWB data transmission system of the first aspect;

the receiving device is configured to perform the steps of the HARQ retransmission method of the UWB data transmission system according to the second aspect.

In a seventh aspect, an embodiment of the present invention provides a computer storage medium, where a program for HARQ retransmission of a UWB data transmission system is stored, where the program for HARQ retransmission of a UWB data transmission system implements the steps of the HARQ retransmission method of a UWB data transmission system according to the first or second aspect when executed by at least one processor.

The embodiment of the invention provides a HARQ retransmission method, a device, a system and a medium of a UWB data transmission system, wherein data to be transmitted are grouped and a group identifier and a frame identifier are respectively added for each data frame in each data group after grouping by presetting the retransmission times and the timer timeout duration when data transmission fails before data transmission, and a data transmission queue is generated; acquiring one data frame in the data transmission queue, adding frame header information, packaging the data frame, transmitting the data frame, and waiting for a feedback message within the timeout period of a timer; and judging whether the data group needs to be retransmitted or not according to the received feedback message. The method can realize the feedback and retransmission of the data transmission in the UWB system, and improves the accuracy and the integrity of the data transmission on the premise of not reducing the throughput rate of the data transmission.

Drawings

FIG. 1 is a schematic diagram of a network environment according to an embodiment of the present invention;

fig. 2 is a schematic diagram of a communication system architecture according to an embodiment of the present invention;

fig. 3 is a message interaction flow chart of a sending device and a receiving device based on an HARQ retransmission technical scheme according to an embodiment of the present invention;

fig. 4 is a flowchart of a HARQ retransmission method of a UWB data transmission system according to an embodiment of the present invention;

fig. 5 is a schematic diagram of a data transmission queue structure of a transmitting device according to an embodiment of the present invention;

fig. 6 is a schematic diagram of a frame structure of UWB system data transmission according to an embodiment of the present invention;

fig. 7 is a data processing flow chart of a transmitting device according to an embodiment of the present invention;

fig. 8 is a flowchart of another HARQ retransmission method of a UWB data transmission system according to an embodiment of the present invention;

fig. 9 is a schematic diagram of a storage system of a receiving device according to an embodiment of the present invention;

fig. 10 is a flowchart of an original data processing of a receiving device according to an embodiment of the present invention;

fig. 11 is a flow chart of a data interrupt processing of a receiving device according to an embodiment of the present invention;

fig. 12 is a flowchart of data transmission of a receiving device terminal according to an embodiment of the present invention;

fig. 13 is a schematic diagram of a transmission device according to an embodiment of the present invention;

Fig. 14 is a schematic diagram of a receiving device according to an embodiment of the present invention;

fig. 15 is a schematic diagram of hardware structures of a transmitting device and a receiving device of a UWB system according to an embodiment of the present invention.

Detailed Description

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention.

Referring to fig. 1, a schematic diagram of a network environment 100 suitable for use in the solution described in the embodiments of the present invention is shown, by way of illustrative example and not limitation, as a wireless communication device base station 102, the wireless communication device base station 102 being capable of wirelessly communicating within the network environment 100 with other wireless communication devices in proximity to the wireless communication device base station 102, such as a personal computer 104, a personal digital assistant (PDA, personal Digital Assistant) 106, a camera 108, and a printer 110, and further being capable of wirelessly communicating via the base station 102 with other systems communicatively coupled to the base station 102, such as a speaker system and a wireless network (not shown). All wireless communication devices in network environment 100 may communicate wirelessly using any suitable wireless standard, such as 802.11x or UWB.

It should be noted that in the network environment 100 shown in fig. 1, the term "wireless communication device" may also be referred to by those skilled in the art as a Mobile Station (MS), a subscriber station, a mobile unit, a subscriber unit, a wireless unit, a remote unit, a mobile device, a wireless device, a remote device, a mobile subscriber station, an access terminal (Access Termination, AT), a mobile terminal, a wireless terminal, a remote terminal, a handset, a terminal, a user agent, a mobile client, a client, or some other suitable terminology; also, the wireless communication device need not have mobility capabilities in some examples, but may be stationary; further, a wireless communication device may include several hardware structural components that are sized, shaped, and arranged to facilitate wireless communication, such components may include antennas, antenna arrays, radio frequency (RadioFrequency, RF) chains, amplifiers, one or more processors, and so forth, that are electrically coupled to each other. Additionally, in some non-limiting examples, in addition to the printers, PDAs, cameras, access points, speaker systems, and wireless networks described above, other non-limiting examples of wireless communication devices include mobile devices, cellular (cell) phones, smart phones, session initiation protocol (Session Initiation Protocol, SIP) phones, laptops, personal computers (Personal Computer, PCs), notebooks, netbooks, smartbooks, tablet devices, and a wide variety of embedded systems, e.g., corresponding to "internet of things" (IoT). Additionally, the wireless communication device may be an automobile or other transportation vehicle, a remote sensor or actuator, a robot or robotic device, a satellite radio, a global positioning system (GlobalPositioning System, GPS) device, an object tracking device, an unmanned aerial vehicle, a multi-axis aircraft, a four-axis aircraft, a remote control device, a consumer and/or wearable device (such as eyeglasses), a wearable camera, a virtual reality device, a smart watch, a health or fitness tracker, a digital audio player (e.g., MP3 player), a camera, a game console, and the like. Additionally, the wireless communication device may also be a digital home or smart home device, such as a home audio, video and/or multimedia device, appliance, vending machine, smart lighting device, home security system, smart meter, etc. Additionally, the wireless communication device may also be a smart energy device, a security device, a solar panel or solar array, a municipal infrastructure device (e.g., smart grid) that controls power, lighting, water, etc.; industrial automation and enterprise equipment; a logistics controller; agricultural equipment; military defenses, vehicles, airplanes, boats, weapons, and the like.

For the wireless communication device 102 described above, which is capable of two-way wireless communication with any of the other wireless communication devices in the network environment 100 to form a communication system 200, as illustrated in the schematic architecture diagram of the communication system 200 shown in fig. 2, the communication system 200 may include a transmitter 202 (e.g., the wireless communication device 102 in the network environment 100 shown in fig. 1) and a receiver 206 (e.g., any of the other wireless communication devices in the network environment 100 shown in fig. 1), where the transmitter 202 may include one or more transmit antennas 204 (e.g., N1 transmit antennas) and the receiver 206 may include one or more receive antennas 208 (e.g., N2 receive antennas). The transmitter 202 transmits a data stream via the transmit antennas 204, the data stream reaching each receive antenna 208 of the receiver 206 via the wireless channel 210, and the receiver 206 may receive signals from each receive antenna 208 to reconstruct the data stream.

In some examples, the transmitter may also be referred to as a transmitting device, and the receiver may also be referred to as a receiving device. The sending equipment and the receiving equipment are composed of two parts, namely a Master and a Slave; the Master is a Master and is a data owner and a processor; the Slave is mainly an actual processing unit for data transmission and reception in the UWB system.

Based on the above description, the foregoing wireless communication device 102 may implement bidirectional wireless communication with any one of other wireless communication devices in the network environment 100, and specifically, the basic idea of the technical solution of the embodiment of the present invention is to use the hybrid automatic repeat request HARQ technology to group the data to be sent in the system at the MAC layer, and design a group identifier HarqId and a frame identifier FrameId for each data frame in the data group and for the receiving device to determine whether the data is a new transmission or a retransmission, and perform operations such as reorganizing the data. In a UWB system, a transmitting device waits for a feedback message from a receiving device every time it has transmitted a data set, and after the receiving device receives a data set, the receiving device transmits the feedback message according to the cyclic redundancy check (Cyclic Redundancy Check, CRC) result of the data set, and the transmitting device decides which frames need to be retransmitted according to the feedback message. Referring to fig. 3, which shows a message interaction flow diagram of a transmitting device and a receiving device based on an HARQ retransmission scheme, in which an embodiment of the present invention can be implemented, in conjunction with the network environment 100 shown in fig. 1, it is assumed that a wireless communication device 102 is a transmitting device, abbreviated as BS, where BS Tx is a transmitting end of the transmitting device, and BS Rx is a receiving end of the transmitting device; any one of the other wireless communication devices is a receiving device, which is called UE for short, wherein UE Tx is a transmitting end of the receiving device, and UE Rx is a receiving end of the receiving device. The retransmission times and the timeout duration of the timer are preset when the data transmission fails before the data transmission, and the message interaction flow of the specific data transmission of the sending equipment and the receiving equipment is as follows:

S301: a data group to be transmitted is taken from a data transmission queue to be transmitted; the frame header of each data frame in the data group to be sent carries a group identifier HarqId and a frame identifier FrameId;

s302: after the receiving equipment receives the data set, checking the received data set, and if the checking is passed, returning a feedback message as acknowledgement information ACK;

s303: re-acquiring a data group to be transmitted for transmission;

s304: after receiving the data set sent this time, the receiving end checks; if the verification is not passed, returning a feedback message as invalid acknowledgement information NACK;

s305: retransmitting the data group transmitted at this time according to the preset retransmission times when the data transmission fails;

s306: checking the retransmitted data set sent this time; if the verification is passed, returning a feedback message as Acknowledgement (ACK), and simultaneously setting the data group as invalid in a data transmission queue; otherwise, the feedback information is returned as invalid acknowledgement information NACK, and meanwhile, the data group with retransmission failure is discarded.

The hybrid automatic repeat request HARQ is a combination of forward error correction coding (Forward Error Correction, FEC) and automatic request retransmission (Automatic Repeat Request, ARQ), and may also be understood as a variant of ARQ error control, which is an error control method for data transmission, which is used by a receiving device to detect transmission errors in a message and automatically request retransmission from a transmitting device. In particular, the HARQ, upon receiving an encoded data block, the receiving device first decodes the error correction code, if the channel quality is good enough, all transmission errors will be correctable, and the receiving device can obtain the correct data block; if the channel quality is poor and all transmission errors cannot be corrected, the receiving device will use error correction code detection. The error correction code detection is similar to ARQ, discarding the received coded data block and requesting retransmission by the receiving device. HARQ gives better performance than ordinary ARQ, especially on wireless channels at the cost of increased implementation complexity.

In some examples, the HARQ is a solution employing "incremental redundancy" according to the above description, the principle of operation of which is that the retransmissions contain different encodings of the user data with respect to the initial transmission. Upon receipt of the corrupted packet, the receiving device saves and transmits a NACK message to trigger retransmission of the packet and combines the saved packet with subsequent retransmissions to clarify the error-free packet as quickly and efficiently as possible. Even if the retransmitted packet itself is corrupted, a combination of information, typically from two or more corrupted transmissions, can result in an error-free version of the original transmitted packet. In some examples, the simplest version of HARQ-I is employed by encoding a data block with error correction codes (e.g., reed-solomon codes or Turbo codes) plus error detection information, such as a cyclic redundancy check, prior to transmission.

Since the current UWB technology is mainly used for ranging, there is only description of acknowledgement information ACK for transmitting data in MAC layer function specified in IEEE 802.15.4 standard for data transmission, and no retransmission technical scheme for data transmission. Based on this, the embodiment of the invention is expected to provide a retransmission technical scheme of data transmission in a UWB system, so that each data frame in each data group sent by a sending device can be accurately and completely sent to a receiving device. Referring to fig. 4, there is shown a HARQ retransmission method of a UWB data transmission system, which may be applied to a transmitting device, the method comprising:

S401: grouping data to be transmitted to form one or more data groups to be transmitted, and generating a data transmission queue by the data groups to be transmitted; wherein each data group to be transmitted comprises one or more data frames to be transmitted;

s402: the data transmission queues are sequentially transmitted according to the data groups to be transmitted, and after the transmission of each data group to be transmitted is completed, feedback information is waited for within a set timeout period;

s403: setting the data group sent at this time in the data sending queue as invalid if the feedback message is Acknowledgement (ACK);

s404: and retransmitting the data group transmitted at this time in the data transmission queue according to the set retransmission times when the feedback message is invalid acknowledgement information NACK.

Based on the explanation of the scheme, the retransmission times and the timer timeout duration when the data transmission fails are preset before the data transmission, and the data transmission queue is generated by grouping the data to be transmitted and respectively adding a group identifier and a frame identifier for each data frame in each data group after grouping; acquiring one data frame in the data transmission queue, adding frame header information, packaging the data frame, transmitting the data frame, and waiting for a feedback message within the timeout period of a timer; and judging whether the data group needs to be retransmitted or not according to the received feedback message. The method can realize the feedback and retransmission of the data transmission in the UWB system, and improves the accuracy and the integrity of the data transmission on the premise of not reducing the throughput rate of the data transmission.

For the technical solution shown in fig. 4, in some possible implementations, the data to be sent is grouped to form one or more data groups to be sent, and the data groups to be sent are generated into a data sending queue; each data group to be transmitted comprises one or more data frames to be transmitted, specifically, data to be transmitted is grouped in a MAC layer, and a group identifier HarqId and a frame identifier FrameId are respectively allocated to one data group and each data frame in the data group, so that a receiving device can determine whether the data is newly transmitted or retransmitted. The smallest unit of data transmission in UWB systems is a data set, one data set is denoted as one HARQ packet, and one HARQ packet contains n data frames, assuming n=8 as an example. After the Master of the transmitting device organizes the data to be transmitted, the data is transmitted to a data transmission queue, and the data can be transmitted all the time as long as the data transmission queue does not reach the quantity threshold set by the memory. Referring to fig. 5, a schematic diagram of a Data transmission queue of a transmitting device capable of implementing an embodiment of the present invention is shown, where the Data transmission queue includes a control field Ctrl and a Data field Data, where the control field Ctrl has a length of 2 bytes, bit15 is DataFlag, and represents a Data identifier, when DataFlag is 1, it represents that Data is valid, 0 represents that Data is invalid, and bit14-0 is DataLen, and represents a Data length; the Data field Data represents valid Data, and has a length of N bytes.

For the technical solution shown in fig. 4, in some possible implementations, the sending the data sending queues sequentially according to the data sets to be sent, and waiting for the feedback message within a set timeout period after sending each data set to be sent is completed includes:

the data frame to be transmitted in the data group to be transmitted in the data transmission queue is added with a group identifier and a frame identifier to be packaged and transmitted;

judging whether the number of the transmitted data frames reaches a set number threshold according to the frame identification:

if yes, waiting for a feedback message within a set timeout period;

otherwise, the data frames which are not transmitted in the data group to be transmitted in the data transmission queue are obtained to continue to be transmitted.

For the above implementation manner, in some examples, the data frame to be sent in the data group to be sent in the data sending queue is added with a group identifier and a frame identifier to be sent after being encapsulated, specifically, communication between all wireless communication devices in the network environment as shown in fig. 1 is sent based on the data frame in the MAC layer, and for uplink data transmission, the data frame needs to be added with a frame header of a corresponding layer, and then the data frame is sent after being encapsulated again. For the frame structure of the data frame after encapsulation, see fig. 6, which shows a schematic diagram of the frame structure of the UWB system data transmission, where the frame structure is a frame structure of the MAC layer, and includes a MAC Header, a MAC Payload, and a MAC Footer; wherein MACHeader includes Frame Control field with length of 2 bytes, destinationnAddress with length of 2 bytes, auxiliary Security Header with length of 1 byte, header IE with length of 1 byte; the MAC Payload carries data to be transmitted, and the length is variable, and the MAC Payload includes a frame check sequence (Frame Check Sequence, FCS) with a length of 2 bytes.

For the above MAC frame structure, the field Header IE in the MAC Header includes HarqId, frameId and Rsv, where Harqid represents a group identifier or a group sequence number, the value range is 0-3, the first group Harqid is 0, harqid++ is added to 3, and then the process starts from 0 and loops again; the frame id represents the frame identification or frame number in the group, the value range is 0-7, 8 frames of data are arranged in each group, the first frame of data in each group needs to be cleared to 0, then each frame of data frame++, after the frame of data frame is added to 7, the frame of data frame is started from 0, and the cycle is repeated.

In a wireless communication system, a MAC layer provides functions of channel mapping, uplink and downlink scheduling, data multiplexing, and HRAQ retransmission processing, where HRAQ retransmission is in charge of attempting retransmission to expect to transmit data to a receiving device again when a data transmission error occurs in the MAC layer, for example, an air interface data transmission error or loss occurs. For whether the data frame is uplink data transmission or downlink data transmission, it may be understood that if the receiving device of the data frame is a user terminal, the data is uplink data transmission; or the data sending device is a base station, and the data is downlink data transmission.

For the above implementation, in some examples, the determining, according to the frame identifier, whether the number of data frames sent reaches a set number threshold: if yes, waiting for a feedback message within a set timeout period; otherwise, the data frames which are not transmitted in the data group to be transmitted in the data transmission queue are obtained to continue to be transmitted. Specifically, the Harqid and the FrameId contained in the field Header IE in the MAC frame Header are calculated according to the transmitted data frame, and the MAC frame Header is added for encapsulation and then transmitted to the receiving equipment. And judging whether the number of the transmitted data frames reaches a set number threshold according to the frame identification, namely judging the frame Id value of the transmitted data frames, and when the frame Id field value is 7, namely meeting that 8 data frames are contained in one preset data group, opening a receiving end Rx by the transmitting equipment according to the preset timer timeout duration, and waiting for a feedback message in the timer timeout duration. The feedback message comprises acknowledgement information ACK and negative acknowledgement information (Negative Acknowledgement, NACK); the acknowledgement information ACK is a feedback result that the receiving device performs CRC analysis on the received data and checks to pass, which can be understood as that the acknowledgement information ACK is a positive feedback, and the receiving device receives the data and checks to pass, and the feedback message replied informs the sending device; the invalid acknowledgement NACK is a feedback result obtained by performing CRC analysis on the received data and checking failed, and may be understood that the invalid acknowledgement NACK is a negative feedback, and the receiving device notifies the transmitting device only when no data is received or when there is an error in the received data. In addition, the effective data length in the feedback message is 1 byte, that is, there are 8 bits, each bit corresponds to the feedback result of one data frame in one data set, 1 represents ACK,0 represents NACK, and each bit 0-7 corresponds to the frame id 0-7, respectively. And if the number of the data frames transmitted does not reach the set number threshold according to the frame identification, namely the number of the data frames in one data group transmitted does not meet 8 frames, acquiring the data frames which are not transmitted in the data group to be transmitted in the data transmission queue and continuing to transmit.

It should be noted that, when there is a CRC error of one data frame in 8 data frames in the data set, the data set feeds back according to NACK; and processing the feedback message which is not received within the timeout period of the timer according to NACK.

For the technical solution shown in fig. 4, in some possible implementations, the setting, corresponding to the feedback message being acknowledgement information ACK, the data set sent this time in the data sending queue to be invalid includes:

receiving a feedback message;

if the received feedback message is Acknowledgement (ACK), setting the data identification bit of the data group sent at this time as invalid;

and deleting the data group which is not transmitted at this time and is set to be invalid by the data identification bit, and arranging the data frames which are not transmitted in the rest data groups to be transmitted in a tight arrangement mode.

For the above implementation manner, specifically, when the sending device receives the feedback message of the sent data frame, if the received feedback message is the acknowledgement information ACK, the data identification bit of the data set sent this time is set to be invalid, that is, the data frames in the data set sent this time remove the data sending queue, and the remaining data frames in the data sending queue still adopt a tight arrangement manner, that is, there is no gap between the data frames, and are arranged next to each other.

For the technical solution shown in fig. 4, in some possible implementations, the data set sent this time in the data transmission queue is retransmitted according to the set retransmission times if the feedback message is the invalid acknowledgement information NACK, specifically, the retransmission using HARQ can support at most 4 times of retransmission, and three common automatic retransmission protocols are stop-and-wait (SAW), back-N-step (Go-Back-N), and Selective Retransmission (SR), respectively. Wherein, the stopping waiting refers to waiting for feedback information of the receiving device after each data frame is sent, and the feedback information can be acknowledgement information ACK and invalid acknowledgement information NACK; the step-back N is that data is continuously sent without waiting for feedback information of the receiving equipment until the feedback information of the receiving equipment is invalid acknowledgement information NACK, and the sending equipment retransmits the wrong data frame and all the following data frames; the selective retransmission means that the transmitting device continuously transmits data, stores the transmitted data, and when the receiving device feeds back data errors, that is, when the feedback message is invalid acknowledgement information NACK, the transmitting device retransmits the erroneous data frame. In the embodiment of the invention, a retransmission mechanism of data transmission in a UWB system adopts a stop-and-wait mode, namely, each time a sending device sends a data frame, a receiving device checks the data frame and sets a check result of a corresponding data frame at a corresponding bit of a feedback message sent to the sending device; and after the receiving equipment receives all the data frames in one data group, sending a feedback message according to the CRC result of the data group. The transmitting device decides which data frames need to be retransmitted based on the feedback message. In a specific embodiment, the embodiment of the invention adopts a separate design of the sending equipment and the receiving equipment, and in order to ensure the throughput rate of data, the use of a data queue and a data buffer memory is added in the design to adapt to the difference of data transmission and processing speeds in different stages, so that the throughput rate of data transmission can be ensured.

According to the technical solution shown in fig. 4, referring to fig. 7, which shows a data processing flow 700 of a transmitting device, when a Master of the transmitting device has data to transmit, data is transmitted to Slave according to a contracted data transmission interface, the Slave of the sending device obtains data and stores the data in a data sending queue, and assigns a corresponding control field Ctrl of the data sending queue, for example, the data identifier is 1, that is, the data is valid. The Slave's data transmission task monitors the data transmission queue at all times, and starting to operate when the data transmission queue is not empty. The specific data processing flow of the sending equipment comprises the following steps:

s701: judging whether a data transmission queue is empty or not; if the data frame is empty, the processing is not performed, the waiting is continued, if the data frame is not empty, a data frame to be transmitted is taken out from the data transmission queue, and the step S702 is skipped;

s702: adding a MAC frame header for the data frame and sending the data frame;

and calculating the HarqId and the FrameId of the data frame, adding the identification of the data frame to the corresponding field of the MAC frame header, and packaging the data frame and then transmitting.

S703: judging whether the number of the transmitted data frames meets a set number threshold value or not; if yes, go to step S704; if not, jumping to a starting position of data processing of the sending equipment;

If the number of the transmitted data frames does not meet the set 8 frames, continuing to return to the starting position of data processing of the transmitting equipment, acquiring the data frames from the data transmission queue, and continuing to transmit until the set number threshold is met; if the number of the transmitted data frames meets the set 8 frames, the next step is skipped.

S704: setting the timeout duration of data transmission and waiting for feedback information;

judging the frame Id of the transmitted data frame, opening a receiving end Rx of the transmitting equipment and setting the timeout duration of a timer when the frame Id is 7, and then waiting for a feedback message. The effective data length of the feedback message is 1 byte, namely 8 bits, each bit corresponds to the feedback message of one data frame in one data group, 1 represents ACK,0 represents NACK, the feedback message of each data frame in one data group is bits 0-7, and the feedback messages respectively correspond to the data frames of frame identifiers (FrameId 0-7).

S705: judging whether feedback information is received or not and performing corresponding processing according to the feedback information;

s706: removing the data frame with feedback information being acknowledgement information ACK from the data transmission queue;

if the feedback message is a data frame of acknowledgement information ACK, the data flag field in the control field in the data transmission queue is set to be invalid and the data frame is removed from the data transmission queue, and then the data transmission queues are reassembled, for example, a tight-ranging manner may be adopted, that is, there is no gap between the data frames, and the data frames are arranged next to each other.

S707: processing the overtime data frame;

if 8 frames of data contained in one data set are transmitted, and one data frame does not receive the feedback message within the set time length of the timer, the feedback message of one data set is processed according to NACK, the task cycle is completed, the data is returned to the starting position of the data processing of the transmitting equipment, and the operation of the steps is re-executed.

Based on the same inventive concept as the foregoing technical solution, referring to fig. 8, a flowchart of another HARQ retransmission method of a UWB data transmission system provided by an embodiment of the present invention is shown, where the method may be applied to a receiving device, and the method includes:

s801: receiving each data group sent by a sending device, and recombining each data group to generate a data receiving queue;

s802: analyzing one data group in the data receiving queue, obtaining group identification, frame identification and address information of each data frame in the analyzed data group, and checking each data frame in the analyzed data group according to the address information to obtain a checking result;

s803: setting a feedback message of each data frame in the parsed data set according to the verification result, determining a feedback message of the corresponding parsed data set according to the feedback message, and sending the feedback message of the parsed data set to a sending device within a set timeout period;

S804: mapping each data frame in the parsed data group to a position corresponding to a ping-pong buffer according to a mapping rule according to the group identifier and the frame identifier when the feedback message is acknowledgement information ACK;

s805: and triggering data retransmission and requesting retransmission of the parsed data set according to the fact that the feedback message is invalid acknowledgement information NACK.

For the technical solution shown in fig. 8, in some possible implementations, the parsing one data set in the data receiving queue, obtaining a group identifier, a frame identifier and address information of each data frame in the parsed data set, and verifying each data frame in the parsed data set according to the address information to obtain a verification result, including:

analyzing the data group in the data receiving queue to obtain frame header information of each data frame in the analyzed data group;

and finishing the inspection of each data frame in the parsed data set according to the frame header information so as to obtain an inspection result and the correctness of the data.

For the above implementation manner, in some examples, the checking of each data frame in the parsed data set according to the frame header information is completed to obtain a checking result and correctness of the data, specifically, in the embodiment of the present invention, cyclic redundancy check, that is, a CRC checking method is adopted to check each data frame in the parsed data set, and the basic idea is that before the sending device sends the data, a CRC check code is generated, which may be single bit or multiple bit, and is attached to the end of the valid data and sent to the receiving device in a serial manner; and after receiving the data, the receiving equipment performs CRC check, and judges the correctness of the data according to the check result. The CRC code is generated by expanding the effective data to be used as a dividend, using a specified polynomial as a divisor, and performing modulo-two division to obtain the remainder, namely the check code; and performing CRC check after the receiving equipment receives the data, namely expanding the received data to be used as a dividend, using a specified polynomial as a divisor, and performing modulo-two division to obtain the remainder of 0, wherein the received data comprises valid data and CRC check codes, and the remainder is 0.

For the technical solution shown in fig. 8, in some possible implementations, the setting the feedback message of each data frame in the parsed data set according to the check result, determining the feedback message of the corresponding parsed data set according to the feedback message, sending the feedback message of the parsed data set to the sending device within a set timeout period, specifically, if the CRC check result of the data frame is correct, the feedback message of the parsed data set is denoted as ACK (1 b 1), and if the CRC check result of the data frame is incorrect, the feedback message of the parsed data set is denoted as NACK (1 b 0), and if the timeout period is exceeded, the data frame not received by the receiving device is also processed according to NACK. And if one data frame CRC check result in the parsed data set is an error, the feedback message of the parsed data set is NACK.

For the technical solution shown in fig. 8, in some possible implementations, if the feedback message is an acknowledgement message ACK, according to the group identifier and the frame identifier, mapping each data frame in the parsed data set to a position corresponding to a ping-pong buffer according to a mapping rule, specifically, after the receiving device receives the data, reorganizing the received data frame to generate a data receiving queue for storing the data received in the UWB system; in addition, a ping-pong buffer is designed for temporarily storing data to be sent from the Slave to the Master of the receiving device. Referring to fig. 9, a schematic diagram of a storage system of a receiving device is shown, a data mapping unit is designed between a data receiving queue and a ping-pong buffer, the data receiving queue is used as original data, and is recombined according to a HarqId and a FrameId according to a packet sequence, i.e. a sequence of the HarqId, and then mapped into a corresponding ping-pong buffer, and the ping-pong buffer can effectively improve the speed of data transmission from a Slave to a Master.

It should be noted that, the mapping rule between the data receiving queue and the ping-pong buffer is: the ping-pong buffer is provided with two buffers, namely, buf1 and buf2, 8 data frames can be stored in each buffer, buf_id (id is 1 corresponding to buff1 and id is 2 corresponding to buff 2) is needed to be obtained through calculation according to Harqid, the calculation formula is buf_id=Harqid% 2, index (Index number in the buff) is calculated according to the frame Id, and the calculation formula is index=frame Id; and mapping the data in the data receiving queue to a corresponding ping-pong cache according to the calculated buf_id.

For the solution shown in fig. 8, in some possible implementations, the triggering the data retransmission to request retransmission of the parsed data set includes:

if the feedback message is invalid acknowledgement information NACK, requesting the sending equipment to retransmit the parsed data set;

and placing each data frame passing the verification in the retransmitted parsed data group into the data receiving queue.

According to the technical scheme shown in fig. 8, after the receiving device completes the receiving and mapping of the data, the data processing is divided into three parts, namely, original data processing, UWB data interruption and terminal data transmission. The flow of the original data processing, referring to fig. 10, shows a flow 1000 of the original data processing of the receiving device, and the detailed steps of the flow include:

S1001: judging whether the data receiving queue is empty or not; if not, jumping to step S1002;

s1002: taking out a data frame from the data receiving queue for analysis and verification;

specifically, if the data receiving queue is not empty, a data frame is taken out from the data receiving queue, a frame header of the data frame is analyzed to obtain frame header information, the frame header information comprises HarqId, frameId and address information, and CRC (cyclic redundancy check) is completed on the data frame according to the address information.

S1003: mapping the data frames passing the verification to a ping-pong buffer;

and according to frame header information HarqId and FrameId obtained by analyzing the data frame, mapping the data frame to a corresponding position in a ping-pong buffer according to a mapping rule, and filling bit corresponding to feedback information as acknowledgement information ACK.

S1004: judging whether a group of data is received; if yes, go to step S1005;

s1005: sending a feedback message to a sending device;

judging whether a group of data is received according to the value of the frame Id, if the frame Id is 7, the group of data is received, and immediately sending an 8-bit feedback message; the frame structure of the feedback message sent is in accordance with the format of the MAC frame structure described in the foregoing, and the header ie only contains HarqId, and PayLoad is feedback information of one byte.

The UWB data interrupt comprises three interrupt types, namely CRC OK, CRC Err and Timeout, namely data receiving success, data receiving failure and data receiving Timeout, wherein the CRC OK corresponds to the feedback information being ACK, and the CRC Err and the Timeout both correspond to the feedback information being NACK. In the CRC OK interrupt, the data frame head needs to be analyzed, operations such as checking are carried out on the data frame according to the analysis result, corresponding HarqId and FrameId are obtained, and the data frame passing the checking is put into a data receiving queue. The UWB data interrupt processing flow, see fig. 11, shows a receiving device data interrupt processing flow 1100, with detailed flow steps comprising:

s1101: judging an event generated by the interruption, and carrying out corresponding processing;

the events generated by the interrupt comprise CRC OK, CRC Err and Timeout, and if the events are CRCOK interrupts, the data needs to be processed; if the CRC Err or the Timeout is interrupted, the data processing is not performed, and the receiving terminal Rx of the receiving device is directly opened to continuously receive the data.

S1102: and putting the data frame successfully received by the data into a data receiving queue, then opening a receiving end of the receiving equipment, and interrupting return.

And the terminal data transmission is to judge whether the corresponding ping-pong buffer is empty according to the mapping rule of the data receiving queue and the ping-pong buffer, and if the corresponding ping-pong buffer is not empty, the Slave of the receiving equipment fetches the data from the ping-pong buffer and transmits the data to the Master of the receiving equipment. The terminal data transmission flow is shown in detail in fig. 12, which shows a flow 1200 of terminal data transmission, and the detailed steps include:

S1201: ping-pong cycle traverses the data cache;

s1202: whether data is to be transmitted; if yes, go to step S1203; if not, jumping to step S1201;

s1203: and sending the data to be sent to a master of the receiving equipment through a data bus.

For the above steps, specifically, the overall processing idea of the terminal data transmission is that the bufferId of the ping-pong buffer is set to be buff_1 to start traversing, and if data exists in the ping-pong buffer, a Slave of the receiving device takes out a data frame and transmits the data frame to a Master; after the buffer traversal is completed, the buffer id is switched, and then the first step is returned to, and the cycle of the steps is continued.

Details of the technical solution shown in fig. 8 and examples thereof, which are not described in detail, can be referred to the description of the technical solution shown in fig. 4 to 7. The embodiments of the present invention will not be described in detail.

Based on the same inventive concept as the foregoing technical solution, referring to fig. 13, a schematic diagram of a composition of a transmitting apparatus 1300 according to an embodiment of the present invention is shown, where the transmitting apparatus 1300 includes: a first generation section 1301, a first transmission section 1302, a setting section 1303, and a retransmission section 1304; wherein,,

The first generating section 1301 is configured to group data to be transmitted, form one or more data groups to be transmitted, and generate a data transmission queue from the data groups to be transmitted; wherein each data group to be transmitted comprises one or more data frames to be transmitted;

the first transmitting part 1302 is configured to sequentially transmit the data transmission queues according to the data sets to be transmitted, and wait for a feedback message within a set timeout period after each data set to be transmitted is transmitted;

the setting part 1303 is configured to set the data set sent this time in the data sending queue as invalid, corresponding to the feedback message being acknowledgement information ACK;

the retransmission section 1304 is configured to retransmit the data set currently transmitted in the data transmission queue according to the set retransmission times, corresponding to the feedback message being the invalid acknowledgement information NACK.

In some examples, the first transmitting portion 1302 is configured to:

if yes, waiting for a feedback message within a set timeout period;

In some examples, the setting portion 1303 is configured to:

receiving a feedback message;

Based on the same inventive concept as the previous technical solution, referring to fig. 14, a schematic diagram of a composition of a receiving device 1400 provided by an embodiment of the present invention is shown, where the receiving device 1400 includes: a second generation section 1401, a verification section 1402, a second transmission section 1403, a mapping section 1404, and a request retransmission section 1405; wherein,,

the second generating part 1401 is configured to receive each data group sent by the sending device and recombine the each data group to generate a data receiving queue;

The verification section 1402 is configured to parse one data set in the data receiving queue, obtain a group identifier, a frame identifier and address information of each data frame in the parsed data set, and verify each data frame in the parsed data set according to the address information to obtain a verification result;

the second sending part 1403 is configured to set a feedback message of each data frame in the parsed data set according to the verification result, determine a feedback message of the corresponding parsed data set according to the feedback message, and send the feedback message of the parsed data set to a sending device within a set timeout period;

the mapping portion 1404 is configured to map, according to the group identifier and the frame identifier, each data frame in the parsed data group to a position corresponding to a ping-pong buffer according to a mapping rule, in response to the feedback message being acknowledgement information ACK;

the request retransmission part 1405 is configured to trigger data retransmission and request retransmission of the parsed data set in response to the feedback message being invalid acknowledgement information NACK.

In some examples, the verification portion 1402 is configured to:

In some examples, the request retransmission portion 1405 is configured to:

It will be appreciated that in this embodiment, a "part" may be a part of a circuit, a part of a processor, a part of a program or software, etc., and of course may be a unit, or a module may be non-modular.

In addition, each component in the present embodiment may be integrated in one processing unit, or each unit may exist alone physically, or two or more units may be integrated in one unit. The integrated units may be implemented in hardware or in software functional modules.

The integrated units, if implemented in the form of software functional modules, may be stored in a computer-readable storage medium, if not sold or used as separate products, and based on such understanding, the technical solution of the present embodiment may be embodied essentially or partly in the form of a software product, which is stored in a storage medium and includes several instructions to cause a computer device (which may be a personal computer, a server, or a network device, etc.) or processor to perform all or part of the steps of the method described in the present embodiment. And the aforementioned storage medium includes: a U-disk, a removable hard disk, a Read Only Memory (ROM), a random access Memory (Random Access Memory, RAM), a magnetic disk, or an optical disk, or other various media capable of storing program codes.

Accordingly, the present embodiment provides a computer storage medium storing a program for HARQ retransmission of a UWB data transmission system, where the program for HARQ retransmission of a UWB data transmission system implements the steps of the HARQ retransmission method of a UWB data transmission system in the above technical solution when executed by at least one processor.

According to the transmitting apparatus 1300 and the receiving apparatus 1400 and the computer storage medium in the UWB system, referring to fig. 15, a schematic diagram is shown of a hardware structure 1500 of a transmitting device and a receiving device capable of implementing the UWB system according to an embodiment of the present invention, where the hardware structure 1500 may be a wireless apparatus, a mobile or cellular phone (including a so-called smart phone), a Personal Digital Assistant (PDA), a video game console (including a video display, a mobile video game apparatus, a mobile video conference unit), a laptop computer, a desktop computer, a television set-top box, a tablet computing apparatus, an e-book reader, a fixed or mobile media player, etc. The hardware configuration 1500 of the transmitting device and the receiving device of the UWB system includes: a communication interface 1501, a memory 1502 and a processor 1503; the various components are coupled together by a bus system 1504. It is to be understood that the bus system 1504 is used to facilitate connected communications between these components. The bus system 1504 includes a power bus, a control bus, and a status signal bus in addition to the data bus. But for clarity of illustration, the various buses are labeled as bus system 1504 in fig. 15. Wherein,,

The communication interface 1501 is configured to receive and send signals during the process of receiving and sending information with other external network elements;

the memory 1502 is used for storing a computer program capable of running on the processor 1503;

the processor 1503 is configured to execute the following steps when executing the computer program:

It will be appreciated that the memory 1502 in embodiments of the invention can be either volatile memory or nonvolatile memory, or can include both volatile and nonvolatile memory. The nonvolatile Memory may be a Read-Only Memory (ROM), a Programmable ROM (PROM), an Erasable PROM (EPROM), an Electrically Erasable EPROM (EEPROM), or a flash Memory. The volatile memory may be random access memory (Random Access Memory, RAM) which acts as an external cache. By way of example, and not limitation, many forms of RAM are available, such as Static RAM (SRAM), dynamic RAM (DRAM), synchronous DRAM (SDRAM), double Data Rate SDRAM (Double Data Rate SDRAM), enhanced SDRAM (ESDRAM), synchronous DRAM (SLDRAM), and Direct RAM (DRRAM). The memory 1502 of the systems and methods described herein is intended to comprise, without being limited to, these and any other suitable types of memory.

While the processor 1503 may be an integrated circuit chip with signal processing capabilities. In implementation, the steps of the method may be performed by integrated logic circuitry in hardware in the processor 1503 or by instructions in the form of software. The processor 1503 may be a general purpose processor, a digital signal processor (Digital Signal Processor, DSP), an application specific integrated circuit (Application Specific Integrated Circuit, ASIC), a field programmable gate array (FieldProgrammable Gate Array, FPGA) or other programmable logic device, discrete gate or transistor logic device, discrete hardware components. The disclosed methods, steps, and logic blocks in the embodiments of the present invention may be implemented or performed. A general purpose processor may be a microprocessor or the processor may be any conventional processor or the like. The steps of the method disclosed in connection with the embodiments of the present invention may be embodied directly in the execution of a hardware decoding processor, or in the execution of a combination of hardware and software modules in a decoding processor. The software modules may be located in a random access memory, flash memory, read only memory, programmable read only memory, or electrically erasable programmable memory, registers, etc. as well known in the art. The storage medium is located in the memory 1502. The processor 1503 reads the information in the memory 1502 and, in combination with its hardware, performs the steps of the method.

It is to be understood that the embodiments described herein may be implemented in hardware, software, firmware, middleware, microcode, or a combination thereof. For a hardware implementation, the processing units may be implemented within one or more application specific integrated circuits (Application Specific Integrated Circuits, ASIC), digital signal processors (Digital Signal Processing, DSP), digital signal processing devices (DSP devices, DSPD), programmable logic devices (Programmable Logic Device, PLD), field programmable gate arrays (Field-Programmable Gate Array, FPGA), general purpose processors, controllers, micro-controllers, and microprocessors, as well as other electronic units or combinations thereof, that perform the functions described herein.

For a software implementation, the techniques described herein may be implemented with modules (e.g., procedures, functions, and so on) that perform the functions described herein. The software codes may be stored in a memory and executed by a processor. The memory may be implemented within the processor or external to the processor.

Specifically, the processor 1503 is further configured to execute the steps of the HARQ retransmission method of the UWB data transmission system described in the foregoing technical solution when running the computer program, which is not described herein.

It should be understood that the exemplary solutions of the transmitting apparatus 1300, the receiving apparatus 1400 and the hardware structure 1500 in the UWB system belong to the same concept as the solutions of the HARQ retransmission method of the UWB data transmission system, and therefore, for details not described in detail in the solutions of the transmitting apparatus 1300, the receiving apparatus 1400 and the hardware structure 1500 in the UWB system, reference may be made to the description of the solutions of the HARQ retransmission method of the UWB data transmission system. The embodiments of the present invention will not be described in detail.

It should be noted that: the technical schemes described in the embodiments of the present invention may be arbitrarily combined without any collision.

The foregoing is merely illustrative of the present invention, and the present invention is not limited thereto, and any person skilled in the art will readily recognize that variations or substitutions are within the scope of the present invention. Therefore, the protection scope of the present invention shall be subject to the protection scope of the claims.

Claims

1. A HARQ retransmission method of a UWB data transmission system, the method being applied to a transmitting device, the method comprising:

2. The method of claim 1, wherein the sequentially transmitting the data transmission queues according to the data groups to be transmitted, and waiting for the feedback message within a set timeout period after each data group to be transmitted is transmitted, comprises:

if yes, waiting for a feedback message within a set timeout period;

3. The method of claim 1, wherein the setting the data group currently transmitted in the data transmission queue to be invalid corresponding to the feedback message being acknowledgement information ACK comprises:

receiving a feedback message;

4. A HARQ retransmission method of a UWB data transmission system, the method being applied to a receiving device, the method comprising:

5. The method of claim 4, wherein parsing a data set in the data receiving queue, obtaining a group identifier, a frame identifier, and address information for each data frame in the parsed data set, and verifying each data frame in the parsed data set according to the address information, to obtain a verification result, comprises:

6. The method of claim 4, wherein the triggering a data retransmission to request retransmission of the parsed data set, corresponding to the feedback message being an invalid acknowledgement message NACK, comprises:

7. A transmitting apparatus, characterized in that the transmitting apparatus comprises: a first generation section, a first transmission section, a setting section, and a retransmission section; wherein,,

8. A receiving device, characterized in that the receiving device comprises: the second generation part, the verification part, the second sending part, the mapping part and the retransmission request part; wherein,,

9. A network node device, the network node device comprising: a communication interface, a memory and a processor; wherein,,

the processor is configured to perform the steps of the HARQ retransmission method of the UWB data transmission system according to any of the claims 1 to 6 when the computer program is run.

10. A system for HARQ retransmission of a UWB data transmission system, the system comprising: a transmitting device, one or more receiving devices in a UWB system; wherein,,

the transmitting apparatus configured to perform the steps of the HARQ retransmission method of the UWB data transmission system of any one of claims 1 to 3;

The receiving device being configured to perform the steps of the HARQ retransmission method of a UWB data transmission system according to any of the claims 4 to 6.

11. A computer storage medium storing a program for HARQ retransmission of a UWB data transmission system, which when executed by at least one processor, implements the steps of the HARQ retransmission method of a UWB data transmission system according to any of claims 1 to 3 or any of claims 4 to 6.