Acknowledgement communication with interference detection (ACK-ID)

• US 9,723,490 B2
• Filed: 07/18/2014
• Issued: 08/01/2017
• Est. Priority Date: 10/25/2013
• Status: Expired due to Fees

• Current Assignee: University of Ottawa
• Original Assignee: University of Ottawa
• Inventors: Wang, Zhipeng, Du, Tianyu, Makrakis, Dimitrios, Mouftah, Hussein T.
• Primary Examiner(s): Williams, Jenee
• Application Number:
  US14/335,580
• Publication Number:
  US 20150117333A1
• Time in Patent Office: 1,110 Days
• Field of Search: None
• CPC Class Codes: H04L 1/18 Automatic repetition systems, e.g. Van Duuren systems
• CPC Class Codes: H04L 1/1829 Arrangements specially adapted for the receiver end
• CPC Class Codes: H04L 1/188 Time-out mechanisms
• CPC Class Codes: H04L 1/20 using signal quality detector
• CPC Class Codes: H04W 16/14 Spectrum sharing arrangements between different networks

Abstract

In some examples, a method may include determining whether a data packet is correctly received. In response to the data packet being correctly received, the method may include reading a received signal strength indication (RSSI) value, and based on the RSSI value, determining whether to transmit an acknowledgement (ACK) packet.

Claims

1. A method, comprising:

determining whether a data packet is correctly received; and

in response to the data packet being correctly received;

zeroing a reading number (Nr) that indicates a number of received signal strength indication (RSSI) readings;

zeroing a successive number (Ns) that indicates a number of successive RSSI readings that are below or equal to a clear channel assessment energy detection threshold (Pth);

reading a RSSI value; and

based on a relationship between the RSSI value and the Pth, determining whether to transmit an acknowledgement packet,

wherein a determination of whether to transmit the acknowledgement packet based on the relationship reduces packet loss due to traffic interference.

2. The method of claim 1, further comprising, in response to the data packet being incorrectly received, discarding the received data packet.

3. The method of claim 1, wherein determining whether to transmit the acknowledgement packet includes:

determining whether the RSSI value is less than or equal to the Pth; and

in response to the RSSI value being less than or equal to the Pth;

incrementing the Nr and incrementing the Ns;

determining whether the Ns is equal to a particular number (Np) that indicates a particular number of successive RSSI readings below or equal to the Pth;

in response to the Ns being equal to the Np, transmitting the acknowledgement packet; and

in response to the Ns not being equal to the Np, waiting for a time interval (Ts).

4. The method of claim 3, wherein determining whether to transmit the acknowledgement packet further includes in response to the RSSI value being greater than the Pth:

incrementing the Nr and zeroing the Ns;

determining whether a sum of the Nr and the Np is greater than a maximum number (Nmax) that indicates a maximum number of RSSI readings for interference detection;

in response to the sum of the Nr and the Np being greater than the Nmax, transmitting the acknowledgement packet; and

in response to the sum of the Nr and the Np being less than the Nmax, waiting for the Ts.

5. The method of claim 4, further comprising after waiting for the Ts, reading a successive RSSI value.

6. The method of claim 4, wherein determining whether the data packet is correctly received, reading the RSSI value, determining whether to transmit the acknowledgement packet, and transmitting the acknowledgement packet occurs within a wait time.

7. The method of claim 6, wherein the wait time includes a summation of a time for the Nmax, a basic time period used by an implemented communication algorithm, a turn-around time for receive-to-transmit, and a duration for octets of the acknowledgement packet.

8. A non-transitory computer-readable medium that includes computer-readable instructions stored thereon, which in response to execution by a processor, cause the processor to perform or cause the processor to control performance of the method of claim 1.

9. A node of a first network, the first network being configurable to operate within a proximity of a second network that communicates traffic that interferes with data communication in the first network, the node comprising:

a processor; and

a module operatively coupled to the processor and responsive to the processor to perform acknowledgement communication with interference detection, the module being configured to;

determine whether a data packet is correctly received; and

in response to a determination that the data packet is correctly received;

