PROJECT TITLE :

Road Network-Aware Spatial Alarms

ABSTRACT:

Road network-aware spatial alarms extend the concept of your time-primarily based alarms to spatial dimension and remind us when we travel on spatially constrained road networks and enter some predefined locations of interest in the longer term. This paper argues that road network-aware spatial alarms would like to be processed by taking into consideration spatial constraints on road networks and mobility patterns of mobile subscribers. We have a tendency to show that the Euclidian distance-based spatial alarm processing techniques tend to incur high shopper energy consumption because of unnecessarily frequent consumer wakeups. We tend to style and develop a road network-aware spatial alarm processing system, known as RoadAlarm, with 3 distinctive options. First, we have a tendency to introduce the concept of road network-based spatial alarms using road network distance measures. Instead of using a rectangular region, a road network-aware spatial alarm may be a star-like subgraph with an alarm target as the center of the star and border points because the scope of the alarm region. Second, we tend to describe a baseline approach for spatial alarm processing by exploiting 2 sorts of filters. We have a tendency to use subscription filter and Euclidean lower certain filter to cut back the quantity of shortest path computations required in both computing alarm hibernation time and performing alarm checks at the server. Last but not the least, we tend to develop a suite of optimization techniques using motion-aware filters, that enable us to any increase the hibernation time of mobile clients and cut back the frequency of wakeups and alarm checks, whereas guaranteeing high accuracy of spatial alarm processing. Our experimental results show that the road network-aware spatial alarm processing significantly outperforms existing Euclidean area-primarily based approaches, in terms of both the amount of wakeups and the hibernation time at mobile purchasers and the number of alarm checks at the server.