A base station includes a memory and a processor coupled to the memory and configured to transmit, when a state transition of a mobile station is performed, a first control signal to the mobile station, and perform control to simultaneously transmit the first control signal and a second control signal different from the first control signal to the mobile station when a first state transition, which causes a state of the mobile station to transfer from a first state to a second state, is performed, and then a second state transition, which causes the state of the mobile station to transfer from the second state to a third state, is performed.