A simple distance-based update scheme to track mobile user proximities
Original Publication Date: 2004-Dec-15
Included in the Prior Art Database: 2004-Dec-15
Present Geo-positioning techniques make it possible to accurately retrieve the geographical position of a mobile device, which can then be used to enable location based services. An example of such a service is to inform a user when one of their "buddies" shows up in their vicinity. However, one of the main barriers to the deployment of such a proximity service remains the cost of regularly updating positions for all of the users in the system. The optimisation of the update interval becomes a trade-off between the accuracy of the reported position and the cost in terms of the system air-time and the computing resources consumed. This paper presents a simple position updating scheme, based on distances between users and compares its efficiency, both in terms of accuracy and cost reduction, to four standard schemes using a simulation model.