<p>A node device is provided with a backtrack unit for transmitting part of target data including at least the data identification information of the target data to the origin adjacent node device of the target data when the target data transmitted earlier has returned, and when an adjacent node device which is capable of transmitting the target data is not found among a plurality of the adjacent node devices.</p>