Exploiting Vehicular Social Networks and Dynamic Clustering to Enhance Urban Mobility Management

Transport authorities are employing advanced traffic management system (ATMS) to improve vehicular traffic management efficiency. ATMS currently uses intelligent traffic lights and sensors distributed along the roads to achieve its goals. Furthermore, there are other promising technologies that can be applied more efficiently in place of the abovementioned ones, such as vehicular networks and 5G. In ATMS, the centralized approach to detect congestion and calculate alternative routes is one of the most adopted because of the difficulty of selecting the most appropriate vehicles in highly dynamic networks. The advantage of this approach is that it takes into consideration the scenario to its full extent at every execution. On the other hand, the distributed solution needs to previously segment the entire scenario to select the vehicles. Additionally, such solutions suggest alternative routes in a selfish fashion, which can lead to secondary congestions. These open issues have inspired the proposal of a distributed system of urban mobility management based on a collaborative approach in vehicular social networks (VSNs), named SOPHIA. The VSN paradigm has emerged from the integration of mobile communication devices and their social relationships in the vehicular environment. Therefore, social network analysis (SNA) and social network concepts (SNC) are two approaches that can be explored in VSNs. Our proposed solution adopts both SNA and SNC approaches for alternative route-planning in a collaborative way. Additionally, we used dynamic clustering to select the most appropriate vehicles in a distributed manner. Simulation results confirmed that the combined use of SNA, SNC, and dynamic clustering, in the vehicular environment, have great potential in increasing system scalability as well as improving urban mobility management efficiency.

[1]  Feng Xia,et al.  Vehicular Social Networks: A survey , 2018, Pervasive Mob. Comput..

[2]  Cristian Borcea,et al.  DIVERT: A Distributed Vehicular Traffic Re-Routing System for Congestion Avoidance , 2017, IEEE Transactions on Mobile Computing.

[3]  Gabriel-Miro Muntean,et al.  EcoTrec—A Novel VANET-Based Approach to Reducing Vehicle Emissions , 2017, IEEE Transactions on Intelligent Transportation Systems.

[4]  Jun Zhang,et al.  A mobility-based scheme for dynamic clustering in vehicular ad-hoc networks (VANETs) , 2017, Veh. Commun..

[5]  Michel Kadoch,et al.  Performance Improvement of Cluster-Based Routing Protocol in VANET , 2017, IEEE Access.

[6]  Edmundo Roberto Mauro Madeira,et al.  iMOB: An Intelligent Urban Mobility Management System Based on Vehicular Social Networks , 2018, 2018 IEEE Vehicular Networking Conference (VNC).

[7]  E. Cascetta,et al.  STOCHASTIC USER EQUILIBRIUM ASSIGNMENT WITH EXPLICIT PATH ENUMERATION: COMPARISON OF MODELS AND ALGORITHMS , 1997 .

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

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

[10]  Leandro A. Villas,et al.  A Fully-distributed Traffic Management System to Improve the Overall Traffic Efficiency , 2016, MSWiM.

[11]  Edmundo Roberto Mauro Madeira,et al.  An adaptive solution for data dissemination under diverse road traffic conditions in urban scenarios , 2015, 2015 IEEE Wireless Communications and Networking Conference (WCNC).

[12]  Ozan K. Tonguz,et al.  How Shadowing Hurts Vehicular Communications and How Dynamic Beaconing Can Help , 2013, IEEE Transactions on Mobile Computing.

[13]  Alberto Zanella,et al.  Position based routing in crowd sensing vehicular networks , 2016, Ad Hoc Networks.

[14]  Juan-Carlos Cano,et al.  An Adaptive Anycasting Solution for Crowd Sensing in Vehicular Environments , 2015, IEEE Transactions on Industrial Electronics.

[15]  Bin Hu,et al.  A City-Wide Real-Time Traffic Management System: Enabling Crowdsensing in Social Internet of Vehicles , 2018, IEEE Communications Magazine.

[16]  Edmundo Roberto Mauro Madeira,et al.  Applying egocentric betweenness measure in vehicular ad hoc networks , 2017, 2017 IEEE 16th International Symposium on Network Computing and Applications (NCA).

[17]  Giovanni Pau,et al.  Towards the implementation of the Social Internet of Vehicles , 2018, Comput. Networks.

[18]  Lian Zhao,et al.  A fuzzy-logic-based cluster head selection algorithm in VANETs , 2012, 2012 IEEE International Conference on Communications (ICC).

[19]  Jun Qin,et al.  POST: Exploiting Dynamic Sociality for Mobile Advertising in Vehicular Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[20]  Jennifer McManis,et al.  Next Road Rerouting: A Multiagent System for Mitigating Unexpected Urban Traffic Congestion , 2016, IEEE Transactions on Intelligent Transportation Systems.

[21]  Padmalaya Nayak,et al.  A Fuzzy Logic-Based Clustering Algorithm for WSN to Extend the Network Lifetime , 2016, IEEE Sensors Journal.

[22]  Feng Xia,et al.  Event-Based Mobile Social Networks: Services, Technologies, and Applications , 2014, IEEE Access.

[23]  Minglu Li,et al.  POST: Exploiting Dynamic Sociality for Mobile Advertising in Vehicular Networks , 2016, IEEE Trans. Parallel Distributed Syst..

[24]  Edmundo Roberto Mauro Madeira,et al.  Distributed Egocentric Betweenness Measure as a Vehicle Selection Mechanism in VANETs: A Performance Evaluation Study , 2018, Sensors.

[25]  Rafael L. Gomes,et al.  APOLO: A Mobility Pattern Analysis Approach to Improve Urban Mobility , 2017, GLOBECOM 2017 - 2017 IEEE Global Communications Conference.

[26]  Michele Nogueira Lima,et al.  Content dissemination in vehicular social networks: taxonomy and user satisfaction , 2014, IEEE Communications Magazine.

[27]  Shahrokh Valaee,et al.  Clustering in Vehicular Ad Hoc Networks using Affinity Propagation , 2014, Ad Hoc Networks.

[28]  Mario Gerla,et al.  Scalable reactive vehicle-to-vehicle congestion avoidance mechanism , 2015, 2015 12th Annual IEEE Consumer Communications and Networking Conference (CCNC).

[29]  Fredrik Tufvesson,et al.  A Measurement-Based Multilink Shadowing Model for V2V Network Simulations of Highway Scenarios , 2017, IEEE Transactions on Vehicular Technology.

[30]  Tim Lomax,et al.  TTI's 2010 URBAN MOBILITY REPORT Powered by INRIX Traffic Data , 2010 .

[31]  Feng Xia,et al.  Social acquaintance based routing in Vehicular Social Networks , 2017, Future Gener. Comput. Syst..

[32]  Bamidele Adebisi,et al.  Dynamic clustering and management of mobile wireless sensor networks , 2017, Comput. Networks.

[33]  Richard Werner Nelem Pazzi,et al.  Using clustering for target tracking in vehicular ad hoc networks , 2017, Veh. Commun..

[34]  Dusit Niyato,et al.  Applications, Architectures, and Protocol Design Issues for Mobile Social Networks: A Survey , 2011, Proceedings of the IEEE.

[35]  Andreas Kasprzok,et al.  Decentralized traffic rerouting using minimalist communications , 2017, 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC).

[36]  Montserrat Ros,et al.  A Comparative Survey of VANET Clustering Techniques , 2017, IEEE Communications Surveys & Tutorials.