Wireless access terminals operating in a radio access network (RAN) may move from one coverage area to another coverage area formed by base stations within the RAN. The RAN tracks the location of the access terminals so that RAN can efficiently route communications, such as page messages, to a base station serving the access terminals. From time-to-time, the access terminals can send route-update messages to inform the RAN of their locations. Sending the route-update messages can increase the loading on base station channels that carry the messages. Methods, systems, and devices for delaying transmission of the route-update messages are described. Delaying or not delaying transmission of the route-update messages may be dependent on occupancy of access channels of a base station and whether the access terminals are mobile at the time the route-update messages are to be sent.