• Skip to main content
  • Skip to primary sidebar
  • Skip to secondary sidebar
  • Skip to footer

Computer Notes

Library
    • Computer Fundamental
    • Computer Memory
    • DBMS Tutorial
    • Operating System
    • Computer Networking
    • C Programming
    • C++ Programming
    • Java Programming
    • C# Programming
    • SQL Tutorial
    • Management Tutorial
    • Computer Graphics
    • Compiler Design
    • Style Sheet
    • JavaScript Tutorial
    • Html Tutorial
    • Wordpress Tutorial
    • Python Tutorial
    • PHP Tutorial
    • JSP Tutorial
    • AngularJS Tutorial
    • Data Structures
    • E Commerce Tutorial
    • Visual Basic
    • Structs2 Tutorial
    • Digital Electronics
    • Internet Terms
    • Servlet Tutorial
    • Software Engineering
    • Interviews Questions
    • Basic Terms
    • Troubleshooting
Menu

Header Right

Home » Networking » Technologies » Ad-Hoc Networks Routing Protocols
Next →
← Prev

Ad-Hoc Networks Routing Protocols

By Dinesh Thakur

Routing is the primary element of an ad-hoc network. It takes routing software in each network node to manage the transfer of IP packets. The simplest solution is obviously to have a direct routing, as illustrated in Figure, in which each network station can directly reach another station, without going through an intermediary. The simplest case corresponds to a small cell, with a diameter less than 100 m, as in an 802.11 network in ad-hoc mode.

The classic case of routing in an ad-hoc network is to pass through intermediate nodes. They must have a routing table adapted to direct the packet to the recipient. The whole strategy of an ad hoc network is to optimize the routing tables for updates more or less regular. If the updates are too regular, it can overload the network. However, this solution has the advantage of maintaining updated tables and therefore allow rapid packet routing. An update only when the arrival of a new wave restricted load circulating in the network, but unloads the many streams supervision network.

It should happen in this case to set up routing tables may make the delivery within an acceptable time.

  Direct communication between machines on a ad-hoc network

Figure illustrates the case of an ad-hoc network in which, to get from one node to another, it may be necessary to traverse the intermediate nodes. Many pitfalls can be on the road to building the routing table. For example, signal for transmission, it is possible that the connection is not symmetrical, a sense of communication are acceptable and not the other. The routing table should reflect this. The radio signals are susceptible to interference; asymmetric links can also be complicated by possible fainting links.

Routing through intermediate nodes

For all these reasons, the network routes to be constantly modified, hence the eternal question discussed at the IETF: should maintain the routing tables in the nodes of a mobile ad-hoc network? In other words, is it worthwhile to keep updated routing tables ever changing, or is it not more sensible to determine the routing table denier now?

As explained above, the reactive protocols work by flooding to determine the best route when a packet stream is ready to be issued. So there is no exchange of outside supervision control packets to determine the path of the flood. The supervisory packet which is broadcast to all neighboring nodes is played again by the neighboring nodes to reach the receiver. Depending on the chosen technique, one can avail of the road determined by the first supervision package that arrives at the receiver or provide several routes in case of problems on the main road.

Proactive protocols behave totally differently. Supervision packets are transmitted continuously in order to keep updated the routing table by adding new lines and removing some. The routing tables are dynamic and change according supervision packets arriving at the various nodes. A difficulty in this case is to calculate a routing table that is compatible with the routing tables of the different nodes so that there is no loop.

Another possibility is to find a compromise between the two systems. That is to regularly calculate routing tables as the network is lightly loaded. Thus, the performances of user streams in transit are not too changed. When traffic increases, the updates are slowed. This method simplifies the implementation of a reactive routing table when a request reaches the network.

The proposed protocols for the normalization of the group are summarized in MANET Table. Different metrics can be used to calculate the best Road:

• The distance vectors give a weight to each link and add the weights to determine the best route, which corresponds to the least significant.

• The source routing to determine the best route as one that allows the supervision package to arrive first to the recipient.

• The states of links indicate the links that are interesting to take and those who are less so.

Metric

Reactive

Proactive

Vector distance

AODV (Ad-hoc On demand Distance Vector)

