Simulation Of Security Algorithm For Vanet Computer Science Essay

Published: Last Edited:

This essay has been submitted by a student. This is not an example of the work written by our professional essay writers.

In vehicular network message validation is one of the key factor of ITS, as valid message improves the route planning, road safety and traffic management. The proposed scheme called ABC is about the scrutiny of the message whether the message received is valid or not. Invalid message in real time urban environment can cause mess at a large number that may lead to a serious/fatal results. So in this paper we propose a scheme that focuses on the validity of the message by testing the trust level of the vehicle, the validity of sender vehicle's message is checked by the rating set by the group of receiving vehicles. If sender's rating is above the threshold value the sender vehicle will be in the trustee mode. Otherwise it will be in the list of non-trustee mode.

Chapter 1



With the passage of time wireless communication is getting common very fast in every field of life. Everyone wants mobile features replacing long-established infrastructure which are now not economical and feasible. Using wireless technology it has become very trouble-free for people to communicate with each other without having to first establish a network setup and then communicate even for a short period of time. This trend of wireless communication is also getting popular in automobile industry. With the help of wireless technology, vehicles can pass useful information such as collision warning, road condition etc. to other vehicles so that they may avoid some serious accident and much more. This communication in vehicular ad hoc networks is for very short period of time. Therefore there is need for infrastructure less network for vehicular communication.

Problem Statement

In vehicular ad hoc network (VANET) security is of prime concern. There are many security issues i.e. authentication, message validity, message non-repudiation, access control, message confidentiality, privacy etc. Validation of received alert is still of prime concern. We need a powerful and efficient algorithm to validate the information been sent by any sender. False information can cause very serious and fatal results risking the human life.

Mobile Ad Hoc Network (MANET)

In this era, the world is exploring wireless technology and utilizing its benefits to full extent. Those days are gone when wireless technology was just a dream, today it is a reality. In daily life we encounter many situations where setting up a traditional infrastructure is unfeasible because sometimes we don't need permanent communication. In such situations wireless communication can help us. For example few students want to transfer some data from laptop to laptop; it is easier for them to make an ad hoc network to fulfil their purpose. It seems tiresome for them to first set up a connection using wires and then transfer the data even though this communication is for short period of time. Therefore, for this application an infrastructure less network is suitable. Suppose traditional infrastructure exist in a country and tsunami comes then even an effective infrastructure would be destroyed and for people aid and sharing information immediate communication is required, such problem could be overcame by mobile networks (MANET).

C:\Documents and Settings\Nadeem Sharif\Desktop\thesis\Simple Wireless ad hoc network.jpg

Figure 1.1: Simple Wirelesses Ad Hoc Network

As more mobile devices connect wirelessly such that each device posses network capability for instance for routing without any central administrator then such a network is called Mobile Ad Hoc Network. In MANET nodes frequently join or leave the network and also change their positions, so generally its topology is dynamic in nature [1].

Though, Mobile ad hoc networks are used for dynamic and efficient communication for emergency, military operations.

Mobile ad hoc networks (MANETs) can be classified as:

Vehicular Ad-hoc Networks (VANETs)

Intelligent Vehicular Ad-hoc Networks (In VANETs)

Internet Based Adaptable Ad-hoc Networks (iMANET)

Vehicular Ad Hoc Network (VANET)

Now in this era for human safety and road safety to avoid major accidents and traffic jam vehicles communication is getting popular. These vehicles communicate with each other through short range radios. These vehicles would then form a large network known as Vehicular Ad Hoc Network. It is subset of MANET and main objective of introducing VANET is to enhance safety by providing alerts about some event, which in turn improves the road management. This is only possible by mutual cooperation of drivers. In this network vehicles like cars and buses etc. act as nodes to create mobile network. This technology uses range of 100 to 300m, allowing the vehicles to connect which then create a network on bigger scale. As a node falls out of the signal range then it is no longer connected to the network. While other vehicles can join in the network keeping the other vehicles connected which creates a mobile internet of vehicles.

Vehicles are responsible for arranging communication with each other. This means that tasks such as network management have to be performed by each node, in general. This is called peer level multi-hopping and is the basis for building ad hoc networks. Though vehicular ad-hoc networks can be used for collision warning, rescue, emergency and for infotainment etc.

