Research and Improvement of Clustering Routing Algorithm in Ad Hoc Network

2013 ◽  
Vol 834-836 ◽  
pp. 1087-1090
Author(s):  
Ping Zong ◽  
Jun Qin
Keyword(s):  
Routing Protocol ◽  
Routing Protocols ◽  
Ad Hoc Network ◽  
Ant Colony Algorithm ◽  
Ad Hoc ◽  
Routing Algorithm ◽  
Routing Overhead ◽  
End To End Delay ◽  
The Impact ◽  
Network Scalability

With the expansion of the network, especially in the case of the nodes frequently moving, clustering routing protocol can reduce the impact of the changed topology on routing protocols, and improve the network scalability and reduce routing overhead. Based on the analysis of the problems of CBRP clustering routing protocol, this paper presents a CRBAC clustering routing algorithm based on ant colony algorithm. The simulation results show that, in the circumstance that the algorithm doesnt significantly increase the routing overhead, improved clustering routing protocol CRBAC get better performance than CBRP. They reflect on the clusters structure more reasonable and stable, the average end-to-end delay and network lifetime significantly improved.

scholarly journals Impact of Direction Parameter in Performance of Modified AODV in VANET

2020 ◽  
Vol 9 (3) ◽  
pp. 40 ◽  
Author(s):  
Afsana Ahamed ◽  
Hamid Vakilzadian
Keyword(s):  
Routing Protocol ◽  
Packet Loss ◽  
Routing Protocols ◽  
Ad Hoc Network ◽  
Ad Hoc ◽  
End To End Delay ◽  
Distance Vector ◽  
End To End ◽  
Route Request ◽  
The Impact

A vehicular ad hoc network (VANET) is a technology in which moving cars are used as routers (nodes) to establish a reliable mobile communication network among the vehicles. Some of the drawbacks of the routing protocol, Ad hoc On-Demand Distance Vector (AODV), associated with VANETs are the end-to-end delay and packet loss. We modified the AODV routing protocols to reduce the number of route request (RREQ) and route reply (RREP) messages by adding direction parameters and two-step filtering. The two-step filtering process reduces the number of RREQ and RREP packets, reduces the packet overhead, and helps to select the stable route. In this study, we show the impact of the direction parameter in reducing the end-to-end delay and the packet loss in AODV. The simulation results show a 1.4% reduction in packet loss, an 11% reduction in the end-to-end delay, and an increase in throughput.

scholarly journals Identifying and Improving the Malicious Behavior of Rushing and Blackhole Attacks using Proposed IDSAODV Protocol

2019 ◽  
Vol 8 (3) ◽  
pp. 6554-6562
Keyword(s):  
Routing Protocol ◽  
Routing Protocols ◽  
Ad Hoc Network ◽  
Ad Hoc ◽  
Routing Algorithm ◽  
Secure Routing ◽  
Wireless Ad Hoc Network ◽  
Delivery Ratio ◽  
End To End Delay ◽  
Aodv Routing Protocol

Wireless Ad hoc Network is established by a collection of mobile nodes without any fixed infrastructure, where each node plays a role of the router. There are not any centralize control to handle the routing process of network, due to the dynamic tropology and infrastructure less network the network is vulnerable to various kinds of attacks. Therefore, numerous proactive, reactive and hybrid routing protocols have been recommended, among which one of the well-known a protocol is AODV due to its high-performance gain. This research work contributes towards mitigating network layer attacks on routing protocols in Wireless Ad hoc Networks. Problem and it's security issues because its consequences and existing mechanisms for detection and prevention with the context of AODV protocol is a challenge in Wireless Ad hoc Network, particularly in MANET and Sensor network. We present an AODV based secure routing algorithm for detection and prevention of different network layer attacks such as blackhole and rushing attacks. We use different types of security parameters like node sequence numbers, hop count, trust value, path value, acknowledge time, the threshold value and ALERT packet message to design a secure algorithm for AODV routing protocol. It shows enactment evaluation of AODV with the enhanced secure routing algorithm and existing routing algorithm through simulations which will confirm the effectiveness and accuracy of the algorithm by considering performance metrics like throughput, packet delivery ratio and end to end delay. Using network simulator NS-2.35 the experimental results have been shown an improvement in throughput, packet delivery ratio (PDR), and end to end delay using IDSAODV and results are compared with normal AODV routing protocol for blackhole and rushing attacks. The comparative results have been also shown with proposed IDSAODV and existing method

