thesis

Personalized location-sensing for context-aware applications.

Abstract

Yu Sheung Fan.Thesis (M.Phil.)--Chinese University of Hong Kong, 2003.Includes bibliographical references (leaves 96-99).Abstracts in English and Chinese.Chapter 1. --- Introduction --- p.1Chapter 1.1 --- Background: Context-Aware Applications --- p.2Chapter 1.1.1 --- Definitions of Context --- p.2Chapter 1.1.2 --- Existing Applications --- p.3Chapter 1.1.3 --- Review --- p.6Chapter 1.2 --- Research Motivation --- p.6Chapter 1.3 --- Research Contributions --- p.8Chapter 1.4 --- Thesis Outline --- p.8Chapter 2. --- Location-sensing Technologies --- p.9Chapter 2.1 --- Global Positioning System (GPS) --- p.9Chapter 2.2 --- Existing indoor Location-sensing Systems --- p.11Chapter 2.2.1 --- Active Badge --- p.11Chapter 2.2.2 --- The Bat System --- p.12Chapter 2.2.3 --- RADAR --- p.13Chapter 2.2.4 --- PinPoint 3D-iD --- p.14Chapter 2.2.5 --- Easy Living --- p.15Chapter 2.3 --- System Properties and Risks --- p.16Chapter 2.3.1 --- Accuracy --- p.17Chapter 2.3.2 --- Cost --- p.18Chapter 2.3.3 --- User Privacy --- p.18Chapter 2.3.4 --- Location Representation --- p.19Chapter 2.3.5 --- Other Limitations --- p.20Chapter 2.4 --- Design Goals --- p.20Chapter 2.4.1 --- Operate Inside Buildings --- p.21Chapter 2.4.2 --- Preserve User Privacy --- p.21Chapter 2.4.3 --- Low Cost --- p.22Chapter 2.4.4 --- Fast Response --- p.22Chapter 2.4.5 --- Spatial Recognition --- p.23Chapter 2.4.6 --- Easy Administration and Deployment --- p.23Chapter 2.5 --- Summary --- p.23Chapter 3. --- System Design --- p.25Chapter 3.1 --- System Architecture --- p.25Chapter 3.2 --- Position-sensing Platform --- p.28Chapter 3.2.1 --- Platform Architecture --- p.29Chapter 3.2.2 --- Transmission Format --- p.30Chapter 3.2.3 --- Distance Measurement --- p.31Chapter 3.2.4 --- Position Estimation --- p.32Chapter 3.2.5 --- Noise Cancellation --- p.35Chapter 3.2.6 --- Location Inference --- p.36Chapter 3.3 --- Summary --- p.38Chapter 4. --- System Implementation --- p.39Chapter 4.1 --- Communication Technologies --- p.39Chapter 4.1.1 --- Ultrasound --- p.40Chapter 4.1.2 --- Radio Frequency Identification (RFID) --- p.40Chapter 4.1.3 --- Infrared Data Association (IrDA) --- p.41Chapter 4.1.4 --- Bluetooth --- p.42Chapter 4.2 --- Technologies Overview --- p.43Chapter 4.2.1 --- Positioning --- p.44Chapter 4.2.2 --- Networking --- p.44Chapter 4.2.3 --- Communication Protocol --- p.45Chapter 4.2.4 --- Range --- p.45Chapter 4.2.5 --- Angle Dependency --- p.45Chapter 4.2.6 --- Hardware supports --- p.46Chapter 4.3 --- Hardware --- p.46Chapter 4.3.1 --- Mobile Receiver --- p.46Chapter 4.3.2 --- Transmitter --- p.47Chapter 4.4 --- Software --- p.47Chapter 4.4.1 --- Communication Protocol --- p.48Chapter 4.4.2 --- Programming Environment --- p.48Chapter 4.4.3 --- Signal Generation Routine --- p.48Chapter 4.4.4 --- Position Estimation Routine --- p.50Chapter 4.5 --- Summary --- p.53Chapter 5. --- Evaluation --- p.55Chapter 5.1 --- Platform Calibration --- p.55Chapter 5.1.1 --- Outliers Elimination --- p.56Chapter 5.1.2 --- Delay Determination --- p.58Chapter 5.1.3 --- Window Size Determination --- p.61Chapter 5.1.4 --- Revised Position Estimation Algorithm --- p.63Chapter 5.2 --- Platform Evaluation - IrDA Figure 5.9: Experimental setup for distance performance evaluation --- p.64Chapter 5.2.1 --- Distance Measurement Figure 5.10: IrDA horizontal distance measurement experiment results --- p.66Chapter 5.2.2 --- Position Estimation - Static --- p.66Chapter 5.2.3 --- Position Estimation - Mobile --- p.68Chapter 5.3 --- Platform Evaluation - Bluetooth --- p.69Chapter 5.3.1 --- Distance Measurement --- p.69Chapter 5.3.2 --- Position Estimation - Static --- p.70Chapter 5.3.3 --- Position Estimation ´ؤ Mobile --- p.71Chapter 5.4 --- Summary --- p.73Chapter 6. --- Applications --- p.74Chapter 6.1 --- Potential Applications --- p.74Chapter 6.1.1 --- Resource Tracking Systems --- p.75Chapter 6.1.2 --- Shopping Assistance System --- p.76Chapter 6.1.3 --- Doctor Tracking System --- p.77Chapter 6.1.4 --- Tourist Guide Application --- p.78Chapter 6.1.5 --- Other Applications --- p.79Chapter 6.2 --- System Limitations --- p.79Chapter 6.3 --- Summary --- p.79Chapter 7. --- Conclusion --- p.80Chapter 7.1 --- Summary --- p.80Chapter 7.2 --- Future Work --- p.81Chapter Appendix A: --- IrDA --- p.86Chapter A.1 --- IrDA Physical Layer --- p.86Chapter A.2 --- Physical Aspects of IrDA Physical Layer --- p.87Chapter A.3 --- Discovering Other IrDA Devices --- p.88Chapter A.4 --- Connection of IrDA Devices --- p.89Chapter Appendix B: --- Bluetooth --- p.91Chapter B.1 --- Bluetooth Stack --- p.91Chapter B.2 --- Radio --- p.92Chapter B.3 --- Frequency Hopping --- p.92Chapter B.4 --- Package Structure --- p.92Chapter B.5 --- The Link Controller --- p.93Chapter B.6 --- The Link Manager --- p.93Chapter B.7 --- Logical Link Control and Adaptation Protocol --- p.94Chapter B.8 --- The Service Discovery Protocol --- p.94Chapter B.9 --- Encryption and Security --- p.95Bibliography --- p.9

    Similar works