Vehicular Reactive Routing protocol

Last updated March 26, 2024

Vehicular Reactive Routing protocol (VRR)^[1] is a reactive routing protocol with geographical features which is specifically designed for Wireless Access for the Vehicular Environment (WAVE) standard in vehicular ad hoc networks (VANETs). The protocol takes advantages of the multichannel scheme defined in WAVE and uses the Control Channel (CCH) for signalling, and relies on one of the multiple Service Channels (SCHs) for payload data dissemination.

Protocol design

The Vehicular Reactive Routing (VRR) protocol is integrated with the WAVE stack and is embedded at the Logic Link Control layer. VRR is a multi-channel protocol which exercises efficient route discovery, route maintenance and data deliver processes with the use of the Control Channel (CCH) and a Service Channel (SCH). Standard WSA messages are transmitted over CCH and IPv6 packets are transmitted over SCH. To obtain a current neighbour location the WSA frame is modified to carry position information (incurs an additional 4 Bytes). Route request and route reply demands are transmitted inside WSA frames (additional 40 Bytes) over the Control Channel and data acknowledgment and all application data (IPv6 packets) are sent over the Service Channel. Due to these modifications, a route is firstly established over the CCH and afterwards data are transmitted over the SCH.

VRR protocol messages

The VRR protocol uses 3 signalling message types. Messages, route request (RREQ) and route reply (RREP) are broadcast on the CCH and acknowledgment (ACK) packets are transmitted on the SCH. Data packets are IPv6 packets and are transmitted after route discovery or route maintenance on one of SCHs. RREQ and RREP are situated inside the WRA field of WSA frame and on each hop the WSA frame is discarded and a new WSA frame created. Both messages are transmitted in the lowest Traffic Class (background).

VRR Broadcasting

This algorithm is based on combination of three approaches

Neighbour elimination family: receiving nodes themselves decide to rebroadcast data or not on base of network coverage. If all nodes in transmit range of receiver node are covered by the information, then the receiver node does not rebroadcast. If some node is not covered by the information in transmit range of the node then the node prepares data to rebroadcast.
Source-dependent dominating sets: The principle is that a sender determines for a small subset of neighbours which is called multipoint relay (MPR). Only nodes inside the subset can rebroadcast information from the source.
Probability: where probability depending on the distance between a transmitter and a receiver. A Higher probability is chosen for node further from a source and vice versa with a lower probability for closer nodes.

Principle of VRR Broadcasting simply like that: A transmitter sends a broadcast data.

If receiving node is chosen as MPR node by transmitter, it sets up shortest backoff time (waiting time before rebroadcasting).
If receiving node is not chosen as MPR node by transmitter, it sets up backoff time depend on its mobility behaviour (distance from a transmitter, speed and vector of motion).
If receiving node calculates that its neighbour's nodes are already covered by broadcast information, then the node doesn't rebroadcast.

An advantage of VRR Broadcasting approach is that all receiving nodes have some opportunity to rebroadcast information (not only MPR nodes), but only a few nodes have the best opportunity (i.e. the shortest backoff time) for rebroadcasting. Another advantage is that in the case of the multipoint relay node not always receiving the broadcast due to collisions (in a dense busy network) then other nodes who overhear can transmit the information instead.

Route discovery technique

The RREQ frames are broadcast by the VRR Broadcasting algorithm. If a node doesn't have a route to destination then the node rebroadcasts depend on the algorithm. If a node has a route to destination, it creates broadcast frame RREP and set up backoff time depend on mobility behaviour (distance from a transmitter, speed and vector of motion). If a RREP is transmitted by a transmitter, all neighbour's nodes received also the RREP and they discards own RREQ or RREP effort except node which is on a way to a source node. Principle of VRR Route Discovery handshake (without MPRs) (animation)

Related Research Articles

<span class="mw-page-title-main">Multicast</span> Computer networking technique

In computer networking, multicast is group communication where data transmission is addressed to a group of destination computers simultaneously. Multicast can be one-to-many or many-to-many distribution. Multicast should not be confused with physical layer point-to-multipoint communication.

In computer networking, Point-to-Point Protocol (PPP) is a data link layer communication protocol between two routers directly without any host or any other networking in between. It can provide loop detection, authentication, transmission encryption, and data compression.

In computer networking, the User Datagram Protocol (UDP) is one of the core communication protocols of the Internet protocol suite used to send messages to other hosts on an Internet Protocol (IP) network. Within an IP network, UDP does not require prior communication to set up communication channels or data paths.

Carrier-sense multiple access with collision avoidance (CSMA/CA) in computer networking, is a network multiple access method in which carrier sensing is used, but nodes attempt to avoid collisions by beginning transmission only after the channel is sensed to be "idle". When they do transmit, nodes transmit their packet data in its entirety.

Carrier-sense multiple access (CSMA) is a medium access control (MAC) protocol in which a node verifies the absence of other traffic before transmitting on a shared transmission medium, such as an electrical bus or a band of the electromagnetic spectrum.

ALOHAnet, also known as the ALOHA System, or simply ALOHA, was a pioneering computer networking system developed at the University of Hawaii.

A communication channel refers either to a physical transmission medium such as a wire, or to a logical connection over a multiplexed medium such as a radio channel in telecommunications and computer networking. A channel is used for information transfer of, for example, a digital bit stream, from one or several senders to one or several receivers. A channel has a certain capacity for transmitting information, often measured by its bandwidth in Hz or its data rate in bits per second.

