ASAP: A MAC protocol for dense and time-constrained RFID systems. We introduce a novel medium access control (MAC) protocol for radio frequency identification (RFID) systems which exploits the statistical information collected at the reader. The protocol, termed adaptive slotted ALOHA protocol (ASAP), is motivated by the need to significantly improve the total read time performance of the currently suggested MAC protocols for RFID systems. In order to accomplish this task, ASAP estimates the dynamic tag population and adapts the frame size in the subsequent round via a simple policy that maximizes an appropriately defined efficiency function. We demonstrate that ASAP provides significant improvement in total read time performance over the current RFID MAC protocols. We next extend the design to accomplish reliable performance of ASAP in realistic scenarios such as the existence of constraints on frame size, and mobile RFID systems where tags move at constant velocity in the reader’s field. We also consider the case where tags may fail to respond because of a physical breakdown or a temporary malfunction, and show the robustness in those scenarios as well.

This software is also peer reviewed by journal TOMS.

Keywords for this software

Anything in here will be replaced on browsers that support the canvas element

References in zbMATH (referenced in 6 articles , 1 standard article )

Showing results 1 to 6 of 6.
Sorted by year (citations)

  1. Kristensen, Lars M.: A perspective on explicit state space exploration of coloured Petri nets: past, present, and future (2010)
  2. Westergaard, Michael; Evangelista, Sami; Kristensen, Lars Michael: ASAP: An extensible platform for state space analysis (2009) ioport
  3. Alistarh, Dan; Gilbert, Seth; Guerraoui, Rachid; Travers, Corentin: How to solve consensus in the smallest window of synchrony (2008)
  4. Sarangan, V.; Devarapalli, M. R.; Radhakrishnan, S.: A framework for fast RFID tag Reading in static and mobile environments (2008)
  5. Ercegovac, Miloš D.; Muller, Jean-Michel: Complex square root with operand prescaling (2007)
  6. Khandelwal, Girish; Lee, Kyounghwan; Yener, Aylin; Serbetli, Semih: ASAP: A MAC protocol for dense and time-constrained RFID systems (2007) ioport