An Adaptive N-Policy Queueing System Design for Energy Efficient and Delay Sensitive Sensor Networks

This paper considers the problem of energy-delay tradeoff in wireless networks using aN-policy queueing system based scheduler. A novel analytical model for N-policy queueing system is proposed and tested against other established models and simulation results. Using the model, we argue that N-policy queueing system does not necessarily save more energy as N increases. Based on the analytical and simulation results, we present a scheme for the optimal selection of N for a given arrival and service rate. Simulation results based on applying this framework on sensor networks show that the proposed schemes outperforms previous work in the area. Furthermore, an adaptive N-policy system design is illustrated and shown to save energy while satisfying delay requirements.