C:\Users\Izrar Butt\Desktop\Vanet\COMeSafety_ad-hoc.jpg

Figure 1.2: Typical Vehicular Ad Hoc Network

Types of Communication in VANET

In Vehicular ad hoc networks communication is of two types:

Vehicle to Vehicle (V2V)

Vehicle to Infrastructure (V2I)

E:\fyp\Vanet data\VANET(july)\VISIO DIA\pic 1.jpg


The main motivation for vehicular communication systems is safety and eliminating the excessive cost of traffic collisions.

Share traffic, safety hazard information.

Distributed traffic statistics generation.

Extend research of infrastructure networks.

Lower infrastructure costs.

Provide information/entertainment services to passengers.

Characteristics of VANET

Vehicular ad-hoc networks (VANETs) have the following characteristics:

Nodes (vehicles), Roadside Unit, On Board Units are the main components in it.

Nodes are mobile in nature i.e. they are changing their position and speed constantly.

Roadside Units are in fixed in nature usually.

As nodes are mobiles so the information about these nodes is also frequently varying.

Multi hop wireless networks.

The communication range is about 5 to 10 Km.

Communication happens in short range wireless ad hoc network i.e. V2V and V2I

Mobility of nodes is restricted by roadways.

Each node has limited resources like: power, memory, processing capabilities.

Every node is aware of its location, speed and moving direction.

There is no prior infrastructure for the devices to start their communication and generally there is no specific limit on the number of vehicles to be present in ad-hoc network.

Unlike WLAN, there is no access point (AP) in ad-hoc networks. However road side units (in a cluster) may behave similar to access point.

Every node can act as receiver and transmitter in it.

Constraints of VANET

Some of the main constraints of VANET are as following:

Bandwidth Constraints - As compared to wired links, wireless links have considerably lower capacity. In wireless links error bit rate ( in the range of 10^-5 to 10^-4) is more than wired links due to interference, fading, environmental condition etc.

Energy Constraints - If nodes need more power to broadcast message in vehicular ad-hoc network then this is harmful to man's health. So trade-off between power consumption and performance is necessary. Hence, for network optimization energy conservation is important factor.

Unsecure Communication - If there is no proper protocol and supervision for communication than it can be affected by malicious attackers. To maintain the integrity and authenticity of communication many researchers have proposed efficient schemes.

Challenges to VANET

In addition to constraints, there are some challenges in vehicular ad-hoc networks that include:

Mobility - Continuously exchange of information introduces computational overhead, reduction in efficiency, consumption of bandwidth and many security threats.

Scalability - Due to constantly changes in position, speed, location and direction of nodes causes structure of ad-hoc networks frequently varying. This arouses the challenges in security protocols for secure communication.

Broadcasting - Repeated broadcasting of information cause network congestion which eventually affects the whole network. These broadcasted messages are sometimes very helpful for attackers to disturb the network.


Proactive Routing Protocol - A table driven protocol which maintains fresh list of destination and routes by periodically distributing routing table throughout the network.

Reactive Routing protocol - On demand protocol through which nodes can find routes by flooding the route requested packets.

Location Aided Routing - On demand scheme to utilize location information and limit the route query flooding area.

Forwarding - Utilising minimum consumption of energy for communication.


Threats to Authenticity - Attacker can change the information in messages during communication between different nodes.

Threats to Availability - Attacker can choke/congest the entire network by sending false messages from fake identity. Protocols and services might not be operational if any fault occurs in network.

Threats to Confidentiality - Threat to integrity of messages during communication.

Neighbour discovery

RF connectivity - Wireless networks may not be available due to interference and propagation problems.

QoS - To maintain the network security, management and supervision a lot of resources are utilized.

Number of Nodes - Uneven distribution of nodes with unbounded area in it.

Applications of VANET

There are three major categories of VANET applications

Safety applications:

Emergency brakes notification

Crash or accident notifications

Collision Warning

Weather Warning

Convenience applications:

Road congestion avoidance

Route/Time planning

Finding Service Stations and parking

Commercial applications:


Multimedia Exchange

Toll payments




2.1 Road Side Units (RSUs)

