In wireless IP networks, it is necessary to adopt header compression schemes for the reduction of the protocol header size in order to save the scarce wireless bandwidth resource and make real-time services economically feasible and physically realizable. However, all the existing header compression schemes have not taken wireless channel state into consideration when designed. For a better usage over wireless links, a new channel state based robust header compression algorithm (CSB-ROHC) for real-time streams in wireless IP networks such as 3G platforms is proposed and analyzed in this paper. Through adjusting the dimension of VSW in W-LSB encoding (a key parameter in header compressor) with the accurate estimation of wireless channel state, this new algorithm can achieve a good balance of compression ratio and error-resistant robustness for its adaptive usage over wireless links. The authors present simulation results that demonstrate the effectiveness of the CSB-ROHC algorithm over wireless links.