DSDV (Destination Sequence Distance Vector)

Source routing

DSR (Dynamic Source Routing)

 

Link Status

 

OLSR (Optimized LinkState Routing Protocol)

In conclusion, if MANET group studies are almost finished regarding routing, almost everything remains to be done to the quality of service, safety and power consumption.

The following briefly describes the two main routing protocols in ad hoc networks MANET standardized by the group.

We’ll be covering the following topics in this tutorial:

  • OLSR (Optimized LinkState Routing)
  • AODV (Ad hoc On-demand Distance Vector)

OLSR (Optimized LinkState Routing)

OLSR (Optimized Link State Routing) is certainly the most used ad-hoc routing protocols. It is proactive type.

To avoid carrying too much supervision packets, OLSR relies on the concept of multi-point relays, or MPR (Multi-point Relay). The CPMs are important nodes that have the distinction of being the best crossing points to reach all the nodes in a flooding process without spreading in all directions. The link state being sent by the MPR, it reduces all supervisory posts.

Knowledge of its neighbors is obtained by Hello messages that are sent in broadcast. This helps to identify the neighbors and to send the information status necessary link to the routing algorithm. The Hello messages also indicate the MPR to its neighbors. These Hello messages are intended only neighboring nodes and can not be routed to a destination with two jumps. The structure of the Hello packet is illustrated in Figure.

Structure of Hello packet

The Reserved field contains only 0, the HTime field indicates the time interval between Hello, Willingness the application field to a node to become a MPR, the Link Code field to pass the link state information between transmitter and receivers indicated in the list of “Neighbor Interface Address”.

TC packets (Topology Control) are issued only by the MPR, always with a broadcast address. The transmitted information indicates a list of all the neighbors that have chosen this node as MPR and allows, through the knowledge of all MPR and link state, to deduce the routing table. These messages are broadcast across the network with a value of 255 in the TTL field. The structure of the TC packet is shown in Figure.

Structure of the TC packet

The Reserved field is always filled with 0. The field ANSN (Advertised Neighbor Sequence Number) transports an entire incremented each topology change. This trick allows not consider information that would be too old. Fields Advertised Neighbor Main Address carries the IP addresses of nodes at a jump.

The packages MID (Multiple Interface Declaration) are used when the nodes have multiple interfaces and must report all available interfaces.

The MPR selection algorithm is as follows. With Hello messages, the nodes can determine whether they are connected in full duplex to their neighbors. The determination of the MPR considers only symmetric links. Compared to a given node, a first set is determined, its neighbor’s one hop, the set A. To determine the MPR, Hello messages are rerouted, allowing determining the two-hop nodes which form another well-defined set, the set B. Each node determines the symmetrical links with its neighbors. For all B nodes that have one and only one with a symmetrical knot A, we define it as MPR node A, and no longer take account of B nodes connected by this MPR. It repeats the process until there are no more unbound in Node B. The MPR nodes are then all determined.

AODV (Ad hoc On-demand Distance Vector)

AODV (Ad hoc On-demand Distance Vector) was the first standardized protocol by MANET group just before OLSR. It is reactive type. This protocol can handle both uni-cast and multicast routing.

When a packet stream is output from a node, the first action is to determine the road by a flooding technique. For this, the connection request packet stores the nodes crossed during the broadcast. When an intermediate node receives a connection request, it checks it has not already received such a request. If the answer is positive, a message is returned to the sender to indicate the abandonment of that road.

The first message that arrives to the recipient determines the route. The complexity of the route determination process should be as simple as possible by avoiding unnecessary broadcasts. For this, each application request opening of a road is numbered, to avoid duplication’s and has a TTL which limits the number of transmissions in the network.

The advantage of AODV is not to create traffic when there is no message to transmit. The determination of the road is quite simple and involves little calculation in each node. It is obvious that the two major disadvantages are time implementation of the road and the important traffic generated to develop the roads.

You’ll also like:

  1. Routing Protocols
  2. What is Wavelength Routing Networks?
  3. What is ad-hoc Network?
  4. What are Network Protocols? – Definition
  5. What is Routing? Type of Routing.
Next →
← Prev
Like/Subscribe us for latest updates     

