- 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
Recently mobile ad-hoc networks (MANET) have found widespread applications. In this infrastructure-less networks the routes have to be refreshed often due to mobility of nodes which also acting as routers. Many ad-hoc routing protocols have been proposed, of which on-demand routing protocols are very popular. To meet the scarce of network resources, the need of the time is to develop a protocol which makes efficient use of resources. In this paper we propose a mobility adaptive cross layer design to enhance the performance of ad-hoc on-demand distance vector (AODV) routing protocol by establishing stable routes. The adaptive decision making according to the speed of mobile nodes on route request (RREQ) packet forwarding results in stable routes. Comparing with the basic AODV protocol, the new cross layer algorithm has better performance as shown with the simulation results obtained using the network simulator, GloMoSim.
Ad Hoc Routing with Distributed Ordered Sequences
Ad Hoc Routing with Distributed Ordered Sequences
A resilient routing approach for Mobile Ad Hoc Networks
This paper presents a resilient routing algorithm that is more suitable for a Mobile Ad Hoc Network (MANET) with node quick moving or node sparse, than traditional routing algorithms such as Ad-hoc On-demand Distance Vector (AODV) routing. Since AODV routing in MANETs is known for its advantageous properties, the proposed routing algorithm is based on the AODV, and called RAODV (Resilient AODV). In the route discovery phase, it differs from AODV, which only establishes one routing path from a source node to the destination node, whereas RAODV establishes as many routes as possible. Thus, when the primary route breaks, the node can immediately adopt an alternative route without further route research effort. If no possible alternative route exists, the node will transmit the route break information backward to instruct the previous node on the reverse route to select an alternative one, and so on. The proposed RAODV can reduce the number of route rediscovery procedures, and thus improve the packet loss rate and transmission delay, especially in sparse MANETs. Simulator ns2 was used to evaluate the performance of RAODV. In some cases, the proposed RAODV was able to reduce the packet loss rate by 72.61% compared to traditional AODV.
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 morePerformance estimation of AODV variant with trust mechanism
Several research effort in recent years has shown its significant interest in the development of security measure in the routing of Mobile Ad-hoc Network (MANET). Ad-hoc On-demand Distance Vector (AODV) routing protocol has been one of the basic protocol that is modified to cope with security demands. This paper present an analytical model to evaluate the performance of AODV variant that is developed to be secure with malicious node detection and trust mechanism. Since the performance of MANET is tightly depends on the underlying topology of the nodes, route establishment may fail due to node's movement or malicious activity. The analytical model aims to provide the basic performance insight in the form of the route establishment probability of the MANET with and without malicious nodes. The model is important for MANET designer to optimize the connectivity for all nodes.
Read morePotential Security Attacks on Wireless Networks and their Countermeasure
The security of wireless networks has been a constant topic in the recent years. With the advance of wireless networks, building reliable and secured communication is becoming extremely important. Wireless security is a mechanism of preventing unauthorized access or damage to computers using wireless networks. A mobile ad-hoc network (MANET) is a self-organizing system of mobile nodes that communicate with each other through wireless links with no fixed infrastructure or centralized administration. This paper presents potential security attacks on Ad-hoc On-demand Distance Vector (AODV) routing protocol and their countermeasure. IETF standardized AODV and considered as one of the most popular and promising on-demand routing protocols because of its lower network overhead and algorithm complexity. AODV protocol does not store all the routing information in its routing table and this causes potential security threat to the wireless networks. In this paper, we consider various known security attacks and in- specific blackhole attack on AODV and propose a countermeasure to thwart blackhole attack.
Read moreExecution Evaluation of AODV Protocol Using NS2 Simulator for Emergency Automobile
The Ad-hoc On-Demand Distance Vector (AODV) routing protocol have being invent into be used current ad-hoc portable structures. Mobile ad hoc network (MANETs)) speak to complex disseminated frameworks that contain remote versatile hubs which can powerfully self-sort out into subjective and impermanent. This permits individuals and gadgets to flawlessly internetwork in regions with no prior correspondence framework. A portable hub is an assortment point in the organization which utilizes a specific convention to advance information from source to objective. The hubs are allowed to move about and sort out themselves into an organization. Productive course foundation between couples of hubs is the essential objective of directing convention. This paper is a recreation put together investigation of Ad hoc with respect to request Distance Vector (AODV). The versatility models utilized in this work is Random Waypoint utilizing network recreation apparatus NS2. The outcomes introduced in this work outline the exhibition of AODV routing protocols in an ad hoc climate.
Read moreA Novel Intrusion Detection Algorithm: An AODV Routing Protocol Case Study
Mobile ad-hoc network (MANET) is a collection of movable nodes capable of self-routing, constraining energy and decentralized handling of nodes. It faces many challenges due to uncertainty of network topology i.e. security and congestion. In this paper we propose a novel algorithm for intrusion detection against attacks such as probing, Denial-of-service (DoS), vampire and User-To-Root (U2R) in a MANET environment. The attack detection has been carried out using a profile (behavior) analysis and a confusion matrix (True positives, True negatives, False positives, False negatives). The performance of a standard Ad-hoc On-Demand Distance Vector (AODV) routing protocol has been reported for all 4 types of attack in a network simulator-2(ns-2) environment. To the best of authors' knowledge, this is the first paper reporting a novel intrusion detection algorithm using behavior analysis for an AODV protocol in a MANET environment.
Read morePerformance Evaluation of AODV Routing Protocol in VANET with NS2
In intelligent transportation systems, the collaboration between vehicles and the road side units is essential to bring these systems to realization. The emerging Vehicular Ad Hoc Network (VANET) is becoming more and more important as it provides intelligent transportation application, comfort, safety, entertainment for people in vehicles. In order to provide stable routes and to get good performance in VANET, there is a need of proper routing protocols must be designed. In this paper, we are working with the very well-known ad-hoc on-demand distance vector (AODV) routing protocol. The existing Routing protocol AODV-L which is based on the Link expiration time is extended to propose a more reliable AODV-AD which is based on multichannel MAC protocol. For the performance evaluation of routing protocols, a simulation tool ‘NS2’ has been used. Simulation results show that the proposed AODV-AD protocol can achieves better performances in forms of high Route stability, Packet Delivery ratio and packet loss rate than traditional AODV-L and traditional AODV.
Read moreTransition rate, trend and signal strength based stable routing protocol for mobile ad hoc networks
In order to have continuous connectivity for data transmission in mobile ad hoc networks (MANETs), it is necessary to establish stable path with long life time. Even though much work has been carried out to maintain the path for a long life time, it is necessary to give more importance to consider stability of the nodes during path discovery phase itself. To increase the stability of the path, this paper proposes "Transition Rate, Trend and Signal Strength based Stable Routing Protocol (TTSSRP)", considering transition trend of a node along with signal strength for a predetermined period during route discovery process. During a predetermined period, several samples are collected from a node. The total number of transitions and rate of change of signal strength with respect to first position are computed for all sampling time to find stability of a particular node so as to select as one of the nodes in the path. This procedure is followed until the destination is reached. Simulation results confirm the superiority of TTSSRP over the Ad-hoc on-Demand Distance Vector (AODV) routing protocol and Relative Link and Path Stability based Routing Protocol (RLPSR) in terms of packet delivery ratio, average end-to-end delay and route life time.
Read morePro-AODV (Proactive AODV): Simple modifications to AODV for proactively minimizing congestion in VANETs
Vehicular Ad Hoc Networks (VANET) are key to realizing Intelligent Transportation Systems (ITS). Although VANETs belong to the class of Mobile Ad Hoc Networks (MANET), and there are numerous routing protocols for MANETs, none of these protocols are applicable for VANETs. In particular, VANETs are highly dynamic due to high speed mobility of vehicles and traditional routing algorithms for MANETs cannot deal with such dynamicity of network nodes. Several comparative studies have suggested AODV (Ad hoc On-Demand Distance Vector), a well known MANET protocol that is adaptive to dynamic changes in network and makes efficient utilization of network resources, to be the best candidate for dealing with VANETs. However, verbatim adoption of AODV is not an efficient routing solution for VANETs. Recent works therefore proposed various modifications and/or additions to AODV to make it suitable for VANETs. It is particularly important to control congestion in VANETs by efficiently dealing with the AODV "Route Request" (RREQ) packets. In this paper, we propose Pro-AODV (Proactive AODV), a protocol that uses information from the AODV routing table to minimize congestion in VANETs, yet sustains other performance metrics at acceptable levels. The novelty and elegance in Pro-AODV comes from the fact that it does not require the execution of any additional logic, it is sufficient to know only the size of the routing table at each node.
Read morePerformance Analysis of Hybrid Protocol Under Distributed Denial of Service Attack in Remote Healthcare Systems
Introduction: The future of healthcare systems relies on faster communication between sensors and smart devices, which can assist in taking decisions for betterment of patients. The responsiveness of wireless health care system in case of medical urgencies is crucial factor for survival of patient’s life. The routing protocol of infrastructure less based are playing key role in sending the information in such medical related emergencies. Therefore, it is important to study and identify the best routing protocol in wireless healthcare based system using Mobile Ad-hoc networks (MANETS). Methods: MANET routing protocols such as Ad-hoc On Demand Vector (AODV), Secure AODV (SAODV) and Hybrid Wireless Mesh Protocol (HWMP) through their routing environment are simulated through this research study. It is essential to highlight the effect of various attacks affecting the routing methodology of these protocols. Since Distributed Denial of Service (DDoS) attack is popularly talked about and is most vulnerable attack present in MANET environment, so this research study analyses AODV, SAODV and HWMP under DDoS attacks through various simulation parameters. Results: In this research study, most suitable routing protocols to handle DDoS attacks are simulated and estimated in terms of delay and packet delivery ratio in the scenario of changing nodes. This aids in providing implications to enhance existing protocols and alleviate the consequences of DDoS investigation by such attacks. Discussion: For ensuring the optimized routing, privacy and security of patient’s data during transmission in healthcare sector, MANET could be used as one of the important technology combined with IoT. For dealing with end to end data transmission of patient's sensitive data, MANET protocol plays a vital role in sending the information securely. Conclusion: The performance of AODV, SAODV and HWMP (Hybrid Wireless Mesh Protocol) are compared and tabularized which are the most popularly utilized protocols in healthcare environment. The simulation results shows that the HWMP out performed than AODV and SAODV routing protocol, in terms of evaluation metrics namely end-to-end delay and Packet Delivery Ratio (PDR) and could be considered as much less vulnerable against DDoS attacks prevailing in wireless healthcare sector using MANET.
Read moreCross layer design approach for Congestion Control in MANETs
In Mobile Ad-hoc Network (MANET), there is no centralized infrastructure. Nodes are free to move anywhere in the network so routing is very challenging task. Mobile nodes are responsible for link failure, interference and congestion. Congestion is one of the main reasons for degradation of performance of network. When traffic in the network increases over the stipulated capacity, congestion takes place. The traditional routing protocols are not effective for addressing the received signal strength related problems. In this paper, authors designed a new algorithm using the combination of Ad-hoc on Demand Distance Vector (AODV) and Cross layer design approach. It is referred as Congestion Control AODV (CCAODV) approach. It is used to avoid link break in MANET. Received signal strength is used as cross layer design parameter. The CCAODV protocol creates strong and stable route by using signal strength of node. The signal strength mainly depends on the parameters like transmission power of node and distance between two nodes. The cross layer design approach is tested by using Ns 2.35 simulator and compared with the AODV routing protocol.
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 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 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 more