DND: Driver Node Detection for Control Message Diffusion in Smart Transportations

Along with the development of IoT and mobile edge computing in recent years, smart transportation holds great potential to improve road safety and efficiency. The network that carries smart transportation service is highly dynamic. Controllability has long been recognized as one of the fundamental properties of such temporal networks, which can provide valuable insights for the construction of new infrastructures, and thus is in urgent need to be explored. In this article, under the smart transportation scenario, we first disclose the controllability problem in Internet of Vehicles (IoV), and then design DND (Driver Node Detection) algorithm based on Kalman’s controllability rank condition to analyze the controllability and control message diffusion in such a dynamic temporal network. Moreover, we use the control message diffusion efficiency as a metric to assist in selecting suitable driver nodes. At last, we conduct a series of experiments to analyze the controllability of the IoV network, and the results show the effects of vehicle density, speed, coverage radius on network controllability, and the efficiency of the control message diffusion algorithm and its feedback effect on driver nodes selection. These insights are critical for varieties of applications in the future smart transportation.

[1]  Qiang Ye,et al.  SDN-Based Resource Management for Autonomous Vehicular Networks: A Multi-Access Edge Computing Approach , 2018, IEEE Wireless Communications.

[2]  Xiaojiang Du,et al.  A Blockchain-SDN-Enabled Internet of Vehicles Environment for Fog Computing and 5G Networks , 2020, IEEE Internet of Things Journal.

[3]  Gi Seok Park,et al.  Video Quality-Aware Traffic Offloading System for Video Streaming Services Over 5G Networks With Dual Connectivity , 2019, IEEE Transactions on Vehicular Technology.

[4]  Xiaojiang Du,et al.  Context-Aware Object Detection for Vehicular Networks Based on Edge-Cloud Cooperation , 2020, IEEE Internet of Things Journal.

[5]  Hui Zhang,et al.  A Concurrent Transmission Based Broadcast Scheme for Urban VANETs , 2019, IEEE Transactions on Mobile Computing.

[6]  Xiao Wang,et al.  Parallel Internet of Vehicles: ACP-Based System Architecture and Behavioral Modeling , 2020, IEEE Internet of Things Journal.

[7]  Muhammad Sohail,et al.  Efficient data handover and intelligent information assessment in software‐defined vehicular social networks , 2019, IET Intelligent Transport Systems.

[8]  Reuven Cohen,et al.  Bloom Hopping: Bloom Filter Based 2-Hop Neighbor Management in VANETs , 2019, IEEE Transactions on Mobile Computing.

[9]  A. Lombardi,et al.  Controllability analysis of networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Jie Yang,et al.  DSF-NOMA: UAV-Assisted Emergency Communication Technology in a Heterogeneous Internet of Things , 2019, IEEE Internet of Things Journal.

[11]  Alagan Anpalagan,et al.  Opportunistic Data Ferrying in UAV-Assisted D2D Networks: A Dynamic Hierarchical Game , 2019, ICC 2019 - 2019 IEEE International Conference on Communications (ICC).

[12]  S. P. Cornelius,et al.  Realistic control of network dynamics , 2013, Nature Communications.

[13]  Jiajia Liu,et al.  Stochastic Geometric Analysis of Multiple Unmanned Aerial Vehicle-Assisted Communications Over Internet of Things , 2019, IEEE Internet of Things Journal.

[14]  Ali Kashif Bashir,et al.  Intelligent Reward-Based Data Offloading in Next-Generation Vehicular Networks , 2020, IEEE Internet of Things Journal.

[15]  Francesco Bullo,et al.  Controllability Metrics, Limitations and Algorithms for Complex Networks , 2013, IEEE Transactions on Control of Network Systems.

[16]  Yuchao Zhang,et al.  DND: The Controllability of Dynamic Temporal Network in Smart Transportations , 2019, 2019 IEEE Globecom Workshops (GC Wkshps).

[17]  Sooksan Panichpapiboon,et al.  A Review of Information Dissemination Protocols for Vehicular Ad Hoc Networks , 2012, IEEE Communications Surveys & Tutorials.

[18]  Yongfeng Huang,et al.  The evaluation and application of node influence in dynamic networks based on evolving communities , 2019, Trans. Emerg. Telecommun. Technol..

[19]  Chin-Teng Lin,et al.  Internet of Vehicles: Motivation, Layered Architecture, Network Model, Challenges, and Future Aspects , 2016, IEEE Access.

[20]  Hervé Rivano,et al.  Centrally Controlled Mass Data Offloading Using Vehicular Traffic , 2017, IEEE Transactions on Network and Service Management.

[21]  Wen-Xu Wang,et al.  Exact controllability of complex networks , 2013, Nature Communications.

[22]  Lotfi Ben Romdhane,et al.  Influential Nodes Detection in Dynamic Social Networks , 2019, BIS.

[23]  Dushantha Nalin K. Jayakody,et al.  SDN-Based Secure and Privacy-Preserving Scheme for Vehicular Networks: A 5G Perspective , 2019, IEEE Transactions on Vehicular Technology.

