Como puedo cambiar la imagen de fondo de mi web con javascript

Para poder ahcer esto creas una matriz de imagenes y luego las vas aplicando cada ciento tiempo a intervalos a css bakcground de la etiqueta body, es decir al fondo de la pagina.

var img = ['imagen1.jpg', 'imagen2.jpg', 'imagen3.jpg', 'imagen4.jpg', 'imagen5.jpg'],
    total = img.length,
    index = 0;

document.body.style.background = "url('" + img[index] + "') no-repeat center center fixed";
document.body.style.backgroundSize = "cover";

var fondo = {
    rotar: function(){
        index = index == total - 1 ? 0 : ++index;
        document.body.style.background = "url('" + img[index] + "') no-repeat center center fixed";
        document.body.style.backgroundSize = "cover";
    }
};

setInterval(fondo.rotar, 15000);