A method of allocating a channel, by a predetermined node having at least one wireless interface, to the at least one wireless interface for communication in a wireless network having a plurality of channels, the method comprising: receiving channel allocation information which represents channels allocated to neighbor nodes of the predetermined node; searching for a channel set having a number of channels, which channel set has at least one channel in common with the channels allocated to the neighbor nodes with reference to the received channel allocation information; and allocating a channel of the channel set to a wireless interface of the at least one wireless interface according to a search result of the searching for a channel set CHARACTERISED IN THAT the searching for a channel set comprises searching for a channel set having a minimal number of channels and having at least one channel in common with the channels allocated to each of the neighbor nodes with reference to the received channel allocation information, and when the minimal number of channels of one or more found channel sets in the search result is greater than a threshold number, the allocating a channel to the wireless interface comprises: comparing channel change costs for channels which belong to the one or more found channel sets; selecting one channel set having a lowest channel change cost from the one or more found channel sets, 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; selecting at least one channel of the selected channel set based on a comparison of channel change costs for channels of the one or more found channel sets; allocating the selected at least one channel to the wireless interface; and requesting to change a channel in use by the neighbor nodes which have no channel in common to the selected at least one channel allocated to the wireless interface. receiving channel allocation information which represents channels allocated to neighbor nodes of the predetermined node; searching for a channel set having a number of channels, which channel set has at least one channel in common with the channels allocated to the neighbor nodes with reference to the received channel allocation information; and allocating a channel of the channel set to a wireless interface of the at least one wireless interface according to a search result of the searching for a channel set CHARACTERISED IN THAT the searching for a channel set comprises searching for a channel set having a minimal number of channels and having at least one channel in common with the channels allocated to each of the neighbor nodes with reference to the received channel allocation information, and when the minimal number of channels of one or more found channel sets in the search result is greater than a threshold number, the allocating a channel to the wireless interface comprises: comparing channel change costs for channels which belong to the one or more found channel sets; selecting one channel set having a lowest channel change cost from the one or more found channel sets, 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; selecting at least one channel of the selected channel set based on a comparison of channel change costs for channels of the one or more found channel sets; allocating the selected at least one channel to the wireless interface; and requesting to change a channel in use by the neighbor nodes which have no channel in common to the selected at least one channel allocated to the wireless interface. comparing channel change costs for channels which belong to the one or more found channel sets; selecting one channel set having a lowest channel change cost from the one or more found channel sets, 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; selecting at least one channel of the selected channel set based on a comparison of channel change costs for channels of the one or more found channel sets; allocating the selected at least one channel to the wireless interface; and requesting to change a channel in use by the neighbor nodes which have no channel in common to the selected at least one channel allocated to the wireless interface.