Кладёте в файл или подсовываете напрямую список урлов и делаете что-нибудь типа:
сat img_links | xargs -n 1 -P 5 wget {}
Где P - количество потоков wget`а.
Можно добавить какую-нибудь переменную, которая бы нужным вам образом именовала файлы (параметр -O wget`а).
P.S. - проверить существование файла по ссылке можно конструкцией вроде:
if [[ `wget -S --spider http://link_to_image.jpg 2>&1 | grep 'HTTP/1.1 200 OK'` ]]; then
...