A wireless communication device comprising: a transmission and reception part configured to relay and transmit received data to another wireless communication device; a device information storage part configured to store device information identifying another wireless communication device that can establish wireless communication; and a relay determination part configured to determine whether to relay received data to another wireless communication device, wherein: the transmission and reception part is configured to: when transmitting data, attach the device information stored in the device information storage part of the wireless communication device as transmission source neighboring device information to the data, and transmit the data to another wireless communication device; and when receiving data, store device information identifying another wireless communication device having transmitted the data into the device information storage part of the wireless communication device; and the relay determination part is configured to, when determining whether or not to relay and transmit the received data to another wireless communication device on a basis of a result of comparison between the transmission source neighboring device information attached to the received data and receiver neighboring device information that is the device information stored in the device information storage part of the wireless communication device, in a case where the receiver neighboring device information stored in the device information storage part of the wireless communication device is a subset of the transmission source neighboring device information attached to the received data, determine not to relay the received data to another wireless communication device and, in a case where the receiver neighboring device information is not the subset, determine to relay and transmit the received data to another wireless communication device. a transmission and reception part configured to relay and transmit received data to another wireless communication device; a device information storage part configured to store device information identifying another wireless communication device that can establish wireless communication; and a relay determination part configured to determine whether to relay received data to another wireless communication device, wherein: the transmission and reception part is configured to: when transmitting data, attach the device information stored in the device information storage part of the wireless communication device as transmission source neighboring device information to the data, and transmit the data to another wireless communication device; and when receiving data, store device information identifying another wireless communication device having transmitted the data into the device information storage part of the wireless communication device; and when transmitting data, attach the device information stored in the device information storage part of the wireless communication device as transmission source neighboring device information to the data, and transmit the data to another wireless communication device; and when receiving data, store device information identifying another wireless communication device having transmitted the data into the device information storage part of the wireless communication device; and the relay determination part is configured to, when determining whether or not to relay and transmit the received data to another wireless communication device on a basis of a result of comparison between the transmission source neighboring device information attached to the received data and receiver neighboring device information that is the device information stored in the device information storage part of the wireless communication device, in a case where the receiver neighboring device information stored in the device information storage part of the wireless communication device is a subset of the transmission source neighboring device information attached to the received data, determine not to relay the received data to another wireless communication device and, in a case where the receiver neighboring device information is not the subset, determine to relay and transmit the received data to another wireless communication device.