- 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
Background/Objectives: The capabilities of vehicular communications technology is ever expanding and due to this reason, vehicular Ad-hoc networks are known as the most essential devices for significant progressions in modern era. The main purpose is to entertain, to ensure safety and take precautionary measures in case of emergency. The enhanced network performance is always subjected to efficient routing in the networks. In fact, routing information is based on the routing protocols in every network system. This research aims to modify further to improve the implementation of routing protocols including Ad hoc On-demand Distance Vector (AODV), Dynamic Source Routing (DSR) and Dynamic MANET On-demand (DYMO) intended for VANETS which are viewed as progressively helpful and appropriate for Ad-hoc systems. Methods: The upgraded adaptation of AODV, DSR and DYMO are called as MOD-AODV, MOD-DSR and MOD-DYMO. Ad-hoc networks specifically in VANETs rely on simulation because of the complication and level of intricacy in deployment of such networks. However, for validation of such proposals the most important and representative factors are overlooked during the experiments. Moreover, a statistical analysis is presented that is based on 2K factorial that revealed the technique so as to decide the most extreme model viewpoints influencing the working of routing protocols under the system density and traffic loads. Three reactive routing protocols including Packet Delivery Ratio (PDR), Average End-to-End Delay (AE2ED) and Network Routing Overhead (NRO) are selected to break down the execution for the implementation of estimating parameters. Findings: At last, the outcomes show that at the expense of higher NRO, MOD-DYMO accomplished the better PDR and AE2ED than other routing protocols on varying nodes thickness and number of Constant Bit Rate (CBR) connections in all considered scenarios. Keywords: Optimized Link State Routing (OLSR), Routing, Routing Congestion, Wireless Multi-hop
Ad Hoc Routing with Distributed Ordered Sequences
Ad Hoc Routing with Distributed Ordered Sequences
Modeling 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 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 moreA Systematic Review of VANET Routing Protocols for Intelligent Transport Systems (ITSs)
The swift improvement of wireless communication technology has aided the creation of vehicular ad hoc networks (VANETs) as a revolutionary option for the realization of intelligent transportation systems (ITSs). VANETs facilitate seamless communication between vehicles and infrastructure (V2I) and among the vehicles themselves (V2V). These networks can enhance safety and traffic control while providing various infotainment options. To ensure stable and efficient communication in highly dynamic and quickly changing vehicular contexts, effective data packet routing is a crucial component of VANETs. This survey delves further into the VANET routing algorithms for ITS. The study aims to evaluate the effectiveness and acceptability of various routing protocols suggested for VANETs while considering their unique requirements and difficulties. The review covers ad hoc on‐demand distance vector (AODV) and dynamic source routing (DSR), as well as more current strategies designed specifically for VANETs, such as geographic routing, cluster‐based routing, and hybrid routing protocols. The review assesses the routing algorithms based on several vital parameters, including packet delivery ratio (PDR), end‐to‐end delay, throughput, network overhead, scalability, and robustness. This detailed assessment supports aspiring researchers in acquiring a better knowledge of the benefits and drawbacks of the routing algorithms currently used in VANETs.
Read moreQuality of service assessment routing protocols for performance in a smart building: A case study
Wireless sensor network (WSN) with several sensors is used to group measurements of certain physical quantities or environmental conditions, including sound, temperature, pressure, vibration, motion, or pollution, at various locations and ranges. In WSNs, several protocols address the issue of routing. Sensor nodes in WSN usually have limited energy resources and storage capacities. Therefore, the issue of energy usage in sensors and protocols is very important. This paper analyzes and compares the quality of service (QoS) performances of three important routing protocols of the mobile ad-hoc network (MANET) including Ad-hoc on-demand distance vector (AODV), dynamic source routing (DSR), and destination sequenced distance vector (DSDV), in a smart building case study. The QoS evaluation metrics include residual energy of nodes, instant throughput (IT), average throughput (AT), packet delivery ratio (PDR), packet loss ratio (PLR), and route discovery latency (RDL) based on IEEE 802.15.4 MAC protocol standard. The simulation is carried out using NS2, and the WSN has 16 fixed and 4 mobility nodes with different speeds and paths. The simulation results illustrate that average throughput in AODV is 1.985118 (kbps), however, the figures for DSR and DSDV are 1.977780 and 1.720700 (kbps), respectively. PDR, also, in DSR stands at 1.0, but the figures for AODV and DSDV are lower with the range of 0.999572 and 0.997930, respectively. Overall, The DSR protocol provides a better performance compared to AODV and DSDV routing protocols in terms of PLR and PDR. Also, AODV has better efficiency in RDL and AT compared to other assumed protocols.
Read morePerformance Optimization of MANET Networks through Routing Protocol Analysis
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.
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 moreEnhancing the Efficiency of MANETs by Improving the On-demand Routing Protocols and QoSmetrics
A Mobile Ad Hoc Network represents a system of wireless mobile nodes that can freely and dynamically selforganize into arbitrary and temporary network topologies, allowing people and devices to seamlessly communicate without any pre-existing communication architecture. The growth of real time multimedia application in such environments, has drawn a lot of attention to wireless networks that support quality of service (QoS). In this work, the QoS metrics, delay and link life time (LLT) of the path are dynamically calculated. Based on these values the routing decisions are made. Here the multipath routing protocol is taken as the base protocol. The proposed algorithm finds the multiple QoS routes only, based on the QoS metrics and stores only those paths in the routing table. The route is selected based on the integrated QoS metric and is used to transmit the data. The base protocol used is multipath AODV(Ad Hoc On demand Distance Vector ) routing protocol. The proposed protocol may take extra time during route discovery process to compute the additional QoS parameters, but this time is compensated by having only QoS paths for data transmission. A few patents on the QoS Routing for MANETS have been reviewed.The simulator NS-2.34 is used to simulate and compare the performance of the protocols in terms of the QoS metrics such as end-to-end delay, PDR in the MANET. Keywords: Mobile Ad Hoc Network (MANET), Quality of Service (QoS), Destination Sequence Distance Vector (DSDV), Dynamic Source Routing (DSR), Ad Hoc On demand Distance Vector (AODV), LLT (Link Life Time), RLT (Route Life Time), PLTR (Percentage Life Time Ratio), TCP (Transmission Control Protocol), CBR (Constant Bit Rate), PDR (Packet Delivery Ratio).
Read moreAn investigation of TFRC over AODV and DSR routing protocols
This paper conduct a comprehensive simulation study on the behavior of TCP-friendly Rate Control (TFRC) protocol over Ad-Hoc On Demand Vector (AODV) routing protocol and Dynamic Source Routing (DSR) protocol. The aim are first, to measure the performance of TFRC in terms of throughput, delay and jitter. The second objective is to identify which Mobile Ad-Hoc Network (MANET) routing protocols work well with TFRC. We conduct the experiment by sending multimedia streaming traffic carried by TFRC over AODV and DSR respectively. Random-Waypoint mobility model is used for both experiments. Results obtained shows that in average TFRC over AODV has more throughput and less delay as compared with TFRC over DSR. However, in terms of jitter, TFRC over DSR gives better result.
Read moreEfficiency and Performance analysis of routing protocols in WSN
Routing is very important in data communication, especially in Wireless Sensor Network (WSN). In WSN, every node acts as a router, forwarding data packets to other nodes. There are various kinds of routing protocol and they act different in different scenario by their specialty. Routing protocols performance can be vary with various parameters such as speed time, seed time, pause time, number of node and network topology. In this paper, we discuss several routing protocols such as Ad Hoc On Demand Distance Vector (AODV),Ad hoc On-demand Multipath Distance Vector (AOMDV),Dynamic Source Routing (DSR),Destination-Sequenced Distance-Vector Routing (DSDV)and different connection types such as TCP, Constant Bit Rate (CBR) for WSN. In this research, we analyzed performance of routing protocols by considering different scenarios and metrics. We compare protocols performance by using several metrics such as Packet Delivery Ratio (PDR), Loss Packet Ratio (LPR) and Average End to End Delay (E2E) with varying pause time and speed time. We use network simulator NS2.35 for compare and analyze WSN protocol performance.
Read moreEffect of varying node mobility in the analysis of black hole attack on MANET reactive routing protocols
Mobile Ad-hoc Networks (MANETs) features such as open medium, dynamic topology, lack of centralised management and lack of infrastructure expose them to a number of security attacks. Black hole attack is one type of attack that is more common in MANET reactive routing protocols such as Ad-hoc On-demand Distance Vector (AODV) and Dynamic Source Routing (DSR). Black hole attack takes advantage of route discovery process in reactive routing protocols. In this type of attack, a malicious node misleads other nodes in the network by pretending to have the shortest and updated route to a target node whose packets it wants to interrupt. It then redirects all packets destined to a target node to itself and discards them instead of forwarding. This paper analyses the performance of AODV and DSR when attacked by black hole, by varying the mobility of the nodes in the network. The analysis is carried out by simulating scenarios of AODV based MANET and DSR based MANET using Network Simulator 2 (NS-2) and introducing the black hole attack in each of the scenarios. The different scenarios are generated by changing the mobility of the nodes. The performance metrics that are used to do the analysis are throughput, packet delivery ratio and end-to-end delay. The simulation results show that the performance of both AODV and DSR degrades in the presence of black hole attack. Throughput and packet delivery ratio decrease when the network is attacked by black hole because the malicious node absorbs or discards some of the packets. End-to-end delay is also reduced in the presence of a black hole attack because a malicious node pretends to have a valid route to destination without checking the routing table, and therefore shortens the route discovery process. The results also show that throughput decreases slightly when mobility of the nodes is increased in the network. The increase in the speed of the nodes decreases both end-to-end delay and packet delivery ratio.
Read morePerformance Comparison of MANET Routing Protocol based on RandomWaypoint Mobility Model
Today, the use of Mobile Ad Hoc Network (MANET) is becoming increasingly popular due to its flexibility and ease of use wherever and whenever. MANET is able to adapt to many applications, such as disaster management and military operations. The MANET routing protocol consists of two types, namely Proactive Routing Protocols and On Demand Routing Protocols. Destination-Sequence Distance-Vector (DSDV) is an example of a protocol that includes Proactive Routing Protocols. Meanwhile, Ad Hoc on-Demand Distance Vector Routing (AODV) and Dynamic Source Routing (DSR) are examples of protocols that include On Demand Routing Protocols or Reactive Routing Protocols. Because routing protocols greatly affect MANET performance significantly, it is necessary to study the performance of routing protocols. This paper discusses the performance comparison of MANET routing protocol based on RandomWaypoint mobility model. The experiment was carried out by applying the MANET routing protocol to the RandomWaypoint mobility model. Routing protocols used are AODV, DSDV and DSR. The simulation is done using NS-2 software. The total of nodes used in simulations is 100, 150, 200 and 250 nodes respectively. Length of simulation time 900 s. The simulation area take place in urban residential areas. Performance evaluation is performed on variable packet delivery ratio (PDR), throughput, average end to end delay, packet loss and normalized routing load (NRL).
Read morePerformance 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 moreGenerating the Appropriate Route for the Detection of Data Congestion in VANETs using a Clustering Approach
Vehicular Ad-hoc NETworks (VANETs) is a specific type of MANETs class as it deals with the safety of the vehicular nodes moving on the roads. As the VANETs field has a high movement rate, choosing the best routing protocol in this domain is a difficult task. Therefore, this paper reveals that the AODV (Ad-hoc On-Demand Distance Vector) routing protocol is regarded as one of the most suitable protocols for the VANETs field. During the route generation process, AODV transmits RREQ (Route-Request message) and generates several additional routes among an origin and a target node. This paper focuses on enhancing and improving the AODV performance by applying the novel clustering approach to generate constant clusters. In this paper, initially, the VANETs network's deployment for the route discovery and later generation of the appropriate route using the AODV routing protocol with a clustering approach is mentioned. Finally, four parameters are calculated for each route. The performance of three chosen protocols and the proposed algorithm is analyzed based on the defined parameters such as Throughput, Packet Delivery Ratio (PDR), End-to-End Delay, Packet Loss Ratio (PLR). The outcomes revealed that our proposed algorithm performs better than the other algorithms. The proposed algorithm gives the highest value for the throughput and PDR and the minimum value for the delay and PLR.
Read moreHyBR: A Hybrid Bio-inspired Bee swarm Routing protocol for safety applications in Vehicular Ad hoc NETworks (VANETs)
HyBR: A Hybrid Bio-inspired Bee swarm Routing protocol for safety applications in Vehicular Ad hoc NETworks (VANETs)