Find what is the current needs of your sensor (how much current he need to work properly)
Design a temperature compensated current source(see TI& ANALOG site for application note and components)
Feed the sensor via the current source and sample the mid point voltage (the connection between the the sensor and the current source using your A/D converter
The mid point voltage should be proportional to the current temperature