Comparison of Topology Based-Routing Protocols in Wireless Network

Abstract

VANET (Vehicular Ad-hoc Network) is a mobile Ad-hoc Network which deals with the moving vehicles. VANET supports Intelligent Transport Systems (ITS) which is related to different modes of transport and traffic management techniques. VANETs enabled users to be informed and make them safer. VANET uses IEEE 802.11p standard wireless access protocol for communication. An important and necessary issue of VANET is to design routing protocols. In a network, communication takes place by the use of the routing protocols. There are mainly two types of communications used such as Vehicle to Vehicle (V2V) and Vehicle to Infrastructure (V2I) in VANET. Vehicles can send and receive messages among them and also to and from infrastructure used. In this paper, AODV, DSR and DSDV are compared by analysing the results of simulation on various metrics such as average throughput, instant throughput, packet delivery ratio and residual energy. Findings indicates utilization of AODV and DSR is more applicable for these metrics as compared to DSDV. A network simulator (NS2) is used for simulation.

I. INTRODUCTION

In today’s world, Roadway transportation is congested because of the high usage of vehicles and less knowledge of traffic rules. Unsafe speeds, bad weather conditions and heavy traffic may lead to accidents and loss of life. Morethan 60% accidents take place owed to the delay of less than half second. These kinds of problems are avoidable by introducing the Vehicular Ad-hoc Network. A network which doesn’t have a pre-existing communication infrastructure is Vehicular Ad-hoc Network (VANET). Network is created by some nodes which are available insurroundings. So, the determination of nodes i.e. from which node to transfer data and to whom is done dynamically, depending upon the connectivity of both devices. Ad-hoc networks can use flooding for datatransfer among the nodes. In Ad-hoc network, all devices are treated equally and also have same status. Vehicular Ad-hoc Network is a mobile ad hoc network which is concerned with moving vehicles called as nodes. In VANET, messages are transferred to each other by thenode or router. VANETs come up with advanced vehicles fitted with GPS and Wi-Fi devices. These outfits are important to communicate with each other within thenetworks range. There are two varieties of communications already presented in VANET one is Vehicle-to-Vehicle (V2V) and another is Vehicle-to-Infrastructure (V2I) also sometimes referred to as Vehicle to Roadside unit (V2R) [1]. In V2V communicationvehicles send and receive messages to and from each other. These messages may be coverage of road congestion, accidents ahead, etc. which in turns may avoid an accidentor other loss. V2I communications are among nodes androad aspect infrastructure, for e.g. covering of an incidentor a malicious node, helps in finding nearest petrol station, on-line toll payment, etc. Usually, VANET is used to evade the traffic and driving problems i.e. change in location constantly. To simulate VANET we have to know about few tools like NS-2, Omnet++, and etc. [2].

 

II. ROUTING PROTOCOLS

A process of moving information across internet from source to destination is called as routing. There are various protocolsused in routing. As VANET have dynamic nature of topology, this mechanism provides an optimal path between networknodes by reducing the overhead [3], [4]. Routing protocols areclassified into two main categories i.e. Topology Based Routing Protocols and Position Based Routing Protocols. Topology based routing protocol is traditional VANET routing protocol. It uses source to destination information that is stored in routing table [5]. Whereas, Position based routing orgeographic routing is based on the positional information of nodes in routing process. For utilizing the source node, itsends a packet to the destination node using geographic position of individual node. AODV is reactive (on-demand) protocol which is proposed for Mobile ad hoc Network. Packet headers are not included for routes of AODV and are highly dynamic in nature which reduces overhead [6]. The information used for routing is stored in source node, destination node and intermediate nodes along with activerouting in transmission of data. AODV for both unicasts and multicasts uses the flag in the packets [10]. DSDV is a type of table-driven protocol. This protocol provides loop free routing and by utilizing the frequent updates in routing table it decreases the extra traffic. This also reduces routing overheadand always choose optimal path by using shortest pathalgorithm [7]. DSDV provides the sequence number to avoid the duplication entry into the routing table. Extra traffic is avoided with incremental updates instead of full dumpedupdates. This algorithm is suitable for small Ad-hoc networks [8]. DSR provide a high on-demand routing process which has low overhead protocol and fast reaction on the frequentchanges in network topology. DSR protocol providessuccessful data packet delivery and allows multi hop routing in dynamic nature of network [9]. Two main processes in this protocol are: Route discovery and Route maintenance. Whensource node needs to communicate with node whose path is unavailable then the source node starts up a route discovery process in which the source node broadcasts route requestmessages to network. The destination node on receiving a RREQ packet, it sends back a route reply message to sourcenode. Source node keeps the route in route cache for futurecommunication. On the other hand, if routing fails, it sends back a route error to the source node with error message. In DSR, source node deletes path in cache and then storealternative path for destination [11].

 

III. RELATED WORK

