Channel allocation method in wireless mesh network and communication device using the method

• US 9,544,906 B2
• Filed: 09/17/2014
• Issued: 01/10/2017
• Est. Priority Date: 01/22/2007
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: So, Jung-Min, Jung, Jin-Sae, Kim, Kyle
• Primary Examiner(s): NGUYEN, STEVEN H D
• Application Number:
  US14/489,132
• Publication Number:
  US 20150003395A1
• Time in Patent Office: 846 Days
• Field of Search: None
• US Class Current: 1/1
• CPC Class Codes: H04W 24/00 Supervisory, monitoring or testing arrangements
• CPC Class Codes: H04W 72/04 Wireless resource allocation
• CPC Class Codes: H04W 72/20 Control channels or signalling for resource management
• CPC Class Codes: H04W 72/51 based on terminal or device properties
• CPC Class Codes: H04W 76/10 Connection setup
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A channel allocation method and a communication device are provided. The channel allocation method includes determining a communication device type based on information received from neighboring communication devices, allocating a channel according to the communication device type, and transmitting the communication device type and information about the allocated channel to the neighboring communication devices.

Claims

1. A channel allocation method, comprising:

determining a communication device type from a plurality of communication device types based on information received from neighboring communication devices, the plurality of communication device types including a fixed communication device fixed on a single channel and a switching communication device capable of switching channels, the communication device type being determined as the fixed communication device when a fixed communication device does not exist among the neighboring communication devices;

allocating a channel according to the communication device type; and

transmitting the communication device type and information about the allocated channel to the neighboring communication devices.

2. The channel allocation method of claim 1, wherein, in the fixed communication device, wireless connectivity is guaranteed with another fixed communication device where a common channel is allocated, or with a switching communication device where a common channel is allocated.

3. The channel allocation method of claim 1, wherein the switching communication device transmits a message to the neighboring communication devices when the channels are switched, the message informing the neighboring communication devices that the channels are switched.

4. The channel allocation method of claim 1, wherein the transmitting of the information about the determined communication device type to the neighboring communication devices comprises:

generating a HELLO message including the determined communication device type and the allocated channel; and

transmitting the generated HELLO message to the neighboring communication devices.

5. The channel allocation method of claim 4, wherein the generating of the HELLO message comprises:

generating the HELLO message which includes an ID, a communication device type, an allocated channel, and IDs of the fixed communication devices within a range of two hops and allocated channels when the communication device type corresponds to a fixed communication device.

6. The channel allocation method of claim 4, wherein the generating of the HELLO message comprises:

generating the HELLO message including an ID, a communication device type, an allocated channel, and IDs of fixed communication devices within a range of a single hop and allocated channels when the communication device type corresponds to the switching communication device.

7. A non-transitory computer-readable medium encoded with instructions that controls a type determination unit, a channel allocation unit, and a transmitting/receiving unit, the medium comprising:

a first set of instructions that controls the type determination unit to determine a communication device type from a plurality of communication device types based on information received from neighboring communication devices, the communication device type being determined as a fixed communication device when a fixed communication device does not exist among the neighboring communication devices;

a second set of instructions that controls the channel allocation unit to allocate a channel according to the communication device type; and

a third set of instructions that controls the transmitting/receiving unit to transmit the communication device type and information about the allocated channel to the neighboring communication devices,

wherein at least one of the first, second, and third set of instructions is executed by a processor.

8. A communication device, comprising:

a type determination unit that determines a communication device type from a plurality of communication device types based on information received from neighboring communication devices, the plurality of communication devices comprising;

a fixed communication device fixed on a single channel, the type determination unit further determining the communication device type to be the fixed communication device when a fixed communication device does not exist among the neighboring communication devices; and

a switching communication device capable of switching channels among a plurality of channels;

a channel allocation unit that allocates a channel according to the determined communication device type; and

a transmitting/receiving unit that transmits information about the determined communication device type and the allocated channel to the neighboring communication devices.

9. The communication device of claim 8, wherein, in the fixed communication device, wireless connectivity is guaranteed with another fixed communication device where a common channel is allocated, or with a switching communication devices where a common channel is allocated.

10. The communication device of claim 8, wherein the switching communication device transmits a message to the neighboring communication devices when the channels are switched, the message informing the neighboring communication devices that the channels are switched.

11. The communication device of claim 8, further comprising:

a message generation unit that generates a HELLO message including the determined communication device type and the allocated channel and transmits the generated HELLO message to the neighboring communication devices.

12. The communication device of claim 11, wherein the message generation unit generates the HELLO message which includes an ID, a communication device type, an allocated channel, and an ID of the fixed communication devices within a range of two hops, and an allocated channel when the communication device type corresponds to a fixed communication device.

13. The communication device of claim 11, wherein the message generation unit generates the HELLO message including an ID, a communication device type, an allocated channel, and an ID of the fixed communication devices within a range of a single hop and an allocated channel when communication device type corresponds to a switching communication device.