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

Patent metadata

Field	Value
Publication number	US-9325635-B2
Application number	US-201213675470-A
Country	US
Kind code	B2
Filing date	Nov 13, 2012
Priority date	Jan 25, 2012
Publication date	Apr 26, 2016
Grant date	Apr 26, 2016

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.

First claim

What is claimed is:

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 communicatin

Assignees

• Kim Young Soo
• Park Chang Soon
• Hong Young Jun
• Kim Yongok
• Jung Minchae
• Choi Sooyong
• Hwang Kyuho
• Samsung Electronics Co Ltd
• Univ Yonsei Iacf

Inventors

• Kim Young Soo
• Park Chang Soon
• Hong Young Jun
• Kim Yongok
• Jung Minchae
• Choi Sooyong
• Hwang Kyuho

Classifications

• H04L12/413

  with random access, e.g. carrier-sense multiple-access with collision detection [CSMA-CD] · CPC title

• E03D9/08 Primary

  Devices in the bowl producing upwardly-directed sprays; Modifications of the bowl for use with such devices (showers A47K3/28; bathing devices for special therapeutic or hygienic purposes A61H33/00, for specific parts of the body A61H35/00 ){; Bidets; Combinations of bowls with urinals or bidets; Hot-air or other devices mounted in or on the bowl, urinal or bidet for cleaning or disinfecting} · CPC title

• E03D9/005

  Devices adding disinfecting or deodorising agents to the bowl · CPC title

• H04L12/4035 Primary

  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 title

• H04J3/0658

  Clock or time synchronisation among packet nodes · CPC title