Ad hoc On-Demand Distance Vector Routing

Short description: Wireless routing protocol

Ad hoc On-Demand Distance Vector RoutingCommunication protocol

Purpose| Unicast Routing protocol for mobile-node wireless networks
Developer(s)| Charles Perkins & Elizabeth Belding
Introduced| 1999; 27 years ago (1999)
RFC(s)| 3561

Ad hoc On-Demand Distance Vector (AODV) Routing is a routing protocol for mobile ad hoc networks (MANETs) and other wireless ad hoc networks. It was jointly developed by Charles Perkins (Sun Microsystems) and Elizabeth Royer (now Elizabeth Belding) (University of California, Santa Barbara) and was first published in the ACM 2nd IEEE Workshop on Mobile Computing Systems and Applications in February 1999.[1]

AODV is the routing protocol used in Zigbee – a low power, low data rate wireless ad hoc network. There are various implementations of AODV such as MAD-HOC, Kernel-AODV, AODV-UU, AODV-UCSB and AODV-UIUC.[2]

The original publication of AODV won the SIGMOBILE Test of Time Award in 2018.[3] According to Google Scholar, this publication reached 30,000 citations at the end of 2022. AODV was published in the Internet Engineering Task Force (IETF) as Experimental RFC 3561[4] in 2003.

## Contents

* 1 How it works
* 2 Evaluation
* 3 See also
* 4 References

## How it works

Each node has its own sequence number that grows monotonically over time and ensures that there are no loops in the paths used. In addition, each network component assigned to routing functionality stores its own path index, which contains the address of the next node in the direction of the destination (next hop), its sequence number, and the total distance given in hops, or possibly other metrics designed to measure link quality.

In AODV, the network remains completely silent until a connection is required to forward a data packet. When routes need to be searched on the network, AODV resorts to the following packets defined by its protocol:

* Route request (RREQ)
* Route reply (RREP)
* Route error (RERR)

These messages can be implemented as simple UDP packets, so routing is still based on the Internet Protocol (IP).

RREQ packets are broadcast from the source node, so a burst of messages is generated and forwarded through the entire network. When a node in the network receives a request packet, it can send an RREP packet through a temporary path to the requesting node, which can then exploit the newly received information. Generally, each node compares different paths based on their length and chooses the most convenient one. If a node is no longer reachable, a RERR message is generated to alert the rest of the network.

Each RREQ has a "time to live" that limits the times it can be retransmitted. In addition, AODV implements a binary backoff mechanism in case the node does not receive a response to its RREQ, whereby requests are repeated at linearly increasing time intervals up to a maximum set by the implementation.

## Evaluation

The main advantage of AODV is that it does not generate traffic in the case of already established and working routes. In fact, the algorithm itself is completely irrelevant as long as it does not turn out to be necessary to send a packet to a node whose route is unknown. Beyond that, distance vector-based routing is computationally simple and does not require large amounts of memory.

However, the protocol takes longer than other protocols to establish a connection between two nodes in a network.

## See also

* Wireless ad hoc networks
* Backpressure routing
* Mesh networking
* Wireless mesh network § Routing protocols
* List of ad hoc routing protocols

## References

1. ↑ Perkins, C.; Royer, E. (1999), Ad hoc On Demand Distance Vector (AODV) Routing, https://ebelding.cs.ucsb.edu/sites/default/files/publications/wmcsa99.pdf
2. ↑ Jhaveri, R.H.; Patel, N.M. (2015). "Mobile Ad-hoc Networking with AODV: A Review". International Journal of Next-Generation Computing 6 (3): 165–191.
3. ↑ Prof. Elizabeth Belding receives the 2018 SIGMOBILE Test-of-time Award, University of California, Santa Barbara, https://www.cs.ucsb.edu/spotlights/prof-elizabeth-belding-receives-2018-sigmobile-test-time-award, retrieved 2018-12-07
4. ↑ Perkins, C.; Royer, E.; Das, S. (2003), Ad hoc On-Demand Distance Vector Routing (AODV) Experimental RFC 3561, doi:10.17487/RFC3561, https://www.rfc-editor.org/rfc/rfc3561.html

* v
* t
* e

Wireless sensor network

Operating
systems|

* Contiki
* ERIKA Enterprise
* LiteOS
* NanoQplus
* Nano-RK
* OpenTag
* RIOT
* TinyOS
* OpenWSN

Communications
protocols|

* 6LoWPAN
* IEEE 802.15.4
* ANT
* Bluetooth
* Bluetooth Low Energy (Wibree)
* DASH7
* ISA100.11a
* MiWi
* Near-field communication
* OCARI
* One-Net
* OSIAN
* Sidewalk
* Thread
* TIBUMAC
* TSMP
* WirelessHART
* Zigbee
* Z-Wave

Programming
languages|

* C
* LabVIEW

Hardware|

* Arduino
* Iris Mote
* Sun SPOT
* XBee

Software|

* NS-2
* LinuxMCE
* OPNET
* TinyDB-TOSSIM

Applications|

* Key distribution
* Location estimation
* Sensor network query processor
* Sensor web
* Wireless powerline sensor
* Telemetry

Routing
protocols|

* Ad hoc On-Demand Distance Vector Routing (AODV)
* Dynamic Source Routing (DSR)

Conferences,
journals|

* European Conference on Wireless Sensor Networks (EWSN)
* International Conference on Information Processing in Sensor Networks (IPSN)
* Conference on Embedded Networked Sensor Systems (SenSys)

0.00

(0 votes)

Original source: https://en.wikipedia.org/wiki/Ad hoc On-Demand Distance Vector Routing. Read more

|

Retrieved from "https://handwiki.org/wiki/index.php?title=Ad_hoc_On-Demand_Distance_Vector_Routing&oldid=3850284"
*[v]: View this template
*[t]: Discuss this template
*[e]: Edit this template