Wireless links are known to suffer location-dependent, time-varying, and bursty errors. This paper considers a class of adaptive error-control schemes in the data link layer for reliable communication over wireless links in which the error-control code and the frame length are chosen adaptively, based on the estimated channel state/condition. Three error-control schemes are considered according to: (1) the number of Reed Solomon code segments a packet is divided into and (2) the way a lost packet is retransmitted. Through throughput performance and computation complexity analyses, these three schemes are compared, and then one of them is claimed to be the most attractive in terms of computation complexity and practicality even though its throughput performance is not the best. The simulation results also verify that this scheme works well over a time-varying fading channel. Error control for the medium access control (MAC) header and its effect on the performance of each error-control scheme are also considered since, without proper error protection for the header, it would be futile to exercise error control on the user data.