Packet Fair Queueing Algorithms for Wireless Networks with Link Level Retransmission

Abstract

Recently, a number of fair queueing algorithms for wireless networks have been proposed. They, however, need perfect channel prediction before transmission and rarely consider a medium access control (MAC) algorithm. In the wireless world, link level retransmission scheme is popularly used in the MAC layer for recovering channel errors. Therefore, we propose a new wireless fair queueing algorithm that works well with the link level retransmission and does not require channel prediction. Through simulation, we showed that our algorithm guarantees throughput and fairness. Also, we found that our algorithm achieves flow separation and compensation.