State University of Novi Pazar,

Department of Technical Sciences

A Routing Algorithm for Mobile Ad Hoc Networks

Ivan Djokic, Aldina Avdic, Aleksandra Pavlovic

5th International Conference on Information Society and Technology (ICIST 2015)

Kopaonik, 8-11. March,2015

Contents
Introduction
Background

The Proposed New Routing Protocol

Protocol Simulation
Conclusions and Future Researches
2

Introduction
A mobile ad hoc network - a set of mobile nodes that are dynamically
located and connected by wireless links.
A routing protocol - discovers routes between source and destination, in
order to facilitate communication within the network

Routing in the mobile ad hoc networks is a challenging task, and this has
led to development of many different routing protocols.
It is difficult to determine which protocols is best under a number of different
network scenarios, such as increasing node density and traffic.
Proposed Solution - a simple routing protocol, based on packet delivery rate
and distance from the destination node.
3

Background and Motivation

Different kind of ad hoc routing protocols are suitable for different kind of network structures and
node behaviors.
Protocol taxonomy aim is to divide protocols according to following criteria, reflecting
fundamental design and implementation choices:
Communication model. What is the wireless communication model? Multi or
single channel?
Structure. Are all nodes treated uniformly? How are distinguished nodes selected? Is the
addressing hierarchical or flat?
State Information. Is network-scale topology information obtained at each node?
Scheduling. Is route information continually maintained for each destination?
According to RFC 2501 quantitative metrics for network routing protocol performance are:
- End-to-end data throughput and delay.
- Route acquisition time , which is a particular concern for on-demand protocols
- Percentage out-of-order delivery, which can affect how efficiently transport layer protocols
can perform its own task
- Efficiency, which is an internal measure of protocols effectiveness.
4

Background and Motivation

The proposed new routing protocol is based on:
-

the packet delivery rate between source and neighboring nodes,

the distance between source neighboring nodes and the destination node.

The protocol is simulated and tested through different network scenarios,

with nomadic and low mobility nodes.

Complete performance testing is in progress, according to RFC 2501

quantitative metrics

The Proposed New Routing Protocol

The algorithm is running on the S node, when it has a
data packet for delivering to D node, where S and D are
nodes of an ad hoc network;
The algorithm input data are address and location of D
node, and the minimum packet delivery rate between
nodes on the route from S to D (PDRmin);

The S node determines the neighboring nodes (nodes

within the range);
6

The Proposed New Routing Protocol

The S node determines or measures packet
delivery rate to the neighboring nodes (with 10 short
ping messages, for example);

The S node selects the neighboring nodes with

PDRPDRmin;
The S node obtains locations of neighboring nodes
with PDRPDRmin;
7

The Proposed New Routing Protocol

The S node calculates distance from nodes with
PDRPDRmin to the D node;
The S node selects the node with the shortest
distance to the D node (next hop node);

The S node starts the data transmission to the next

hop node.
8

The Examples

PDRmin=90%

PDRmin0.9 and PDRmin0.75

9

Protocol Simulation

10

Conclusions and Future Work

A new routing protocol based on:
the packet delivery rate between source and neighboring nodes,
the distance between source neighboring nodes and the destination node.

Quickly finding a source destination route for different network

topologies and different required packet delivery rates between nodes
The ability to deliver a message when the communication model
deviates from the unit graph due to obstacles or noise

Influence of node mobility has to be evaluated through different

scenarios

11

Contact

State University of Novi Pazar

www.np.ac.rs
Vuka Karadia bb, 36300 Novi Pazar, Serbia | Tel.: 00381.20.317754

Ivan Djokic, idjokic@np.ac.rs

Aldina Avdic, apljaskovic@np.ac.rs
Aleksandra Pavlovic, apavlovic@np.ac.rs