Patent ID: 8027686

Claim:
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, 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.