A novel algorithm that makes use of a single base station to locate mobile terminals in cellular networks, by resorting to a triangulation technique supported by minimal information about the environment in the base station neighbourhood, is presented. The algorithm is shown to perform well when operating in a microcellular environment and perfect channel estimation is assumed.