rfid and positioning. outline rfid introduction indoor localization rfid positioning algorithm –...

26
RFID and Positioning

Upload: clarissa-cummings

Post on 24-Dec-2015

257 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: RFID and Positioning. Outline RFID Introduction Indoor Localization RFID positioning Algorithm – LANDMARC – RFID-Based 3-D Positioning Schemes RFID application

RFID and Positioning

Page 2: RFID and Positioning. Outline RFID Introduction Indoor Localization RFID positioning Algorithm – LANDMARC – RFID-Based 3-D Positioning Schemes RFID application

Outline

• RFID Introduction• Indoor Localization• RFID positioning Algorithm– LANDMARC– RFID-Based 3-D Positioning Schemes

• RFID application

Page 3: RFID and Positioning. Outline RFID Introduction Indoor Localization RFID positioning Algorithm – LANDMARC – RFID-Based 3-D Positioning Schemes RFID application

Outline

• RFID Introduction• Indoor Localization• RFID positioning Algorithm– LANDMARC– RFID-Based 3-D Positioning Schemes

• RFID application

Page 4: RFID and Positioning. Outline RFID Introduction Indoor Localization RFID positioning Algorithm – LANDMARC – RFID-Based 3-D Positioning Schemes RFID application

RFID

• Automatic identification technology• Transponder, interigator, antennaReaderRF

Page 5: RFID and Positioning. Outline RFID Introduction Indoor Localization RFID positioning Algorithm – LANDMARC – RFID-Based 3-D Positioning Schemes RFID application

Characteristics

• No line-of-sight required• Multiple simultaneous reads• Long read range(active tag)• Long life span• Very low cost• No (so) orientation sensitive

Page 6: RFID and Positioning. Outline RFID Introduction Indoor Localization RFID positioning Algorithm – LANDMARC – RFID-Based 3-D Positioning Schemes RFID application

RFID Localization

• An important application of RFID – Localization (warehouse, shipping container, ……)

Page 7: RFID and Positioning. Outline RFID Introduction Indoor Localization RFID positioning Algorithm – LANDMARC – RFID-Based 3-D Positioning Schemes RFID application

Outline

• RFID Introduction• Indoor Localization• RFID positioning Algorithm– LANDMARC– RFID-Based 3-D Positioning Schemes

• RFID application

Page 8: RFID and Positioning. Outline RFID Introduction Indoor Localization RFID positioning Algorithm – LANDMARC – RFID-Based 3-D Positioning Schemes RFID application

Indoor Localization

• Infrared– Active Badge– IR emitter communicate with a network of sensors in

the building– Line-of-sight required, transmission range is short

• IEEE 802.11– RADAR– Combine empirical measurement and signal strength

modeling to determine location– NIC needed, not practical for small device

Page 9: RFID and Positioning. Outline RFID Introduction Indoor Localization RFID positioning Algorithm – LANDMARC – RFID-Based 3-D Positioning Schemes RFID application

Indoor Localization

• Ultrasonic– Cricket Location Support System & Active Bat

Location System– Use time-of-arrival to measure distances– High accuracy, expensive

• RFID– LANDARC– Use RFID tags as reference tags– Coarse accuracy, 2-D

Page 10: RFID and Positioning. Outline RFID Introduction Indoor Localization RFID positioning Algorithm – LANDMARC – RFID-Based 3-D Positioning Schemes RFID application

Outline

• RFID Introduction• Indoor Localization• RFID positioning Algorithm– LANDMARC– RFID-Based 3-D Positioning Schemes

• RFID application

Page 11: RFID and Positioning. Outline RFID Introduction Indoor Localization RFID positioning Algorithm – LANDMARC – RFID-Based 3-D Positioning Schemes RFID application

LANDMARC

本圖取自” LANDMARC: Indoor Location Sensing Using Active RFID”, Wireless Networks, Vol. 10, 701-710, 2004.

Page 12: RFID and Positioning. Outline RFID Introduction Indoor Localization RFID positioning Algorithm – LANDMARC – RFID-Based 3-D Positioning Schemes RFID application

LANDMARC

Define : Signal Strength Vector of

tracking tags Signal Strength Vector of

reference tags

