To improve fuel consumption, do the following:
1) Get your catalytic converter checked for clogging, Replace if clogged.
2) To prevent from clogging, use high octane non-lead fuel and API-SN full synthetic engine oil, preferably of 5W-30 grade.
3) Carry out fuel injector cleaning; ultrasonic fuel injector cleaning. Injectors to be removed and cleaned.
4) Carry out engine flush with Liquimoly engine flush, prior to engine oil replacement.
5) If you are using stock wheels (165/70 r14), maintain 35 PSI pressure.
6) Replace PCV valve if not replaced earlier.
7) install genuine OEM air filter.
Note: The above first 4 items are enough to improve fuel economy. If you do not have any alarm code for O2 (lambda) sensor, no need to replace them. Cheers!