A mobile ad hoc network (MANET) is one consisting of a set of mobile hosts capable of communicating with each other without the assistance of base stations, This paper considers the QoS (quality-of-service) routing problem in a MANET. We propose an on-dem