Mesh networking with RFID communications

• US 20060109084A1
• Filed: 11/24/2004
• Published: 05/25/2006
• Est. Priority Date: 11/24/2004
• Status: Abandoned Application

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Yarvis, Mark
• Application Number:
  US10/997,596
• Publication Number:
  US 20060109084A1
• Time in Patent Office: Days
• US Class Current: 340/10.100
• CPC Class Codes: H04L 67/12 specially adapted for proprietary or special-purpose networking environments, e.g. medical networks, sensor networks, networks in vehicles or remote metering networks
• CPC Class Codes: H04W 40/02 Communication route or path selection, e.g. power-based or shortest path routing
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A network of devices that use radio frequency identification (RFID) technology for communications may establish an ad hoc configuration for the network by identifying which RFID tags are shared by which RFID readers, and by creating and maintaining a distributed database of those configurations to facilitate the routing of communications between any tow nodes in the network.

Claims

1. A method, comprising:

receiving a message to direct to a destination node in a network;

examining a table to determine which adjacent radio frequency identification (RFID) reader to send the message to;

examining a list to determine a local RFID tag that the adjacent RFID reader is able to communicate with;

transmitting the message to the local RFID tag.

2. The method of claim 1, wherein said examining a table comprises:

locating the destination node in the table; and

selected an adjacent RFID reader associated with the destination node in the table.

3. The method of claim 1, wherein said receiving comprises receiving a destination address identifying the destination node.

4. An article comprising

a machine-readable medium that provides instructions, which when executed by a computing platform, cause said computing platform to perform operations comprising:

receiving a message to direct to a destination node in a network;

examining a table to determine which adjacent radio frequency identification (RFID) reader to send the message to;

examining a list to determine a local RFID tag that the adjacent RFID reader is able to communicate with;

transmitting the message to the local RFID tag.

5. The article of claim 4, wherein said examining a table comprises:

locating the destination node in the table; and

selecting an adjacent RFID reader associated with the destination node in the table.

6. The article of claim 4, wherein said receiving comprises receiving a destination address identifying the destination node.

7. A method, comprising:

receiving a message from a first radio frequency identification (RFID) reader, the message comprising a destination address for the message;

writing the message to a first queue if the destination address is a particular address;

writing the message to a second queue if the destination address is not the particular address;

receiving a poll from a second RFID reader; and

transmitting the message in the second queue to the second RFID reader responsive to said receiving the poll.

8. The method of claim 7, wherein the first queue is an inbound queue and the second queue is a transfer queue.

9. The method of claim 7, wherein:

said receiving the message further comprises receiving the message with a recipient address; and

said writing the message to the second queue comprises writing the message to the second queue if the recipient address is a particular recipient address and not writing the message to either the first or second queue if the recipient address is not the particular recipient address.

10. The method of claim 7, wherein said receiving the poll comprises receiving an addressed poll.

11. An article comprising

a machine-readable medium that provides instructions, which when executed by a computing platform, cause said computing platform to perform operations comprising:

receiving a message from a first radio frequency identification (RFID) reader, the message comprising a destination address for the message;

writing the message to a first queue if the destination address is a particular address;

writing the message to a second queue if the destination address is not the particular address;

receiving a poll from a second RFID reader; and

transmitting the message in the second queue to the second RFID reader responsive to said receiving the poll.

12. The article of claim 11, wherein the first queue is an inbound queue and the second queue is a transfer queue.

13. The article of claim 11, wherein:

said receiving the message further comprises receiving the message with a recipient address; and

said writing the message to the second queue comprises writing the message to the second queue if the recipient address is a particular recipient address and not writing the message to either the first or second queue if the recipient address is not the particular recipient address.

14. The article of claim 11, wherein said receiving the poll comprises receiving an addressed poll.

15. A method, comprising:

receiving a message from a radio frequency identification (RFID) tag, the message identifying a first RFID reader that originated the message; and

placing identifiers for the first RFID reader and the RFID tag in a list.

16. The method of claim 15, wherein:

said receiving is performed in a second RFID reader; and

the list identifies the RFID tag as an RFID tag that is local to the first RFID reader and local to the second RFID reader.

17. The method of claim 15, wherein the list comprises a neighbor list.

18. An article comprising

a machine-readable medium that provides instructions, which when executed by a computing platform, cause said computing platform to perform operations comprising:

receiving a message from a radio frequency identification (RFID) tag, the message identifying a first RFID reader that originated the message; and

placing identifiers for the first RFID reader and the RFID tag in a list.

19. The article of claim 18, wherein:

said receiving is performed in a second RFID reader; and

the list identifies the RFID tag as an RFID tag that is local to the first RFID reader and local to the second RFID reader.

20. The article of claim 18, wherein the list comprises a neighbor list.

21. A method, comprising:

receiving a message from an RFID tag, the message containing a list of radio frequency identification (RFID) tags that are local to a particular RFID reader; and

storing the list in a table.

22. The method of claim 21, wherein the list originated with the particular RFID reader.

23. The method of claim 21, further comprising not storing the list if the list has been previously stored.

24. An article comprising

a machine-readable medium that provides instructions, which when executed by a computing platform, causing said computing platform to perform operations comprising:

receiving a message from an RFID tag, the message containing a list of radio frequency identification (RFID) tags that are local to a particular RFID reader; and

storing the list in a table.

25. The article of claim 24, wherein the list originated with the particular RFID reader.

26. The article of claim 24, further comprising not storing the list if the list has been previously stored.

27. An apparatus, adapted to:

contain a list of radio identification (RFID) readers, the list also identifying RFID tags that are local to each RFID reader on the list and also local to another particular RFID reader.

28. The apparatus of claim 27, wherein the apparatus is further adapted to use the list to select an RFID tag as a store-and-forward node to communicate between the particular RFID reader and another RFID reader in the list.

29. The apparatus of claim 28, wherein the apparatus is further adapted to use a table to select an adjacent RFID reader from RFID readers in the list, and to direct a message to the adjacent RFID reader through the selected RFID tag.

30. The apparatus of claim 28, wherein the apparatus comprises the particular RFID reader.

31. The apparatus of claim 30, wherein the particular RFID reader comprises an antenna.