Trong mạng Ad Hoc có sẵn hầu hết các giao thức định tuyến nhằm để đạt được đường truy cập ngắn nhất, nhưng không mấy quan tâm đến QoS. Các dịch vụ cung bởi các đường dẫn định tuyến thường là tốt nhất. Trong các mạng Ad Hoc, tự động thay đổi cấu trúc mạng và liên kết vật lý tương đối chậm và không đáng tin cậy. Định tuyến QoS tìm kiếm một con đường với đủ năng lực và độ tin cậy cao để đáp ứng các yêu cầu của các ứng dụng khác nhau. Do đó, các giao thức định tuyến QoS nên hoạt động cùng với quản lý tài nguyên để thiết lập đường thông qua mạng lưới đáp ứng yêu cầu QoS đối đầu. Trong hầu hết các trường hợp, định tuyến QoS không dự trữ tài nguyên.
Việc định tuyến QoS là một vấn đề rất khó khăn, đặc biệt là cho các mạng Ad Hoc đa bước nhảy. Các thuật toán định tuyến cho các mạng có dây không thể được áp dụng trực tiếp đến điện thoại di động mạng không dây Ad Hoc. Điều này là bởi vì hiệu
suất của các thuật toán định tuyến có dây hầu hết phụ thuộc vào trạng thái chính xác của các thông tin, mà nó có thể không thể đạt được trong một mạng không dây Ad Hoc do tính chất năng động của nó, mà thiếu sự chính xác của các thông tin trạng thái liên kết. Trong những năm gần đây, QoS định tuyến đã trở thành một lĩnh vực nghiên cứu rất phổ biến. Tuy nhiên, mặc dù số lượng các kiến nghị và giải pháp rất nhiều, tuy nhiên cho đến ngày hôm nay, QoS trong định tuyến vẫn là một câu hỏi mở do sự phức tạp mà nó mang lại.
Gần đây, đã có một số đề xuất để cải thiện QoS với sự trợ giúp của thông tin vị trí nút di động và GPSR là một ví dụ rất tốt. Do sự phức tạp của định tuyến QoS, có rất nhiều thuật toán định tuyến phức tạp hơn được đề xuất hiện nay. Như trong việc sử dụng GPRS, khi lựa chọn một thuật toán, những chi phí QoS phải được đưa vào tài khoản do băng thông hạn chế trong các liên kết không dây.