Device and method for fast collision resolution

Patent metadata

Field	Value
Publication number	US-11677534-B2
Application number	US-202117144955-A
Country	US
Kind code	B2
Filing date	Jan 8, 2021
Priority date	Jul 9, 2018
Publication date	Jun 13, 2023
Grant date	Jun 13, 2023

Abstract

A device resolves a collision between its transmission and a simultaneous transmission of another device. The device is configured to interrupt its transmission, determine a negotiation signal, and determine at least one available resource to occupy with the negotiation signal during a negotiation period. Further, the device is configured to transmit the negotiation signal on the at least one available resource and simultaneously receive a negotiation signal on another resource from at least one other device during the negotiation period. Then, the device is configured to decide, based on all negotiation signals, whether to retransmit the interrupted transmission after the negotiation period.

First claim

What is claimed is:

1. A device for full duplex (FD) wireless communications, the device being configured to, in case of a collision between a transmission of the device and a simultaneous transmission of at least one other device:
interrupt the transmission,
determine a negotiation signal,
determine at least one available resource to occupy with the negotiation signal during a negotiation period,
transmit the negotiation signal on the at least one available resource and simultaneously receive another negotiation signal on another resource from the at least one other device during the negotiation period, and
decide, based on all negotiation signals, which comprises the negotiation signal and the another negotiation signal, whether to retransmit the interrupted transmission after the negotiation period.

2. The device according to claim 1 , the device being configured to:
wait, after interrupting the transmission, for a determined period of time while listening for transmissions from the at least one other device, and
transmit the negotiation signal after the determined period of time and based upon determining that no transmission from the at least one other device was received during the determined period of time.

3. The device according to claim 1 , the device being configured to:
determine, as the least one available resource, one or more time resources from a set of time resources available during the negotiation period.

4. The device according to claim 3 , the device being configured to:
select a unique bit sequence from a set of predefined bit sequences, and
determine the one or more time resources according to the unique bit sequence.

5. The device according to claim 4 , the device being configured to:
associate each bit of the selected bit sequence with one time resource in the set of time resources available during the negotiation period, and
transmit a replica of the negotiation signal in a time resource associated with a bit having a first logic value and not transmit the replica of the negotiation signal in time resources associated with a bit having a second logic value.

6. The device according to claim 5 , the device being configured to:
determine whether, during the time resources associated with the bit having the second logic value, the at least one other device transmits the another negotiation signal, and
abort transmitting replicas of the negotiation signal during the remaining negotiation period, if determined that at least one other device transmits a negotiation signal during said time resource.

7. The device according to claim 6 , configured to
retransmit the interrupted transmission after the negotiation period, based upon determining that the replicas of the negotiation signal were transmitted according to the entire bit sequence without abortion and based upon determining that no other device also transmitted replicas of its negotiation signal according to its entire bit sequence without abortion.

8. The device according to claim 7 , the device being configured to, based upon determining the at least one other device also transmitted replicas of its negotiation signal according to its entire bit sequence without abortion:
repeat the negotiation procedure based on determining anew negotiation signal, or
abort the negotiation procedure, based upon determining the negotiation procedure was already repeated for a predetermined number of times.

9. The device according to claim 3 , wherein:
the negotiation signal is based on a short training field (STF) signal.

10. The device according to claim 1 , the device being configured to:
determine, as the at least one available resource, one or more frequency resources from a set of frequency resources (available during the negotiation period.

11. The device according to claim 10 , the device being configured to:
determine the one or more frequency resources randomly or based on a predefined rule.

12. The device according to claim 10 , the device being configured to:
evaluate in which of the frequency resources the another negotiation signal is received from the at least one other device.

13. The device according to claim 12 , the device being configured to:
retransmit the interrupted transmission after the negotiation period, based upon determining that each of the one or more frequency resources determined as the at least one available resource is lower than each frequency resource in which the another negotiation signal is received from the at least one other device, or
retransmit the interrupted transmission after the negotiation period, based upon determining that each of the one or more frequency resources determined as the at least one available resource is higher than each frequency resource in which the another negotiation signal is received from the at least one other device.

14. The device according to claim 10 , wherein the negotiation signal is based on a resource unit of a high-efficiency long training field (HE-LTF) symbol.

15. A system comprising a plurality of devices for full duplex (FD) wireless communications, each of the devices being configured to, in case of a collision between simultaneous transmissions of the plurality of the devices:
interrupt an associated transmission, of the transmissions,
determine a negotiation signal,
determine at least one available resource to occupy with the negotiation signal during a negotiation period,
transmit the negotiation signal on the at least one available resource and simultaneously receive another negotiation signal from at least one other of the devices during the negotiation period, and
decide, based on all negotiation signals, comprising the negotiation signal and the another negotiation signal, whether to retransmit the associated interrupted transmission after the negotiation period.

16. The system according to claim 15 , wherein
the plurality of devices are configured to jointly decide which one of the devices retransmits the associated transmission after the negotiation period.

17. A method for operating a device for full duplex (FD) wireless communications, the method comprising:
detecting a collision between a transmission of the device and a simultaneous transmission of at least one other device;
interrupting the transmission;
determining a negotiation signal;
determining at least one available resource to occupy with the negotiation signal during a negotiation period;
transmitting the negotiation signal on the at least one available resource and simultaneously receiving another negotiation signal from the at least one other device during the negotiation period; and
deciding, based on all negotiation signals, which comprise the negotiation signal and the another negotiation signal, whether to retransmit the interrupted transmission after the negotiation period.

Assignees

• Huawei Tech Co Ltd

Inventors

• Tsodik Genadiy
• Shilo Shimon
• Ezri Doron
• Weitzman Avi
• Hencinski Oren
• Epstein Leonid
• Redlich Oded

Classifications

• H04L5/1438 Primary

  Negotiation of transmission parameters prior to communication (modified according to link quality H04L1/0001) · CPC title

• H04L1/08

  by repeating transmission, e.g. Verdan system {(H04L1/1858 and H04L1/189 take precedence)} · CPC title

• H04W84/12

  WLAN [Wireless Local Area Networks] · CPC title

• H04W74/0841 Primary

  with collision treatment · CPC title