Link to the University of Pittsburgh Homepage
Link to the University Library System Homepage Link to the Contact Us Form

Road Network-Aware Spatial Alarms

Lee, K and Liu, L and Palanisamy, B and Yigitoglu, E (2016) Road Network-Aware Spatial Alarms. IEEE Transactions on Mobile Computing, 15 (1). 188 - 201. ISSN 1536-1233

[img] Plain Text (licence)
Available under License : See the attached license file.

Download (1kB)

Abstract

© 2015 IEEE. Road network-aware spatial alarms extend the concept of time-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 future. This paper argues that road network-aware spatial alarms need to be processed by taking into account spatial constraints on road networks and mobility patterns of mobile subscribers. We show that the Euclidian distance-based spatial alarm processing techniques tend to incur high client energy consumption due to unnecessarily frequent client wakeups. We design and develop a road network-aware spatial alarm processing system, called RoadAlarm, with three unique features. First, we 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 is a star-like subgraph with an alarm target as the center of the star and border points as the scope of the alarm region. Second, we describe a baseline approach for spatial alarm processing by exploiting two types of filters. We use subscription filter and Euclidean lower bound filter to reduce the amount of shortest path computations required in both computing alarm hibernation time and performing alarm checks at the server. Last but not the least, we develop a suite of optimization techniques using motion-aware filters, which enable us to further increase the hibernation time of mobile clients and reduce the frequency of wakeups and alarm checks, while ensuring high accuracy of spatial alarm processing. Our experimental results show that the road network-aware spatial alarm processing significantly outperforms existing Euclidean space-based approaches, in terms of both the number of wakeups and the hibernation time at mobile clients and the number of alarm checks at the server.


Share

Citation/Export:
Social Networking:
Share |

Details

Item Type: Article
Status: Published
Creators/Authors:
CreatorsEmailPitt UsernameORCID
Lee, K
Liu, L
Palanisamy, Bbpalan@pitt.eduBPALAN
Yigitoglu, E
Date: 1 January 2016
Date Type: Publication
Access Restriction: No restriction; Release the ETD for access worldwide immediately.
Journal or Publication Title: IEEE Transactions on Mobile Computing
Volume: 15
Number: 1
Page Range: 188 - 201
DOI or Unique Handle: 10.1109/tmc.2015.2405543
Institution: University of Pittsburgh
Schools and Programs: School of Information Sciences > Information Science
Refereed: Yes
ISSN: 1536-1233
Date Deposited: 09 Jul 2015 19:03
Last Modified: 13 Oct 2017 22:58
URI: http://d-scholarship.pitt.edu/id/eprint/25581

Metrics

Monthly Views for the past 3 years

Plum Analytics

Altmetric.com


Actions (login required)

View Item View Item