scholarly journals Performance Evaluation of AODV, DSR and DYMO Routing Protocol in MANET

2008 ◽  
Vol 5 (2) ◽  
pp. 49
Author(s):  
Siti Rahayu Abdul Aziz ◽  
Nor Adora Endut ◽  
Shapina Abdullah ◽  
Mior Norazman Mior Daud
Keyword(s):  
Routing Protocol ◽  
Routing Protocols ◽  
Ad Hoc Network ◽  
Ad Hoc ◽  
Delivery Ratio ◽  
Routing Overhead ◽  
Packet Delivery ◽  
On Demand ◽  
End To End Delay ◽  
Manet Routing

A mobile ad-hoc network (MANET) is a kind of wireless ad-hoc network, and is a self-configuring network of mobile routers connected wirelessly. MANET may operate in a standalone fashion, or may be connected to the larger Internet. Many routing protocols have been developed for MANETs over the past few years. This project evaluated three specific MANET routing protocols which are Ad-hoc On-demand Distance Vector (AODV), Dynamic Source Routing (DSR) and Dynamic MANET On-demand routing protocol (DYMO) to better understand the major characteristics of these routing protocols. Different performance aspects were investigated in this project including; packet delivery ratio, routing overhead, throughput and average end-to-end delay. This project used Linux as an operating system based platform and discrete event simulator NS-2 as simulation software to compare the three MANET routing protocols. This project’s results indicated that all routing protocols perform well according to the performance metrics that have been selected. For packet delivery ratio metric, performance of AODV, DSR and DYMO routing protocols are quite similar to each other. The DSR performance is better compared to AODV and DYMO and has stable normalized routing overhead. In terms of throughput, DYMO routing protocol performs the best as compared to AODV and DSR. Finally, for average end to end delay, DYMO and AODV perform well in comparison with DSR.

scholarly journals Performance Analysis of DSR and TORA Model Routing Protocols In Vehicular Ad Hoc Network

2020 ◽  
Vol 3 (3) ◽  
pp. 94-99
Author(s):  
Linna Oktaviana Sari ◽  
Agusurio Azmi ◽  
Ery Safrianti ◽  
Feranita Jalil
Keyword(s):  
Routing Protocol ◽  
Ad Hoc Network ◽  
Ad Hoc ◽  
Routing Algorithm ◽  
Vehicular Ad Hoc Network ◽  
Delivery Ratio ◽  
Large Area ◽  
Packet Delivery ◽  
End To End Delay ◽  
End To End

Pekanbaru city is a large area, therefore traffic congestion often occurs due to the density of society’s vehicles. From this problem, it is needed a technology that can exchange information between vehicles. Information Technology that can involve many vehicles with special network types without dependence on an infrastructure is Ad Hoc Network. One type of this network is Vehicular Ad Hoc Network (VANET). VANET is a new concept in enabling communication between Vehicle to Vehicle (V2V). For efficient data packet delivery, VANET requires a routing protocol. In this research, for simulated and analyzed performance is used the Dynamic Source Routing (DSR) and Temporally Ordered Routing Algorithm (TORA) protocol. NS-2 is used to simulated a moved nodes, SUMO software is used to simulated real map of SKA Mall crossroad and parameter the quality of performance routing protocol DSR can determined by End to End Delay, Packet Delivery Ratio (PDR) and Routing Overhead (RO). This simulation uses scenario 100 nodes, 150 nodes, 200 nodes and 250 nodes. The simulation results with the scenario of changing the number of nodes, the DSR routing protocol produces better performance with an average of  End to End Delay is 0.1066 s, average of PDR is 95.45% and average of RO is 1.0076. While the TORA routing protocol has an average of End to End Delay is 0.1163s, average of PDR is 93.49% and average of RO is 1.0801. And in the scenario of node speed changes, the TORA routing protocol produces better performance with an average of End to End Delay is 0.0861 s and average of PDR 97.37%. While the DSR routing protocol is better with an average of RO is 1.0076.

