Provided is a wireless communication device which includes a notification information transmitting unit for transmitting, via a wireless communication network, notification information of the wireless communication device, a notification information receiving unit for receiving notification information transmitted from another device, a frequency switching unit for successively switching, at random cycles, a frequency at which the notification information is transmitted or a frequency at which the notification information is received, and a transmission processing unit for performing a data transmission process after transmitting or receiving an acknowledgement to the notification information to/from such other device.