Packet Scheduling in Wireless Networks with Unreliable Links

Abstract

Abstract.Unlike wired networks, links in wireless networks are unstable. Thus, considering the unstable links is important to design an efficient packet scheduling algorithm. We propose the Dividing Loss-aware Earliest Deadline First (DL-EDF) packet scheduling algorithm. In DL-EDF packet scheduling algorithm, the deadline of a packet is divided among the routing links and it is loss aware. The DL-EDF packet scheduling algorithm is compared with the frequently used EDF scheduling algorithm to demonstrate its efficiency.