Research of Ad Hoc Network Routing Based on NS2 by Performance Comparison

2014 ◽  
Vol 989-994 ◽  
pp. 4633-4636
Author(s):  
Xiao Long Tan ◽  
Jia Zhou ◽  
Wen Bin Wang
Keyword(s):  
Routing Protocols ◽  
Ad Hoc Network ◽  
Ad Hoc ◽  
Network Routing ◽  
Performance Comparison ◽  
Delivery Ratio ◽  
Routing Overhead ◽  
Packet Delivery ◽  
End To End Delay ◽  
Ns2 Simulation

In recent years,the ad hoc network has been paid extensive attention due to its characteristics of non-center and self-organization.Firstly this paper introduces three typical routing protocols AODV,DSDV,DSR,and the principles of them; then,adopts the NS2 simulation platform to simulate the performance of end-to-end delay,routing overhead and packet delivery ratio by changing the number of nodes and the paused time of nodes.Finally,by comparing the simulating results, the comparison conclusion is provided.

scholarly journals Modified AODV with Power Efficiency and Priority in WiMAX Network

2019 ◽  
Vol 9 (1) ◽  
pp. 1566-1571
Keyword(s):  
Routing Protocol ◽  
Routing Protocols ◽  
Ad Hoc Network ◽  
Power Efficiency ◽  
Ad Hoc ◽  
Delivery Ratio ◽  
End To End Delay ◽  
Distance Vector ◽  
Wimax Network ◽  
Ratio Energy

Many applications have developed for networks that are ad hoc in nature. Various routing protocols are suggested, of which routing protocols on-demand in nature is the most widespread protocol because they are simple to figure it out and they don’t’ use priority and power for communication of data in routing. Routing protocol has an essential role in VANETs. In the latest decade, AODV routing protocol turns into the consideration of concentrated research on VANETs. Several protocols were formulated to upgrade and improve AODV in order to attain the maximum in the pursuit of consistent protocol. Here, our proposal to improve ad-hoc distance vector suggests various points. I-AODV, our suggested protocol, improved AODV in Power consumption and Priority models. We also evaluate performance pointers for some metrics, like packet delivery ratio, energy, end-to-end delay, and routing overhead, in WiMAX ad hoc network.

scholarly journals Meningkatkan Efisiensi Rute Pada Protokol Routing AOMDV Menggunakan Metode PA-SHORT di Jaringan MANET

2019 ◽  
Vol 1 (1) ◽  
pp. 77-85
Author(s):  
Yunia Puspita Wulandari ◽  
Andy Hidayat Jatmika ◽  
Fitri Bimantoro
Keyword(s):  
Routing Protocol ◽  
Ad Hoc Network ◽  
Ad Hoc ◽  
Packet Delivery Ratio ◽  
Delivery Ratio ◽  
Routing Overhead ◽  
Packet Delivery ◽  
End To End Delay ◽  
End To End ◽  
Short Algorithm

Mobile Ad-Hoc Network (MANET) is a development of the Ad-Hoc Network, where the nodes of this network have dynamic mobility. There are several types of routing protocols in MANET, one of which is AOMDV. Route discovery on the AOMDV routing protocol is done by calculating the distance based on the number of hops. If the number of hops increased, it may cause a considerable delay and a decrease in throughput. This study compares the performance of the AOMDV routing protocol with the Path Aware-AOMDV (PA-AOMDV) routing protocol. PA-AOMDV routing protocol is obtained through modifications to the performance of the AOMDV protocol with the Path Aware SHORT algorithm. The Path Aware SHORT algorithm is a method to reduce the number of hops. SHORT improves routing optimization by monitoring routes and optimizing these routes that have better paths. The performance of both protocols will be seen based on four parameters, namely throughput, average end-to-end delay, packet delivery ratio, and routing overhead. Result shows that the throughput increased for 50 nodes is 61,84% and for 100 nodes is 45,2%, average end-to-end delay decreased for 50 nodes is 0,066% and for 100 nodes 0,12%, packet delivery ratio increased for 50 nodes is 60,87% and for 100 nodes 82,02%, and routing overhead decreased for 50 nodes is 67,07% and 100 nodes 45,36%.

