Granted Patent B2

US 12,432,789 · App. 18/180,141 · Granted Sep 30, 2025

Inventor: Chun-Ying Huang (Hsin-Chu, TW)

Assignee: IC PLUS CORP.

H04W74/085H04W56/00

Abstract

Claims (61)

1. A physical layer collision avoidance device, comprising:

a communication circuit, used to receive a first synchronization packet, wherein the first synchronization packet comprises first identification information of a first physical layer collision avoidance device;

a controller, coupled to the communication circuit and maintaining an identification information table and a device count, wherein the controller is configured to:

generate a random number as identification information of the physical layer collision avoidance device;

determine a first comparison result between the identification information of the physical layer collision avoidance device and the first identification information of the first physical layer collision avoidance device;

update the identification information table and the device count based on the first comparison result;

control the communication circuit to send a synchronization packet corresponding to the physical layer collision avoidance device based on the first comparison result; and

determine a node identity for the physical layer collision avoidance device in a physical layer collision avoidance network based on the identification information table.

2. The physical layer collision avoidance device according to claim 1 , wherein the controller is configured to:

in response to determining that the first comparison result indicates that the identification information of the physical layer collision avoidance device is different from the first identification information of the first physical layer collision avoidance device, determine whether the first identification information of the first physical layer collision avoidance device is recorded in the identification information table of the physical layer collision avoidance device; and

in response to determining that the first identification information of the first physical layer collision avoidance device is not recorded in the identification information table of the first physical layer collision avoidance device, update the identification information table by adding the first identification information of the first physical layer collision avoidance device into the identification information table, and update the device count by incrementing the device count.

3. The physical layer collision avoidance device according to claim 2 , wherein the controller is further configured to:

in response to determining that the first identification information of the first physical layer collision avoidance device is recorded in the identification information table of the physical layer collision avoidance device, reset a packet detection time of the physical layer collision avoidance device.

4. The physical layer collision avoidance device according to claim 2 , wherein in response to determining that the first identification information of the first physical layer collision avoidance device is not recorded in the identification information table of the physical layer collision avoidance device, the controller is further configured to:

control the communication circuit to send the synchronization packet corresponding to the physical layer collision avoidance device, wherein the synchronization packet comprises the identification information of the physical layer collision avoidance device.

5. The physical layer collision avoidance device according to claim 1 , wherein the controller is configured to:

in response to determining that the first comparison result indicates that the identification information of the physical layer collision avoidance device is the same as the first identification information of the first physical layer collision avoidance device, update the identification information table by resetting the identification information table, and update the device count by resetting the device count.

6. The physical layer collision avoidance device according to claim 1 , wherein the controller is configured to:

in response to determining that the first comparison result indicates that the identification information of the physical layer collision avoidance device is the same as the first identification information of the first physical layer collision avoidance device, generate another random number as new identification information of the physical layer collision avoidance device; and

control the communication circuit to send a resynchronization packet and the synchronization packet corresponding to the physical layer collision avoidance device, wherein the synchronization packet comprises the new identification information of the physical layer collision avoidance device.

7. The physical layer collision avoidance device according to claim 6 , wherein the resynchronization packet is at least used to trigger the first physical layer collision avoidance device to reset the corresponding identification information table, reset the corresponding device count, regenerate the corresponding first identification information, and send the first synchronization packet comprising the first identification information.

8. The physical layer collision avoidance device according to claim 1 , wherein the controller is further configured to:

accumulate a packet detection time without receiving any synchronization packet; and

in response to determining that the packet detection time is not less than a preset time threshold, determine the node identity for the physical layer collision avoidance device in the physical layer collision avoidance network based on the identification information table.

9. The physical layer collision avoidance device according to claim 8 , wherein the physical layer collision avoidance network at least comprises the physical layer collision avoidance device and at least one other physical layer collision avoidance device, the identification information table records the identification information of the physical layer collision avoidance device and identification information of each of the at least one other physical layer collision avoidance device, and the controller is configured to:

sort the identification information of the physical layer collision avoidance device and the identification information of each of the at least one other physical layer collision avoidance device in the identification information table in a descending sequence; and

determine the node identity for the physical layer collision avoidance device in the physical layer collision avoidance network according to a sequence of the identification information of the physical layer collision avoidance device in the identification information table.

10. The physical layer collision avoidance device according to claim 9 , wherein the node identity of the physical layer collision avoidance device is a node number, wherein the node number corresponds to the sequence of the identification information of the physical layer collision avoidance device in the identification information table.

11. The physical layer collision avoidance device according to claim 1 , wherein the controller is further configured to:

determine a transmission opportunity of the physical layer collision avoidance device in the physical layer collision avoidance network based on the node identity of the physical layer collision avoidance device in the physical layer collision avoidance network.

