Campus ID News
Card, mobile credential, payment and security
FEATURED
PARTNERS
contactless card with symbol

Understanding anticollision: Processing multiple cards at the same time

CampusIDNews Staff   ||   Jan 01, 2003  ||   ,

One of the basic technical concepts of RFID involves anticollision. To understand anticollision we first must define a collision. An RFID collision involves multiple cards crashing into each other within a reader's field. This crash need not be a physical touching of cards but rather sending a response to the reader at the same time such that the reader cannot differentiate between cards. Because a major benefit of RFID systems is the rapid throughput and the user convenience that comes from the simple presentment of the token within a reader's field, the likelihood that more than one card will at times be within this field is great. Thus anticollision–a means to process cards when a collision occurs–is critical.

The ISO/IEC 14443 Part 3, a section of one of the international standards for contactless cards, collision is defined as, "transmission by two PICCs (cards) in the same PCD (card reader) energizing field and during the same time period, such that the PCD is unable to distinguish from which PICC the data originated."

Anticollision, or an anticollision loop, is defined as an "algorithm used to prepare for dialogue between PCD and one or more PICCs out of the total number of PICCs responding to a request command."

While the concept is basic the implementation of the concepts can be quite sophisticated. Evidence to this is the more than 50 pages of instructions contained in this ISO document detailing anticollision for the 14443 standard.

Understanding anticollision

Perhaps the best way to explain anticollision is via analogy. Imagine that a clerk at a ticket office comes to work one morning to find 200 people all waiting to purchase tickets for an upcoming concert. Because the ticket office normally serves a small number of patrons, no allocations had been made for organized lines or orderly processing of people. In essence, a collision had occurred at the ticket counter.

The clerk must find a means to process the unruly customers. In other words, he must implement an anticollision scheme. How might he do this? Likely using similar principles that RFID systems have employed.

One option would be to hand out numbers and ask different each person to come to the counter only at the time that his or her number was called. Another option would be to call patrons by letter of the alphabet, asking only those patrons with surnames beginning with "A" or "B" to come to the counter while others wait. If there were too many patrons with surnames beginning with "A," the clerk might further reduce the group to those with surnames beginning with "Aa" or "Ab."

If the clerk is assumed to be the card reader and the patrons are RFID cards or tokens, the same basic principles can be applied. One common type of anticollision scheme involves the assignment of time slots to cards involved in a collision. Much like the clerk assigning numbers and calling patrons at different times basedon these numbers, the card reader assigns time slots and instructs the cards to answer when called. This ensures an orderly transmission of data eliminating the collision.

Another common method of anticollision is called the Bit Collision method. In this method the card reader instructs cards to respond only if their identification number matches the numbers specified. Card data is stored in binary code as a series of bits that are either a "0" or a "1." At its most basic, the Bit Collision method would involve the reader asking all cards whose first bit is "1" to respond. If a collision continues to occur, the reader might ask for all cards whose first two bits are "1–0". Following this pattern all cards will eventually be identified. Remember that the clerk sorted patrons based on alphabetical characters because people have unique names. The card reader sorts cards by numeric characters because they have unique identification numbers or bit patterns.

How long does it take?

While it might take the clerk hours to process the 200 patrons, a card reader can process collisions extremely rapidly. The inventory process takes just 5 milliseconds plus 1 or 2 milliseconds per card in the field. That means that the 200 cards could be inventoried and processed in less than 1 second. In reality, users are unlikely to notice that such a sophisticated process has occurred.

ISO 14443 cards utilize the Bit Collision method for anticollision. There is also, however, an alternative method called the Time Slot method that is allowed for in the specification though nearly every implementation of the 14443 standard has opted for Bit Collision. The ISO 15693 standard utilizes an anticollision scheme called the Slot Marker method. All of these methods function well in the field and thus it is less significant which anticollision method a system employs but that it does employ a method. RFID systems without anticollision should be viewed with extreme caution.

Subscribe to our weekly newsletter

RECENT POSTS

CampusIDChat: HID adds to higher ed team

HID Global's Director of End User Business Development for Higher Education, Tim Nyblom introduces the newest member of HID's higher ed team, Amy Surprenant. The pair also discuss the latest in mobile credentials and how administrators can prepare their campuses for the jump.
Jan 26, 23 / ,

Baylor adds Starship robot delivery

Baylor University has added robot delivery from Starship Technologies to its dining services offerings with the help of Grubhub. The initiative will see Baylor deploy a fleet of 20 delivery robots on the Waco, TX campus.
Jan 26, 23 /

NACCU Annual Conference registration now open

The National Association of Campus Card Users (NACCU) has opened registration for its Annual Conference. This year’s conference will be held April 16-19 in Austin, Texas and will feature a packed schedule of informative events and sessions with both campus card professionals and corporate vendors.
CIDN logo reversed
The only publication dedicated to the use of campus cards, mobile credentials, identity and security technology in the education market. CampusIDNews – formerly CR80News – has served more than 6,500 subscribers for more than two decades.
Twitter

Join us, @NACCUorg, and @TouchNet to explore how campus card programs can successfully navigate the sales and procurement process. Join the webinar on June 6, 2 pm EDT. https://go.touchnet.com/l/652093/2022-05-18/lsndq

Webinar: Learn how the University of Arizona uses campus cards, mobile ordering, kiosks, lockers, and robots to revolutionize campus dining. April 7, 2-2:30 EDT. Register Now at https://register.gotowebinar.com/register/7821245544009488910?source=campus-id

As supply chain issues in 2021 persist, identity solutions provider @ColorID discusses ways campuses can to overcome potentially troublesome delays until the situation eases.

https://www.cr80news.com/news-item/protecting-your-campus-card-program-from-supply-chain-issues/

A dining services push at the @UBuffalo is reinforcing the utility of self-service checkout. @CBORD is improving the food service experience using the GET app, as well as Nextep kiosks and Oracle’s Micros Simphony POS.

https://www.cr80news.com/news-item/kiosks-self-service-tech-streamline-campus-food-service-u-buffalo/

Did you miss our recent webinar? No worries - watch it on-demand. Leaders from @NAU and the @UAlberta joined Ryan Audus, Touchnet, and Andrew Hudson, @CR80News, to discuss innovative mobile services and the future of mobile tech in higher ed. Watch now: https://bit.ly/31RFyLn

Load More...
Contact
CampusIDNews is published by AVISIAN Publishing
315 E. Georgia St.
Tallahassee, FL 32301
www.AVISIAN.com[email protected]
Use our contact form to submit tips, corrections, or questions to our team.
©2023 CampusIDNews. All rights reserved.