A Cache Management Scheme for Pattern-Matching Localization at the Client Side

• Main Authors: Chang, Che-Pin, 張哲賓
• Other Authors: Tseng, Yu-Chee
• Format: Others
• Language: en_US
• Online Access: http://ndltd.ncl.edu.tw/handle/21347877689460868259

碩士 === 國立交通大學 === 網路工程研究所 === 97 === The proliferation of mobile computing devices and local-area wireless networks has fostered a growing interest in location-aware systems and services. Current positioning technique, GPS, are not suitable for more and more LBS(Location Based Service) because of its incapability of indoor positioning. In contrast, RADAR-like system can work both indoor and outdoor. Furthermore, they only need to use existing hardware and are, thus, more suitable for LBS. However, existing RADAR-like algorithms all need extensive data and large amount of computation to achieve acceptable accuracy. Therefore, not suitable for positioning on resource limited portable device. In order to solve this problem, we propose a novel cache management scheme and prediction method in this paper. By using these techniques, we hope to achieve a client-based pattern-matching positioning system with fair enough accuracy and less dependent to server.