The base station would have to change to go all the way of making all messages unpredictable, but even changing the base station controllers, bigger installations that control dozens of base stations that control dozens of base stations would do the job, and those are usually software updateable, because they have to accommodate for usually faster connections all the time. 