How to keep error rate low and provide better media quality in streaming media transmission is the hotspot for study. A quickly adaptive real-time multimedia streaming control algorithm is proposed based on the analysis of various existing algorithms. The proposed algorithm can be used in wireless network environment. It can quickly acquire the network situation and adjust the sending bit-rate at the same time to ensure good media quality. Experiment and simulation results show that the algorithm can keep very low error rate and provide much better media quality in unstable wireless environment.