A spotlight on various existing approaches for secure Ad Hoc routing process and their applicability to VANET’S and offer a wide range of applicationsimproving road safety and driving comfort. The uniquecharacteristics of VANETs compared to conventional mobile ad hoc networks and sensor networks poseparticular challenges for a security solution for vehicularenvironment [3]. A system to analyze the vehicle density, data drop, throughput and end to end delay for AODV, DSDV and DSR routing protocols was proposed. Also, contrary to the pessimistic conclusion of previos works indone. Also, the analysation of the simulations which areperformed to compare the performance of On-Demand and Table-Driven routing protocols by using the two different scenarios [5]. An investigation of differentrouting schemes that have been developed for VANETs, as well as by providing classifications of VANET routing protocols. Also, gives summarized comparisons betweendifferent classes in the context of their methodologies used, strengths, and limitations of each class scheme compared to other classes [6]. An efficient DSDV protocol for Ad Hoc Networks that overcome the problem of routes, and thereby improves the performance of regular DSDV. The proposed protocol has been implemented in the NSSimulator and performance comparison has been made with regular DSDV and DSR protocols [7]. The performance of AODV, DSDV and DSR was evaluated on the basis of various matrices for cluster based VANET andattempts are made to compare AODV, DSR and DSDV for various metrics [9]. A discussion on the characteristics and disadvantages of AODV, DSR and DSDV on the basis of difference of average end to end delay. The simulation is based on NS2 for these comparisons and founded that DSDV routing protocol has a poor performance in a large-scale network with a variable structure as in the experiment of this research [10]. A review of AODV and DSDV conventions by displaying their qualities, usefulness, advantages and restrictions and after that makes their similar investigation so to examine theirexecution. The goal is to mention objective facts on howthe execution of this protocol is able to move forward [11].

 

IV. SIMULATION AND PARAMETERS USED

Research methodology used NS2, NSG and Gnuplot to obtain realistic results on different parameters. Here, parameters used are average throughput, instant throughput, packet delivery ratio and residual energy. NS2 is a network simulator which is used to simulate various routing protocols. NS2 consist all of common IP protocols and network animator (NAM) which is used to visualize the simulation. NSG is a network scenariogenerator which is a java-based tool that can run on any platform. Gnuplot is used for graphical representation of results. Fig.1 shows the communication between vehiclesusing Network Animator (NAM). NS2 uses TCL as its scripting language and simulate wired and wireless networks. NS2 uses OTcl to create and configure a network and use C++ to run the simulation process. The C++ defines the internal mechanism (i.e., a backend) of the simulation objects, the OTcl sets up simulation by assembling and configuring the objects as well as scheduling discrete events. TclCL is used tolink the C++ and OTcl.

 

Fig. 1. V2V Communication.

In Fig.1, black dot represents the nodes used and circles represented the communication between vehicles. This representation is obtained with the help of NAM. The varioussimulation parameters are mentioned in Table 1. The maximum simulation time is 150 seconds for each case wherenodes are varying and maximum speed is 30m/s. omnidirectional antenna is used for transmission of datapacket having size of 512 bytes. Throughput is defined as the average number of successfully delivered data packets. Theresult of throughput is calculated in kbps. Packet delivery ratio is the number of data packets which are successfully delivered to destinations by the number data packets that weresent by sources in the network. The energy remains in thenodes is referred as residual energy and is calculated as the difference of initial energy and energy consumed by the node. In this paper, evaluation on various performance parameters such as average throughput, instant throughput, packet delivery ratio and residual energy to compare AODV, DSRand DSDV routing protocols for varying number of vehiclesis performed.

 

V. RESULTS AND ANALYSIS

To evaluate the different performance metrics mentioned different simulations are carried out to obtain results ondifferent stages. The parameters used to analyze results areshown in Table 1 on which simulation is done. Fig.2 shows the average throughput for AODV, DSR and DSDV v/snumber of nodes. Fig.2 says that DSR has highest averagethroughput as compared to AODV and DSDV in case of different number of nodes.

Instant throughput for AODV, DSR and DSDV v/s number of nodes is shown in Fig.3. AODV has better results than DSRand DSDV for instant throughput measured in kbps for each case. DSR has average results produced during the simulation process. Whereas, DSDV produces some results wherenumber of nodes are less which indicates that DSDV is not suitable for long range networks.

 

Table 1. Simulation Parameters.

 

Fig. 2. Throughput v/s Number of nodes.

 

Fig. 3. Instant Throughput v/s Number of nodes.

 

Fig. 4. Packet Delivery Ratio v/s Number of nodes.

Fig.4 shows the packet delivery ratio for AODV, DSR and DSDV v/s number of nodes. DSR having highest packet delivery ratio than AODV and DSR. AODV also have average packet delivery ratio as shown in Fig.4.

 

Fig. 5. Residual Energy v/s Number of nodes.

The results for residual energy for AODV, DSR and DSDVv/s Number of nodes taken in various stages of simulation process based on different parameters as discussed in Table 1. Some nodes in DSR maintain their energy through entiresimulation process as shown in Fig.5.

 

VI. CONCLUSION

The main goal of this research is to analyze and evaluate topology-based routing protocols in VANET. Here, analyzation for the performance of AODV, DSR and DSDV is done on parameters average throughput, instant throughput, packet delivery ratio and residual energy and results are based on the simulation done on various stages. These performances are measured with a networksimulator ns2 under varying number of vehicles. On the basis of results obtained for average throughput, DSR can perform well when the number of nodes is minimum as compared to AODV and DSDV. AODV is good for the environment where number of nodes are maximum. Whereas, AODV having higher instant throughput. Also, DSR is better than AODV and DSDV in packet delivery ratio. Packet delivery ratio of AODV is higher in case of minimum number of nodes. In the case of residual energy, in DSDV nodes has lost all their energy as compared to AODV and DSR and DSR have maximum nodes which do not lose their energy during simulation. The variation of results in DSDV is very low in four performanceparameters and has a poor performance in a large-scalenetwork. In this study, we have examined that how theseprotocols suffered from the dynamic nature of VANET.