The comprehensive MAC taxonomy database (comatose) is a collection of 327 wireless media/medium access protocols published between 1970 and 2017.
Hybrid protocol based on IEEE 802.15.4, combining scheduled slots and contention.
ALOHA with discrete time slots
Even-triggerred, correlated bursts, cooperative static schedule based on PRNG, one control channel, multiple data channels (FDMA)
Channel-hopping multiple access, , 2000
IEEE 802.11 uses refinement
A MAC protocol for delay-bounded applications in wireless sensor networks, , 2004
Distributed energy aware MAC layer protocol for wireless sensor networks, , 2003
A distributed media access control (dmac) for wireless atm networks, , 1997
Ultra-low power, tree-routing, local time synchronization, local TDMA schedules (collisions can occur!), static slot assignment to joining nodes, beacon time-synchronization
Medium Access Control Protocol for transparent ATM Access in MBS, , 1995
Energy-Aware Low Power Listening for Sensor Networks, , 2005
EchoRing: A Low-Latency, Reliable Token-Passing MAC Protocol for Wireless Industrial Networks, , 2015
Hybrid protocol for emergency response WSNs, low and high priority data, TDMA schedule in normal operation with short contention period to support node additions, nodes with high-priority packets can content for slot access by sending a request to the owner
An Integrated Voice and Data Transmission System with Idle Signal Multiple Access--Dynamic Analysis, , 1993
A lightweight medium access protocol (LMAC) for wireless sensor networks: Reducing preamble transmissions and transceiver state switches, , 2004
Stations overhear RTS/CTS and inhibit their transmission, random waiting on collisions, no carrier sense, slot time is duration of RTS packet, “time multiplexed btma with one channel”
MACA-a new channel access method for packet radio, , 1990
MMSN: Multi-Frequency Media Access Control for Wireless Sensor Networks., , 2006
Mobile Slotted Aloha for Vanets, , 2009
Network-aware adaptation of MAC scheduling for Wireless Sensor Networks, , 2007
P-CSMA: A Priority-Based CSMA Protocol for Multi-Hop Linear Wireless Networks, , 2013
Time slots grouped into frames, successful transmission of packet (ALOHA contention) reserves slot for next frame until node does not use it any more (slot empty).
A reservation based multiple access scheme for a future Universal Mobile Telecommunications System, , 1993
A system for broadcast communication: Reservation-ALOHA, , 1973
RMAC: a randomized adaptive medium access control algorithm for sensor networks, , 2004
RR-ALOHA, a Reliable R-ALOHA broadcast channel for ad-hoc inter-vehicle communication networks, , 2002
High data-rate sensor networks, scheduled contention with binary search tree resolution collision resolution (BSTCR), collision-detection by receiver/base-station, dynamic time slot assignment possible, no global time synchronization required
SS-TDMA: A self-stabilizing MAC for sensor networks, , 2006
TSMP: Time synchronized mesh protocol, , 2008
Since the publication of the ALOHA MAC protocol in 1970 the scientific community has proposed a large number of wireless medium access control (MAC) protocols. This results in two issues. Firstly, name collisions: Most of the single-letter abbreviations like L MAC, M MAC, O MAC and so on are already used multiple times, some up to five times. Even two-letter abbreviations like AS MAC are used three times. This makes it harder than necessary to distinguish different protocols purely based on their name. Secondly, it is very likely that some of these publications are (unintentional) reinventions of previous protocols.
Surveys are usually limited to a small subset of protocols due to time constraints and their target medium, printed journals, which limits the page count. They are static in two ways: Once published they cannot be modified or updated. And secondly printed surveys cannot provide interactivity like feature-based filtering and searching. Additionally their results are not reusable and extendable since they are not machine-readable.
The comprehensive MAC taxonomy database (comatose), aims to fix these problems. It lists most known scientific MAC protocol proposals including their short and long name, a description and refererences the publication it originated from. Its code is public and open source and thus can be updated whenever new research appears. The database is machine-readable and searchable by humans through a browser interface. It also assigns tags or features to each protocol to aid finding protocols with specific properties. These features are grouped into 13 categories. For some categories features are mutually exclusive.
Basic method for channel access, that is how sender and/or receiver decide who is allowed to access the medium.
Target applications the protocol was designed for or explored with.
How and when stations or the whole network is deployed.
Features of the radio hardware.
Mechanisms employed that increase transmission reliability.
The network’s topology.
Comatose uses two separate databases. The first one contains basic information about a protocol, like name, description and features, in a YAML file. This file format is human and machine-readable at the same time and thus easy to maintain. Additional software like an SQL database server is not required. The second database is a standard BibTeX file. Since TeX is used for a lot of scientific publications these records usually exist already and can be copied, as well as reused for new publications. Therefore, both databases should provide value beyond the scope of this project.
As mentioned earlier, this database is not an exhaustive list of MAC protocols as long as new protocols are invented. Due to the large number of protocols listed some of them are still lacking descriptions and tags. If you want to help send an email with your suggestions or clone the repository from GitHub, edit the database and create a pull request.
This work has been partly funded by the German Federal Ministry of Education and Research (BMBF) within the project “TreuFunk” (grant number 16KIS0236).