The location of a mobile station (MS) in a cellular network can be estimated using received signal strength (RSS) measurements that are available from control channels of nearby base stations. Most of the recent RSS-based location estimation methods that are available in the literature rely on the rather unrealistic assumption that signal propagation characteristics are known and independent of time variations and the environment. In this paper, we propose an RSS-based location estimation technique, so-called multiple path loss exponent algorithm (RSS-MPLE), which jointly estimates the propagation parameters and the MS position. The RSS-MPLE method incorporates antenna radiation pattern information into the signal model and determines the maximum likelihood estimate of unknown parameters by employing the Levenberg-Marquardt method. The accuracy of the proposed method is further examined by deriving the Cramer-Rao bound. The performance of the RSS-MPLE algorithm is evaluated for various scenarios via simulation results which confirm that the proposed scheme provides a practical position estimator that is not only accurate but also robust against the variations in the signal propagation characteristics.