A method of avoiding collisions in a mobile communication system having an access network and at least one access terminal. The method includes receiving, from the at least one access terminal, a service connection request message including an access terminal identifier and a time identifier, and comparing a time information of the received time identifier to a reset time of the at least one access network. Further, if the time information precedes the reset time as a result of the comparison, the method includes broadcasting a session close message including the access terminal identifier and the time identifier to the at least one access terminal.