This invention relates to an information processing apparatus, an information processing method, a recording medium, and a program for transmitting an RTS frame at full power and data at low power. If it is ascertained that data is to be transmitted, an RTS frame is transmitted at full power. If a CTS frame enabling data transmission is not received, a determination is made as to whether a CTS frame is received with its RA field carrying the address of another terminal. If the latter CTS is found to have been received, a transmission-prohibited interval is set and counted based on a duration field in the CTS frame. If the CTS frame enabling data transmission is found to have been received, a reception level of the frame is measured and stored. Data is transmitted by a PDA at lower power. An ACK frame is received. This invention applies illustratively to PDAs.