Volley'in default olarak multipart desteği yok apachenin http kütüphanesinden bir kaç alt library eklemek gerekiyor daha sonrada bir tane Multipart request yazman gerekiyor volley için oda proje boyutuna ekstradan baya bi mb ekliyor.
Retrofit veya loopj http clientlerini kullanmanı öneririm sen file olarak ekliyorsun parametreyi.

Senin o bahsettiğin resmi base64 ile encode edip string olarak yollama ve karşı tarafta decode edip resme çevirme yöntemi bence gereksiz ara bir yöntem.