Delivering real-time VOD streaming media to a large number of users consumes significant amount of network bandwidth and server resources without scalability. Under a wireless content delivery network architecture, we study the bandwidth consumption of streaming multiple media objects from a VOD server through proxies to multiple clients based on which we propose an adaptive segment-based and proxy-assisted scheduling, caching and patching scheme called MBP (Multicast Batched Patching) with application-layer multicast strategy to accelerate VOD streaming effectively and efficiently in a wireless network environment. By introducing a simple transmission cost model, we investigate the overall cost of network consumption of our proposal. Simulations show that our scheme has a better scalability and can reduce the overall transmission cost significantly whereas small amount of cache space is needed at proxies.