Method and apparatus for allocating a channel to a wireless interface

• US 20060281467A1
• Filed: 06/12/2006
• Published: 12/14/2006
• Est. Priority Date: 06/11/2005
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Samsung Electronics Co. Ltd.
• Inventors: Cho, Song-yean, Kim, Hyeong-seok, Kim, Min-soo, Kong, Ji-young
• Granted Patent: US 8,027,686 B2
• Time in Patent Office: Days
• US Class Current: 455/450
• CPC Class Codes: H04W 16/14 Spectrum sharing arrangements between different networks
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 72/02 Selection of wireless resources by user or terminal
• CPC Class Codes: H04W 72/20 Control channels or signalling for resource management
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

An apparatus and a method for allocating a channel capable of minimizing interference between channels in a node on an Ad-hoc network using a plurality of wireless interfaces for communication are provided. The apparatus includes a receiving unit that receives information on channel allocation from neighboring nodes, a channel search unit that searches for channels through which the node can communicate with all the neighboring nodes with reference to the received information on channel allocation, and a channel allocation unit that allocates a channel to the wireless interfaces based on the result of the search, so that it is possible to improve efficiency of network bandwidth usage and decrease interference of the channels.

Claims

1. A method of allocating a channel of a predetermined node having at least one wireless interface for communication in a wireless network which has a plurality of channels, the method comprising:

receiving channel allocation information which represents channels allocated by neighbor nodes of the predetermined node;

searching for a channel set having a minimal number of channels which has at least one channel in common to the channels allocated to each of the neighbor nodes with reference to the received channel allocation information; and

allocating a channel to the wireless interface according to a search result of the searching for a channel set.

2. The method of claim 1, wherein, when the minimal number of the channels in the search result is greater than a threshold number, the allocating a channel to the wireless interface comprises:

selecting one channel set from one or more found channel sets based on the search result;

selecting at least one channel of the selected channel set and allocating the selected channel to the wireless interface; and

requesting for changing a channel in use with the neighbor nodes which have no channel in common to the channels allocated to the wireless interface.

3. The method of claim 2,

wherein the selecting one channel set and the selecting the at least one channel are performed based on a channel change cost for the found channel sets, and

wherein the channel change cost is information based on a number of nodes which would change a channel in use when the predetermined node changes the channel in use.

4. The method of claim 1, wherein, when the number of channels in the search result is equal to or smaller than a threshold number, and one channel set is found, the a channel of the found channel set is allocated to the wireless interface.

5. The method of claim 1, wherein, when the number of channels in the search result is equal to or smaller than a threshold number, and two or more channel sets are found, the allocating the channel to the wireless network comprises:

calculating a predictive value of channel noise for each of channels belonging to the channel sets;

selecting one of the channel sets based on the result of the calculation of the predictive value of the channel noise; and

allocating a channel of the selected channel set to the wireless interface.

6. The method of claim 5, wherein the predictive value of the channel noise for a predetermined channel is calculated based on how frequently the channel is used between the neighbor nodes.

7. The method of claim 5, wherein the predictive value of the channel noise for a predetermined channel is calculated based on how frequently the channel is used between the neighbor nodes and nodes which are linked to the predetermined node via the neighbor nodes.

8. The method of claim 5, wherein the predictive value of the channel noise for a predetermined channel is calculated based on how frequently the channel is allocated to the neighbor nodes.

9. The method of claim 3, wherein the channel change cost of a channel in the node is included in a packet which is transmitted by the neighbor nodes.

10. The method of claim 1, wherein the channel allocation information is included in a packet which is transmitted periodically by the neighbor nodes.

11. A computer-readable medium having embodied thereon a computer program for the method according to claim 1.

21. A computer-readable medium having embodied thereon a computer program for the method according to claim 2.

22. A computer-readable medium having embodied thereon a computer program for the method according to claim 3.

23. A computer-readable medium having embodied thereon a computer program for the method according to claim 4.

24. A computer-readable medium having embodied thereon a computer program for the method according to claim 5.

25. A computer-readable medium having embodied thereon a computer program for the method according to claim 6.

26. A computer-readable medium having embodied thereon a computer program for the method according to claim 7.

27. A computer-readable medium having embodied thereon a computer program for the method according to claim 8.

28. A computer-readable medium having embodied thereon a computer program for the method according to claim 9.

29. A computer-readable medium having embodied thereon a computer program for the method according to claim 10.

12. An apparatus for allocating a channel in a wireless network comprising:

a receiving unit that receives channel allocation information which represents channels allocated by neighbor nodes of a node;

a channel search unit that searches for a channel set having a minimal number of channels which has at least one channel in common to channels allocated to each of the neighbor nodes based on the received channel allocation information; and

a channel allocation unit that allocates a channel to the wireless interface based on the search result of the channel search unit.

13. The apparatus of claim 12, further comprising:

a channel change cost comparison unit that compares channel change costs for all channels which belong to one or more channel sets found by the channel search unit, when the minimal number of channels which are found in the channel search unit is greater than a critical number; and

a channel change request unit that requests changing a channel in use in neighbor nodes,

wherein the channel allocation unit selects a channel of one channel set of the one or more found channel sets based on the channel change cost comparison result of the channel change cost comparison unit and allocates the channel to the wireless interface.

14. The apparatus of claim 12, further comprising a channel noise predictive value calculation unit that calculates a predictive value of channel noise in the node for channels of each of the found channel sets, when the minimal number of channels which are found by the channel search unit is equal to or smaller than a critical number, and two or more channel sets are found, wherein the channel allocation unit allocates channels of a channel set corresponding to the lowest sum of predictive values among the found channel sets.

15. The apparatus of claim 14, wherein the channel noise predictive value calculation unit determines the calculated predictive value of channel noise for a predetermined channel as a higher value when the predetermined channel is used more frequently between the neighbor nodes.

16. The apparatus of claim 14, wherein the channel noise predictive value calculation unit determines the calculated predictive value of channel noise for a predetermined channel as a higher value when the channel is used more frequently between the neighbor nodes and nodes to which the predetermined node is linked via the neighbor nodes.

17. The apparatus of claim 14, wherein the channel noise predictive value calculation unit determines the calculated predictive value of channel noise for a predetermined channel as a higher value when the predetermined channel is allocated more frequently to the neighbor nodes.

18. The apparatus of claim 12, wherein, the channel allocation unit allocates the channels of a channel set found by the channel search unit, when the minimal number of channels found in the channel search unit is equal to or smaller than a threshold number, and when one channel set is found.

19. The apparatus of claim 13, wherein the channel change cost is calculated based on a number of nodes among the neighbor nodes of the node and other nodes which are linked to the node via the neighbor nodes which would change a channel in use, if the channel change request units requests changing a channel in use.

20. The apparatus of claim 13, wherein the channel change cost is included in a packet which is transmitted by the neighbor nodes.