Active RFID system for port logistics using multi-hop communication and communication method in the system

• US 8,217,794 B2
• Filed: 09/24/2009
• Issued: 07/10/2012
• Est. Priority Date: 02/02/2009
• Status: Expired due to Fees

• Current Assignee: Pusan National University
• Original Assignee: Pusan National University
• Inventors: Yoo, Young-Hwan, Kim, Jin-Hwan
• Primary Examiner(s): Lee, Benjamin C
• Assistant Examiner(s): KING, CURTIS J
• Application Number:
  US12/566,391
• Publication Number:
  US 20100194544A1
• Time in Patent Office: 1,020 Days
• Field of Search: None
• US Class Current: 340/572.1
• CPC Class Codes: G06K 7/0008 General problems related to the reading of electronic memory record carriers, independent of its reading method, e.g. power transfer
• CPC Class Codes: G06K 7/10178 including auxiliary means for focusing, repeating or boosting the electromagnetic interrogation field comparable booster antennas integrated on the record carrier itself G06K19/07794

Abstract

Provided are an active radio frequency identification (RFID) system for port logistics and a communication method in the RFID system in which the forms of commands and response messages in the current standard are not changed in order to maintain compatibility with the current standard and to support multi-hop communication and some fields that are not generally used are used so as to enable communication between a tag in a shadow area and a reader by multi-hop communication using other surrounding tags.

Claims

1. An active radio frequency identification system for port logistics using multi-hop communication, the radio frequency identification system comprising:

a reader; and

a plurality of tags, wherein the tags include a first tag including;

a command receiving unit receiving a command selected from the group consisting of a peer-to-peer command and a broadcast command of the reader, wherein the command was issued from one selected from the group consisting of the reader and other tags;

a response message transmitting unit for transmitting a response message to one selected from the group consisting of the reader and the other tags which transmitted the command to the command receiving unit;

a command transmitting unit retransmitting the command received by the command receiving unit to the other tags;

a response message receiving unit receiving a response message transmitted from the other tags which received the command retransmitted by the command transmitting unit;

a command reconstructing unit reconstructing a broadcast command by adding an ID of the first tag which is reconstructing the command and a level value indicating the number of hops the command completed from the reader to the first tag, when the command received by the command receiving unit is the broadcast command, and providing the reconstructed broadcast command to the command transmitting unit;

a response message reconstructing unit reconstructing a response message by adding information, the level value, and an ID of the tag which transmits the command to the command receiving unit to the response message, when the broadcast command received from the command receiving unit is the command transmitted from the other tags, and providing the reconstructed response message to the response message transmitting unit, wherein said information added to the response message is a relay command, wherein the relay command is added to a mode field, which is the highest four bits in the response message so as to distinguish a command retransmitted from the other tag from a received command, the level value added in the command reconstructing unit is stored in two bits after the mode field, and the ID of the tag, which transmits the command to the command receiving unit, is added to last four bytes of a data field of the response message; and

a tree-based child table recording a lower tag, which transmits the response message received from the response message receiving unit, as a child tag and a higher tag, which transmits the broadcast command received from the command receiving unit, as a parent tag, and storing a tree-based network topology.

2. The active radio frequency identification system of claim 1, wherein in the command receiving unit, an ID of the tag, which rebroadcasts the command, is put in a tag ID field and is used as a rebroadcast tag ID, and two bits from among the bits that are not used in a command type are defined as a level value indicating the hop count the command passes through from reader.

3. The active radio frequency identification system of claim 1, wherein the level of a command directly received from the reader is 0 and the level value increases by 1 whenever passing through one hop.

4. The active radio frequency identification system of claim 1, wherein in the response message reconstructing unit, the added tag ID is deleted before the tag right before the reader transmits the response message to the reader.

5. A communication method in an active radio frequency identification system for port logistics using multi-hop communication, wherein the radio frequency identification system comprises a reader and tags, the method comprising:

reconstructing a broadcast command by adding an ID of the tag and a level value indicating the hop count the command passes through from the reader to a broadcast command when the broadcast command is received from one of the reader and other tags;

transmitting the reconstructed broadcast command to lower tags;

reconstructing a response message by adding information for distinguishing a command retransmitted from the other tags from the received command, a level value indicating the hop count the command passes through from reader, and an ID of the tag, which transmits the command thereto, to the standard response message when the received broadcast command is the command transmitted from the other tags;

transmitting the reconstructed response message to the tag, which transmits the broadcast command;

when the reconstructed response message is received from the lower tags, generating a tree-based child table by recording the lower tags, which transmit the response message, as child tags and a higher tag, which transmits the broadcast command received from a command receiving unit, as a parent tag; and

executing a peer-to-peer command received through the command receiving unit by using multi-hop communication between the tags,

wherein the reconstructing of a response message comprises;

adding information for distinguishing the command retransmitted from the other tag from the received command to the mode field, which is the highest four bits in the standard response message;

adding a level value indicating the hop count the received broadcast command passes through from reader; and

adding an ID of the tag, which transmits the command thereto, to last four bytes of a data field of the response message.

6. The method of claim 5, wherein the reconstructing of a broadcast command comprises putting an ID of a first tag, which rebroadcasts the command, in the existing tag ID field so as to be used as a rebroadcast tag ID, and adding two bits from among the bits that are not used in a command type of the broadcast command as a level value indicating hop count the command passes through from reader.

7. The method of claim 5, wherein the level of the command directly received from the reader is 0 and the level value increases by 1 whenever passing through one hop.

8. The method of claim 5, wherein the reconstructing of a response message comprises:

deleting the added tag ID before the tag right before the reader transmits the response message to the reader.

9. The method of claim 5, wherein the executing of the peer-to-peer command comprises transmitting the response message regardless of the other tags and completing a task, when the received peer-to-peer command is the peer-to-peer command, in which the destination thereof is a first tag.

10. The method of claim 5, wherein the executing of the peer-to-peer command comprises:

checking whether a destination tag of the received peer-to-peer command exists in the child table, when the received peer-to-peer command is the peer-to-peer command, in which the destination thereof is another tag;

as a result of the checking, when the destination tag exists in the child table, transmitting the received peer-to-peer command to a child tag;

transmitting the peer-to-peer command to the destination tag by repeating the checking and transmitting; and

when a response message is received from the destination tag, transmitting the received response message to the reader.