Impact of Microscopic Vehicle Mobility on Cluster-Based Routing Overhead in VANETs

Node clustering is a potential solution to minimize the control signaling overhead of routing protocols in vehicular ad hoc networks (VANETs). High relative vehicle mobility and frequent network topology changes induce instability to node clusters. Node cluster instability inflicts new challenges in maintaining a long route between network nodes, thus increasing the routing overhead. As a result, cluster instability, which is foisted by vehicle mobility, is a crucial issue for cluster-based routing in VANETs. This paper presents a stochastic analysis of the impact of cluster instability on generic routing overhead. A stochastic cluster instability model is adopted to capture the time variations of the cluster structure in terms of the cluster membership change rate and the cluster-overlap state change rate. First, we derive the probability distribution of the intracluster routing overhead using the cluster membership change rate. Second, the intercluster routing overhead is modeled as a rooted tree, with the tree nodes representing the value of the overhead and the tree edges weighted by the probability of a cluster-overlap state change. Numerical results are presented to evaluate the proposed models, which demonstrate a close agreement between analytical and simulation results.

[1]  Mike Lukuc,et al.  Vehicle-to-Vehicle Communications: Readiness of V2V Technology for Application , 2014 .

[2]  MengChu Zhou,et al.  A Position-Based Clustering Technique for Ad Hoc Intervehicle Communication , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[3]  Prakash Veeraraghavan,et al.  SmartVANET: The Case for a Cross-Layer Vehicular Network Architecture , 2011, 2011 IEEE Workshops of International Conference on Advanced Information Networking and Applications.

[4]  Weihua Zhuang,et al.  Wireless access technologies for vehicular network safety applications , 2016, IEEE Network.

[5]  Xuemin Shen,et al.  Connected Vehicles: Solutions and Challenges , 2014, IEEE Internet of Things Journal.

[6]  Adolf D. May,et al.  Traffic Flow Fundamentals , 1989 .

[7]  Weihua Zhuang,et al.  Stochastic Modeling of Single-Hop Cluster Stability in Vehicular Ad Hoc Networks , 2016, IEEE Transactions on Vehicular Technology.

[8]  Li Li,et al.  Performance Evaluation of VeMAC Supporting Safety Applications in Vehicular Networks , 2013, IEEE Transactions on Emerging Topics in Computing.

[9]  Myra Spiliopoulou,et al.  MONIC: modeling and monitoring cluster transitions , 2006, KDD '06.

[10]  Syed Masud Mahmud,et al.  Media Access Technique for Cluster-Based Vehicular Ad Hoc Networks , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[11]  Dhiraj K. Pradhan,et al.  A cluster-based approach for routing in dynamic networks , 1997, CCRV.

[12]  Hans Peter Großmann,et al.  Cluster-based Medium Access Scheme for VANETs , 2007, 2007 IEEE Intelligent Transportation Systems Conference.

[13]  Hamid R. Sadjadpour,et al.  Routing Overhead as A Function of Node Mobility: Modeling Framework and Implications on Proactive Routing , 2007, 2007 IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems.

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

[15]  Weihua Zhuang,et al.  Impact of Node Clustering on Routing Overhead in Wireless Networks , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[16]  Yu Wang,et al.  Routing in vehicular ad hoc networks: A survey , 2007, IEEE Vehicular Technology Magazine.

[17]  Weihua Zhuang,et al.  Stochastic Analysis of a Single-Hop Communication Link in Vehicular Ad Hoc Networks , 2014, IEEE Transactions on Intelligent Transportation Systems.

[18]  Ahmed Helmy,et al.  BRICS: a building-block approach for analyzing routing protocols in ad hoc networks-a case study of reactive routing protocols , 2004, 2004 IEEE International Conference on Communications (IEEE Cat. No.04CH37577).

[19]  Weihua Zhuang,et al.  Impact of node mobility on single-hop cluster overlap in vehicular ad hoc networks , 2014, MSWiM '14.

[20]  Pawel Gburzynski,et al.  A New Aggregate Local Mobility (ALM) Clustering Algorithm for VANETs , 2010, 2010 IEEE International Conference on Communications.

[21]  Khadige Abboud,et al.  Node Cluster Stability in Vehicular Ad hoc Networks , 2015 .