PosPush: A Highly Accurate Location-Based Information Delivery System

Abstract

This paper proposes PosPush, a highly accurate location based information delivery system, which utilizes the high resolution 3D locations obtained from ultrasonic positioning devices to efficiently deliver the location based information to users. This system is designed especially for applications where a 3D space is partitioned into a set of closely neighboring small zones, and as a user moves into one of the zones, the corresponding information will be timely transferred to the user. Although a lot of prior work has been focused on Location based Information Delivery (LIDS), most of them are based on very coarse location data to provide proximity-based information delivery. They cannot be exploited for the above-mentioned applications due to the lack of mechanisms to identify the precise zone and to determine the appropriate delivery time. In order to identify precise zones, PosPush defines a zone model by a set of key location points extracted by a location clustering algorithm, and the zone model is used for online zone identification based on hierarchical searching. In order to determine the appropriate delivery time, an Adaptive Window Change Detection (AWCD) method is proposed to detect the fast change along the location stream. Finally, we describe a prototypical application which deliveries information of commodities on a shelf based on PosPush, and verify the feasibility and effectiveness of our proposed system.