In a radio access network, techniques for defining a non-circular paging area in which an access terminal is to be paged based on distance-based location updating information for a sector of the network.