Allocating slots dynamically to the service flows in heterogeneous wireless network is highly complex and non-linear. Since the link quality is continuously changing, a wireless network employing adaptive modulation like WiMAX, allocating slot in such network is based on the link quality. In this paper, we present link aware packet scheduling algorithm using packet’s earliest deadline and buffer status called LAEDF, the proposed algorithm is suitable for service flows in WiMAX. The wireless link is estimated based on computed total path loss between the subscriber station (SS) and the base station for each scheduling packet. The simulation shows that the proposed algorithm has achieved higher throughput with fairness among service flows when compared with fixed modulation earliest deadline scheduling algorithm (FMEDF).