Methods, apparatus, and processor-readable storage media for generating a frequency hopping arrangement are provided herein. An example computer-implemented method includes calculating a number of useable frequency channels between a starting frequency channel and a stopping frequency channel for a frequency hopping arrangement for a communication session; calculating a frequency channel step value based at least in part on a predetermined required minimum number of frequency channels for the frequency hopping arrangement; selecting frequency channel values to be used in the communication session by iterating through frequency channel values for the useable frequency channels between the starting frequency channel and the stopping frequency channel at intervals of a random frequency channel selection offset value; and establishing the frequency hopping arrangement based at least in part on the selected frequency channel values.