— Reliable transmission is a challenging task over wireless links because wireless channels are susceptible to noise and interference. To address this problem various error control schemes have been introduced which are broadly categorized into automatic repeat request (ARQ)-based and forward error correction (FEC)based techniques. In [7], we introduced a channel adaptive error control protocol (PEEC) which utilized a buffering mechanism and the receiver feedback for optimal error recovery. In this paper, we are interested in evaluating the performances of ARQ, FEC-based error control schemes and PEEC protocol over a Finite-State Markov Channel (FSMC).