The battery would be 4 x AAA batteries. (6V)
Just enough to keep the arduino "Alive" and enough to operate a 5v relay to turn on the mains.
(See picture)
The rest of the circuit is BEFORE the 7805 - sorry realised the mistake after posting.