zero a reading number (Nr) that indicates a number of received signal strength indication (RSSI) readings;

zero a successive number (Ns) that indicates a number of successive RSSI readings that are below or equal to a clear channel assessment energy detection threshold (Pth);

read a RSSI value; and

based on a relationship between the RSSI value and the Pth, determine whether to transmit an acknowledgement packet,

wherein a determination of whether to transmit the acknowledgement packet based on the relationship reduces packet loss due to traffic interference.

10. The node of claim 9, wherein the module is further configured to, in response to a determination that the data packet is incorrectly received, discard the received data packet.

11. The node of claim 9, wherein to determine whether to transmit the acknowledgement packet, the module is configured to:

determine whether the RSSI value is less than or equal to the Pth; and

in response to the RSSI value being less than or equal to the Pth;

increment the Nr and increment the Ns;

determine whether the Ns is equal to a particular number (Np) that indicates a particular number of successive RSSI readings below or equal to the Pth;

in response to the Ns being equal to the Np, transmit the acknowledgement packet; and

in response to the Ns not being equal to the Np, wait for a time interval (Ts).

12. The node of claim 11, wherein to determine whether to transmit the acknowledgement packet, the module is further configured to, in response to the RSSI value being greater than the Pth:

increment the Nr and zero the Ns;

determine whether a sum of the Nr and the Np is greater than a maximum number (Nmax) that indicates a maximum number of RSSI readings for interference detection;

in response to the sum of the Nr and the Np being greater than the Nmax, transmit the acknowledgement packet; and

in response to the sum of the Nr and the Np being less than the Nmax, wait for the Ts.

13. The node of claim 11, wherein the module is further configured to, after the wait for the Ts, read a successive RSSI value.

14. The node of claim 9, wherein the node includes a ZigBee mote.

15. The node of claim 9, wherein the first network and the second network communicate using different communication standards.

16. The node of claim 9, wherein the first network and the second network communicate using a single common communication standard.

17. The node of claim 9, wherein the second network includes a wireless local area network (WLAN), and the first network includes a ZigBee network.

18. A node of a first network, wherein the first network is configurable to operate within a proximity of a second network that communicates traffic that interferes with data communication in the first network, the node comprising:

a processor; and

a module operatively coupled to the processor and responsive to the processor to perform acknowledgement communication with interference detection, the module being configured to;

determine whether a data packet is correctly received; and

in response to a determination that the data packet is correctly received;

read a received signal strength indication (RSSI) value; and

based on the RSSI value, determine whether to transmit an acknowledgement (ACK) packet,

wherein a determination of whether to transmit the ACK packet based on the RSSI value reduces packet loss due to traffic interference, and

wherein the module is configured to determine whether the data packet is correctly received, to read the RSSI value, to determine whether to transmit the ACK packet, and to transmit the ACK packet within a wait time.

19. The node of claim 18, wherein the wait time includes a summation of a time for a maximum number (Nmax) that indicates a maximum number of RSSI readings for interference detection, a basic time period used by an implemented communication algorithm, a turn-around time for receive-to-transmit, and a duration for octets of the ACK packet.

20. A method, comprising:

determining whether a data packet is correctly received;

in response to the data packet being incorrectly received, discarding the received data packet;

in response to the data packet being correctly received;

zeroing a reading number (Nr) that indicates a number of received signal strength indication (RSSI) readings;

zeroing a successive number (Ns) that indicates a number of successive RSSI readings that are below or equal to a clear channel assessment energy detection threshold (Pth);

reading a RSSI value;

determining whether the RSSI value is less than or equal to the Pth;

in response to the RSSI value being less than or equal to the Pth;

incrementing the Nr and incrementing the Ns;

determining whether the Ns is equal to a particular number (Np) that indicates a particular number of successive RSSI readings below or equal to the Pth;

in response to the Ns being equal to the Np, transmitting an acknowledgement packet; and

in response to the Ns being not equal to the Np, waiting for a time interval (Ts); and

in response to the RSSI value being greater than the Pth;

incrementing the Nr and zeroing the Ns;

