Gilbertson, Paul and Edwards, Reuben and Coulton, Paul (2006) Reducing Processing Time for Real-Time Mobile Hosted Location Based Services. In: Personal, Indoor and Mobile Radio Communications, 2006 IEEE 17th International Symposium on. IEEE, Helsinki, Finland. ISBN 1-4244-0329-4
Full text not available from this repository.Abstract
This paper presents the results of a successful development of an algorithm to reduce processing time for mobile hosted location aware software applications. It starts with a review of location based services and discusses issues surrounding various designs to place the algorithm in context. The algorithm draws on various methodologies pioneered in the high-speed 3D graphics industry to reduce processing time checking for collisions between a user and location aware data points. The algorithm and experiment are presented in a concise manner before the results are shown. The results conclude that the algorithm presents a very significant improvement over brute force methods. With a database of 100,000 data points a 99% reduction in processing time is observed