In VANET nodes (vehicles) are equipped with wireless routers and human interface machine that displays warning messages like collision warning etc. on monitor screen. Road Side Units are the communication structures deployed by the vehicular authorities on the roadside. Road Side Units (RSUs) are also important part of vehicular networks which can help in providing information about surroundings i.e. location of nearest parking areas, hospital and petrol pumps etc. GSM, WiMax towers may also act as roadside units. RSU is the authorized equipment which can forward VANET related services packets. Although, information about these services can be obtained from vehicles but consider a situation where a motorists is isolated from other vehicles and he want to know about a restaurant, this is where road side units are the most useful. He will be able to receive information from RSUs as long as he is in the range of RSU.

2.2 On Board Units (OBUs)

OBU's are the temper proof devices installed in vehicles. Different vehicles can exchange useful information's like traffic congestions, collision warning, road condition, weather forecast, accidents and location based services with other vehicles. This information is broadcasted by On Board Units (OBUs) [3].

Intelligent Traffic System (ITS)

Intelligent Transportation System (ITS) applies advanced technologies of electronics, communications, computers, control and sensing and detecting in all kinds of transportation system in order to improve safety, efficiency and service, and traffic situation through transmitting real-time information [6]. Intelligent Traffic System aids in the organization and modernization of traffic system with the help of Vehicular Technologies.

Objectives of ITS

The main objectives of ITS are:

to improve traffic safety

to relieve traffic congestion

to improve transportation efficiency

to reduce air pollution

to increase the energy efficiency

to promote the development of related industries

IEEE 802.11

IEEE defined a set of standards for employing wireless local area network (WLAN) computer communication called IEEE 802.11. It operates in frequency bands 2.4, 3.6 and 5 GHz. Its data rate is about 1 to 2 Mbps and use Frequency Hopping Spread Spectrum (FHSS) or Direct Sequence Spread Spectrum (DSSS) techniques. It defines different protocols for wireless communications i.e. 802.11a, 802.11b, 802.11g, 802.11n, 802.11p.

2.4.1 802.11p /DSRC

Due to high mobility 802.11 standard protocols are not suitable for VANET, IEEE developed its extended version called IEEE 802.11p also called WAVE (wireless access in vehicular environments). This protocol is used for Dedicated Short Range Communication (DSRC). It supports many DSRC applications like collision warning and Intelligent Transportation System. This standard operates in 5.825-5.950 GHZ band divided into 7 channels with each channel of 10 MHz capable of carrying 27Mbps.Six channels are allocated for data transmission and one for security.

It enables reliable communication by establishing quick links and minimizing the effect of Doppler shifts, multipath propagations and exchange data in very short period of time. It also supports other higher layer protocols like 1609.2 standards.

1609.2 Standard

It defines security, secure message formatting, processing, and message exchange [5]. For key management, Public Key Infrastructure (PKI) is the proposed standard for VANETs. For communication and verification each vehicle has pair of key called ECDSA key:

(i) private key (ii) public key.

Public key is for verification which is authorized by Certificate Authority (CA). Transportation department or car manufacturer companies can act as CA. These keys are temper proof and integrated into OBUs [4].


VANETs is still very burning topic not only for researchers but also for industry. Many researchers have proposed different researches about VANET's Authentication, Applications, Layer model, Architectures, Protocol Stacks and current trends in it. But it still has a lot of room to explore new applications and to improve previous work. Our main concern is about the authenticity in VANETs. Some schemes have been proposed to authenticate the event. Every scheme has its own advantages and disadvantages. Some schemes have compromised on efficiency and others on accuracy.

One such scheme is "Threshold based event validation" that uses a threshold value to validate an event i.e. number of vehicles reporting an event is above than the specified threshold value or not. In this scheme ccounting the number of vehicles that report an event allows a recipient to evaluate the validity of a VANET event. For example, a traffic jam reported by 2 vehicles is likely to be fake (or just started), but alerts from 50 vehicles is a strong indicator of road congestion [2].



3.1 Introduction

3.1.1 NS-2

NS2 stands for Network Simulator Version 2. It is an open-source event-driven simulator designed specifically for research in computer communication networks [7]. It is discrete event simulator in which:

Real time events can be simulated

Events are processed according to the queue

Both wired or wireless networks can be simulated

3.1.2 Features of NS-2

