As previously explained, temperature-calibration of the XO can involve the formulation of a frequency-temperature (FT) model or FT curve. The FT model can be expressed as a polynomial equation or function, wherein frequency is expressed as an n^th degree polynomial function of temperature. At least some of the parameters or coefficients of this polynomial equation are unknown quantities for an XO and accordingly, an objective of the XO temperature-calibration can comprise determining or refining the coefficients of the FT model for the XO. Using the received wireless signals of known frequency and an associated temperature sensor, processors on the device can be configured to obtain frequency estimates for the XO from the received wireless signals and associate them with temperature to form sample points comprising frequency and temperature for the XO. With sufficient sample points, the polynomial equation (or any other pre-specified mathematical fit of the frequency and temperature for the XO) can be solved, or in other words, the unknown coefficients can be determined. In general, the number of coefficients will vary proportionally with the value of “n” or the degree of the polynomial. However, in exemplary embodiments, certain constraints can be imposed to make reasonable assumptions regarding the value of one or more coefficients, such that the number of coefficients that are unknown, and need to be determined, may be reduced. In another example, a subset of all the parameters of the polynomial equation may be known in advance, based for example on an XO data sheet and/or an XO characteristics specification from XO vendors, thereby also reducing the number of unknown coefficients to be determined. The number of sample points required for the temperature-calibration may be reduced by reducing the number of unknown coefficients, and accordingly, the process of temperature-calibration can be speeded up. Once all the unknown coefficients are determined, the temperature-calibration can be said to be completed, or the XO can be referred to as a temperature-calibrated XO. Therefore, an XO which is not fully temperature-calibrated may be an XO for which one or more coefficients are unknown, insufficiently determined or otherwise need to be determined.