Link-state routing protocols are one of the two main classes of routing protocols used in packet switching networks for computer communications, the others being distance-vector routing protocols. Examples of link-state routing protocols include Open Shortest Path First (OSPF) and Intermediate System to Intermediate System (IS-IS).

In IEEE 802 LAN/MAN standards, the medium access control (MAC), also called media access control, is the layer that controls the hardware responsible for interaction with the wired or wireless transmission medium. The MAC sublayer and the logical link control (LLC) sublayer together make up the data link layer. The LLC provides flow control and multiplexing for the logical link, while the MAC provides flow control and multiplexing for the transmission medium.

<span class="mw-page-title-main">Optimized Link State Routing Protocol</span> IP routing protocol optimized for mobile ad hoc networks

The Optimized Link State Routing Protocol (OLSR) is an IP routing protocol optimized for mobile ad hoc networks, which can also be used on other wireless ad hoc networks. OLSR is a proactive link-state routing protocol, which uses hello and topology control (TC) messages to discover and then disseminate link state information throughout the mobile ad hoc network. Individual nodes use this topology information to compute next hop destinations for all nodes in the network using shortest hop forwarding paths.

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 and Elizabeth Royer and was first published in the ACM 2nd IEEE Workshop on Mobile Computing Systems and Applications in February 1999.

A non-broadcast multiple access network (NBMA) is a computer network to which multiple hosts are attached, but data is transmitted only directly from one computer to another single host over a virtual circuit or across a switched fabric.

Dynamic Source Routing (DSR) is a routing protocol for wireless mesh networks. It is similar to AODV in that it forms a route on-demand when a transmitting node requests one. However, it uses source routing instead of relying on the routing table at each intermediate device.

IP multicast is a method of sending Internet Protocol (IP) datagrams to a group of interested receivers in a single transmission. It is the IP-specific form of multicast and is used for streaming media and other network applications. It uses specially reserved multicast address blocks in IPv4 and IPv6.

<span class="mw-page-title-main">Broadcasting (networking)</span> Network messaging to multiple recipients simultaneously

In computer networking, telecommunication and information theory, broadcasting is a method of transferring a message to all recipients simultaneously. Broadcasting can be performed as a high-level operation in a program, for example, broadcasting in Message Passing Interface, or it may be a low-level networking operation, for example broadcasting on Ethernet.

Multiple Access with Collision Avoidance for Wireless (MACAW) is a slotted medium access control (MAC) protocol widely used in ad hoc networks. Furthermore, it is the foundation of many other MAC protocols used in wireless sensor networks (WSN). The IEEE 802.11 RTS/CTS mechanism is adopted from this protocol. It uses RTS-CTS-DS-DATA-ACK frame sequence for transferring data, sometimes preceded by an RTS-RRTS frame sequence, in view to provide solution to the hidden node problem. Although protocols based on MACAW, such as S-MAC, use carrier sense in addition to the RTS/CTS mechanism, MACAW does not make use of carrier sense.

A broadcast storm or broadcast radiation is the accumulation of broadcast and multicast traffic on a computer network. Extreme amounts of broadcast traffic constitute a broadcast storm. It can consume sufficient network resources so as to render the network unable to transport normal traffic. A packet that induces such a storm is occasionally nicknamed a Chernobyl packet.

An IPv6 packet is the smallest message entity exchanged using Internet Protocol version 6 (IPv6). Packets consist of control information for addressing and routing and a payload of user data. The control information in IPv6 packets is subdivided into a mandatory fixed header and optional extension headers. The payload of an IPv6 packet is typically a datagram or segment of the higher-level transport layer protocol, but may be data for an internet layer or link layer instead.

Mobile Slotted Aloha (MS-Aloha) is a wireless network protocol proposed for applications such as vehicle networks.

An evolved wireless ad hoc network (EVAN) is a decentralized type of wireless network that compensates for the shortcomings of the existing wireless ad hoc network (WANET). An EVAN is ad hoc like a WANET because it does not rely on a pre-existing infrastructure, such as routers in wired networks or access points in wireless networks. Further advantages of WANETs over networks with a fixed topology include flexibility, scalability and lower administration costs. These characteristics of WANETs are maintained in EVAN as well. However, an EVAN has a physically separate resource management channel called tone channel, unlike existing WANETs. In WANETs, the data channel performs two roles: resource management and data transfer, but in EVAN, the data channel is used only for data transfer.

References

↑ Koubek, Martin; Rea, Susan; Pesch, Dirk (2008-09-11), "A Novel Reactive Routing Protocol for Applications in Vehicular Environments", The 11th International Symposium on Wireless Personal Multimedia Communications (WPMC 2008), Finland{{citation}}: CS1 maint: location missing publisher (link)

This page is based on this Wikipedia article
Text is available under the CC BY-SA 4.0 license; additional terms may apply.
Images, videos and audio are available under their respective licenses.

[1] Koubek, Martin; Rea, Susan; Pesch, Dirk (2008-09-11), "A Novel Reactive Routing Protocol for Applications in Vehicular Environments", The 11th International Symposium on Wireless Personal Multimedia Communications (WPMC 2008), Finland{{citation}}: CS1 maint: location missing publisher (link)

[1]