A dynamic programing solution for QoS routing in wireless ad hoc network with energy constraints

In mobile ad hoc networks (MANETs), it is essential to provide quality of service (QoS) guarantee for diverse multimedia applications. Most researches focus on the QoS metrics but neglect the energy constraints of MANET itself which is a fairly important problem. In this paper we aimed to solve the battery limitation and bandwidth constraints in MANETs using dynamic programming method. We first construct a QoS routing model based on dynamic programming and then make a detailed description of the algorithm. Simulations are conducted to evaluate the performance of the proposed algorithm.