An information processing apparatus, comprising: a communication interface that communicates with another information processing apparatus; and a control circuit configured to operate as an information processing apparatus that receives a connection request and transmits a connection response, the control circuit being further configured to receive a connection request through the communication interface, the connection request including an abbreviated ID generated from a terminal ID for identifying the information processing apparatus being a connection request destination, transmit a connection response to the connection request to the other information processing apparatus, set, in a case where a connection with the other information processing apparatus being the request source is established and then terminated after the terminal IDs are exchanged with each other, a connection-response-limited state where transmission of the connection response to the connection request from the other information processing apparatus being the request source is limited for a given time, and the control circuit configured to operate as an information processing apparatus that transmits a connection request, the control circuit being further configured to store the abbreviated ID in 5 bits from t28 to t32 in a packet format for the connection request and to transmit the abbreviated ID, the packet format being defined in ISO17982. a communication interface that communicates with another information processing apparatus; and a control circuit configured to operate as an information processing apparatus that receives a connection request and transmits a connection response, the control circuit being further configured to receive a connection request through the communication interface, the connection request including an abbreviated ID generated from a terminal ID for identifying the information processing apparatus being a connection request destination, transmit a connection response to the connection request to the other information processing apparatus, set, in a case where a connection with the other information processing apparatus being the request source is established and then terminated after the terminal IDs are exchanged with each other, a connection-response-limited state where transmission of the connection response to the connection request from the other information processing apparatus being the request source is limited for a given time, and receive a connection request through the communication interface, the connection request including an abbreviated ID generated from a terminal ID for identifying the information processing apparatus being a connection request destination, transmit a connection response to the connection request to the other information processing apparatus, set, in a case where a connection with the other information processing apparatus being the request source is established and then terminated after the terminal IDs are exchanged with each other, a connection-response-limited state where transmission of the connection response to the connection request from the other information processing apparatus being the request source is limited for a given time, and the control circuit configured to operate as an information processing apparatus that transmits a connection request, the control circuit being further configured to store the abbreviated ID in 5 bits from t28 to t32 in a packet format for the connection request and to transmit the abbreviated ID, the packet format being defined in ISO17982.