Performance analysis of proactive congestion control techniques for VANETs Geluvaraj B1, Nagaraj SR2 PG Student, CSE Dept, Nitte Meenakshi Institute of Technology, Bangalore, India E-mail: geluvaraj999@gmail.com 2 Asst. Prof. Dept. of CSE, Nitte Meenakshi Institute of Technology, Bangalore, India, nagarajsr027@gmail.com. 1 Abstract: A Vehicular Ad-Hoc Networks (VANETs) are technology that uses moving cars as nodes in a network to create a mobile network. VANET turns every participating car into a wireless router, allowing cars of each other to connect and create a network with a wide range.[1] Congestion control remains the major concern for VANET application due to its characteristics such as bandwidth limitation, fast change of topology and lack of central coordination. solutions for these are based on packet generation rate, transmit power control, utility function, carrier sense threshold or a combination of them. In this paper, the existing congestion control approach namely, proactive, Besides, we propose and implement an algorithm by which carrier sense (CS) threshold or Max Beaconing Load (MBL) value can be assigned dynamically for fine-tuning the Distributed Fair transmits Power Adjustment for VANETs (D-FPAV) congestion control approach. In addition to optimal channel bandwidth usage, the proposed algorithm can be used in any situation considering traffic and non-traffic conditions.[6][7] Key words: Beacon messages, Congestion control, Event-driven messages, IEEE 802.11p, VANET, Vehicular networks, CSMA/CA, INTRODUCTION A wireless ad hoc network is a decentralized wireless network. The network is ad hoc because it does not rely on a Pre existing infrastructure (such as routers in wired network or access points in infrastructure/managed wireless networks).Instead, each node participates in routing by forwarding message for other nodes, and so the determination of which node forwards the message is made dynamically based on the network connectivity. Vehicular ad hoc network is a type of wireless ad hoc network. VANETS are important component of the Intelligent Transportation Systems (ITS).Vehicles communicate with each other via Inter-Vehicle Communication (IVC) as well as with roadside unit (RSU)/ Base Station via Roadside-to-Vehicle Communication (RVC). The optimal goal is that vehicular ad hoc networks will contribute to safer and more efficient roads in the future by providing timely information to drivers and concerned authorities. The main goal of VANET is providing safety and comfort for passengers. A special electronic device will be placed inside each vehicle which will provide Ad-Hoc This special device is called on-board unit (OBU). This network tends to operate without any infrastructure or legacy client and server communication. Each vehicle equipped with VANET device will be a node in the Ad- Hoc network and can receive and relay others messages through the wireless network. Collision warning, road sign alarms and in-place traffic view will give the driver essential tools to decide the best path along the way. The Federal Communication Commission (FCC) assigned a frequency spectrum to VANETs wireless communication. a dedicated short range communications (DSRC) was established by the commission. For providing public safety and private application, the DSRC as communication service employs the 5.850-5.925 GHz. The IEEE establishes a working group for Wireless Access in Vehicular Environments (WAVE) standard or IEEE 802.11p to provide DSRC for VANETs communication. The design of DSRC is a system which has numerous channels. The FCC categorize this spectrum into seven channels of 10 Mhz. Service Channels (SCH) comprise six of these channels and the remaining one is known as Control Channel (CCH). The CCH channel is used for safety messages, however, WAVE-mode short messages and non-safety services are anticipate to be supplied from the SCH channels. There are many challenges in VANET that have to be resolved to offer reliable services such as routing, security, and quality of service. Due to many issues such as Inaccurate State of Information, dynamically Varying Network Topology, Absence of Central Coordination, Hidden Terminal Problem, Limited Resource Availability Error Prone Shared Radio Channel, and Insecure Medium, therefore, supporting Quality of Service (QoS) is a challenging task.[1][2][5][6] Fig 1: An example for vanets Congestion control is one of the solutions which will be highlighted in this paper. congestion problem in VANETs is explained as well as related work which proposed to solve the mentioned problem and its shortages. Congestion control classes which are proactive, reactive and hybrid as well as their characteristics and taxonomy of congestion control algorithms in VANETs is illustrated and about D-FPAV congestion control algorithm. dynamic D-FPAV algorithm for solving the mentioned shortages of D-FPAV algorithm presents the simulation results which performed to evaluate the effectiveness of our proposed dynamic congestion control algorithm includes the conclusion of this paper as well future work. About proactive Congestion Control Algorithms for VANETs The congestion control mechanisms deriving from their decision to adjust the transmission parameters. The proactive congestion control which employs models that try to estimate transmission parameters based on information such as the number of nodes in the vicinity and data generation patterns. Such transmission parameters will not lead to congested channel conditions; meanwhile it provides the desired application-level performance. In particular, such mechanisms typically employ a system model to estimate the channel load under a given set of transmission parameters, and making the use of optimization algorithms to determine the maximum transmit power and/or rate setting that will adhere to a maximum congestion. Proactive approaches are very appealing for vehicular environments where radio communications are primarily used for safety applications. The performance of such safety applications would be seriously threatened by congested channel conditions. In vehicular networks to ensure that all vehicles in the network have similar opportunities to communicate with nearby nodes. In fact, if congestion control were obtained by sacrificing; say, a specific node in the network is forced to set its transmission power to a very low value, this node would not have a chance to communicate with nodes in its surrounding which will consequently impair application-level performance. Most importantly, in safety-related applications, every vehicle in the network should be able to receive fresh information about the status of the other vehicles in its surrounding, along with communicating its own status to the surrounding vehicles. For this reason, fairness becomes a major design goal in safety-related applications. As for prioritization, providing a strict prioritization of different classes of packets is an important requirement for vehicular networking, which is partly addressed in the drafted IEEE 802.11p.The main objective of this paper is fine-tuning the D-FPAV algorithm, which is a proactive congestion control algorithm. Distributed fairness power adjustment protocol for vanets’s D-FPAV Algorithm The D-FPAV approach is presented, which is a proactive distributed congestion control in vehicular environments. D-FPAV achieves congestion control by varying the node transmission power, where a node’s transmit power setting depends on predictions of application-layer traffic and the observed number of vehicles in the surrounding. The following designs goals are reached through this algorithm which employs transmit power control. Congestion control: through periodic beacon exchange the load on the medium produced is limited by congestion control. Fairness: Maximize the smallest amount of transmit power value over all transmission power levels which are allocated to nodes. This shapes the vehicular network under Constraint 1. Prioritization: assign higher priority to event-driven emergency messages when compared to the priority of periodic beacons. Solving the problem in the following lines in a fully distributed environment is the purpose of D FPAV . Beaconing Max-Min T x Power Problem (BMMT x P) is defined as a Given set of nodes N = (u1, u2, ....., un) in R = [0, 1] and a value for the MBL, determine a PA, i.e, PA, in a way that the minimum power of transmit that the nods employed for beaconing is maximized and the experience load on the network at the nodes stays under the MBL. Where, PA is the set of all possible PAs. The following elements builds the D-FPAV: 1) implementing the algorithm of FPAV at every node with the collected information from the beacons which was received; 2) swapping transmit power control values which are locally computed among vehicles in the surroundings; and 3) choosing the lowest power level among all those computer locally and by surrounding vehicles. The D-FPAV algorithm is summarized in below. D-FPAV Algorithm: (algorithm for node ui) INPUT: all the nodes’ status in CSMAX (i) OUTPUT: assigning a power, PA (i), for node ui, such that the resulting power assigned is optimal BMMT x P solution Based on the nodes’ status in CSMAX (i), Compute the maximum common t x power level Pi such that the MBL threshold is not violated at any node in CSMAX (i) Broadcast Pi to all nodes in CSMAX (i) Receive the messages with the power level from nodes uj such that ui ∈ CSMAX (j); store the received values in Pj Compute the final power level: PA (i) = min {Pi, min j: ui ∈ CSMAX (j){ Pj }} Our methodology for fine-tuning the D-FPAV algorithm is to employ dynamic MBL value instead of a fixed value. The implementation is based on the combination of transmitting power control and message generation rate. Using Dynamic MBL value makes the algorithm adjustable based on traffic or non-traffic and event-driven or non-event-driven message conditions. The conditions on the streets and highways can be classified into two main categories; when there is traffic and when there is no traffic. Heavy traffic in the streets and highways can be detected from beacons information and based on vehicles speed. Based on above mentioned conditions, four different states are generated, namely, non-traffic and event-driven, non-traffic and non event-driven, traffic and event-driven, traffic and non-event-driven. However, the last state may not be generated due to the fact that the event-driven message is issued in the case of abnormal conditions. Thus, piggybacked beacons generation rate and MBL value can be decreased to 1 out 15 (instead of 1 out of 10) and bandwidth/3, respectively, when there is traffic or MBL value can be increased up to the maximum bandwidth of the channel when there is no traffic and no event-driven messages around and also, it can be set to 2 × bandwidth/3 when there is no traffic although there are event-driven messages around. Vehicles topology (location) will change slowly due to heavy traffic in the streets. In this situation, using the proposed approach can decrease the number of piggybacked beacons and consequently, the control channel overhead, which is already mentioned, can be reduced. Moreover, needless to say that traffic happens when there is an abnormal condition in a street. Therefore, in this situation, event-driven messages should have higher priority than beacon messages. Through the proposed methodology, more bandwidth will be reserved for transmitting event-driven messages in the case of traffic. As a result, the probability of receiving event-driven messages will be raised as well as their reception range. always moving. This is because a road with smooth traffic can become heavily congested in a few seconds, and vehicles in heavy traffic areas cannot send at the same power as those in light areas. Procedure: find Traffic (for node ui) According to the status of the nodes in CSMAX (i) and neighbour table of Compute the neighbour vehicle speed If 80% of neighbour vehicles’ speed < 30km/h Then there is traffic in the highway (street) and return true Else return false 1)Executing the FPAV algorithm at each node with the information gathered from received beacons. 2Exchanging the locally computed transmit power control values among surrounding vehicles. 3) Selecting the minimum power level among the one locally computed and those computed by the surrounding vehicles. Procedure: dynamic MBL (for node ui) If find Traffic = true Piggyback the information every 15 beacons Return MBL = Bandwidth/3 If find Traffic = false and no event-driven Piggyback the information every 10 beacons Return MBL = Bandwidth If find Traffic = false and event-driven Piggyback the information every 10 beacons Return MBL = 2*Bandwidth/3 Simulation Experiment And Result Analysis The effect of MBL value on existing D-FPAV algorithm should be investigated, prior to implementation, in order to find the best value for each condition of our proposed algorithm. Therefore its effect will be investigated via simulation. The FPAV protocol is widely recognized for controlling channel load in a fair manner. In this scheme, every node uses a localized algorithm based on a “water filling” approach as proposed by All the nodes increase their transmit power simultaneously to the same maximum power, while the constraint on the beaconing network load MBL is not violated. Each node collects the received information, compares the maximum power reached by its neighbors, and then sends at a power value higher than the maximum reached by its neighbors. However, this fairness is not appropriate in a highly mobile network like VANET. where vehicles are DFPAV protocol flowchart: D-FPAV is based on the following factors: i. Development of Simulation Platform: 1.Road topology with more number of vehicle is created using vanet mobisim output of vanet is fed as input to ns2 for mobility of nodes. transmission of packets is done using normal scheme and parameters such as end to end delay, packet delivery ratio, network overhead is . 2. Road topology with more number of vehicle is created using vanet mobisim output of vanet is fed as input to ns2 for mobility of nodes. transmission of packets is done using proposed d-fpav algorithm [a proactive distributed congestion control in vehicular environments] and parameters such as end to end delay,packet delivery ratio, network overhead is calculated. Experiment In the evaluation of the wireless communications, the aspect of the using suitable models and their accurate configuration plays a significant role. Since NS-2 is an extensively used network simulator is employed as the simulator in our paper. NS-2.33 version is the network simulator which was used for our experiment. To consider a real-life scenario as well as a dynamic network topology, a scenario has been used which has 7km long with relatively considerable traffic density.50 vehicles travel at speed of not less than 4m/s (=14.5km/h) and not more than 33m/s (=120km/h) which is the highest speed in many countries There are several other parameters which are designed to perform the scenarios in the simulation. The packet generation rate which is selected for beacons is 10 packets per second which is seen as a suitable value in order to provide accurate data for the safety system. The sizes of packets for all beacons are sat at 500 Bytes. In D-FPAV implementation, MBL value will be assigned to different fixed values such as 0.5Mbps, 1Mbps, 1.5Mbps, 2Mbps, 2.5Mbps, and 3Mbps to investigate the MBL effect on this algorithm as well as to find the best value for each condition of our proposed algorithm in methodology section. In the CS range, rather than the number of nodes, the MBL threshold is vented in relation to megabits per second. Nevertheless, both measures that are the packet size and the packet generation rate (assumed to be the same for all the nodes) are equal and recognized.The maximum CS range, considering these configuration parameters, is 664 meter. Table 2 shows the most important configuration parameters which used in these simulations So as the sending rate increases delay decreases Simulation results and Graphs: 1.The 1st graph where comparison is done with the parameter Network overhead for FPAV and DFPAV protocol for 50 nodes Configuration parameters in our simulation: Parameters Message generation rate of beacon and event-driven Size message Communication range Radio propogation model Vehicle density Number of vehicles 802.11p data rate DFPAV algorithm MBL Communication protocol Simulation time Number of lanes Minimum node speed Maximum node speed Value 10 messages per second 500 bytes 500 m Nakagami model 20 vehicles per km 100 3Mb/s FPAV algorithm 0.5Mb/s, 1Mb/s, 1.5Mb/s, 2Mb/s, 2.5Mb/s, 3Mb/s UDP 200s Not defined 4m/s (=14.5km/h) 33m/s (=120km/h) 2. 2nd Graph is a comparison of the packet through put for the FPAV and DFPAV protocol for 50 nodes Simulation results and Graphs: When sending rate is 10 see the changes in the parameters results: So like that sending rate for: 50 3. Packet delivery ratio: u can see the gradual difference of packet delivery ration between the 2 protocols CONCLUSION AND OPEN ISSUES 4.Nodes drop: 5.Packets sent: In this paper, a new efficient system for safety measures in VANETs. The vehicular networks which uses the IEEE 802.11p and active-safety communication will consist of two types of messages: 1) periodic beacon messages and 2) event-driven emergence messages. The channel saturation can “easily” occur due to the load caused by beacon message transmissions. Simply increasing the rate or power will just make the channel conditions worse. In these conditions, both types of messages might not be received where they are needed. D-FPAV is a transmit power control approach based on a strict fairness criterion that can maximize the minimum value over all transmission power levels. The EMDV approach provides for robust and effective information dissemination of emergency information with help of nearby base station. We proposed an algorithm based on the combination of transmit power control and message generation rate to solve the problems. Our algorithm is based on dynamic MBL assignment regarding to streets or highway conditions (traffic and non-traffic conditions). To find the best MBL value for each condition, D-FPAV algorithm is implemented in network simulator NS-2 and different values are assigned to MBL. Best MBL values for each condition are found and consequently, are explained in results section based on the obtained results from NS-2. After modifying the D-FPAV algorithm by adding our proposed algorithm to it via simulating in NS2, the dynamic MBL assignment effects in this algorithm have been investigated. The obtained results lead us to prove our claim of solving the mentioned problems. Our results showed that dynamic D-FPAV has better throughput and message reception probability than fixed D-FPAV by considering the reception of beacon and event-driven message. Furthermore, in addition to considering the effectiveness of dynamic D-FPAV algorithm, different scenarios should be simulated such as high speed vehicles which would be remained for the future work. REFERENCES [1] Proceedings of the 5th National Conference; INDIACom-2011 Computing For Nation Development, March 10 – 11, 2011 Bharati Vidyapeeth’s Institute of Computer Applications and Management, New Delhi pp[573-581] [2] International Journal of Modern Engineering Research (IJMER) www.ijmer.com Vol.2, Issue.2, Mar-Apr 2012 pp-062-066 ISSN: 2249-6645 [3] World Applied Sciences Journal 21 (7): 1057-1061, 2013 ISSN 1818-4952 © IDOSI Publications, 2013DOI: 10.5829/idosi.wasj.2013.21.7.242 pp[1057-1061] [4] 1. School of Information Science and Engineering, University of Jinan, Jinan 250022, China E-mail:ise_liuy@ujn.edu.cn 2. School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044,ChinaE-mail: bijun@jtys.bjtu.edu.cn pp[4430-4435] [5] Congestion Control Framework for Disseminating Safety Messages in Vehicular Ad-Hoc Networks (VANETs) Mohamad Yusof Bin Darus, Kamarulnizam Abu Bakar International Journal of Digital Content Technology and its Applications. Volume 5, Number 2, February 2011 Pp[173-180] [6]VEHICULAR AD HOC AND SENSOR NETWORKS; PRINCIPLES AND CHALLENGES Mohammad Jalil Piran1, G. Rama Murthy2, G. Praveen Babu3International Journal of Ad hoc, Sensor & Ubiquitous Computing (IJASUC) Vol.2, No.2, June 2011 pp[39-49] [7] Dynamic Congestion Control Algorithm for Vehicular Ad-hoc Networks Mohammad Reza Jabbarpour Sattari, Rafidah Md Noor and Saied Ghahremani International Journal of Software Engineering and Its Applications Vol. 7, No. 3, May, 2013 pp[95-108] [8] Power controls in vanet,GhassanSamara, Amer O Abu Salem, Tareq Alhmiedat European Journal of Scientific Research ISSN 1450-216X / 1450-202X Vol. 111 No 4September,2013.pp.571–576 http://www.europeanjournalofscientificresearch.com [9] Dynamic Safety Message Power Control in VANET using PSO European Journal of Scientific Research ISSN 1450-216X / 1450-202X Vol. 111 No 4September,2013.pp176–184 http://www.europeanjournalofscientificresearch.com [10] [1] M. Mauve, A. Widmer and H. Hartenstein, “A survey on position-based routing in mobile ad hoc networks”, Network, IEEE, vol. 15, (2001), pp. 30-39. [11] B. Mustafa and U. W. Raja, “Issues of Routing in VANET”, Master of Science, School of Computing, Blekinge Institute of Technology, (2010). [12] W. Nesh, “Vehicular Networking and its Applications. Available”, http://ers.hclblogs.com/2011/03/vehicular-networking-and-it s-applications/ ,(2011). [13] [7] M. Torrent-Moreno, P. Santi, and H. Hartenstein, “Distributed fair transmit power assignment for vehicular ad hoc networks,” in Proc. 3rd Annu. IEEE Conf. Sens., Mesh Ad Hoc Commun. Netw. SECON, Reston, VA, Sep. 2006, vol. 2, pp. 479–488. [14] Torrent-Moreno, M, Mittag, J., Santi, P. Hartenstein,”Vehicle-to-Vehicle Communication: Fair Transmit Power Control for Safety-Critical Information”,in IEEE Transaction on Vehicular Technology,Vol 58,No.7,Sep 2009. [15] M . Torrent - Moreno, “ Intervehicle comm.-unications: Assessing information dissemination under safety constraints,” in Proc. 4th IEEE/IFIP Conf.WONS, Obergurgl, Austria, Jan. 2007, pp. 59–