Being able to react fast to campaign events such as missing persons or disaster preventions, is of paramount importance. In these situations narrowing down the search area to a targeted and accurate location is imperative. Nowadays, modern mobile devices have the location awareness capabilities that can be used to determine the users Global Positioning System (GPS) coordinates. However in order to determine if a user is located within a specific area, complex floating point calculations are required. Moreover if the area is determined by a polygon, this calculation is further complicated. In this paper we propose a novel algorithm which makes use of spatial indices to determine if a mobile is located within a predefined polygon shape area. The algorithm determines the optimal length of the spatial index such as to ensure accuracy-processing time-memory trade-off. We build a prototype system, using free and open source software, to deliver alerts to mobile devices within a predetermined geographical area. The system is assessed in terms of accuracy, processing time and memory usage.
['Philip Sibley', 'Ramona Trestian', 'Gabriel-Miro Muntean']
Location-aware alert system for mobile devices