1. Localization in Maze by RFID Team member: 9455613 林書帆 9455626 周佳欣

2. Outline Introduction System ▫ Assume ▫ Operation ▫ Flow Application Summary Related Work

3. Introduction In a maze, lazy people always want to know which is the right direction to go to the exit. However, GPS, as it is satellite dependent, has an inherent problem of accurately determining the location of objects located inside buildings. Our goal is to implement a prototype indoor location-sensing system using easily accessible wireless devices

4. System assumption We assume the target which in some place and take a RFID The range which readers can detect is a circle We put a lot of reference RFID which we already know its location in the environment We can detect the strength of RFID, so it can help us to find out the distance where the RFID locate We already have the map of maze

5. System Operation We guess the location of the target using the reference RFID which we put a lot in the environment Then, we use the reference RFID which is closing with the target to get the absolute location of the target Therefore we get the location of target, we can tell the target which the direction is close to the exit

6. System Flow client People in maze Need help Continue walking NO Get the location of people by reference RFID Get the absolute location of people Tell the people the right direction server

7. Application Find the kids who is away from their parents in super market Monitor people’s motion in indoor environment Find target object in indoor environment

8. Summary We implement a indoor location-sensing system by RFID If we have long distance RFID, our system can be more close to real

9. Related Work Abhishek P. Patil,Lionel M. Ni,Yunhao Liu,and Yiu Cho Lau. LANDMARC: Indoor Location Sensing Using Active RFID, In Proceedings of the First IEEE Conference on Pervasive Computing and Communications,pp.407-415, 2003 Bao Xu, Wang Gang. Random Sampling Algorithm in RFID Indoor Location System.,In Proceedings of Third IEEE International Workshop on Electronic Design, Test and Applications DELTA, pp.168-176,2006Wang GangDELTA, pp.168-176,2006 L. E. Miller, P. F. Wilson, N. P. Bryner, M. H. Francis, J. R. Guerrieri, D. W. Stroup, L. Klein-Berndt. RFID-Assisted Indoor Localization and Communication for First Responders, ISART, 2006 D. Hähnel, W. Burgard, D. Fox, K. Fishkin, and M. Philipose. Mapping and Localization with RFID Technology, In Proc. of the IEEE International Conference on Robotics and Automation, 2004. Roy Want. Enabling Ubiquitous Sensing with RFID, In IEEE Computer,2004 G.M. Giaglis, A. Pateli, K. Fouskas, P. Kourouthanassis, and A. Tsamakos. On the potential use of mobile positioning technologies in indoor environments. In 15th International Conference on Electronic Commerce, pages 413-429, June 2002 On the potential use of mobile positioning technologies in indoor environments Varshney, U., Location Management Support for Mobile Commerce Application in Wireless Internet Environment, In ACM Transactions on Internet Technology, TOIT, Vol. 3, No. 3, pp. 236-255,2003