Scenarios based upon protocols like FTP, TCP and UDP can be simulated

Unix based

OTCL language support

C++ and OTCL can be linked

Supports both wired and wireless routing protocols

Support different versions of MAC protocols i.e. 802.11

Internet routing protocols


Supports different traffic generators like web traffic

Different versions of previous protocols or completely new protocols can be implemented

Supports different link loss models

Support graphical visualization

3.1.3 Basic Architecture

It consist of two languages C++ and OTCl

C++ defines the backend or interior mechanism

OTCL sets up simulation

TclCL interlinks C++ and OTCL

3.1.4 Why both C++ and OTCL?

OTCL is used to create and configure network in NS-2

C++ is used to run simulator

OTCL is used

To setup or configure the simulation

To run simulation using existing modules

C++ is used

To create or modify the packets

For modification of built-in modules

3.1.5 Steps in a simulation



4.1 Methodology

Our scheme figure

Fig.1 expresses the trust base authentication in VANET. Vehicle that observes the event, broadcasts the message including its rating 'n'. Following vehicles certifies the event by inspecting the rating of sender vehicle as they did not observe the event by themselves i.e. it is greater than the upper threshold value 'ß' (n>ß). This means that rating shows the credibility of vehicle. If the rating is below 'ß' then more proofs are needed to certifies the event. If the rating is below the negative threshold value 'λ' then the message is discarded and this message is not further broadcasted in network and put this sender vehicle in blacklist. Sending vehicle cannot alter its rating; in fact the alteration is done by group of receiving vehicles depending upon the outcome of event i.e. either the event is valid or invalid. In case of valid event the rating increases by one and decreases in case of invalid event.

4.2 Architecture Overview

Flow chart of our scheme


4.3 Design Description

Consider a two lane traffic scenario in urban environment with 20 numbers of mobile nodes. To create such scenario an open source network simulator NS-2 and traffic generator simulator VanetMobiSim is used. NS-2 is a discrete event simulator. Trace file generated by VanetMobiSim is then used in NS-2 to simulate mobile nodes. In this scenario every nodes exchanges some information regularly. This information includes speed, direction and valid signatures. Due to mobile nature of nodes, information's are continuously exchanging and in very short span of time.

Due to exchange of packets in regular interval every vehicle has a record of its surrounding environment as long as it is in a same hop and this record is constantly updating due to change in hop structure. In this scheme we want to recognise the head node based on its speed in hop. By doing this every node in hop unicast its event to this head node which then validates the event and change the rating of sender vehicle by sending him a reply message i.e. rm(t).

Consider a vehicle observes an event of any traffic congestion or accident. This vehicle is then unicast the message 'm (t)' generated by OBU. This message includes description of event, its digital signatures and its own rating. Digital signatures define the valid certificate authorized by Certificate Authority. Rating 'n' describes the reliability of vehicle. Sending vehicle does not have the authority to change its rating.

Now every receiving vehicle uncovers this m (t) and check the rating in it to authenticate the described event. Rating is classified in two states (1) Upper threshold 'ß' (2) Lower threshold 'λ'. As per scheme if the rating 'n' is above Upper threshold 'ß' (n>ß) then receiving vehicles blindly trust on described event. Now they don't need to communicate with other vehicles to authorize the event. Here trust level of sending vehicle is at its maximum value.

If rating is below that Upper threshold value (n>ß) then there would be more computational load on receiving vehicles OBUs as they have to confirm this described event from other vehicles. At this point rating of sender vehicle is at moderate level. Now depending upon the outcome of event, rating of sending vehicle is updated. On the outcome, receiving vehicles send back the message to sender i.e. reply message rm(t) . This reply message includes the information about event i.e. whether the event is valid or not. OBU of sending vehicle update its rating if it receives reply messages from at least three receiving vehicles. Rating is increase to one level if at least three receiving vehicles send back reply message with valid event outcome. Rating is decrease to one level if at least three receiving vehicles send back reply message with invalid event.

Rating is updated only once for broadcasting message about single event. Rating of sending vehicle may fall below the lower threshold level 'λ'. After this level, vehicle is considered to be least trustworthy and blacklisted. At this point receiving vehicles doesn't trust its message. Once a vehicle becomes blacklisted then its rating cannot be updated.

Conclusion and future work