¿Cómo alimento a mi Arduino y sus shields?

Me voy a dar a la tarea de hacer un alcoholimetro para auto que consta del Arduino Mega y su respectivo sensor MQ-3 para soplar y detectar el alcohol, si se detecta mucho alcohol se va a mandar una señal al relevador para que no se pueda encender el automóvil al mismo tiempo que se manda un mensaje a los celulares de personas cercanas al ebrio, ésto con la shield de GSM SIM900; en caso de que no se detecte alcohol el automóvil encenderá correctamente.

Estoy pensando en implementar un modulo de GPS para que mande las coordenadas en el mensaje ¿Se podría hacer ésto ultimo?

Bien, mi duda es ¿cómo puedo alimentar todo ésto en el automóvil?, ¿qué me recomiendan?, ¿qué usarían ustedes? o ¿qué han usado?

Cualquier otro consejo para el proyecto es más que bienvenido. Gracias de antemano.

Si, se pueden enviar las coordenadas de gps por un sms. La alimentación, puedes usar los 12V del coche y entrarlos al arduino por VIN