iSense: Energy-aware crowd-sensing framework

Recently, crowd-sensing has rapidly been evolved thanks to the technological advancement in personal mobile devices. This emerging technology opens the door for numerous applications to collect sensory data from the crowd. To provide people with a motive for participating in data acquisition, the crowd-sensing systems have to sidestep burdening the resources allocated to the mobile devices, i.e. computing power and energy budget. In this paper, we propose iSense, a novel framework for reducing the energy costs of participating in crowd-sensing. We mainly target the superfluous energy overhead on the mobile devices to sense and report their position information to the back-end servers. To relieve such an overhead, iSense entirely offloads the localization burden to the crowd-sensing servers. In this manner, iSense enables the utilization of advanced localization approaches thanks to the high resources of the crowd-sensing servers. To this end, iSense opportunistically exploits the “already-existent” network signaling exchanged frequently between the mobile devices and the WiFi networks or the cellular networks. To collect the localization data, we implement a lightweight data collection algorithm on a set of off-the-shelves access points. As a case study, we implement a two-step localization method, including a coarse- and a fine-grained localization. In this regard, compressed sensing is employed to estimate the fine-grained solution. To assess the effectiveness of iSense, we implemented a testbed to evaluate the energy consumption and the localization accuracy with different mobility and usage patterns. The results show that using iSense, compared to some baseline methods, we can identify up to 95% savings in the consumed energy.

[1]  Frank Dürr,et al.  MapGENIE: Grammar-enhanced indoor map construction from crowd-sourced data , 2014, 2014 IEEE International Conference on Pervasive Computing and Communications (PerCom).

[2]  Mikkel Baun Kjærgaard,et al.  Energy-efficient trajectory tracking for mobile devices , 2011, MobiSys '11.

[3]  Dong Wang,et al.  Social Sensing: Building Reliable Systems on Unreliable Data , 2015 .

[4]  Shahrokh Valaee,et al.  Received-Signal-Strength-Based Indoor Positioning Using Compressive Sensing , 2012, IEEE Transactions on Mobile Computing.

[5]  Kurt Rothermel,et al.  A Comparison of Protocols for Updating Location Information , 2001, Cluster Computing.

[6]  Delbert Dueck,et al.  Clustering by Passing Messages Between Data Points , 2007, Science.

[7]  Greg Welch,et al.  Welch & Bishop , An Introduction to the Kalman Filter 2 1 The Discrete Kalman Filter In 1960 , 1994 .

[8]  Kurt Rothermel,et al.  Energy-Efficient Update Protocols for Mobile User Context , 2012, 2012 IEEE 26th International Conference on Advanced Information Networking and Applications.

[9]  Erik C. Rye,et al.  A Study of MAC Address Randomization in Mobile Devices and When it Fails , 2017, Proc. Priv. Enhancing Technol..

[10]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[11]  Klaus David,et al.  Energy consumption of the sensors of Smartphones , 2013, ISWCS.

[12]  Emiliano Miluzzo,et al.  A survey of mobile phone sensing , 2010, IEEE Communications Magazine.

[13]  Kurt Bryan,et al.  Making Do with Less: An Introduction to Compressed Sensing , 2013, SIAM Rev..

[14]  Frank Dürr,et al.  Opportunistic position update protocols for mobile devices , 2013, UbiComp.

[15]  Xiaofeng Meng,et al.  Tracking Network-Constrained Moving Objects with Group Updates , 2006, WAIM.