This letter proposes an efficient uplink scheduling algorithm for the voice over Internet protocol (VoIP) service with variable frame-duration according to the voice activity in IEEE 802.16e/m systems. The proposed algorithm dynamically changes the grant-interval to save the uplink bandwidth, and it uses the random access scheme when the voice activity changes from silent-period to talk-spurt. Numerical results show that the proposed algorithm can increase the VoIP capacity by 26 percent compared to the conventional extended real-time polling service (ertPS).

This paper proposes a stabilized multichannel random access protocol based on slotted ALOHA for relay deployed cellular networks. To ensure the stability of random access, the proposed protocol dynamically controls the number of random access channels in a BS and a RS and the retransmission probability of the random access packets under heavy load conditions. A mathematical formula is also developed that derives an optimal partition ratio of the shared random access channels between a base station and a relay station without and with capture effect. Numerical results show that the proposed protocol can guarantee the required utilization and delay even in high offered load, which otherwise can cause bistable problem of slotted ALOHA.