A strain sensor system for smart structures and skins has been developed. The sensor system uses a two-mode elliptical core fiber sensor and two diode lasers, operating at nominal wavelengths of 750 nm and 780 nm, respectively. The lasers are frequency-modulated such that periodic mode hopping is induced. Data is sampled for each laser mode. A least-absolute-deviation method has been devised for calculating the sensor phases at both wavelengths. The ambiguity arising from the periodicity of the interferometer response is resolved by comparing all possible optical path differences corresponding to the sensor phases at the two wavelengths. The system is able to measure 0.01 of a fringe over a range of ten fringes.