Autonomous Identification and Optimal Selection of Popular Smart Vehicles for Urban Sensing—An Information-Centric Approach

Today, vehicles are becoming powerful sensor platforms capable of collecting, storing, and sharing large amounts of sensory data by constant monitoring of urban streets. It is quite challenging to upload such data from all vehicles to the infrastructure due to limited bandwidth resources and high cost. This invokes the need to identify the appropriate vehicles, important for different urban sensing tasks based on their natural mobility. This paper address this problem of leveraging the self-decision making ability of a “smart vehicle” to measure its relative importance in the network. To do so, we present InfoRank as an information-centric algorithm for a vehicle to first autonomously rank different location-aware information. It then uses the information importance along its mobility pattern to find its importance in the network. We also present a selection algorithm to find the best ranked vehicles for urban sensing and vicinity monitoring to achieve a desired coverage within a limited budget. Our vehicle ranking system is the first step toward identifying the best information hubs to be used in the network for the efficient collection, storage, and distribution of urban sensory information. We evaluate InfoRank under a scalable simulation environment using realistic vehicular mobility traces. Results show that the proposed ranking system efficiently identified socially important vehicles in comparison to other ranking schemes.

[1]  Victor C. M. Leung,et al.  Information-Centric Networking for VANETs , 2015 .

[2]  Ch. Ramesh Babu,et al.  Internet of Vehicles: From Intelligent Grid to Autonomous Cars and Vehicular Clouds , 2016 .

[3]  Stephen P. Borgatti,et al.  Centrality and network flow , 2005, Soc. Networks.

[4]  Qian Zhang,et al.  Compressive sensing based monitoring with vehicular networks , 2013, 2013 Proceedings IEEE INFOCOM.

[5]  Yacine Ghamri-Doudane,et al.  InfoRank: Information-Centric Autonomous Identification of Popular Smart Vehicles , 2015, 2015 IEEE 82nd Vehicular Technology Conference (VTC2015-Fall).

[6]  Raffaele Bruno,et al.  Efficient data collection in multimedia vehicular sensing platforms , 2013, Pervasive Mob. Comput..

[7]  Tom A. B. Snijders,et al.  Social Network Analysis , 2011, International Encyclopedia of Statistical Science.

[8]  Samir Khuller,et al.  The Budgeted Maximum Coverage Problem , 1999, Inf. Process. Lett..

[9]  Paolo Bellavista,et al.  Mobeyes: smart mobs for urban monitoring with a vehicular sensor network , 2006, IEEE Wireless Communications.

[10]  Anna Maria Vegni,et al.  A Survey on Vehicular Social Networks , 2015, IEEE Communications Surveys & Tutorials.

[11]  Hossam S. Hassanein,et al.  Optimal recruitment of smart vehicles for reputation-aware public sensing , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[12]  Ke Xu,et al.  A Survey of Social-Aware Routing Protocols in Delay Tolerant Networks: Applications, Taxonomy and Design-Related Issues , 2014, IEEE Communications Surveys & Tutorials.

[13]  Marco Fiore,et al.  Generation and Analysis of a Large-Scale Urban Vehicular Mobility Dataset , 2014, IEEE Transactions on Mobile Computing.