In order to improve the spectrum efficiency of wireless channel, header compression schemes are used to reduce the TCP/IP protocol header size in wireless IP ne tworks. However, all existing header compression schemes do not take wireless ch annel state into consideration. For better usage over wireless links, a new adap tive robust TCP/IP header compression algorithm is proposed and analyzed. Throug h adjusting the dimension of variable sliding window (VSW) of W-LSB encoding in header compressor with the accurate estimation of wireless channel state, this a lgorithm can achieve a good balance of compression ratio and error-resistant rob ustness. Simulation results are given to demonstrate the effectiveness of this a daptive algorithm over wireless link.