- Conference Article
8
- 10.1109/infocom.2006.200
Ad Hoc Routing with Distributed Ordered Sequences
- Jan 01, 2006
- M Mosko + 1 more +1
Ad Hoc Routing with Distributed Ordered Sequences
A Mobile Ad Hoc Network (MANET) protocol requires proper settings to perform data transmission optimally. To overcome this problem, it is necessary to select the correct routing protocol and use the routing protocol’s default parameter values. This study examined the effect of route request parameters, such as RREQ_RETRIES and MAX_RREQ_TIMOUT, on the Ad Hoc On-demand Distance Vector (AODV) protocol, which was then compared with the default AODV performance Optimized Link State Routing (OLSR) protocols. The performance metrics used for measuring performance were Packet Delivery Ratio (PDR), throughput, delay, packet loss, energy consumption, and routing overhead. The results show that the OLSR protocol has a smaller delay than the AODV protocol, while in other measurements, the AODV protocol is better than OLSR. By reducing the combination value of RREQ_RETRIES, MAX_RREQ_TIMEOUT in AODV routing to (2, 10 s) and (3, 5 s), the protocol’s performance can be improved. The two combinations result in an average increase in throughput performance of 3.09%, a decrease in delay of 17.7%, a decrease in packet loss of 27.15%, and an increase in PDR of 4.8%. For variations in the speed of movement of nodes, 20 m/s has the best performance, while 5 m/s has the worst performance.
Loading PDF
Ad Hoc Routing with Distributed Ordered Sequences
Ad Hoc Routing with Distributed Ordered Sequences
Performance analysis and comparison of the DSDV, AODV and OLSR routing protocols under VANETs
Vehicle-to-Vehicle (V2V), Vehicle-to-Road Infrastructure (V2R) and Vehicle-to-Pedestrian (V2P) communications are paramount for paving the way for smarter, cleaner and safer cities and roads. We investigate on how three state-of-the-art Mobile Ad-Hoc Network (MANET) routing protocols behave over the IEEE 802.11p/WAVE stack, which has been recently been specified for Vehicular Ad-hoc Networks (VANETs): Ad-hoc On-Demand Distance Vector (AODV), Optimized Link State Routing (OLSR) and Destination-Sequenced Distance-Vector (DSDV). Based on ns-3 and BonnMotion simulations, we evaluate Packet Delivery Rate, Goodput, Routing Overhead and End-to-End Delay for different trajectories, average speeds, and network densities. Our results show that the DSDV and OLSR protocols have a better performance than AODV, for low-density and low-speed scenarios. Additionally, we have observed that when the number of Nodes (network density) or Nodes’ velocity increases, the OLSR protocol performs better than the other two.
Read moreAn Optimized AODV Protocol in Mobile Ad Hoc Network
The Ad Hoc On-Demand Distance Vector (AODV) protocol is an on-demand protocol specialized for mobile ad hoc network. Because of node's mobility and limited transmission range, the routes created by original AODV become invalid frequently leading to larger control overhead. In this paper, we propose a new scheme to improve AODV protocol by the concept of reliable distance. The reliable distance, which is always smaller than transmission range, is depended on the node's velocity and direction information attained from Global Positioning System (GPS). By the new mechanism, the routes are more reliable. Performance comparison of optimized AODV with conventional AODV by NS-2 simulator in various conditions shows the performance improvement.
Read moreA study on Enhanced Multipath Routing Protocol in Hybrid Wireless Mesh Network
Hybrid Wireless Mesh Networks (HWMNs) based on the IEEE 802.11 are being increasingly deployed as a varied network of Mobile Ad-hoc Network (MANET) to provide users with extended coverage for wireless Internet access. HWAN, however, has a problem of too wide broadcasting of the Route Request (RREQ) in the route discovery of the Ad hoc Ondemand Distance Vector (AODV) protocol. In this paper, to enhance the performance of the AODV protocol, we have transformed it into a multipath protocol and proposed a new protocol that overcomes disadvantage of AODV by composing the neighbor table for overloaded RREQ. The neighbor table is provided in the form of metric using several items including the bandwidth. This can bring the localization effect of the nodes and we can expect a performance improvement by preventing an overloaded RREQ. Through the simulation, we could confirm better performance in packet loss rate, throughput, packet delivery ratio and routing overhead than the DSR protocol and AODV protocol.
Read moreMitigating the effects of Black hole attacks on AODV routing protocol in mobile ad hoc networks
Mobile ad hoc network (MANET) is lacking infrastructure support, so nodes of MANET are vulnerable to attacks. Denial of Service attacks (DOS) makes network inaccessible to users. Black hole attack is a type of DOS attack, in which mischievous node claims that it has a route towards the destination node. Ad Hoc on Demand Distance Vector (AODV) routing protocol is affected by Black hole attack. The proposed solution is based on first Route Reply (RREP) caching mechanism in AODV protocol. Simulation results show performance improvement in routing protocol.
Read moreA Systematic Review of Ad-Hoc On-Demand Distance Vector Routing Protocol for Performance Improvement in Mobile Ad-Hoc Networks
Routing protocols are fundamental in establishing linkages and communication amongst nodes in Mobile Ad-hoc Networks (MANET). Since Ad-hoc On-demand Distance Vector (AODV) protocol shuns loops and minimizes route broadcasts its predominantly utilized in MANET. This systematic review sought to uncover approaches employed in extending AODV for performance improvement in MANET, their limitations, and AODV characteristics that are extendable. Barbara Kitchenham's original guidelines (2007) guided the research, while studies were retrieved from IEEE, Science Direct, Wiley, Semantic Scholar, ACM Digital Library, EBSCOhost, and Google Scholar databases. The common approaches employed are consideration of parameters to improve quality of service, artificial intelligence and machine learning, and use of the signal strength. The limitations of the approaches can be optimized for improved performance in terms of reduced control traffic and packet loss, efficient bandwidth and memory utilization, reduced processing costs, and energy consumption. The AODV characteristics commonly extended are route discovery, selection, and maintenance. Future work could investigate clustering and zoning, and caching mechanisms approaches to enrich the reliability, performance, and efficiency of AODV protocol.
Read moreMANET: Empirical Analysis and Performance Evaluation of Routing Protocol Using NS-3.29
Mobile ad hoc network (MANET) is a collection of several wireless devices or mobile users that can communicate among themselves over wireless links in a peer to peer basis and thereby creating a dynamic, arbitrary graph. But some adverse characteristics of MANET like dynamic topology, limited bandwidth, link failure and energy constraints, imposes new demands on routing protocol. This paper aims to study the performance evaluation and comparison of three prominent routing protocols: Destination Sequence Distance Vector (DSDV), Ad-hoc On demand Distance Vector (AODV) and Optimized Link State Routing (OLSR), in a real life scenario. In a given scenario, students investigate the historical site in which number of packets being sends and number of nodes in the network affects the communication reliability. Extensive simulations are made to evaluate the performance of these protocols using various performance differential metrics like packet delivery ratio, total energy consumption and throughput using NS-3.29. In the end it is seen that in most simulation results, proactive routing protocols (DSDV, OLSR) performed significantly better than reactive routing protocols.
Read moreOn probability of link availability in original and modified AODV, FSR and OLSR using 802.11 and 802.11p
Mobile Ad-hoc NETworks (MANETs) comprise on wireless mobile nodes that are\ncommunicating with each other without any infrastructure. Vehicular Ad-hoc\nNETwork (VANET) is a special type of MANETs in which vehicles with high\nmobility need to communicate with each other. In this paper, we present a novel\nframework for link availability of paths for static as well as dynamic\nnetworks. Moreover, we evaluate our frame work for routing protocols\nperformance with different number of nodes in MANETs and in VANETs. We select\nthree routing protocols namely Ad-hoc On-demand Distance Vector (AODV),\nFish-eye State Routing (FSR) and Optimized Link State Routing (OLSR).\nFurthermore, we have also modified default parameters of selected protocols to\ncheck their efficiencies. Performance of these protocols is analyzed using\nthree performance metrics; Packet Delivery Ratio (PDR), Normalized Routing\nOverhead (NRO) and End-to-End Delay (E2ED) against varying scalabilities of\nnodes. We perform these simulations with NS-2 using TwoRayGround propagation\nmodel. The SUMO simulator is used to generate a random mobility pattern for\nVANETs. From the extensive simulations, we observe that AODV outperforms among\nall three protocols.\n
Read moreA Comparison of Optimized Link State Routing with Traditional Routing Protocols in Marine Wireless Ad-hoc and Sensor Networks
The performance of mobile ad-hoc networks (MANET) is related to the efficiency of the routing protocols in adapting to frequently changing network topology and link status. This paper addresses the issue by comparing the relative performance of three key ad-hoc routing protocols: destination-sequenced distance vector (DSDV), ad-hoc on-demand distance vector (AODV) and optimized link state routing (OLSR). The protocols are tested based on two scenarios, namely, tactical networks for ships and sensor-based network nodes. Four performance metrics were measured by varying the maximum speed of mobile hosts, network size and traffic load, to assess the routing capability and protocol efficiency. The simulation results indicate that AODV performs better than OSLR and DSDV in the first scenario. Although OLSR also performed relatively well, the associated high routing overhead is the dominant reason for not choosing it. On the other hand, OLSR emerged as the protocol of choice for sensor networks, where the high routing overhead is counteracted by consistently better performance in all other metrics. Due to the slow evolution of the sensor network topology, OLSR performed satisfactorily for best effort traffic but needed subtle adjustments to balance between latency and bandwidth to meet the requirements of delay-sensitive applications
Read moreImpact of Fuzzy Stability Model on Ad Hoc Reactive Routing Protocols to Improve Routing Decisions
Mobile Ad hoc Network (MANET) is the cornerstone for the Internet of Things (IoT) and Vehicle to Everything (V2X) networks, its devices are remarkable of lightweight to be portable and free to join or disjoined the network. Therefore, one of the MANET routing types is reactive routing protocols. Reactive routing protocols set up the connection between devices either on-demand such as Ad Hoc On-demand Distance Vector (AODV) protocol or source routing such as Dynamic Source Routing (DSR) protocol. Reactive routing protocols increase routing overhead on discovering new routes. Thus routing overhead, and delay will increase. In this paper, the method of generating a fuzzy model is presented. Also, a tuned fuzzy stability model is introduced to handle the imprecision of routing decisions by the Fuzzy Stability model for Ad Hoc On-demand Distance Vector (FSAODV) and Fuzzy Stability model for Dynamic Source Routing (FSDSR). The results showed that FSAODV and FSDSR have outperformed the state of art protocols AODV and DSR respectively.
Read morePerformance of AODV routing protocol in Mobile Ad Hoc Network
Mobile Ad Hoc Network (MANET) is a type of network with special characteristics and it needs special mechanism to bear with its ad hoc behavior. The important issue in MANET is routing protocol. Routing protocol is a standard used to determine the route path taken during the transmission of data. In this paper we will focus on Ad Hoc On Demand Distance Vector (AODV) routing protocol. The simulation experiments have been carried out using OMNeT++ network simulator to study the routing protocol performance in the heterogeneous MANET architecture. The metrics used to analyze the performance of the routing protocol are throughput and packet delivery ratio (PDR).
Read moreModeling and simulation of VANET routing protocols under realistic mobility patterns
Vehicular Ad Hoc Networks (VANETs), a subclass of Mobile Ad Hoc Networks (MANETs), rely on efficient routing protocols to maintain reliable communication in highly dynamic and decentralized environments. While numerous routing strategies have been proposed, their performance varies significantly with the choice of underlying mobility models that simulate real vehicular movement. This study presents a two-phase evaluation of five widely used routing protocols—Ad hoc On-Demand Distance Vector (AODV), Dynamic Source Routing (DSR), Destination-Sequenced Distance Vector (DSDV), Optimized Link State Routing (OLSR), and Geographic Routing Protocol (GRP)—across fourteen realistic mobility models, including the Intelligent Driver Model (IDM), Car-Following Model (CFM), and Lighthill–Whitham–Richards (LWR) model. Simulations are executed using Simulation of Urban Mobility (SUMO), Network Simulator 3 (NS-3), and the Veins framework. The performance is assessed using eight key metrics: Packet Delivery Ratio (PDR), End-to-End Delay (E2ED), Throughput, Jitter, Energy Consumption, Packet Loss Ratio (PLR), Normalized Routing Load (NRL), and Link Breakage Rate (LBR). Among the evaluated protocol–mobility combinations, AODV paired with the CFM model demonstrated comparatively favorable performance under the considered simulation configuration: 93% PDR, 79.4 ms E2ED, 332 kbps throughput, 3.4 ms jitter, 3.48 J energy consumption, 7% PLR, 0.3 NRL, and 5 link breakages per simulation. This study provides a systematic and unified comparative evaluation of five widely used routing protocols across fourteen simulation-based vehicular mobility models. The findings provide scenario-specific comparative insights for simulation-based VANET performance evaluation and offer practical, simulation-based guidance for selecting suitable protocol–mobility model combinations under the evaluated experimental conditions.
Read morePerformance and Improvement Analysis of the Underwater WSN Using a Diverse Routing Protocol Approach
The planet Earth is the most water-rich place because oceans cover more than 75% of its land area. Because of the extraordinary activities that occur in the depths, we know very little about oceans. Underwater wireless sensors are tools that can continuously transmit data to one of the source sensors while also monitoring and recording the physical and environmental parameters of their surroundings. An underwater wireless sensor network (UWSN) is the name given to the network created by the collection of these underwater wireless sensors. This particular technology is the most efficient way to analyse performance parameters. A network path is chosen to send traffic by using the routing method, a process that is also known as a protocol. The routing protocols ad-hoc on-demand distance vector (AODV), dynamic source routing (DSR), dynamic manet on demand routing protocol (DYMO), location-aided routing 1 (LAR 1), optimized link state routing (OLSR), source-tree adaptive routing optimum routing approach (STAR-ORA), zone routing protocol (ZRP), and STAR-least overhead routing approach (STAR-LORA) are a few models of routing techniques. By changing the number of nodes in the model and the maximum speed of each node, performance parameters such as average transmission delay, average jitter, percentage of utilisation, and power used in transmit and receive modes are explored. The results obtained using QualNet 7.1 simulator suggest the suitability of routing protocols in the UWSN.
Read moreThe Performance of MANET Routing Protocols for Scalable Video Communication
Mobile Ad-hoc Networks (MANETs) operate without infrastructure where nodes can move randomly. Therefore, routing in MANETs is a challenging task. In this paper we evaluate the performance of three important MANET routing protocols: Ad hoc On-Demand Distance Vector (AODV), Dynamic Source Routing (DSR) and Optimized Link State Routing (OLSR) when employed to forward scalable video contents. AODV and DSR are reactive protocols in that routing paths are established once needed. On the other hand, OLSR is a proactive routing protocol where routing information is exchanged and maintained continuously. The goal of the performance evaluation in this study is to assess the performance of AODV, DSR and OLSR in communicating scalable video contents. In the simulation part of this paper, a real video sequence is communicated where the characteristics and quality of the video decoded at receiver nodes are evaluated. NS2 along with extensions and other evaluation frameworks have been used to assess the performance of the MANET routing protocols when used for scalable video communication. The framework allows starting from a raw video that is encoded, packetized, transmitted through a network topology and collected at receiver to be decoded, played, and evaluated. Delay and timing constraints are taken into consideration when decoding the received video packets.
Read morePerformance Analysis of Enhanced AODV Protocols in a Mobile Ad Hoc Network Environment
The objective of this study is to enhance the Ad hoc On-demand Distance Vector (AODV) routing protocol, a representative mobile ad hoc network environment routing protocol. In the existing AODV protocol, dynamic topology changes due to node mobility cause frequent route failures and network instability. We herein propose a local repair scheme to re-establish routes when links are broken and a dual-path routing scheme to improve network stability by employing alternate routes. After comparing the total data processing volumes, average packet end-to-end delays, numbers of connection pairs, energy consumptions, and numbers of generated packets of the enhanced AODV protocols, we discuss the optimal operating conditions for each scheme. We also investigated the performance variations resulting from changing the number of nodes and node mobility, using an NS-2 simulator. The results revealed that the dual-path protocol generally performs the best and improves the packet end-to-end delay by up to 45 %.
Read more