A wireless communication device used in a wireless network includes: a storage configured to store information that identifies an adjacent wireless communication device; an obtaining unit configured to obtain, from a first wireless communication device among the adjacent wireless communication devices, information that identifies a second wireless communication device that is adjacent to the first wireless communication device; a selector configured to select an adjacent wireless communication device in accordance with a destination of data; and a transmitter configured to transmit the data to the adjacent wireless communication device selected by the selector. The selector decreases a priority of the first wireless communication device in selecting the adjacent wireless communication device when the information that identifies the second wireless communication device is not stored in the storage.