A wireless communication device of the present invention receives a signal on a channel that another wireless communication device allocates to the wireless communication device from a plurality of channels. The wireless communication device includes: an update channel selector that selects a plurality of request channels that are candidates to be allocated to the wireless communication device from the channels, calculates a difference between a group of the request channels and a group of predetermined channels, and generates difference information indicative of the difference; and a multiplexer that multiplexes the difference information to a signal to be transmitted to the other wireless communication device.