The disclosure generally relates to various methods to increase network coverage with respect to Voice-over-Internet Protocol (VoIP) sessions and/or other voice-based multimedia services. In particular, when establishing a voice session, two or more terminals may perform a codec negotiation to exchange information related to supported multimedia codecs and/or codec modes, jitter buffer management (JBM), and packet loss concealment (PLC) capabilities. Based on the exchanged information, a message may be sent to a base station to indicate the maximum packet loss rate (PLR) for each terminal. Additional techniques may ensure that the terminals use the most robust codecs or codec modes that are available when nearing the edge of coverage to help avoid unnecessary and/or excessive handovers to different radio access technologies.