the mobile station to base station access in a cellular radio system is a classical problem of random multiple access using a shared common channel . many multiple access protocols have been invented in the past with varied degrees of success in improving the throughput of the multiple access channel . the current invention is a new multiple access protocol which enhances the throughput and reduces the access delay by providing feedback of the detailed status of the access channel from the base station to the mobile station . the feedback mechanism and multiple access protocol are also applicable to other types of radio or wire - based channels .