Method and node for preventing collision between networks communicating based on CSMA/CA

• US 9,325,635 B2
• Filed: 11/13/2012
• Issued: 04/26/2016
• Est. Priority Date: 01/25/2012
• Status: Active Grant

• Current Assignee: Industry Academic Cooperation Foundation, Samsung Electronics Co. Ltd.
• Original Assignee: Industry Academic Cooperation Foundation, Samsung Electronics Co. Ltd.
• Inventors: Kim, Young Soo, Park, Chang Soon, Hong, Young Jun, Jung, Minchae, Choi, Sooyong, Hwang, Kyuho, Kim, Yongok
• Primary Examiner(s): Sloms, Nicholas
• Application Number:
  US13/675,470
• Publication Number:
  US 20130188653A1
• Time in Patent Office: 1,260 Days
• Field of Search: 370328-503
• US Class Current: 1/1
• CPC Class Codes: H04J 3/0658 Clock or time synchronisation among packet nodes
• CPC Class Codes: H04L 12/4035 in which slots of a TDMA packet structure are assigned based on a contention resolution carried out at a master unit TDM/TDMA multiplex systems per se H04J3/1694; hybrid switching systems H04L12/64
• CPC Class Codes: H04L 12/413 with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD]
• CPC Class Codes: H04L 47/826 Involving periods of time

Abstract

A method and a target node for preventing collisions between networks communicating based on a carrier sense multiple access/collision avoidance (CSMA/CA) scheme, are provided. The method includes synchronizing an object network with a neighboring network. The method further includes allocating, to the object network, a slot index based on a number of the networks, and a contention window (CW) size. The method further includes setting, for the object network, a back-off counter value based on the CW size. The method further includes reducing the back-off counter value based on a channel state of the object network, and the slot index. The method further includes transmitting data related to the neighboring network based on the back-off counter value.

Claims

1. A method of preventing collision between networks communicating based on a carrier sense multiple access/collision avoidance (CSMA/CA) scheme, the method comprising:

synchronizing an object network with a neighboring network;

allocating, to the object network, a slot index based on a number of the networks, and a contention window (CW) size;

setting, for the object network, a back-off counter value based on the CW size;

reducing the back-off counter value based on a channel state of the object network and the slot index; and

transmitting data related to the neighboring network based on the back-off counter value.

2. The method of claim 1, further comprising:

allocating, to the object network, a back-off counter reduction period based on the number of the networks.

3. The method of claim 1, wherein the synchronizing comprises:

synchronizing a time period between the neighboring network and the object network with a first time period based on the number of the networks; and

synchronizing a time period in the object network with a second time period, which is distinguished from the first time period.

4. The method of claim 1, wherein the allocating comprises:

allocating, to the object network, the slot index based on a beacon shifting sequence index, or a network identifier (ID), or any combination thereof.

5. The method of claim 1, wherein the reducing comprises:

determining whether the channel state is an idle state;

determining whether the slot index corresponds to an index of a time slot of the neighboring network and the object network; and

reducing the back-off counter value if the channel state is the idle state, and the slot index corresponds to the index.

6. The method of claim 1, wherein the transmitting comprises:

determining whether the back-off counter value is equal to zero; and

transmitting the data if the back-off counter value is equal to zero.

7. The method of claim 1, further comprising:

determining whether a response to the transmitting is received; and

resuming contention for transmission of the data if the response to the transmitting is received.

8. The method of claim 7, further comprising:

determining whether the CW size is less than a maximum CW size of the neighboring network and the object network; and

increasing the CW size if the CW size is less than the maximum CW size,

wherein the resuming comprises resuming the contention for the transmission of the data based on the increased CW size.

9. A non-transitory computer-readable storage medium storing a program comprising instructions to cause a computer to implement the method of claim 1.

10. A method of preventing collision between networks communicating based on a carrier sense multiple access/collision avoidance (CSMA/CA) scheme, the method comprising:

synchronizing an object network with a neighboring network;

allocating, to the object network, a slot index based on a number of the networks, and a contention window (CW) size;

setting, for the object network, a back-off counter value based on the CW size;

reducing the back-off counter value based on a channel state of the object network and the slot index; and

transmitting data related to the neighboring network based on the back-off counter value, the slot index, and the channel state.

11. The method of claim 10, further comprising:

allocating, to the object network, a back-off counter reduction period based on the number of the networks.

