Minimizing Packet Delay Using Optimal Scheduling Policies in Multi-hop Wireless Networks

Abstract: In multi-hop wireless networks performance is very important. Analyzing delay performance can help in when the network has fixed routes for data transfer between source and destination. Many complex correlations may result in the multi- hop network. Handling such correlations is to be given paramount important in order to minimize packet delay using efficient scheduling policies. Recently a queue grouping technique was introduced by Gupta et al. in order to analyze delay performance in multi-hop wireless networks. They also used a set based interference model to minimize packet delay. In this paper we implement those concepts practically. We build a prototype application, a custom simulator, in Java platform to demonstrate the proof of concept. The empirical results revealed that the prototype is useful and can be used to build real time applications.

Keywords: Multi-hop wireless network, wireless mesh network, delay analysis, optimal scheduling