scholarly journals MANETs performance analysis with dos attack at different routing protocols

2015 ◽  
Vol 4 (2) ◽  
pp. 390 ◽  
Author(s):  
Alaa Zain ◽  
Heba El-khobby ◽  
Hatem M. Abd Elkader ◽  
Mostafa Abdelnaby
Keyword(s):  
Routing Protocol ◽  
Routing Protocols ◽  
Ad Hoc ◽  
Denial Of Service ◽  
Geographic Routing ◽  
Security Threat ◽  
Dos Attacks ◽  
Reactive Routing ◽  
Hoc Networks ◽  
The Impact

A Mobile Ad-Hoc Networks (MANET) is widely used in many industrial and people's life applications, such as earth monitoring, natural disaster prevention, agriculture biomedical related applications, and many other areas. Security threat is one of the major aspects of MANET, as it is one of the basic requirements of wireless sensor network, yet this problem has not been sufficiently explored. The main purpose of this paper is to study different MANETs routing protocols with three scenarios of Denial of Service (DoS) attacks on network layer using proactive routing protocol i.e. Optimized Link State Routing (OLSR) and Reactive routing protocols like Ad hoc On-Demand Distance Vector (AODV), Hybrid routing protocols like Geographic Routing Protocol (GRP). Moreover, a comparative analysis of DoS attacks for throughput, Data loss, delay and network load is taken into account. The performance of MANET under the attack is studied to find out which protocol is more vulnerable to the attack and how much is the impact of the attack on both protocols. The simulation is done using OPNET 17.

Re-Broadcast AODV(reAODV) Based Routing Protocol Modification Over AODV for VANET In City Scenario

2018 ◽  
Vol 9 (1) ◽  
pp. 51-65
Author(s):  
Soumen Saha ◽  
Utpal Roy ◽  
D.D. Sinha
Keyword(s):  
Routing Protocol ◽  
Ad Hoc Network ◽  
Vehicular Ad Hoc Networks ◽  
Ad Hoc ◽  
Routing Algorithm ◽  
Routing Algorithms ◽  
Original Algorithm ◽  
Packet Delivery ◽  
Packet Header ◽  
Hoc Networks

Vehicular ad-hoc networks or VANETs are a new method of training an ad-hoc network in traffic. The authors have numbers of routing algorithms on a MANET. But none of them works efficiently in a VANET with respect to being a safe and secure transport system. The authors have proposed a modification on an AODV routing algorithm for VANET with the introduction of the double-ended queue or dqAODV in a request packet header. A comparable good result was found in the throughput. In the present work, the authors introduce a modification of an original AODV by applying a partial re-broadcast of the request packet (RREQ) of an AODV. They found a comparable result in the throughput of the packet delivery aspect for this work with the original algorithm and dqAODV. This is compared to the complexity in the original AODV algorithm.

A Novel DSR-Based Protocol for Small Reconnaissance UAV Ad Hoc Network

2014 ◽  
Vol 568-570 ◽  
pp. 1272-1277 ◽  
Author(s):  
Juan Li ◽  
Xiao Cheng Liu ◽  
Yue Feng Pang ◽  
Wei Wei Zhu
Keyword(s):  
Network Lifetime ◽  
Routing Protocol ◽  
Routing Protocols ◽  
Ad Hoc Network ◽  
Ad Hoc ◽  
Energy Balancing ◽  
Packet Delivery ◽  
Source Routing ◽  
Dynamic Source ◽  
Short Network

Based on the traditional DSR Protocol has obvious drawbacks such as short network lifetime in the small reconnaissance UAV ad hoc network, a routing protocols called UEDSR(UAV Energy Dynamic Source Routing Protocol) suitable for small reconnaissance UAV ad hoc network is proposed. This protocol introduces the energy balancing mechanism into the algorithms based on DSR, then improves the situation of excessive energy consumption of hot nodes and prolongs the network lifetime. The simulation of protocol by NS2 illustrates that comparing to DSR the UEDSR protocol achieves about 7% increase in the network lifetime and the packet delivery and the average of network throughput are effectively improved.

Sign in / Sign up

Export Citation Format

Share Document