APPARATUS AND METHOD FOR SETTING WIRELESS MESH NETWORK AND COMPUTER-READABLE RECORDING MEDIUM

• US 20170118754A1
• Filed: 10/11/2016
• Published: 04/27/2017
• Est. Priority Date: 10/27/2015
• Status: Active Grant

• Current Assignee: SK Planet Co., Ltd. (SK Telecom Co., Ltd.)
• Original Assignee: SK Planet Co., Ltd. (SK Telecom Co., Ltd.)
• Inventors: KANG, Kichon
• Granted Patent: US 10,334,590 B2
• Time in Patent Office: Days
• CPC Class Codes: H04W 72/0446 Resources in time domain, e.g. slots or frames
• CPC Class Codes: H04W 72/0453 Resources in frequency domain, e.g. a carrier in FDMA
• CPC Class Codes: H04W 72/52 based on load
• CPC Class Codes: H04W 72/541 using the level of interference
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

The present invention relates to an apparatus and method for setting a wireless mesh network and a computer-readable recording medium storing a program for carrying out the method, and more particularly, to an apparatus and method for preventing interference between beacon devices by setting different channels for the beacon devices and distributing different time slots to the beacon devices, and a computer-readable recording medium storing a program for carrying out the method.

Claims

1. A first beacon device comprising:

a first communication unit configured to connect with one or more other first beacon devices in a tree topology;

a second communication unit configured to connect with one or more second beacon devices; and

a controller configured to control a beacon signal,

wherein the controller allocates one of preset usable frequencies as a communication channel for the one or more first beacon devices connected in the tree topology and allocates the one or more second beacon devices time slots for defining usable times of the usable frequency allocated to the one or more first beacon devices.

2. The first beacon device of claim 1, wherein the second communication unit connects with the one or more second beacon devices in a star topology.

3. The first beacon device of claim 1, wherein the controller checks usable frequencies of other first beacon devices corresponding to a parent node, a sibling node, and a child node, and allocates a usable frequency so as not to overlap the usable frequencies of the other first beacon devices.

4. The first beacon device of claim 3, wherein the controller further checks actual locations of the other first beacon devices to determine whether there are close other first beacon devices within a certain distance range and allocates a usable frequency so as not to overlap usable frequencies of the close other first beacon devices.

5. The first beacon device of claim 1, wherein the first communication unit communicates with the one or more other first beacon devices using a first wireless communication method, and

the second communication unit communicates with the one or more second beacon devices using a second communication method different from the first wireless communication method.

6. The first beacon device of claim 1, wherein the controller divides a preset whole time slot according to a number of the connected second beacon devices and allocates individual time slots to each of the second beacon devices.

7. The first beacon device of claim 1, wherein the controller sets individual time slots of the connected second beacon devices in advance and allocates all the time slots according to a number of the connected second beacon devices.

8. The first beacon device of claim 1, wherein the controller collects traffic information of the connected second beacon devices and allocates individual time slots to each of the second beacon devices based on the traffic information.

9. The first beacon device of claim 1, wherein the controller allocates an idle time slot between individual time slots of the connected second beacon devices.

10. A non-transitory computer-readable recording medium storing a program for executing a method for setting a wireless mesh network, the program, when executed by a first beacon device, causing the first beacon device to execute:

connecting a plurality of first beacon devices in a tree topology;

allocating a plurality of preset usable frequencies as communication channels for the plurality of first beacon devices connected in the tree topology;

connecting one or more second beacon devices to at least one of the plurality of first beacon devices connected in the tree topology; and

allocating the one or more second beacon devices time slots for defining usable times of a usable frequency allocated to the at least one first beacon device connected in a higher layer than the one or more second beacon devices.

11. The non-transitory computer-readable recording medium of claim 10, wherein the allocating of the plurality of preset usable frequencies includes checking usable frequencies of other first beacon devices corresponding to a parent node, a sibling node, and a child node of each of the first beacon devices, and allocating a usable frequency to each first beacon device so as not to overlap the usable frequencies of the other first beacon devices.

12. The non-transitory computer-readable recording medium of claim 11, wherein the allocating of the plurality of preset usable frequencies further includes checking actual locations of the plurality of first beacon devices to determine whether there are close other first beacon devices within a certain distance range from each first beacon device, and allocating a usable frequency so as not to overlap usable frequencies of the close other first beacon devices.

13. The non-transitory computer-readable recording medium of claim 10, wherein the allocating of the time slots includes dividing a preset whole time slot according to a number of the connected second beacon devices, and allocating individual time slots to each of the second beacon devices.

14. The non-transitory computer-readable recording medium of claim 10, wherein the allocating of the time slots includes setting individual time slots of the connected second beacon devices in advance, and allocating all the time slots according to a number of the connected second beacon devices.

15. The non-transitory computer-readable recording medium of claim 10, wherein the allocating of the time slots includes collecting traffic information of the connected second beacon devices, and allocating individual time slots to each of the second beacon devices based on the traffic information.

16. The non-transitory computer-readable recording medium of claim 10, wherein the allocating of the time slots includes allocating an idle time slot between individual time slots of the connected second beacon devices.

17. A method of setting a wireless mesh network, performed by a first beacon device, the method comprising;

connecting a plurality of first beacon devices in a tree topology;

allocating a plurality of preset usable frequencies as communication channels for the plurality of first beacon devices connected in the tree topology;

connecting one or more second beacon devices to at least one of the plurality of first beacon devices connected in the tree topology; and

allocating the one or more second beacon devices time slots for defining usable times of a usable frequency allocated to the at least one first beacon device connected in a higher layer than the one or more second beacon devices.

18. The method of claim 17, wherein the allocating of the plurality of preset usable frequencies includes checking usable frequencies of other first beacon devices corresponding to a parent node, a sibling node, and a child node of each of the first beacon devices, and allocating a usable frequency to each first beacon device so as not to overlap the usable frequencies of the other first beacon devices.

19. The method of claim 18, wherein the allocating of the plurality of preset usable frequencies further includes checking actual locations of the plurality of first beacon devices to determine whether there are close other first beacon devices within a certain distance range from each first beacon device, and allocating a usable frequency so as not to overlap usable frequencies of the close other first beacon devices.