This paper introduces a new error-resilient mechanism based on video redundancy coding (VRC) of H.263 Version 2, formerly known as H.263+. VRC is a mechanism to achieve temporal error resilience in error-prone environments. However, VRC is not suitable for the time-varying error-prone channel. The proposed network-aware VRC mechanism adaptively changes the prediction structure with multiple threads according to the channel status. Also, scene-adaptiveness is incorporated with the network-aware VRC to reduce the motion-jerkiness occurred by an abrupt scene change. Simulation results show that the proposed adaptive VRC mechanism does not only utilize network resources efficiently, but also reduce the fluctuation of the video quality.