Problem 2-1. Potpourri “Singulation” is the process by which an RFID reader iden

Question

Problem 2-1. Potpourri

“Singulation” is the process by which an RFID reader identifies and communicates with a single RFID transponder.

(a) Briefly explain the purpose and motivation of singulation.

(b) Two singulation methods are tree-walking and an Aloha MAC. Which method is preferable in a densly populated RFID environment? Explain your answer.

(c) Assume an eavesdropping adversary Eve is able to passively intercept the forward signal (from the reader), but not the response from the tags. Which method of singulation is preferable against such an adversary? Explain your answer.

(d) An RFID “blocker tag” is a device designed to increase privacy by responding to every interrogation request during tree-walking. Assuming d = 64 bit tag identifiers, how many interrogation requests will be made during singulation when a blocker tag is present? Explain your answer.

Explanation / Answer

a) Singulation is mainly required for the purpose of multiple tags , If multiple tags respond simultaneously to a query a jam occurs between them , Hence the singulation protocol is used as anti collission protocol.

b) The Tree walking method of singulation is preferable in a densely populated RFID environment because the ALOHA MAC method is less efficient , the ALOHA makes less efficient use of available bandwidth than optimised versions of tree-walking

c) ALOHA MAC method is preferable against the adversary , Because in Tree walking method considerable information is leaked , anyone able to eavesdrop on the tag reader alone can determine all but the last bit of a tag's serial number. Thus the tag is identified as long as the reader's signal is receivable.

d) The tree walking protocol enables the Enables an RFID reader to identify the serial numbers of nearby tags individually, The Bit-by-bit query process, resembles a depth-first search of a binary tree. Starting from a given node the reader will query all the nodes  where their ID bears the prefix B. For d=64 the queries tags reply to the reader with the d + 1-st bit in their serial number . The Full blocker Simulates the full set of 2k possible RFID-tag serial numbers.

Related Questions

Navigate

• Browse (All)
• Browse P
• Subjects

Integrity-first tutoring: explanations and feedback only — we do not complete graded work. Learn more.