Where to connect AFR sensor?

What's the easiest/best place to hook up my new AFR sensor? I suppose it should be powered when the ignition is in RUN, and of course it needs a ground as well. The sensor is right next to the starter, so I'd prefer to wire it in somewhere on the firewall if that makes sense.