The original RAMA protocol was designed for fixed rate sen ices. but it wastes radio resources since it uses a dedicated carrier for fast resource allocations. The authors propose an enhanced RAMA protocol without using the dedicated carrier. The proposed protocol can support multiple quality of services for future wireless multi-media communications.