Project Summary for B. Tech.

Project

Opportunistic Routing Algorithm for Relay Node

Selection in Wireless Sensor Networks
by
Anga Mahatara (20165130)
Prajjwal Yadav (20165046)
Shiladitya Gangopadhyay (20165027)
(Group 31)

Under the supervision of

Dr. Arun Prakash

Department of Electronics & Communication Engineering,

Motilal Nehru National Institute of Technology Allahabad
Prayagraj – 211004, Uttar Pradesh, India
th
4 September, 2019
 Project Summary
Group 31
(Anga Mahatara, Prajjwal Yadav, Shiladitya Gangopadhyay)

Title:
Opportunistic Routing Algorithm for Relay Node Selection in Wireless Sensor Networks

Motivation:
There are two very important considerations that need to be made to ensure optimum
transmission of information from WSN source nodes to the sink – distance covered or
time elapsed for an information to reach from source node to sink node, and the residual
energy of each other. So, we have to find a way to minimize energy consumption, and
maximize network lifetime for data relay in one-dimensional queue network. This leads
us to find out a routing algorithm to ensure we are properly able to balance both energy
of the sensors, while also ensuring that transmission delays are reduced.
Methodology:
 Our objective is to design an energy-efficient routing strategy that ensures minimum
power is cost and protects the nodes with relatively low residual energy, while
optimizing network lifetime for delay. Therefore, we have a trade-off between the
energy expenditure of the relay nodes and the time taken to transmit the info from a node
to the sink
 Numerous simulation results and real testbed results show that a proposed solution,
namely ENS_OR makes significant improvements in energy saving and network
partition as compared with other existing routing algorithms.
 We therefore propose the implementation and simulation of an energy efficient routing
algorithm for 1-D network, namely Energy Saving via Opportunistic Routing
(ENS_OR). It adopts a new concept called Energy Equivalent Node (EEN) which
selects nodes on the basis of Opportunistic Routing Theory, to virtually derive the
Optimal Transmission Distance for energy saving and maximizing the lifetime of
whole network.
 ENS_OR selects a forwarder set and prioritises nodes in it, according to their virtual
optical transmission distance and residual energy levels. Nodes in this forwarder set
that are closer to the EENs and have more residual energy than the sender can be selected
as forwarder candidates.
Algorithm and Workflow:

Fig 1. ENS_OR Algorithm

Abstract:
Energy savings optimization becomes one of the major concerns in the wireless sensor
network (WSN) routing protocol design, due to the fact that most sensor nodes are
equipped with the limited non-rechargeable battery power. In this paper, we focus on
minimizing energy consumption and maximizing network lifetime for data relay in one-
dimensional (1-D) queue network. Following the principle of opportunistic routing
theory, multi-hop relay decision to optimize the network energy efficiency is made based
on the differences among sensor nodes, in terms of both their distance to sink and the
residual energy of each other. Specifically, an Energy Saving via Opportunistic Routing
(ENS_OR) algorithm is designed to ensure minimum power cost during data relay and
protect the nodes with relatively low residual energy. Extensive simulations and real
testbed results show that the proposed solution ENS_OR can significantly improve the
network performance on energy saving and wireless connectivity in comparison with
other existing WSN routing schemes.
Tools/Resources Used:
We will be using WSN Motes for hardware implementation of the algorithm.
Software simulation would be done using Network Simulator (NS-2), based in C/C++.
References:
[1] Juan Lao, Jinyu Hu, Di Wu and Renfa Li (2015) Opportunistic Routing Algorithm
for Relay Node Selection in Wireless Sensor Networks, IEEE Transactions of Industrial
Informatics, Vol. 11, No. 1 (February 2015)
[2] Kazeem Sohraby, Daniel Minoli and Taheb Znati, Wireless Sensor Networks –
Technology, Protocols and Applications, Wiley Student Edition