Abstract: A random early expiration detection based buffer management algorithm is proposed for real-time traffic over wireless networks. Considering the characters of wireless link such as variable channel condition and transmission error, the algorithm is composed of three steps: aimed to guarantee the delay of retransmission packets, using the method which is similar to early congestion detection to detect expiration and discard packets in advance; adaptive adjusting the drop probability based on the trend of channel condition; re-calculating the threshold value when the link rate is changed. The influence on the TCP performance is also considered in the design. Simulation results show that the system performance is improved through using the proposed algorithm.