o2 sensor

Hi y'alls, hope someone can help here. I have an '04 xB, 88,000 miles [purple, hence the name]. I used to get 35 mpg per tank all the time. Then about 6 months ago I started getting less than 30. I replaced tires, corrected air pressure, got them aligned, changed air and gas filters - no...