On Unified Mobile Sensing Data Gathering with Urban Vehicular Networks

To support mobile users in contributing sensing data for making urban management decisions, in ShanghaiGrid, unified data gathering operations are to be performed. For citywide coverage, public vehicles accept data from surrounding users and hand over to computing center through wireless base stations (BSs) deployed in the city. Meanwhile, several among the vehicles are hired as relays, which assist gathering from others with multicopy and multihop forwarding towards the BSs. However, the budget shared by deploying BSs and hiring relays is limited. We explore how to decide BS deployment and relay- based forwarding for efficient gathering under the budget. The challenge lies in the great uncertainty about collection opportunities of candidate locations and vehicles in future gathering processes. In this paper, we present an empirical approach for the problem. To tackle the challenges, we characterize collection performance as function of temporal data paths towards each candidate, and formulate the problem as a multiobjective optimization problem. To solve it, we reveal regular relations between the candidates and estimate expected importance of them with large set of real vehicular traces; and develop an algorithmic framework for BS deployment and corresponding forwarding strategy. Extensive trace-driven simulations demonstrate the efficacy of the approach.

[1]  T. Spyropoulos,et al.  Efficient Routing in Intermittently Connected Mobile Networks: The Multiple-Copy Case , 2008, IEEE/ACM Transactions on Networking.

[2]  Juan-Carlos Cano,et al.  Road Side Unit Deployment: A Density-Based Approach , 2013, IEEE Intelligent Transportation Systems Magazine.

[3]  Jing Zhao,et al.  Data Pouring and Buffering on the Road: A New Data Dissemination Paradigm for Vehicular Ad Hoc Networks , 2007, IEEE Transactions on Vehicular Technology.

[4]  Mianxiong Dong,et al.  ZOOM: Scaling the mobility for fast opportunistic forwarding in vehicular networks , 2013, 2013 Proceedings IEEE INFOCOM.

[5]  Bo Li,et al.  Infrastructure-assisted routing in vehicular networks , 2012, 2012 Proceedings IEEE INFOCOM.

[6]  Fan Bai,et al.  Toward understanding characteristics of dedicated short range communications (DSRC) from a perspective of vehicular network engineers , 2010, MobiCom.

[7]  Bo Li,et al.  On Maximizing Delay-Constrained Coverage of Urban Vehicular Networks , 2012, IEEE Journal on Selected Areas in Communications.

[8]  Fan Ye,et al.  Mobile crowdsensing: current state and future challenges , 2011, IEEE Communications Magazine.

[9]  Linpeng Huang,et al.  ShanghaiGrid: an Information Service Grid , 2006, Concurr. Comput. Pract. Exp..

[10]  Brian Neil Levine,et al.  An Energy-Efficient Architecture for DTN Throwboxes , 2007, IEEE INFOCOM 2007 - 26th IEEE International Conference on Computer Communications.

[11]  Rabin K. Patra,et al.  Routing in a delay tolerant network , 2004, SIGCOMM '04.

[12]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2008, IEEE Transactions on Mobile Computing.

[13]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[14]  Sagar Naik,et al.  Exploiting temporal dependency for opportunistic forwarding in urban vehicular networks , 2011, 2011 Proceedings IEEE INFOCOM.

[15]  L. Freeman Centrality in social networks conceptual clarification , 1978 .

[16]  Brian Gallagher,et al.  MaxProp: Routing for Vehicle-Based Disruption-Tolerant Networks , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[17]  Jörg Ott,et al.  Drive-thru Internet: IEEE 802.11b for "automobile" users , 2004, IEEE INFOCOM 2004.