Any proximity sensor will work.
If you are data logging a single pulse per rotation will do.
In any case you have to do the math, and it won't tell you a thing about tire growth.
If you want to use it for active feedback, then you are going to need a dozen pulses per rotation or more to get feedback you can use.