Random Multi-access Scheme Based on Group Testing Theory for Massive Machine-type Communication

Abstract

Abstract Considering emerging massive machine-type communication with very few devices simultaneously transmitting short messages, random multiple access has currently become a research hot spot since the traditional multiple access protocol struggles to work properly. Inspired by the superimposed code, a channel assignment scheme based on non-adaptive group testing theory is proposed to allow multiple users to share a single channel at the same time. A superimposed code with threshold value d, which can recover the original code through the Boolean sum of up to d codes, is constructed by studying the problem of group testing. When the number of active users with a message to be transmitted is no more than the threshold value, active users encode their messages by the superimposed code and multiple active users transmit their messages together by sharing a single channel. The receiver can decode the mixed messages by the disjunction of the superimposed code. We focus on the design of the superimposed code by group testing theory, formulate this problem as the construction of a transversal design, and use the Latin square to form a useful transversal design. Theoretical proof shows that our design works well under limited circumstances where the number of active users does not exceed the threshold value. Additionally, our design can recover the original codes by the mixture of codes, which are more easily than the algorithms based on compressive sensing. Simulation analysis presents that our design performs better than the traditional competitive access protocols in terms of successful probability, throughput, and packet loss rate.