Cluster-based traffic information generalization in vehicular ad-hoc networks

Vehicular Ad Hoc Network (VANET) is an emerging field of wireless networks that facilitates different applications such traffic information for participant vehicles and related authorities. However, deploying of such applications is mainly depending on the market penetration rate of this technology. In this paper, we propose a new 3-steps approach for estimation of traffic volume in a road segment based on actual volume of wireless-equipped vehicles. For this propose, we fist collect the traffic information for different groups of vehicles using a new clustering algorithm. Then, a chaining technique between the clusters transmits this information to the roadside cloud in the next step. Finally, we employ a machine learning method to generalization of the total traffic volume from the collected data. Performance of the proposed approach is evaluated using extensive simulation for different traffic densities, and the estimation accuracy of the proposed approach is shown through comparing to a state-of-the-art existing approach.

[1]  Rakesh Kumar,et al.  A Framework For Handling Local Broadcast Storm Using Probabilistic Data Aggregation In VANET , 2013, Wirel. Pers. Commun..

[2]  Paolo Santi Mobility Models for Next Generation Wireless Networks , 2012 .

[3]  Yanyan Xu,et al.  Short-term traffic volume prediction using classification and regression trees , 2013, 2013 IEEE Intelligent Vehicles Symposium (IV).

[4]  Paolo Santi Mobility Models for Next Generation Wireless Networks: Ad Hoc, Vehicular and Mesh Networks , 2012 .

[5]  Omar Abdel Wahab,et al.  VANET QoS-OLSR: QoS-based clustering protocol for Vehicular Ad hoc Networks , 2013, Comput. Commun..

[6]  Martin Mauve,et al.  VANET Convenience and Efficiency Applications , 2010, VANET.

[7]  Juan-Carlos Cano,et al.  Assessing vehicular density estimation using vehicle-to-infrastructure communications , 2013, 2013 IEEE 14th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM).

[8]  Hao Sun,et al.  Game theoretical approach for ad dissemination in cluster based VANETs , 2013, 2013 IEEE International Conference on Signal Processing, Communication and Computing (ICSPCC 2013).

[9]  Daniel Krajzewicz,et al.  SUMO - Simulation of Urban MObility An Overview , 2011 .

[10]  Syed Masud Mahmud,et al.  Toward Strongley Connected Clustering Structure in Vehicular Ad Hoc Networks , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[11]  Martin Mauve,et al.  A probabilistic method for cooperative hierarchical aggregation of data in VANETs , 2010, Ad Hoc Networks.

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

[13]  Paramvir Bahl,et al.  The Case for VM-Based Cloudlets in Mobile Computing , 2009, IEEE Pervasive Computing.

[14]  S. S. Manvi,et al.  Multiagent driven dynamic clustering of vehicles in VANETs , 2012, J. Netw. Comput. Appl..

[15]  Liviu Iftode,et al.  TrafficView: traffic data dissemination using car-to-car communication , 2004, MOCO.

[16]  Michele C. Weigle,et al.  Monitoring free flow traffic using vehicular networks , 2011, 2011 IEEE Consumer Communications and Networking Conference (CCNC).

[17]  Ozan K. Tonguz,et al.  Routing in Sparse Vehicular Ad Hoc Wireless Networks , 2007, IEEE Journal on Selected Areas in Communications.

[18]  Sinem Coleri Ergen,et al.  VMaSC: Vehicular multi-hop algorithm for stable clustering in Vehicular Ad Hoc Networks , 2013, 2013 IEEE Wireless Communications and Networking Conference (WCNC).

[19]  Yi Chen,et al.  On the feasibility of UMTS-based Traffic Information Systems , 2010, Ad Hoc Networks.

[20]  Zaydoun Y. Rawashdeh,et al.  A novel algorithm to form stable clusters in vehicular ad hoc networks on highways , 2012, EURASIP J. Wirel. Commun. Netw..

[21]  Marcin Seredynski,et al.  A survey of vehicular-based cooperative traffic information systems , 2011, 2011 14th International IEEE Conference on Intelligent Transportation Systems (ITSC).

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

[23]  Anupam Joshi,et al.  StreetSmart Traffic: Discovering and Disseminating Automobile Congestion Using VANET's , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[24]  Gabriel-Miro Muntean,et al.  A moving cluster architecture and an intelligent resource reuse protocol for vehicular networks , 2013, Wirel. Networks.

[25]  Ahmad Khademzadeh,et al.  VWCA: An efficient clustering algorithm in vehicular ad hoc networks , 2011, J. Netw. Comput. Appl..

[26]  Luciano Bononi,et al.  Group communication on highways: An evaluation study of geocast protocols and applications , 2013, Ad Hoc Networks.

[27]  Hermann Rohling,et al.  SOTIS - a self-organizing traffic information system , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[28]  Rong Yu,et al.  Toward cloud-based vehicular networks with efficient resource management , 2013, IEEE Network.

[29]  Sejoon Lim,et al.  City-scale traffic estimation from a roving sensor network , 2012, SenSys '12.

[30]  Tinku Mohamed Rasheed,et al.  An Infrastructure-Free Traffic Information System for Vehicular Networks , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[31]  Said M. Easa,et al.  Supervised Weighting-Online Learning Algorithm for Short-Term Traffic Flow Prediction , 2013, IEEE Transactions on Intelligent Transportation Systems.

[32]  D. Rajini Girinath,et al.  A novel hierarchical model for vehicular traffic regulation , 2013, Telecommun. Syst..

[33]  Eylem Ekici,et al.  Vehicular Networking: A Survey and Tutorial on Requirements, Architectures, Challenges, Standards and Solutions , 2011, IEEE Communications Surveys & Tutorials.

[34]  Azzedine Boukerche,et al.  A novel multi-hop clustering scheme for vehicular ad-hoc networks , 2011, MobiWac '11.

[35]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[36]  Joel J. P. C. Rodrigues,et al.  Clustering in vehicular ad hoc networks: Taxonomy, challenges and solutions , 2014, Veh. Commun..

[37]  Martin Mauve,et al.  Scalable Data Dissemination for Inter-Vehicle-Communication: Aggregation versus Peer-to-Peer (Skalierbare Informationsverbreitung für die Fahrzeug-Fahrzeug-Kommunikation: Aggregation versus Peer-to-Peer) , 2008, it Inf. Technol..

[38]  Stephan Olariu,et al.  Vehicular Networks: From Theory to Practice , 2009 .

[39]  Hussein Zedan,et al.  A comprehensive survey on vehicular Ad Hoc network , 2014, J. Netw. Comput. Appl..

[40]  Martin Mauve,et al.  Supporting Cooperative Traffic Information Systems through Street-Graph-based Peer-to-Peer Networks , 2011, KiVS.

[41]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[42]  Janez Bester,et al.  A survey on clustering algorithms for vehicular ad-hoc networks , 2012, 2012 35th International Conference on Telecommunications and Signal Processing (TSP).

[43]  Gongjun Yan,et al.  Cross-layer location verification enhancement in vehicular networks , 2010, 2010 IEEE Intelligent Vehicles Symposium.