Methods, apparatus, and systems are described, in which mobile stations in gaps between conventional cells obtain access to high speed data services by initiating an ad hoc, peer-to-peer connection with an intermediary mobile station and transmitting an access request message to the intermediary mobile station for relaying to a nearby base station. Upon receiving such an access request, a base station determines the approximate location of the mobile station, estimates an angular direction from the base station to the mobile station, and forms a directed antenna beam aimed towards the mobile station for transmission of high speed data to the mobile station. Corresponding techniques in which a base station initiates the establishment of a high speed data link are also disclosed.