a scanner is your best friend. make sure all o2 sensors are fresh and operational, and fuel trim is within +-5%. as long as they are, battery voltage won't affect the emissions.
btw, NOx usually has something to do with ignition advance, be sure to check it too
Bookmarks