library & bookstore navigation using rfid grid ace b4 dra 親 richie 卒論最終発表

Library & Bookstore Navigationusing RFID grid

ACE B4 dra親　 richie

卒論最終発表

Introduction

The book-searching navigation at the library or bookstore, run on hand-held device, use RFID grid for obtaining location.

Background

In common library & bookstore : Large quantity of books and bookcases

(normally sorted by their specialty) Simple searching system

Web systemInner system

Problem

Result from normal searching system A code of the book

Ex: 694.6@SH3@3 at SFC Media Center An estimated location of the destination

Ex: Literature or Science or Language space

Guide information is not detail enough ! User:

Go in a wrong way to reach the target Get lost inside a ton of books and bookcases

Purpose

Creating the navigation that has a more visual look of bookcases, locations and floor map. Help user taking more initiative in search

process

Scenario (1/3)

Input name of the book Get a view of target location

Scenario (2/3)

Find & read nearby bookcase’s RFID tag Get current location and a route to target

Scenario (3/3)

Go to target bookcase & read its RFID tag Get a notification of the book location

Local Positioning System (1/2) Overview

A recent research area that generates a large number of new designs

Classification Network based positioning system: using

sensor networks to locate & track user position RFID, Bluetooth, WiFi, Ultra Wide Band,...

Independent positioning system: current position is estimated from a previously position using some measurements Micro-Electro-Mechanical Systems,...

Local Positioning System (2/2) RFID vs other technologies

Technology Processing Accuracy Advantages Limitation

RFID Cell identity Relative to cell size

Simple & compatible with handset

Number and size of cells

WIFI Angle of arrival Up to 50m 2 AP provide position MultipathAP antenna quality

Time difference of arrival

1-30m Good accuracy Multipath, Network synchronisation

Receiver signal strength

1-5m High accuracy Creation of RSS database

Ultra Wide Band

Angle of arrival Few decimetres 2 AP provide positionHigh accuracy

AP antenna quality

Time difference of arrival

Few decimetres High accuracy High AP density

Micro Electro Mechanical System

Dead reckoning sensors

5% of travelled distance

AutonomousPosition always possible

Large errorAccuracy affected by sensors

Related works (1/2)

Positioning system using RFID Scooter Willis and Sumi Helal - Computer &

Information Science & Engineering Department - University of Florida, Gainesville, FL 32611, USA : RFID Information Grid for Blind Navigation and Way finding A navigation and location determination system for the

blind using an RFID tag grid. R.Tesoriero, J.A.Gallud, M.Lozano, and

V.M.R.Penichet: Using Active and Passive RFID Technology to Support Indoor Location-Aware Systems A system environment based on both active and

passive RFID technology which supports the automatic positioning of mobile devices in closed spaces.

Related Works (2/2)

Document management using RFID NEC Hong Kong Limited : NEC RFID Document

Tracking System A system of keeping track of the important

documents, expensive office equipments and valuable assets

Approach (1/2)

Import structure information of the library or bookstore. Floor map Order rule of the books

Approach (2/2)

Set up RFID tag for each bookcase & RFID reader for hand-held device

Set up RFID tag for each

Flow method

Making database (1/3)

Database of floormap Collect bookcases information

Id Location information Adjacent bookcases

Match with RFID tag installed on bookcase, create RFID data Table

Used for building a graph which vertices related to bookcases

Making database (2/3)

Database of books and bookcases Collect each bookcase inside information

Row number Column number Each shelf structure

Creat Bookcase data Table

Used for obtaining book’s location in target bookcase

Making database (3/3)

Structure database design

Obtaining route (1/2)

Gathering target location Get name of the wanted book Access books & bookcases database, obtain

the target bookcase information (id, location)

Gathering current location Read nearby RFID tag & analyse data Access floor map database & match id

Obtaining route (2/2)

Finding the shortest path Map current and target location with

vertices of graph Use routing algorithm to find the shortest

path between two vertices Dijkstra algorithm

Obtaining book location

Verify that user have reached the target bookcase by information from RFID tag

Obtain book’s location in target bookcase from book id and bookcase structure data

System Architecture

User Locating Module

Routing Module

Target Locating Module

Read RFID tag

Get book name

Display

Module

DataBase

Tag ID

Name

Current location

DestinationGraph Route

NearbyBookcase

TargetBookcase

Implementation (1/2)

Hardware environment Vaio PC type U ASI4000USB RFID reader/writer Passive RFID tags

Implementation (2/2)

Software enviroment Communicating with ASI4000 RFID R/W Part

Language : Visual Basic Tool : Microsoft Visual Studio 2010

Navigation Part Language : Java Tool : NetBean IDE

Data transfered between two part through socket using network programming.

Experiment environment

Place SFC Media Center 3F About 30 bookcases

Equipment install 1 RFID tag to each bookcase create the grid of RFID tags

Evaluation policy

Evaluation policy Navigation effect : accuracy of result,

speed and time saving, improvement or advantages with other system

Software Usability: interact with environment, operation and interface

User feeling: pleasure or trouble when using

Evaluation method Use questionnaire and analyse statistics Take & compare searching time

Result (1/4) – Navigation effect All tester rate Good

for accuracy of result

User usually get lost

when using OPAC but

not in this navigation

All tester agree that

this navigation help user

taking more initiative

in searching process

Result (2/4) – Time Comparing Find target bookcase

Save 41.7% time

in average

Find wanted book Save 43.9% time

in average

Result (3/4) – Time Comparing Whole process

Save 48.2% time searching in average

Result (4/4) – Sotfware usability Allmost of tester think

it’s easy to understand

guide from navigation,

to find and read RFID data.

70% tester feel no

trouble with short range

interact with passive tag

All of tester agree that

easy to use this navigation

when walking

Conclusion

Proposed the book-searching navigation run on hand-held devices.

Key clause : helping user taking more initiative changing library environment to ubiquitous

space simple using and high usability application common and low cost device