According to an embodiment, a information processing apparatus includes a wireless communication unit, a first search unit, and a connection unit. The wireless communication unit performs wireless communication with another apparatus which is utilizable as a wireless base station. The first search unit is configured to: use the wireless communication unit to sequentially transmit, in a second transmission period different from a first transmission period, plural of first identification signals having different center frequencies within a frequency band usable by the wireless communication unit, as an activation request signal for requesting activation of a wireless communication unit included in the another apparatus; repeatedly transmit, in a first repetition period, the first signals in the frequency band; and search for the another apparatus. The connection unit uses the communication unit to establish connection with the another apparatus which is searched for.