Title:Random Access for Machine-Type Communication based on Bloom Filtering

Abstract:We present an approach for random access suited for Machine-Type Communication (MTC) that is inspired by the Bloom filter technique. Each accessing device sends a signature during the contention process. A signature is constructed using Bloom filtering method and contains information on the device identity, as well as the connection establishment cause. The system model used to instantiate our approach is based on LTE-A access protocol. We show that the proposed access method uses the resources, i.e., link time, significantly more efficiently and achieves comparable or lower latency of connection establishment in case of synchronous arrivals, compared to the LTE-A access protocol optimized for MTC traffic according to 3GPP. A dividend of the proposed method is that allows the base station (BS) to acquire the device identity and the connection establishment cause already in the initial phase of the connection establishment, thereby enabling their differentiated treatment by the BS.