About Dinesh Thakur
Dinesh ThakurDinesh Thakur holds an B.C.A, MCDBA, MCSD certifications. Dinesh authors the hugely popular Computer Notes blog. Where he writes how-to guides around Computer fundamental , computer software, Computer programming, and web apps.

Dinesh Thakur is a Freelance Writer who helps different clients from all over the globe. Dinesh has written over 500+ blogs, 30+ eBooks, and 10000+ Posts for all types of clients.


For any type of query or something that you think is missing, please feel free to Contact us.


Primary Sidebar

Networking

Networking Tutorials

  • Network - Home
  • Network - Uses
  • Network - Advantages
  • Network - Classification
  • Network - Architecture Type
  • Nework - Networks Vs Comms

Networking Devices

  • Network - Modem
  • Network - Routers Types
  • Network - Bluetooth
  • Network - RS-232C
  • Network - Hub
  • Network - Devices
  • Network - Bridges
  • Network - Repeaters
  • Network - Routers
  • Network - Switching Hubs
  • Network - Transceiver
  • Network - Multiplexer
  • Network - Gateway
  • Network - BNC Connector
  • Network - Optical Connectors
  • Network - NICs
  • Networking Protocol

  • Protocol - Definition
  • Protocol - IP
  • Protocol - Aloha
  • Protocol - MAC Layer
  • Protocol - Sliding Window
  • Protocol - Stop & Wait
  • Protocol - Network Protocols
  • Protocol - Token Passing
  • Protocol - SIP
  • Protocol - Ad-Hoc Networks Routing
  • Protocol - Lap-f
  • Protocol - Point-to-Point
  • Protocol - PPP
  • Protocol - PPP Phases
  • Protocol - LDP
  • Protocol - MPLS
  • Protocol - MPOA
  • Protocol - HDLC
  • Protocol - Distance Vector routing
  • Protocol - IGMP
  • Protocol - ICMP
  • Protocol - SLIP
  • Protocol - DVMRP
  • Protocol - SDLC
  • Protocol - Routing
  • Protocol - UDP
  • Protocol - ARP and RARP
  • Protocol - Link-State
  • Protocol - ARP Table
  • Protocol - RTP
  • Protocol - NHRP
  • Network Addressing

  • Addressing - Home
  • Addressing - SubNetting
  • Addressing - Classless
  • Addressing - Classes or Classful
  • Addressing - IPV4 vs IPV6
  • Addressing - IPv6
  • Addressing - Subnet Mask
  • Addressing - MAC Address
  • Addressing - Supernetting
  • Addressing - Private IP
  • Addressing - IPv4
  • Addressing - Public IP
  • Addressing - Multihomed
  • Addressing - Indirect Addressing
  • Addressing - ASP
  • Addressing - VLSM
  • Addressing - Routing Algorithms
  • Addressing - Hierarchical Routing
  • Addressing - Routing
  • Addressing - Distributed Routing
  • Addressing - Data Routing
  • Addressing - Services
  • Addressing - IP forwarding
  • Addressing - Aging
  • Addressing - Algorithm CR
  • Networking Media

  • Transmission - Home
  • Transmission - Modes
  • Transmission - Media
  • Transmission - System
  • Transmission - Bound
  • Transmission - Unbound
  • Transmission - Baseband
  • Transmission - Wired
  • Transmission - Fiber Benfits
  • Transmission - Infrared
  • Transmission - UnGuided
  • Transmission - Microwave
  • Transmission - Infrared
  • Transmission - Radio Wave
  • Transmission - Network
  • Transmission - Digital Signal
  • Transmission - Data
  • Transmission - Asynchronous
  • Transmission - Sync Vs Async
  • Cable - Twisted-Pair
  • Cable - Coaxial
  • Cable - UTP and STP
  • Cable - Fiber Optics
  • Cable - Gigabit Ethernet
  • Cable - Fast Ethernet
  • Cable - Ethernet Cable
  • Cable - Fiber-Optic Using
  • Cable - CATV
  • Cable - 100Base T
  • Cable - 10BASE T
  • Cable - 10 Base 2
  • Cable - 10 Base 5
  • Networking Types

  • IEEE - 802.11
  • IEEE - 802.5
  • IEEE - 802.15
  • IEEE - 802.11e
  • IEEE - 802.11n
  • Network - Ethernet
  • Network - Arpanet
  • Network - Frame Relay
  • Network - X.25
  • Network - Telephone
  • Network - WSN
  • Network - Metro Ethernet
  • Network - WAN Ethernet
  • Network - Wireless Mesh
  • Network - SAN
  • Network - SNA
  • Network - Cisco Architecture
  • Network - Vlan
  • Network - FDDI
  • Network - 100VG-Any
  • Network - EPON
  • Network - ISDN
  • Network - ARCNet
  • Network - Passive Optical
  • Networking Reference Models

  • Models - TCP/IP
  • Models - OSI
  • Models - MAC Layer
  • Models - Network Layer
  • Models - MAC Layer Functions
  • Models - TCP/IP Vs OSI
  • Models - CSMA
  • Models - CSMA/CD
  • Models - CSMA/CA
  • Models - CDMA
  • Models - STDM
  • Models - FDMA
  • Models - TDMA
  • Models - SDH
  • Models - CDM
  • Models - Multiplexing
  • Models - Reference
  • Models - Random Access Methods
  • Models - TCP/IP Architecture
  • Models - FDM
  • Models - IP Header
  • Models - OTN
  • Models - Amplitude Levels
  • Models - MIMO
  • Models - Plesiochronous Media
  • Models - Half Duplex
  • Models - ISO Architecture
  • Models - Data-Link Layer
  • Models - WDM
  • Models - Duplex
  • Models - Ethernet FDSE
  • Networking Switching Techniques

  • Switching - Home
  • Switching - Techniques
  • Switching - Packet
  • Switching - Circuit
  • Switching - Message
  • Switching - Packet Vs virtual Circuit
  • Switching - Cell
  • Switching - ATM Cell Structure
  • Switching - Virtual Circuit Vs Datagram
  • Switching - Time Space
  • Switching - Modulation
  • Switching - Cell Relay
  • Switching - ATM Structure
  • Switching - VC Vs PVC
  • Switching - Packet and Circuit
  • Switching - VPC
  • Switching - IP
  • Switching - Logical Channels
  • Switching - TDM
  • Switching - FDM
  • Network Codes

  • Codes - CRC
  • Codes - Error Correction and Detection
  • Codes - Hamming
  • Codes - Piggybacking
  • Codes - Encoding Techniques
  • Codes - Error Control
  • Codes - Parity Check
  • Codes - Parity bit
  • Codes - Bit Error
  • Codes - CRC
  • Codes - Transmission Errors
  • Codes - Error Detection and Correction
  • Network Communication

  • Communication - Home
  • Communication - Satellite
  • Communication - Wireless
  • Communication - Data Type
  • Communication - Congestion Control
  • Communication - Network
  • Communication - Data
  • Communication - Software
  • Communication - Layering Process
  • Networking Signaling

  • Signal - Analog
  • Signal - Digital
  • Signal - Analog Vs Digital
  • Signal - Digitization
  • Network Security

  • Security - Home
  • Security - Requirements
  • Security - Threats
  • Security - Services

Other Links

  • Networking - PDF Version

Footer

Basic Course

  • Computer Fundamental
  • Computer Networking
  • Operating System
  • Database System
  • Computer Graphics
  • Management System
  • Software Engineering
  • Digital Electronics
  • Electronic Commerce
  • Compiler Design
  • Troubleshooting

Programming

  • Java Programming
  • Structured Query (SQL)
  • C Programming
  • C++ Programming
  • Visual Basic
  • Data Structures
  • Struts 2
  • Java Servlet
  • C# Programming
  • Basic Terms
  • Interviews

World Wide Web

  • Internet
  • Java Script
  • HTML Language
  • Cascading Style Sheet
  • Java Server Pages
  • Wordpress
  • PHP
  • Python Tutorial
  • AngularJS
  • Troubleshooting

 About Us |  Contact Us |  FAQ

Dinesh Thakur is a Technology Columinist and founder of Computer Notes.

Copyright © 2025. All Rights Reserved.

APPLY FOR ONLINE JOB IN BIGGEST CRYPTO COMPANIES
APPLY NOW