A Cluster-Based Congestion-Mitigating Access Scheme for Massive M2M Communications in Internet of Things

In future mobile networks, more and more machine-type communication (MTC) devices with different service requirements will be deployed. To meet the massive access needs of MTC, this paper develops a cluster-based congestion-mitigating access scheme (CCAS), with aim to mitigate the severe collision of MTC devices (MTCDs) that access to the base station (BS) concurrently. To this end, we first design a modified spectral clustering algorithm to group MTCDs into different clusters based on their locations and service requirements. Then, a device called MTC gateway (MTCG) is chosen by two steps to assist transmitting data for MTCDs in each cluster. In the data transmission process, MTCG is in charge of aggregating packets generated by MTCDs in a cluster and forwarding them to BS when the number of buffered packets reaches a certain threshold. To model the aggregation and forwarding process of each MTCG, we use queuing theory to analyze the access performance in terms of collision probability and access delay. In addition, we also implement simulations to further validate the accuracy of our analytical model and the effectiveness of CCAS. Numerical results, which are consistent with the theoretical values, show that the proposed CCAS can significantly decrease collision probability, and increase the number of successfully received packets of the system without increasing average access delay.