Slot allocation schemes for delay sensitive traffic support in asynchronous wireless mesh networks

In this paper, we propose an on-demand QoS routing protocol and heuristics for the slot allocation process in asynchronous single channel wireless mesh networks in the presence of hidden terminals. The heuristics we propose are the Early Fit Reservation (EFR), Minimum Bandwidth Reservation (MBR), and the Position-based Hybrid Reservation (PHR). The heuristic EFR has been found to give the best performance in terms of delay while the PHR and the MBR provide a better throughput. The heuristics proposed above have been adapted to provide an extended battery life for the power constrained mobile nodes and hence reduce the number of battery recharges. The parent and the adapted heuristics are compared in terms of delay and number of battery recharges. Simulation studies have shown that the parent heuristics show better results with respect to delay while the adapted heuristics perform better in terms of the number of deaths of mobile nodes. © Springer-Verlag Berlin Heidelberg 2003.