Battery for Arduino

Really not able to answer. You don't mention anything about how long it needs to be powered and any methods for recharging.