In accordance with an embodiment, a wireless communication device constituting a wireless mesh network that transmits information through multi-hop communication comprises a communication section configured to transmit a message addressed to a wireless communication device different from its own wireless communication device through broadcast communication on a first frequency channel; and a control section configured to change a communication channel of the communication section from the first frequency channel to a second frequency channel for communication of a response signal responding to the message after the message is transmitted by the communication section.