An information processing device comprising: a communication unit configured to perform exchange of a signal for generation or updating of a multi-hop communication path using wireless communication with another information processing device ; and a control unit configured to perform control for delaying a timing at which path information regarding the communication path set through the exchange of the signal is confirmed with reference to a reception timing of the signal; wherein, when a path request signal (PREQ) has been received as the signal for generation or updating of the communication path, the control unit is configured to retain, as path candidate information, path information regarding a communication path to a transmission source station which is an information processing device (100; 210-240) which has transmitted the path request signal first, and to confirm the path candidate information as path information regarding the communication path to the transmission source station at a timing at which a path reply signal (PREP) corresponding to the path request signal (PREQ) is transmitted to the transmission source station; characterized by the path candidate information being information in which an identifier of the transmission source station which is the information processing device which has transmitted the path request signal (PREQ) first, a path metric value regarding the communication path to the transmission source station, a value of SeqNum included in the path request signal (PREQ), effective time information included in the path request signal, and information which indicates a position of the information processing device on the communication path to the transmission source station are associated with each other; and wherein the control unit is configured to change the effective time for specifying a time at which the path information is destroyed based on the position of the information processing device on the communication path. a communication unit configured to perform exchange of a signal for generation or updating of a multi-hop communication path using wireless communication with another information processing device ; and a control unit configured to perform control for delaying a timing at which path information regarding the communication path set through the exchange of the signal is confirmed with reference to a reception timing of the signal; wherein, when a path request signal (PREQ) has been received as the signal for generation or updating of the communication path, the control unit is configured to retain, as path candidate information, path information regarding a communication path to a transmission source station which is an information processing device (100; 210-240) which has transmitted the path request signal first, and to confirm the path candidate information as path information regarding the communication path to the transmission source station at a timing at which a path reply signal (PREP) corresponding to the path request signal (PREQ) is transmitted to the transmission source station; characterized by the path candidate information being information in which an identifier of the transmission source station which is the information processing device which has transmitted the path request signal (PREQ) first, a path metric value regarding the communication path to the transmission source station, a value of SeqNum included in the path request signal (PREQ), effective time information included in the path request signal, and information which indicates a position of the information processing device on the communication path to the transmission source station are associated with each other; and wherein the control unit is configured to change the effective time for specifying a time at which the path information is destroyed based on the position of the information processing device on the communication path. <EOS>