[24]  Qingtian Zeng,et al.  Accessibility Analysis and Modeling for IoV in an Urban Scene , 2020, IEEE Transactions on Vehicular Technology.

[25]  Dan Wang,et al.  Communication-Aware Container Placement and Reassignment in Large-Scale Internet Data Centers , 2019, IEEE Journal on Selected Areas in Communications.

[26]  Wenchao Xu,et al.  Big Data Driven Vehicular Networks , 2018, IEEE Network.

[27]  Y. Lai,et al.  Optimizing controllability of complex networks by minimum structural perturbations. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[28]  Yanning Zhang,et al.  Task Offloading in Vehicular Edge Computing Networks: A Load-Balancing Solution , 2020, IEEE Transactions on Vehicular Technology.

[29]  Gang Kou,et al.  A review on trust propagation and opinion dynamics in social networks and group decision making frameworks , 2019, Inf. Sci..

[30]  Yang Yang,et al.  Opportunistic Mobility Utilization in Flying Ad-Hoc Networks: A Dynamic Matching Approach , 2019, IEEE Communications Letters.

[31]  Setareh Maghsudi,et al.  Multi-Armed Bandit for Energy-Efficient and Delay-Sensitive Edge Computing in Dynamic Networks With Uncertainty , 2019, IEEE Transactions on Cognitive Communications and Networking.

[32]  Wei Ni,et al.  A Routing Framework for Offloading Traffic From Cellular Networks to SDN-Based Multi-Hop Device-to-Device Networks , 2018, IEEE Transactions on Network and Service Management.

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

[34]  Xuemin Shen,et al.  A Queuing Based Model for Analyzing Multihop Performance in VANET , 2018, 2018 IEEE International Conference on Communication Systems (ICCS).

[35]  Jianhua Lu,et al.  UAV-Aided MIMO Communications for 5G Internet of Things , 2019, IEEE Internet of Things Journal.

[36]  F. Garofalo,et al.  Controllability of complex networks via pinning. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[37]  Yue Zhang,et al.  BENBI: Scalable and Dynamic Access Control on the Northbound Interface of SDN-Based VANET , 2019, IEEE Transactions on Vehicular Technology.

[38]  Xinming Zhang,et al.  Fast, Efficient Broadcast Schemes Based on the Prediction of Dynamics in Vehicular Ad Hoc Networks , 2020, IEEE Transactions on Intelligent Transportation Systems.

[39]  Lil María Rodríguez Henríquez,et al.  A Scalable Indirect Position-Based Causal Diffusion Protocol for Vehicular Networks , 2019, IEEE Access.

[40]  Vinodkrishnan Kulathumani,et al.  RoAdNet: A Multi-Resolution Transmission Strategy for Long Range Information Diffusion in VANETs , 2019, 2019 IEEE 90th Vehicular Technology Conference (VTC2019-Fall).

[41]  Andreas Pitsillides,et al.  Modeling Probabilistic Flooding in VANETs for Optimal Rebroadcast Probabilities , 2019, IEEE Transactions on Intelligent Transportation Systems.

[42]  Mohsen Guizani,et al.  A Distributed Mobile Fog Computing Scheme for Mobile Delay-Sensitive Applications in SDN-Enabled Vehicular Networks , 2020, IEEE Transactions on Vehicular Technology.

[43]  Xiao Zhang,et al.  Random graph models for dynamic networks , 2016, The European Physical Journal B.

[44]  Abdulsalam Yassine,et al.  IoT big data analytics for smart homes with fog and cloud computing , 2019, Future Gener. Comput. Syst..

[45]  Alexandru Baltag,et al.  Dynamic Epistemic Logics of Diffusion and Prediction in Social Networks , 2018, Stud Logica.

[46]  Abdulmotaleb El-Saddik,et al.  Toward Social Internet of Vehicles: Concept, Architecture, and Applications , 2015, IEEE Access.

[47]  Thia Kirubarajan,et al.  Speed-adaptive multi-copy routing for vehicular delay tolerant networks , 2019, Future Gener. Comput. Syst..

[48]  M. Shamim Hossain,et al.  Smart-Edge-CoCaCo: AI-Enabled Smart Edge with Joint Computation, Caching, and Communication in Heterogeneous IoT , 2019, IEEE Network.

[49]  Wei Zhang,et al.  Deployment and Dimensioning of Fog Computing-Based Internet of Vehicle Infrastructure for Autonomous Driving , 2019, IEEE Internet of Things Journal.

[50]  Ling Liu,et al.  Cooperative Data Sharing for Mobile Cloudlets Under Heterogeneous Environments , 2019, IEEE Transactions on Network and Service Management.

[51]  Ibrahima Ngom,et al.  Design and Prototyping of a Software Defined Vehicular Networking , 2020, IEEE Transactions on Vehicular Technology.

[52]  Albert-László Barabási,et al.  Controllability of complex networks , 2011, Nature.