I. Introduction
Of late, wireless communication industries have begun to discuss their scenarios serving machine-type communication devices such as meters/sensors as well as user equipments such as smart phones [1]. Such machine-type communication devices need intermittent uplink resources to report measured or sensed data to their serving base station (BS). It is however hard to dedicate limited uplink resources to each because of a huge number of them. Furthermore, machine-to-machine (M2M) traffics are quite heterogeneous; for example, smart metering has periodic traffics with relatively-loose delay requirements while e-health and vehicular communications have intermittent traffics with tight delay requirements. In order to provide a tremendous number of machine-type devices with these heterogeneous traffic types, simple random access can be considered as a efficient solution [2].