The present invention presents methods providing for system resource-efficient radio resource allocation of mobile terminals. The methods may include generating a first scheduling message including first scheduling information indicative of at least a first radio resource allocated to a first mobile terminal. The methods may also include generating a second scheduling message including second scheduling information, which, when combined with said first scheduling information, is indicative of a second radio resource allocated to a second mobile terminal. The methods may further include transmitting said first scheduling message to said first and second mobile terminals using a first robustness level, and transmitting said second scheduling message to said second mobile terminal using a second robustness level. Related network nodes and mobile terminals are also provided.