How can I power Arduino Uno+Shield+2 DC motors +Ultra sonic sensor

So I'm working on a small project and basically i have a robot with 2 DC motors and ultrasonic sensor. Also, I'm using an Arduino Uno + Arduino motor shield. I was wondering how can I power this obstacle avoidance robot without using a USB cable from my laptop to the uno board?

The best choice would be six 1.5V (or 1.2V) D size rechargable batteries in a six-pack holder (see attached).
The reason I suggest this (and you could try C size) is that 9V is the OPTIMUM input voltage for the arduino ext dc pwr jack.
Anything smaller (like a smoke alarm battery) or AA or AAA will not deliver enough current.

D-SIZE BATTERY SIX PACK HOLDER.jpg