Future machine-to-machine (M2M) communications need to support a massive number of devices communicating with each other with little or no human intervention. Random access techniques were originally proposed to enable M2M multiple access, but suffer from severe congestion and access delay in an M2M system with a large number of devices. In this paper, we propose a novel multiple access scheme for M2M communications based on the capacity-approaching analog fountain code to efficiently minimize the access delay and satisfy the delay requirement for each device. This is achieved by allowing M2M devices to transmit at the same time on the same channel in an optimal probabilistic manner based on their individual delay requirements. Simulation results show that the proposed scheme achieves a near optimal rate performance and at the same time guarantees the delay requirements of the devices. We further propose a simple random access strategy and characterize the required overhead. Simulation results show that the proposed approach significantly outperforms the existing random access schemes currently used in long term evolution advanced (LTE-A) standard in terms of the access delay.
The growing popularity of Machine-to-Machine (M2M) communications in cellular networks is driving the need to optimize networks based on the characteristics of M2M, which are significantly different from the requirements that current networks are designed to meet. First, M2M requires large number of short sessions as opposed to small number of long lived sessions required by the human generated traffic. Second, M2M constitutes a number of battery operated devices that are static in locations such as basements and tunnels, and need to transmit at elevated powers compared to the traditional devices. Third, replacing or recharging batteries of such devices may not be feasible. All these differences highlight the importance of a systematic framework to study the power and energy optimal system design in the regime of interest for M2M, which is the main focus of this paper. For a variety of coordinated and uncoordinated transmission strategies, we derive results for the optimal transmit power, energy per bit, and the maximum load supported by the base station, leading to the following design guidelines: (i) frequency division multiple access (FDMA), including equal bandwidth allocation, is sum-power optimal in the asymptotically low spectral efficiency regime, (ii) while FDMA is the best practical strategy overall, uncoordinated code division multiple access (CDMA) is almost as good when the base station is lightly loaded, (iii) the value of optimization within FDMA is not significant in the regime of interest for M2M. In this paper, we propose a capacity-approaching analog fountain code (AFC) for wireless channels. In AFC, the number of generated coded symbols is potentially limitless. In contrast to the conventional binary rateless codes, each coded symbol in AFC is a real-valued symbol, generated as a weighted sum of d randomly selected information bits, where d and the weight coefficients are randomly selected from predefined probability mass functions. The coded symbols are then directly transmitted through wireless channels. We analyze the error probability of AFC and design the weight set to minimize the error probability. Simulation results show that AFC achieves the capacity of the Gaussian channel in a wide range of signal to noise ratio (SNR). For wireless systems in which randomly arriving devices attempt to transmit a fixed payload to a central receiver, we develop a framework to characterize the system throughput as a function of arrival rate and per-device data rate. The frame- work considers both coordinated transmission (where devices are scheduled) and uncoordinated transmission (where devices com- municate on a random access channel and a provision is made for retransmissions). Our main contribution is a novel character- ization of the optimal throughput for the case of uncoordinated transmission and a strategy for achieving this throughput that relies on overlapping transmissions and joint decoding. Simula- tions for a noise-limited cellular network show that the optimal strategy provides a factor of four improvement in throughput compared with slotted ALOHA. We apply our framework to eval- uate more general system-level designs that account for overhead signaling. We demonstrate that, for small payload sizes relevant for machine-to-machine (M2M) communications (200 bits or less), a one-stage strategy, where identity and data are transmitted opti- mally over the random access channel, can support at least twice the number of devices compared with a conventional strategy, where identity is established over an initial random-access stage and data transmission is scheduled.