12. The method of claim 10, wherein the synchronizing comprises:

synchronizing a time period between the neighboring network and the object network with a first time period based on the number of the networks; and

synchronizing a time period in the object network with a second time period, which is distinguished from the first time period.

13. The method of claim 10, wherein the allocating comprises:

allocating, to the object network, the slot index based on a beacon shifting sequence index, or a network identifier (ID), or any combination thereof.

14. The method of claim 10, wherein the reducing comprises:

determining whether the channel state is an idle state; and

reducing the back-off counter value if the channel state is the idle state.

15. The method of claim 10, wherein the transmitting comprises:

determining whether the back-off counter value is equal to zero;

determining whether the slot index corresponds to an index of a time slot of the neighboring network and the object network, and whether the channel state is an idle state; and

transmitting the data if the back-off counter value is equal to zero, the slot index corresponds to the index, and the channel state is the idle state.

16. The method of claim 10, further comprising:

determining whether a response to the transmitting is received; and

resuming contention for transmission of the data if the response to the transmitting is received.

17. The method of claim 16, further comprising:

determining whether the CW size is less than a maximum CW size of the neighboring network and the object network; and

increasing the CW size if the CW size is less than the maximum CW size,

wherein the resuming comprises resuming the contention for the transmission of the data based on the increased CW size.

18. A target node configured to prevent collision between networks communicating based on a carrier sense multiple access/collision avoidance (CSMA/CA) scheme, the target node comprising:

a synchronization unit configured to synchronize the target node with a neighboring node;

an allocation unit configured to allocate, to the target node, a slot index based on a number of the networks, and a contention window (CW) size;

a set unit configured to set, for the target node, a back-off counter value based on the CW size;

a reduction unit configured to reduce the back-off counter value based on a channel state of the target node and the slot index; and

a transmission unit configured to transmit data related to the neighboring node based on the back-off counter value.

19. The target node of claim 18, wherein the synchronization unit is further configured to:

synchronize a time period between the neighboring node and the target node with a first time period based on the number of the networks; and

synchronize a time period in the target node with a second time period, which is distinguished from the first time period.

20. The target node of claim 18, wherein the allocation unit is further configured to:

allocate, to the target node, a back-off counter reduction period based on the number of the networks; and

allocate, to the target node, the slot index based on a beacon shifting sequence index, or a network identifier (ID), or any combination thereof.

21. The target node of claim 18, wherein the reduction unit is further configured to:

determine whether the channel state is an idle state;

determine whether the slot index corresponds to an index of a time slot of the neighboring node and the target node; and

reduce the back-off counter value if the channel state is the idle state, and the slot index corresponds to the index.

22. The target node of claim 18, wherein the transmission unit is further configured to:

determine whether the back-off counter value is equal to zero; and

transmit the data if the back-off counter value is equal to zero.

23. A target node configured to prevent collision between networks communicating based on a carrier sense multiple access/collision avoidance (CSMA/CA) scheme, the target node comprising:

a synchronization unit configured to synchronize the target node with a neighboring node;

an allocation unit configured to allocate, to the target node, a slot index based on a number of the networks, and a contention window (CW) size;

a set unit configured to set, for the target node, a back-off counter value based on the CW size;

a reduction unit configured to reduce the back-off counter value based on a channel state of the target node and the slot index; and

a transmission unit configured to transmit data related to the neighboring node based on the back-off counter value, the slot index, and the channel state.

24. The target node of claim 23, wherein the synchronization unit is further configured to:

synchronize a time period between the neighboring node and the target node with a first time period based on the number of the networks; and

synchronize a time period in the target node with a second time period, which is distinguished from the first time period.

25. The target node of claim 23, wherein the allocation unit is further configured to:

allocate, to the target node, a back-off counter reduction period based on the number of the networks; and

allocate, to the target node, the slot index based on a beacon shifting sequence index, or a network identifier (ID), or any combination thereof.

26. The target node of claim 23, wherein the reduction unit is further configured to:

determine whether the channel state is an idle state; and

reduce the back-off counter value if the channel state is the idle state.

27. The target node of claim 23, wherein the transmission unit is further configured to:

determine whether the back-off counter value is equal to zero;

determine whether the slot index corresponds to an index of a time slot of the neighboring node and the target node, and whether the channel state is an idle state; and

transmit the data if the back-off counter value is equal to zero, the slot index corresponds to the index, and the channel state is the idle state.