12. The physical layer collision avoidance device according to claim 11 , wherein after determining the transmission opportunity of the physical layer collision avoidance device in the physical layer collision avoidance network, the controller is further configured to:

in response to determining that the communication circuit receives a second synchronization packet comprising second identification information of a second physical layer collision avoidance device, determine a second comparison result between the identification information of the physical layer collision avoidance device and the second identification information of the second physical layer collision avoidance device;

update the identification information table and the device count based on the second comparison result; and

control the communication circuit to send the synchronization packet corresponding to the physical layer collision avoidance device based on the second comparison result.

13. The physical layer collision avoidance device according to claim 12 , wherein the controller is configured to:

in response to determining that the second comparison result indicates that the identification information of the physical layer collision avoidance device is different from the second identification information of the second physical layer collision avoidance device, and the second identification information is not recorded in the identification information table, update the identification information table by resetting the identification information table, and update the device count by resetting the device count; and

control the communication circuit to send the synchronization packet corresponding to the physical layer collision avoidance device.

14. The physical layer collision avoidance device according to claim 12 , wherein the controller is configured to:

in response to determining that the second comparison result indicates that the identification information of the physical layer collision avoidance device is the same as the second identification information of the second physical layer collision avoidance device, update the identification information table by resetting the identification information table, and update the device count by resetting the device count;

generate another random number as new identification information of the physical layer collision avoidance device; and

control the communication circuit to send a resynchronization packet and the synchronization packet corresponding to the physical layer collision avoidance device, wherein the synchronization packet comprises the new identification information of the physical layer collision avoidance device.

15. The physical layer collision avoidance device according to claim 11 , wherein the controller is configured to:

in response to determining that a packet collision is detected when the physical layer collision avoidance device executes the corresponding transmission opportunity, reset the identification information table, reset the device count, and generate another random number as new identification information of the physical layer collision avoidance device; and

control the communication circuit to send a resynchronization packet and the synchronization packet corresponding to the physical layer collision avoidance device, wherein the synchronization packet comprises the new identification information of the physical layer collision avoidance device.

16. The physical layer collision avoidance device according to claim 11 , wherein the physical layer collision avoidance network at least comprises the physical layer collision avoidance device and at least one other physical layer collision avoidance device, each of the at least one other physical layer collision avoidance device has a corresponding transmission opportunity, and the controller is configured to:

in response to determining that the node identity of the physical layer collision avoidance device indicates that the physical layer collision avoidance device is a main node in the physical layer collision avoidance network, determine whether there is a specific layer collision avoidance device in the at least one other physical layer collision avoidance device, wherein the specific physical layer collision avoidance device does not execute any transmission operation in the corresponding transmission opportunity;

in response to determining that there is the specific physical layer collision avoidance device, reset the identification information table, reset the device count, and generate another random number as new identification information of the physical layer collision avoidance device; and

control the communication circuit to send a resynchronization packet and the synchronization packet corresponding to the physical layer collision avoidance device, wherein the synchronization packet comprises the new identification information of the physical layer collision avoidance device.

17. The physical layer collision avoidance device according to claim 1 , wherein the controller is configured to:

in response to determining that the synchronization packet experiences a packet collision, increment a cumulative number of collisions of the synchronization packet, and re-send the synchronization packet after waiting for a back-off time, wherein the back-off time is associated with the cumulative number of collisions.

18. The physical layer collision avoidance device according to claim 17 , wherein the back-off time is characterized by D*k, where D is a specific bit time and k is 2 n −1, where n is the cumulative number of collisions.

19. The physical layer collision avoidance device according to claim 1 , further comprising:

a random number generator, used to generate the random number as the identification information of the physical layer collision avoidance device; and

a comparator, used to determine the first comparison result between the identification information of the physical layer collision avoidance device and the first identification information of the first physical layer collision avoidance device.

20. A method for automatically determining a node identity for a physical layer collision avoidance device, applicable to the physical layer collision avoidance device, comprising:

generating a random number as identification information of the physical layer collision avoidance device, wherein the physical layer collision avoidance device maintains an identification information table and a device count;

receiving a first synchronization packet, wherein the first synchronization packet comprises first identification information of a first physical layer collision avoidance device;

determining a first comparison result between the identification information of the physical layer collision avoidance device and the first identification information of the first physical layer collision avoidance device;

updating the identification information table and the device count based on the first comparison result;

controlling the communication circuit to send a synchronization packet corresponding to the physical layer collision avoidance device based on the first comparison result; and

determining the node identity for the physical layer collision avoidance device in a physical layer collision avoidance network based on the identification information table.

Assignments (1)

Priority Claims (1)

Continuity (1)

References Cited (17)