On the performance of social-based and location-aware forwarding strategies in urban vehicular networks

Abstract High vehicular mobility in urban scenarios originates inter-vehicles communication discontinuities, a highly important factor when designing a forwarding strategy for vehicular networks. Store, carry and forward mechanisms enable the usage of vehicular networks in a large set of applications, such as sensor data collection in IoT, contributing to smart city platforms. This work evaluates the performance of several location-based and social-aware forwarding schemes through emulations and in a real scenario. Gateway Location Awareness (GLA), a location-aware ranking classification, makes use of velocity, heading angle and distance to the gateway, to select the vehicles with higher chance to deliver the information in a shorter period of time, thus differentiating nodes through their movement patterns. Aging Social-Aware Ranking (ASAR) exploits the social behavior of each vehicle, where nodes are ranked based on a historical contact table, differentiating vehicles with a high number of contacts from those who barely contact with other vehicles. To merge both location and social aforementioned algorithms, a HYBRID approach emerges, thus generating a more intelligent mechanism. For each strategy, we evaluate the influence of several parameters in the network performance, as well as we comparatively evaluate the strategies in different scenarios. Experiment results, obtained both in emulated (with real traces of both mobility and vehicular connectivity from a real city-scale urban vehicular network) and real scenarios, show the performance of GLA, ASAR and HYBRID schemes, and their results are compared to lower- and upper-bounds. The obtained results show that these strategies are a good tradeoff to maximize data delivery ratio and minimize network overhead, while making use of mobile networks as a smart city network infrastructure.

[1]  Joel J. P. C. Rodrigues,et al.  GeoSpray: A geographic routing protocol for vehicular delay-tolerant networks , 2014, Inf. Fusion.

[2]  Yanhua Zhang,et al.  Delay-Tolerant Data Traffic to Software-Defined Vehicular Networks With Mobile Edge Computing in Smart City , 2018, IEEE Transactions on Vehicular Technology.

[3]  Khaled A. Harras,et al.  CAF: Community aware framework for large scale mobile opportunistic networks , 2013, Comput. Commun..

[4]  Mads Haahr,et al.  Social network analysis for routing in disconnected delay-tolerant MANETs , 2007, MobiHoc '07.

[5]  Mohsen Guizani,et al.  Real-Time Intersection-Based Segment Aware Routing Algorithm for Urban Vehicular Networks , 2018, IEEE Transactions on Intelligent Transportation Systems.

[6]  Yuguang Fang,et al.  Smart Cities on Wheels: A Newly Emerging Vehicular Cognitive Capability Harvesting Network for Data Transportation , 2018, IEEE Wireless Communications.

[7]  Anders Lindgren,et al.  Probabilistic Routing in Intermittently Connected Networks , 2004, SAPIR.

[8]  Pan Hui,et al.  BUBBLE Rap: Social-Based Forwarding in Delay-Tolerant Networks , 2011 .

[9]  Joan Triay,et al.  From Delay-Tolerant Networks to Vehicular Delay-Tolerant Networks , 2012, IEEE Communications Surveys & Tutorials.

[10]  Susana Sargento,et al.  Forwarding Strategies for Future Mobile Smart City Networks , 2018, 2018 IEEE 87th Vehicular Technology Conference (VTC Spring).

[11]  Antonio Alfredo Ferreira Loureiro,et al.  Socially inspired data dissemination for vehicular ad hoc networks , 2014, MSWiM '14.

[12]  Lei Guo,et al.  Trajectory Data Mining-Based Routing in DTN-Enabled Vehicular Ad Hoc Networks , 2017, IEEE Access.

[13]  Gil Eduardo de Andrade,et al.  Routing Protocol Based on the Position, Velocity, and Direction of the Nodes , 2013, 2013 27th International Conference on Advanced Information Networking and Applications Workshops.

[14]  Hai Jin,et al.  Probabilistic routing algorithm based on contact duration and message redundancy in delay tolerant network , 2016, Int. J. Commun. Syst..

[15]  Mohsen Guizani,et al.  Internet of Things: A Survey on Enabling Technologies, Protocols, and Applications , 2015, IEEE Communications Surveys & Tutorials.

[16]  Amin Vahdat,et al.  Epidemic Routing for Partially-Connected Ad Hoc Networks , 2009 .

[17]  W. Gellert,et al.  The VNR concise encyclopedia of mathematics , 1977 .

[18]  Célio Vinicius N. de Albuquerque,et al.  NECTAR: a DTN routing protocol based on neighborhood contact history , 2009, SAC '09.

[19]  Ozan K. Tonguz,et al.  UV-CAST: an urban vehicular broadcast protocol , 2011, IEEE Commun. Mag..

[20]  Zhili Sun,et al.  Converge-and-Diverge: A Geographic Routing for Delay/Disruption-Tolerant Networks Using a Delegation Replication Approach , 2013, IEEE Transactions on Vehicular Technology.

[21]  Jean-Marie Bonnin,et al.  Routing protocols in Vehicular Delay Tolerant Networks: A comprehensive survey , 2014, Comput. Commun..

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

[23]  Cauligi S. Raghavendra,et al.  Spray and wait: an efficient routing scheme for intermittently connected mobile networks , 2005, WDTN '05.

[24]  Mads Haahr,et al.  Social Network Analysis for Information Flow in Disconnected Delay-Tolerant MANETs , 2009, IEEE Transactions on Mobile Computing.

[25]  Cristina Comaniciu,et al.  Beyond traditional DTN routing: social networks for opportunistic communication , 2011, IEEE Communications Magazine.

[26]  V. Sinthu Janita Prakash,et al.  A survey on routing protocols for vehicular Ad Hoc networks , 2017, 2017 4th International Conference on Advanced Computing and Communication Systems (ICACCS).

[27]  Susana Sargento,et al.  PortoLivingLab: An IoT-Based Sensing Platform for Smart Cities , 2018, IEEE Internet of Things Journal.

[28]  Vijay Erramilli,et al.  Delegation forwarding , 2008, MobiHoc '08.

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

[30]  Kang Chen,et al.  Exploiting Active Subareas for Multicopy Routing in VDTNs , 2018, IEEE Transactions on Vehicular Technology.

[31]  Joel J. P. C. Rodrigues,et al.  Performance assessment of a geographic routing protocol for vehicular delay-tolerant networks , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[32]  Susana Sargento,et al.  Content distribution emulation for vehicular networks , 2017, 2017 Wireless Days.

[33]  Cauligi S. Raghavendra,et al.  Single-copy routing in intermittently connected mobile networks , 2004, 2004 First Annual IEEE Communications Society Conference on Sensor and Ad Hoc Communications and Networks, 2004. IEEE SECON 2004..

[34]  M. Shamim Hossain,et al.  Localization Based on Social Big Data Analysis in the Vehicular Networks , 2017, IEEE Transactions on Industrial Informatics.

[35]  Jiming Chen,et al.  DelQue: A Socially Aware Delegation Query Scheme in Delay-Tolerant Networks , 2011, IEEE Transactions on Vehicular Technology.