Patent ID: 8208899

Claim:
A wireless communication system in which a plurality of wireless communication devices form a network in an autonomous distributed manner, each of the plurality of wireless communication devices comprising: a synchronization button; an identification information acquirer configured to acquire, from another wireless communication device when the synchronization button and another synchronization button of the another wireless communication device are pushed down at substantially the same timing, identification information of the another communication device; an identification information holder configured to hold the acquired identification information of the another wireless communication device; an authentication unit configured to, in authentication of the another wireless communication device, continue the authentication on condition that identification information in a certificate of the another wireless communication device is held in the identification information holder; a neighboring terminal list configured to store a list of wireless communication devices that exist nearby; and a route table holding an identifier of a destination communication device and an identifier of a relaying communication device, the relaying communication device relaying a frame addressed to the destination communication device, wherein: the identification information holder holds information relating to possibility of authentication of the another wireless communication device as authentication possibility information in such a manner as to associate the authentication possibility information with the acquired identification information of the another wireless communication device, in the authentication of the another wireless communication device, the authentication unit continues the authentication on condition that the identification information in the certificate of the another wireless communication device corresponds with the identification information held in the identification information holder and the authentication possibility information indicates that authentication is possible, and even if the authentication possibility information indicates that authentication is not permitted, the authentication unit continues the authentication, if a user has made an input instructing the authentication unit to continue the authentication after the user is shown information for prompting the user to determine whether or not to permit continuation of the authentication.