Random Access for Machine-Type Communication based on Bloom Filtering

Research output: Contribution to book/anthology/report/conference proceedingArticle in proceedingResearchpeer-review

17 Citations (Scopus)
303 Downloads (Pure)


We present a random access method inspired on Bloom filters that is suited for Machine-Type Communications (MTC).
Each accessing device sends a signature during the contention process.
A signature is constructed using the Bloom filtering method and contains information on the device identity and the connection establishment cause.
We instantiate the proposed method over the current LTE-A access protocol.
However, the method is applicable to a more general class of random access protocols that use preambles or other reservation sequences, as expected to be the case in 5G systems.
We show that our method utilizes the system resources more efficiently and achieves similar or lower latency of connection establishment in case of synchronous arrivals, compared to the variant of the LTE-A access protocol that is optimized for MTC traffic.
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.
Original languageEnglish
Title of host publicationGlobal Communications Conference (GLOBECOM), 2016 IEEE
Number of pages7
Publication date2016
ISBN (Electronic)978-1-5090-1328-9
Publication statusPublished - 2016
EventIEEE GLOBECOM 2016 - Washington, DC, United States
Duration: 4 Dec 20168 Dec 2016


ConferenceIEEE GLOBECOM 2016
Country/TerritoryUnited States
CityWashington, DC
Internet address
SeriesGlobecom. I E E E Conference and Exhibition


Dive into the research topics of 'Random Access for Machine-Type Communication based on Bloom Filtering'. Together they form a unique fingerprint.

Cite this