determining whether a sum of the Nr and the Np is greater than a maximum number (Nmax) that indicates a maximum number of RSSI readings for interference detection;

in response to the sum of the Nr and the Np being greater than the Nmax, transmitting the acknowledgement packet; and

in response to the sum of the Nr and the Np being less than the Nmax, waiting for the Ts,

wherein transmission of the acknowledgement packet based on a relationship between the Ns and the Np, transmission of the acknowledgement packet based on a relationship between the Nmax and the sum of the Nr and the Np, or waiting for the Ts reduces packet loss due to traffic interference.

21. The method of claim 20, further comprising, after waiting for the Ts, reading a successive RSSI value.

22. The method of claim 21, further comprising:

determining whether the successive RSSI value is less than or equal to the Pth;

in response to the successive RSSI value being less than or equal to the Pth;

incrementing the Nr and incrementing the Ns;

determining whether the Ns is equal to the Np;

in response to the Ns being equal to the Np, transmitting the acknowledgement packet; and

in response to the Ns being not equal to the Np, waiting for the Ts; and

in response to the successive RSSI value being greater than the Pth;

incrementing the Nr and zeroing the Ns;

determining whether the sum of the Nr and the Np is greater than the Nmax;

in response to the sum of the Nr and the Np being greater than the Nmax, transmitting the acknowledgement packet; and

in response to the sum of the Nr and the Np being less than the Nmax, waiting for the Ts.

23. The method of claim 20, wherein one or more of determining whether the data packet is correctly received, zeroing the Nr and the Ns, reading the RSSI value, determining whether the RSSI value is less than or equal to the Pth, incrementing the Nr, and incrementing the Ns, determining whether the Ns is equal to the Np, transmitting the acknowledgement packet, waiting for the Ts, incrementing the Nr, and zeroing the Ns, determining whether the sum of the Nr and the Np is greater than the Nmax, transmitting the acknowledgement packet, and waiting for the Ts occurs within a wait time to receive the acknowledgement packet.

24. A non-transitory computer-readable medium that includes computer-readable instructions stored thereon, which in response to execution by a processor, cause the processor to perform or cause the processor to control performance of the method of claim 20.

25. A system, comprising:

a first node including a first processor and a first module operatively coupled to the first processor and responsive to the first processor to perform;

read a received signal strength indication (RSSI) value;

determine whether the RSSI value is less than or equal to a clear channel assessment energy detection threshold (Pth);

in response to the RSSI value being less than or equal to the Pth;

increment a reading number (Nr) that indicates a number of RSSI readings;

increment a successive number (Ns) that indicates a number of successive RSSI readings that are below or equal to the Pth;

determine whether the Ns is equal to a particular number (Np) that indicates a particular number of successive RSSI readings below or equal to the Pth;

in response to the Ns being equal to the Np, transmit an acknowledgement packet; and

in response to the Ns not being equal to the Np, wait for a time interval (Ts); and

in response to the RSSI value being greater than the Pth;

increment the Nr and zero the Ns;

determine whether a sum of the Nr and the Np is greater than a maximum number (Nmax) that indicates a maximum number of RSSI readings for interference detection;

in response to the sum of the Nr and the Np being greater than the Nmax, transmit the acknowledgement packet; and

in response to the sum of the Nr and the Np being less than the Nmax, wait for the Ts,

wherein transmission of the acknowledgement packet based on a relationship between the Ns and the Np, transmission of the acknowledgement packet based on a relationship between the Nmax and the sum of the Nr and the Np, or the wait for the Ts reduces packet loss due to traffic interference.

26. The system of claim 25, further comprising a second node including a second processor and a second module operatively coupled to the second processor and responsive to the second processor to set a wait time for reception of the acknowledgement packet.

27. The system of claim 26, wherein:

the first node includes a ZigBee mote; and

the second node includes a ZigBee mote.

28. The system of claim 26, wherein to set the wait time, the second module is configured to sum an RSSI wait time for a maximum number of RSSI readings for interference detection, a basic time period used by an implemented communication algorithm, a turn-around time for receive-to-transmit, and a duration for octets of the acknowledgement packet.