By Topic

RFID Trees: A Distributed RFID Tag Storage Infrastructure for Forest Search and Rescue

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$33 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Victor K. Y. Wu ; Dept. of Electr. & Comput. Eng., Univ. of Illinois at Urbana-Champaign, Urbana, IL, USA ; Nitin H. Vaidya

We create a distributed storage infrastructure by embedding passive RFID tags in trees, for forest search and rescue. As a hiker moves through the forest, her reader writes a unique identifier (ID) and increasing sequence numbers (SNs) to tags, called (ID,SN) pairs. This creates a digital path for searchers to follow if the hiker is lost. Since tag memory is limited, hikers must share this constrained resource to preserve their digital paths. At each tag, we consider a hiker overwriting an existing (ID,SN) pair if the tag is already full, according to one of four algorithms. In Oldest Selection (OS), the hiker deletes the oldest (ID,SN) pair. In Random Selection (RS), the hiker randomly deletes an (ID,SN) pair. In Highest Frequency Selection (HFS), the hiker deletes the (ID,SN) pair associated with the ID that she has seen the most in previous tag encounters. In Lowest Delete Frequency Selection (LDFS), the hiker deletes the (ID,SN) pair associated with the ID that she has deleted the least in previous tag encounters. HFS performs the best, but requires hikers to remember the number of ID encounters in the past, for each hiker ID.

Published in:

2010 7th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON)

Date of Conference:

21-25 June 2010