• Methodology Suppose : n RF readers m reference tags u tracking tags

),...,,( 21 unuuu SSSS ),1( uu

),...,,( 21 mnmmm ),1( mm

Page 13: RFID and Positioning. Outline RFID Introduction Indoor Localization RFID positioning Algorithm – LANDMARC – RFID-Based 3-D Positioning Schemes RFID application

LANDMARC

Define : Euclidean distance in signal strength between a

tracking tag and a reference tag j

When there are m reference tags, a tracking tag has its E vector as

n

i uijiuj SE1

2)( ),1( mj

),...,,( 21 umuuu EEEE

Page 14: RFID and Positioning. Outline RFID Introduction Indoor Localization RFID positioning Algorithm – LANDMARC – RFID-Based 3-D Positioning Schemes RFID application

LANDMARC

• To determine the weights assigned to different neighbors

• Tracking tag location:

k

i iii yxwyx1

),(),(

k

ii

ij

E

Ew

1 2

2

1

1

Page 15: RFID and Positioning. Outline RFID Introduction Indoor Localization RFID positioning Algorithm – LANDMARC – RFID-Based 3-D Positioning Schemes RFID application

Outline

• RFID Introduction• Indoor Localization• RFID positioning Algorithm– LANDMARC– RFID-Based 3-D Positioning Schemes

• RFID application

Page 16: RFID and Positioning. Outline RFID Introduction Indoor Localization RFID positioning Algorithm – LANDMARC – RFID-Based 3-D Positioning Schemes RFID application

Active Scheme Setup

本圖修改自“ RFID-Based 3-D Positioning Schemes”, Infocom 2007.

Page 17: RFID and Positioning. Outline RFID Introduction Indoor Localization RFID positioning Algorithm – LANDMARC – RFID-Based 3-D Positioning Schemes RFID application

Effective Reference Tag Set

Page 18: RFID and Positioning. Outline RFID Introduction Indoor Localization RFID positioning Algorithm – LANDMARC – RFID-Based 3-D Positioning Schemes RFID application

Effective Reference Tag Set

Page 19: RFID and Positioning. Outline RFID Introduction Indoor Localization RFID positioning Algorithm – LANDMARC – RFID-Based 3-D Positioning Schemes RFID application

Coordinate Calculation

Page 20: RFID and Positioning. Outline RFID Introduction Indoor Localization RFID positioning Algorithm – LANDMARC – RFID-Based 3-D Positioning Schemes RFID application

Compensate Degree of Irregularity

• Problem– Diff. antenna gains and

path loss in different directions

– Imperfect circle

• Solution– Low cost antenna array

with multiple radiation elements

– Superpose responses

本圖取改自“ RFID-Based 3-D Positioning Schemes”, Infocom 2007.

Page 21: RFID and Positioning. Outline RFID Introduction Indoor Localization RFID positioning Algorithm – LANDMARC – RFID-Based 3-D Positioning Schemes RFID application

Passive SchemeDetails

Page 22: RFID and Positioning. Outline RFID Introduction Indoor Localization RFID positioning Algorithm – LANDMARC – RFID-Based 3-D Positioning Schemes RFID application

Outline

• RFID Introduction• Indoor Localization• RFID positioning Algorithm– LANDMARC– RFID-Based 3-D Positioning Schemes

• Conclusion

Page 23: RFID and Positioning. Outline RFID Introduction Indoor Localization RFID positioning Algorithm – LANDMARC – RFID-Based 3-D Positioning Schemes RFID application

Conclusion

LANDMARC Advantage:– No need for a large number of expensive RFID

reader.– Environmental dynamic can easily be

accommodated.– Location information is more accurate and

reliable.

Page 24: RFID and Positioning. Outline RFID Introduction Indoor Localization RFID positioning Algorithm – LANDMARC – RFID-Based 3-D Positioning Schemes RFID application

Conclusion

• Although active RFID is not designed for accurate indoor location sensing, LANDMARC approach does show that active RFID is a viable cost-effective candidate for indoor location sensing.

• Three problem :– SSI & Power level– Long latency– Variation of the behavior of tags

Page 25: RFID and Positioning. Outline RFID Introduction Indoor Localization RFID positioning Algorithm – LANDMARC – RFID-Based 3-D Positioning Schemes RFID application

Conclusion

• Proposed two 3-D positioning schemes– Both schemes are based on nonlinear

optimization methods

本圖取改自“ RFID-Based 3-D Positioning Schemes”, Infocom 2007.

Page 26: RFID and Positioning. Outline RFID Introduction Indoor Localization RFID positioning Algorithm – LANDMARC – RFID-Based 3-D Positioning Schemes RFID application

Reference

• [1] LIONEL M. NI, YUNHAO LIU, YIU CHO LAU, ABHISHEK P. PATIL, “LANDMARC: indoor location sensing using active RFID ”, in PerCom 2003

• [2] Chong Wang, Hongyi Wu, and Nian-Feng Tzeng, “RFID-Based 3-D Positioning Schemes”, in INFOCOM 2007