Trust Based Congestion Control Algorithm (TBCCA) in VANET

Vehicular Ad Hoc network (VANET) is a promising technology mainly used to increase the safety of the vehicles, passengers, and etc. on the road. The safety and convenience services of VANET are supported through different type of messages. The high speed of vehicles results in the short time period available to exchange messages between the vehicles. All sorts of messages are broadcasted by the peer vehicles in the network, and those messages may causes channel overload, when vehicle density increases on the roads. In consequence of these, our channel gets highly congested which results in packet loss. The packet loss inside network is dangerous for many of VANET applications specially emergency noti cation services. It raises not only safety concerns but also results into degraded performance of VANETs. In our proposed algorithm Trust Based Congestion Control Algorithm (TBCCA), the priorities are computed independently in each vehicle for each message. Here a new trust parameter is considered in computation of message priority. The trust parameter is a ratio of sent and received messages, which determines how much a vehicle is contributing in congestion. The trust parameter not only aids in priority calculation but also helps in further broadcast of messages sent by trusted vehicles. Thus our algorithm controls congestion on the roads more efficiently. Our proposed algorithm has improved efficiency of VANET by controlling the congestion which reduced end to end delay by 7.778% and reduced packet loss by 8.333%. Our algorith also increased the throughput by 13.726%.

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

[2]  Francois Dion,et al.  Dedicated Short-Range Wireless Communications for Intelligent Transportation System Applications: State of the Art , 2005 .

[3]  Sherali Zeadally,et al.  Vehicular ad hoc networks (VANETS): status, results, and challenges , 2010, Telecommunication Systems.

[4]  Oliver W. W. Yang,et al.  Vehicular telematics over heterogeneous wireless networks: A survey , 2010, Comput. Commun..

[5]  Fakhri Karray,et al.  Vehicular Ad-hoc Networks(VANETs): Capabilities, Challenges in Information Gathering and Data Fusion , 2012, AIS.

[6]  Ron Kohavi,et al.  Supervised and Unsupervised Discretization of Continuous Features , 1995, ICML.

[7]  Samuel Pierre,et al.  Prioritizing and scheduling messages for congestion control in vehicular ad hoc networks , 2016, Comput. Networks.

[8]  Paolo Santi,et al.  Distributed Fair Transmit Power Adjustment for Vehicular Ad Hoc Networks , 2006, 2006 3rd Annual IEEE Communications Society on Sensor and Ad Hoc Communications and Networks.

[9]  Ethem Alpaydin,et al.  Introduction to machine learning , 2004, Adaptive computation and machine learning.

[10]  Abdelhakim Hafid,et al.  Congestion control in vehicular networks using network coding , 2014, 2014 IEEE International Conference on Communications (ICC).

[11]  Samuel Pierre,et al.  Centralized and Localized Data Congestion Control Strategy for Vehicular Ad Hoc Networks Using a Machine Learning Clustering Algorithm , 2016, IEEE Transactions on Intelligent Transportation Systems.

[12]  Sherali Zeadally,et al.  Vehicular Ad-hoc Networks (VANETs): Architecture, Protocols and Applications , 2013 .

[13]  Hung-Chin Jang,et al.  Network Status Detection-Based Dynamic Adaptation of Contention Window in IEEE 802.11p , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[14]  Jinyun Zhang,et al.  Safety Message Transmission in Vehicular Communication Networks , 2010 .

[15]  Chih-Wei Hsu,et al.  MAC Channel Congestion Control Mechanism in IEEE 802.11p/WAVE Vehicle Networks , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[16]  Fakhri Karray,et al.  Vehicular Ad-hoc Networks(VANETs): Capabilities, Challenges in Context-Aware Processing and Communication Gateway , 2012, AIS.

[17]  Emmanuel Chaput,et al.  Congestion control in CSMA-based vehicular networks: Do not forget the carrier sensing , 2012, 2012 9th Annual IEEE Communications Society Conference on Sensor, Mesh and Ad Hoc Communications and Networks (SECON).

[18]  Nader Moayeri,et al.  Design of Secure and Application-Oriented VANETs , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[19]  Xiang Cheng,et al.  Distributed Congestion Control Approaches for the IEEE 802.11p Vehicular Networks , 2013, IEEE Intelligent Transportation Systems Magazine.

[20]  M. Shawky,et al.  On the congestion control within VANET , 2008, 2008 1st IFIP Wireless Days.

[21]  Mohammad Reza Jabbarpour,et al.  Dynamic Congestion Control Algorithm for Vehicular Ad hoc Networks , 2015 .