Embodiments are provided for a location-based network discovery and connection establishment, which take advantage of location/positioning technology of user equipment (UE) and resolve issues above of the blind search approaches. The location-based network discovery and connection establishment schemes use UE location information and a network access MAP to speed up network discovery, and remove the need for continuous search and measurement by the UE. The schemes also reduce the search space. A wireless network access map (MAP) is provided to the UE. The UE uses the MAP information with UE current location information to reduce the search space and speed up network discovery and radio connection establishment with the network. Network operators can use this network access MAP to control the network access and manage the network load distribution. The network access MAP can be customized for each UE.