Ms-Dos - Renombrar archivos con bat

Necesito de su ayuda compañeros:

resulta que tengo una carpeta con varias subcarpetas que tienen distintos nombres, dentro de las cuales puede o no tener archivos .png con un nombre totalmente diferente en cada una de ellas, la idea es ordenarlos de tal forma que en cada carpeta queden de la siguiente forma

Raiz Carpeta
subcarpeta
archivo.png nombre aletorio
archivo.png nombre aletorio

resultado esperado_Publicidad1.png
resultado esperado_Publicidad2.png

subcarpeta2
archivo.png nombre aletorio
archivo.png nombre aletorio

resultado esperado_Publicidad1.png
resultado esperado_Publicidad2.png



He buscado y buscado varios codigos pero ninguno hace lo que esperaria, si alguno pudiera ayudarme lo agradeceria.

No entiendo el planteamiento del problema.

Saludos.
\\//_