SlideShare a Scribd company logo
Opportunistic Routing Algorithm for Relay Node Selection
in Wireless Sensor Networks
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 nonrechargeable battery power. In this paper,
we focus onminimizing energy consumption and maximizing network lifetime for
data relay in one-dimensional (1-D) queue network. Following the principle of
opportunistic routing theory, multihop 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 existingWSN
routing schemes.
EXISTING SYSTEM:
The most forward within range (MFR) routing approach has also been considered
in 1-D queue networks, which chooses the farthest away neighboring node as the
next forwarder, and eventually results in less multihop delay, less power
consumption. Another approach proposed to reduces the total consumed energy
based on two optimization objectives, i.e., path selection and bit allocation.
Geographic random forwarding (GeRaF), and efficient QoS-aware geographic
opportunistic routing (EQGOR), take advantage of the broadcast nature of the
wireless medium, and allow multiple neighbors that can overhear the transmission
to participate in forwarding packets. However, these routing protocols did not
address exploiting OR for selecting the appropriate forwarding list to minimize the
energy consumption, and optimize the design of an energy-efficient OR protocol
for wireless networks.
DISADVANTAGES OF EXISTING SYSTEM:
 Increase the energy consumption
 Decrease the network lifetime
 Existing protocols did not address the opportunistic routing
PROPOSED SYSTEM:
In this project, we propose an energy-efficient routing algorithm for above 1-D
queue network, namely, Energy Saving via Opportunistic Routing (ENS_OR).
ENS_OR adopts a new concept called energy equivalent node (EEN), which
selecting relay nodes based on 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 prioritizes nodes in it,
according to their virtual optimal transmission distance and residual energy level.
Nodes in this forwarder set that are closer to EENs and have more residual energy
than the sender can be selected as forwarder candidates.
ADVANTAGES OF PROPOSED SYSTEM:
 Increase the network lifetime
 Decrease the energy consumption
SYSTEM ARCHITECTURE:
BLOCK DIAGRAM:
Energy Efficient
Routing Algorithm
ENS_OR
Select
forwarder node
Select relay node based
on opportunistic routing
Energy
Equivalent Node
Increase the
network lifetime
Decrease the energy
consumption
According to transmission
distance and energy level
SYSTEM REQUIREMENTS:
HARDWARE REQUIREMENTS:
 System : Pentium IV 2.4 GHz.
 Hard Disk : 40 GB.
 Floppy Drive : 1.44 Mb.
 Monitor : 15 VGA Colour.
 Mouse : Logitech.
 Ram : 512 Mb.
SOFTWARE REQUIREMENTS:
 Operating system : Windows XP/7/LINUX.
 Implementation : NS2
 NS2 Version : NS2.2.28
 Front End : OTCL (Object Oriented Tool Command
Language)
 Tool : Cygwin (To simulate in Windows OS)
REFERENCE:
Juan Luo, Member, IEEE, Jinyu Hu, Di Wu, Member, IEEE, and Renfa Li, Senior
Member, IEEE, “Opportunistic Routing Algorithm for Relay Node Selection in
Wireless Sensor Networks”, IEEE TRANSACTIONS ON INDUSTRIAL
INFORMATICS, VOL. 11, NO. 1, FEBRUARY 2015.

More Related Content

PDF
Opportunistic routing algorithm for relay node selection in wireless sensor n...
PDF
T0440899104
PDF
Enhancing Survivability, Lifetime, and Energy Efficiency of Wireless Networks
PDF
Design Optimization of Energy and Delay Efficient Wireless Sensor Network wit...
PDF
Performance Evaluation of Consumed Energy-Type-Aware Routing (CETAR) For Wire...
PDF
A Novel Routing Algorithm for Wireless Sensor Network Using Particle Swarm O...
PDF
Enhancing Energy Efficiency in WSN using Energy Potential and Energy Balancing
PDF
AN OPTIMUM ENERGY CONSUMPTION HYBRID ALGORITHM FOR XLN STRATEGIC DESIGN IN WSN’S
Opportunistic routing algorithm for relay node selection in wireless sensor n...
T0440899104
Enhancing Survivability, Lifetime, and Energy Efficiency of Wireless Networks
Design Optimization of Energy and Delay Efficient Wireless Sensor Network wit...
Performance Evaluation of Consumed Energy-Type-Aware Routing (CETAR) For Wire...
A Novel Routing Algorithm for Wireless Sensor Network Using Particle Swarm O...
Enhancing Energy Efficiency in WSN using Energy Potential and Energy Balancing
AN OPTIMUM ENERGY CONSUMPTION HYBRID ALGORITHM FOR XLN STRATEGIC DESIGN IN WSN’S

What's hot (20)

PDF
An Adaptive Cluster Based Routing Protocol for WSN
PDF
In network aggregation using efficient routing techniques for event driven se...
DOCX
A historical beacon-aided localization algorithm for mobile sensor networks
PDF
Application of Weighted Centroid Approach in Base Station Localization for Mi...
PDF
F04623943
PDF
A LOW-ENERGY DATA AGGREGATION PROTOCOL USING AN EMERGENCY EFFICIENT HYBRID ME...
PDF
AN OPTIMIZED WEIGHT BASED CLUSTERING ALGORITHM IN HETEROGENEOUS WIRELESS SENS...
PDF
Iisrt divya nagaraj (networks)
DOCX
Improving energy saving and reliability in wireless
PDF
C04953540
PDF
An Adaptive Energy Aware Clustering Based Reliable Routing for in-Network Agg...
PDF
IRJET - Energy Efficient Enhanced K-Means Cluster-Based Routing Protocol for WSN
PDF
Congestion Control Clustering a Review Paper
PDF
Energy efficient routing algorithm in wireless sensor networks
PDF
Oq3425482554
PDF
Ijecet 06 09_003
PDF
Range-Based Data Gathering Algorithm With a Mobile Sink in Wireless Sensor Ne...
PDF
Paper id 28201419
PDF
Energy Efficient Clustering Protocol for Wireless Sensor Networks using Parti...
PDF
Beam steering in smart antennas by using low complex
An Adaptive Cluster Based Routing Protocol for WSN
In network aggregation using efficient routing techniques for event driven se...
A historical beacon-aided localization algorithm for mobile sensor networks
Application of Weighted Centroid Approach in Base Station Localization for Mi...
F04623943
A LOW-ENERGY DATA AGGREGATION PROTOCOL USING AN EMERGENCY EFFICIENT HYBRID ME...
AN OPTIMIZED WEIGHT BASED CLUSTERING ALGORITHM IN HETEROGENEOUS WIRELESS SENS...
Iisrt divya nagaraj (networks)
Improving energy saving and reliability in wireless
C04953540
An Adaptive Energy Aware Clustering Based Reliable Routing for in-Network Agg...
IRJET - Energy Efficient Enhanced K-Means Cluster-Based Routing Protocol for WSN
Congestion Control Clustering a Review Paper
Energy efficient routing algorithm in wireless sensor networks
Oq3425482554
Ijecet 06 09_003
Range-Based Data Gathering Algorithm With a Mobile Sink in Wireless Sensor Ne...
Paper id 28201419
Energy Efficient Clustering Protocol for Wireless Sensor Networks using Parti...
Beam steering in smart antennas by using low complex
Ad

Viewers also liked (7)

PPT
Opportunistic Networking
DOCX
Opportunistic routing algorithm for relay node selection in wireless sensor n...
PDF
Mobile Relay in Data-Intensive using Routing Tree WSN
PDF
Opportunistic Networking: Extending Internet Communications Through Spontaneo...
PPTX
Routing in Delay Tolerant Networks
PPTX
Delay tolerant networking
PPT
FAULT DETECTION IN WIRELESS SENSOR NETWORK
Opportunistic Networking
Opportunistic routing algorithm for relay node selection in wireless sensor n...
Mobile Relay in Data-Intensive using Routing Tree WSN
Opportunistic Networking: Extending Internet Communications Through Spontaneo...
Routing in Delay Tolerant Networks
Delay tolerant networking
FAULT DETECTION IN WIRELESS SENSOR NETWORK
Ad

Similar to Opportunistic routing algorithm for relay node (20)

PDF
Fo2510211029
DOCX
Computing localized power efficient data
PDF
Chain Based Wireless Sensor Network Routing Using Hybrid Optimization (HBO An...
DOCX
Adaptive routing for dynamic on body wireless
PDF
Energy Efficient Multipath Routing For Mobile Ad Hoc Networks
PDF
Energy Efficient Multipath Routing For Mobile Ad Hoc Networks
PDF
Energy Efficient Multipath Routing For Mobile Ad Hoc Networks
PDF
PDF
M-EPAR to Improve the Quality of the MANETs
PDF
An Improved Energy Efficient Wireless Sensor Networks Through Clustering In C...
PDF
An Improved Energy Efficient Wireless Sensor Networks Through Clustering In C...
PDF
An Improved Energy Efficient Wireless Sensor Networks Through Clustering In C...
PDF
An Improved Energy Efficient Wireless Sensor Networks Through Clustering In C...
PDF
Energy efficient clustering in heterogeneous
PDF
M010226367
PPTX
PDF
Gateway based stable election
PDF
La3518941898
PDF
34 9141 it ns2-tentative route selection approach for edit septian
PDF
A Novel Cluster-Based Energy Efficient Routing With Hybrid Protocol in Wirele...
Fo2510211029
Computing localized power efficient data
Chain Based Wireless Sensor Network Routing Using Hybrid Optimization (HBO An...
Adaptive routing for dynamic on body wireless
Energy Efficient Multipath Routing For Mobile Ad Hoc Networks
Energy Efficient Multipath Routing For Mobile Ad Hoc Networks
Energy Efficient Multipath Routing For Mobile Ad Hoc Networks
M-EPAR to Improve the Quality of the MANETs
An Improved Energy Efficient Wireless Sensor Networks Through Clustering In C...
An Improved Energy Efficient Wireless Sensor Networks Through Clustering In C...
An Improved Energy Efficient Wireless Sensor Networks Through Clustering In C...
An Improved Energy Efficient Wireless Sensor Networks Through Clustering In C...
Energy efficient clustering in heterogeneous
M010226367
Gateway based stable election
La3518941898
34 9141 it ns2-tentative route selection approach for edit septian
A Novel Cluster-Based Energy Efficient Routing With Hybrid Protocol in Wirele...

More from jpstudcorner (20)

DOCX
Variable length signature for near-duplicate
DOCX
Robust representation and recognition of facial
DOCX
Revealing the trace of high quality jpeg
DOCX
Revealing the trace of high quality jpeg
DOCX
Pareto depth for multiple-query image retrieval
DOCX
Multifocus image fusion based on nsct
DOCX
Image super resolution based on
DOCX
Fractal analysis for reduced reference
DOCX
Face sketch synthesis via sparse representation based greedy search
DOCX
Face recognition across non uniform motion
DOCX
Combining left and right palmprint images for
DOCX
A probabilistic approach for color correction
DOCX
A no reference texture regularity metric
DOCX
A feature enriched completely blind image
DOCX
Sel csp a framework to facilitate
DOCX
Query aware determinization of uncertain
DOCX
Psmpa patient self controllable
DOCX
Privacy preserving and truthful detection
DOCX
Privacy policy inference of user uploaded
DOCX
Page a partition aware engine
Variable length signature for near-duplicate
Robust representation and recognition of facial
Revealing the trace of high quality jpeg
Revealing the trace of high quality jpeg
Pareto depth for multiple-query image retrieval
Multifocus image fusion based on nsct
Image super resolution based on
Fractal analysis for reduced reference
Face sketch synthesis via sparse representation based greedy search
Face recognition across non uniform motion
Combining left and right palmprint images for
A probabilistic approach for color correction
A no reference texture regularity metric
A feature enriched completely blind image
Sel csp a framework to facilitate
Query aware determinization of uncertain
Psmpa patient self controllable
Privacy preserving and truthful detection
Privacy policy inference of user uploaded
Page a partition aware engine

Recently uploaded (20)

PPTX
UNIT-1 - COAL BASED THERMAL POWER PLANTS
PDF
Operating System & Kernel Study Guide-1 - converted.pdf
PPTX
CYBER-CRIMES AND SECURITY A guide to understanding
PDF
SM_6th-Sem__Cse_Internet-of-Things.pdf IOT
PDF
July 2025 - Top 10 Read Articles in International Journal of Software Enginee...
PDF
composite construction of structures.pdf
PPTX
Geodesy 1.pptx...............................................
PDF
Mitigating Risks through Effective Management for Enhancing Organizational Pe...
PPTX
MCN 401 KTU-2019-PPE KITS-MODULE 2.pptx
DOCX
ASol_English-Language-Literature-Set-1-27-02-2023-converted.docx
PDF
Evaluating the Democratization of the Turkish Armed Forces from a Normative P...
PPTX
Infosys Presentation by1.Riyan Bagwan 2.Samadhan Naiknavare 3.Gaurav Shinde 4...
PDF
Embodied AI: Ushering in the Next Era of Intelligent Systems
PDF
Digital Logic Computer Design lecture notes
PPT
Project quality management in manufacturing
PDF
Enhancing Cyber Defense Against Zero-Day Attacks using Ensemble Neural Networks
PPTX
Internet of Things (IOT) - A guide to understanding
PPT
CRASH COURSE IN ALTERNATIVE PLUMBING CLASS
PPTX
FINAL REVIEW FOR COPD DIANOSIS FOR PULMONARY DISEASE.pptx
PDF
BMEC211 - INTRODUCTION TO MECHATRONICS-1.pdf
UNIT-1 - COAL BASED THERMAL POWER PLANTS
Operating System & Kernel Study Guide-1 - converted.pdf
CYBER-CRIMES AND SECURITY A guide to understanding
SM_6th-Sem__Cse_Internet-of-Things.pdf IOT
July 2025 - Top 10 Read Articles in International Journal of Software Enginee...
composite construction of structures.pdf
Geodesy 1.pptx...............................................
Mitigating Risks through Effective Management for Enhancing Organizational Pe...
MCN 401 KTU-2019-PPE KITS-MODULE 2.pptx
ASol_English-Language-Literature-Set-1-27-02-2023-converted.docx
Evaluating the Democratization of the Turkish Armed Forces from a Normative P...
Infosys Presentation by1.Riyan Bagwan 2.Samadhan Naiknavare 3.Gaurav Shinde 4...
Embodied AI: Ushering in the Next Era of Intelligent Systems
Digital Logic Computer Design lecture notes
Project quality management in manufacturing
Enhancing Cyber Defense Against Zero-Day Attacks using Ensemble Neural Networks
Internet of Things (IOT) - A guide to understanding
CRASH COURSE IN ALTERNATIVE PLUMBING CLASS
FINAL REVIEW FOR COPD DIANOSIS FOR PULMONARY DISEASE.pptx
BMEC211 - INTRODUCTION TO MECHATRONICS-1.pdf

Opportunistic routing algorithm for relay node

  • 1. Opportunistic Routing Algorithm for Relay Node Selection in Wireless Sensor Networks 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 nonrechargeable battery power. In this paper, we focus onminimizing energy consumption and maximizing network lifetime for data relay in one-dimensional (1-D) queue network. Following the principle of opportunistic routing theory, multihop 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 existingWSN routing schemes.
  • 2. EXISTING SYSTEM: The most forward within range (MFR) routing approach has also been considered in 1-D queue networks, which chooses the farthest away neighboring node as the next forwarder, and eventually results in less multihop delay, less power consumption. Another approach proposed to reduces the total consumed energy based on two optimization objectives, i.e., path selection and bit allocation. Geographic random forwarding (GeRaF), and efficient QoS-aware geographic opportunistic routing (EQGOR), take advantage of the broadcast nature of the wireless medium, and allow multiple neighbors that can overhear the transmission to participate in forwarding packets. However, these routing protocols did not address exploiting OR for selecting the appropriate forwarding list to minimize the energy consumption, and optimize the design of an energy-efficient OR protocol for wireless networks. DISADVANTAGES OF EXISTING SYSTEM:  Increase the energy consumption  Decrease the network lifetime  Existing protocols did not address the opportunistic routing
  • 3. PROPOSED SYSTEM: In this project, we propose an energy-efficient routing algorithm for above 1-D queue network, namely, Energy Saving via Opportunistic Routing (ENS_OR). ENS_OR adopts a new concept called energy equivalent node (EEN), which selecting relay nodes based on 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 prioritizes nodes in it, according to their virtual optimal transmission distance and residual energy level. Nodes in this forwarder set that are closer to EENs and have more residual energy than the sender can be selected as forwarder candidates. ADVANTAGES OF PROPOSED SYSTEM:  Increase the network lifetime  Decrease the energy consumption
  • 5. BLOCK DIAGRAM: Energy Efficient Routing Algorithm ENS_OR Select forwarder node Select relay node based on opportunistic routing Energy Equivalent Node Increase the network lifetime Decrease the energy consumption According to transmission distance and energy level
  • 6. SYSTEM REQUIREMENTS: HARDWARE REQUIREMENTS:  System : Pentium IV 2.4 GHz.  Hard Disk : 40 GB.  Floppy Drive : 1.44 Mb.  Monitor : 15 VGA Colour.  Mouse : Logitech.  Ram : 512 Mb. SOFTWARE REQUIREMENTS:  Operating system : Windows XP/7/LINUX.  Implementation : NS2  NS2 Version : NS2.2.28  Front End : OTCL (Object Oriented Tool Command Language)  Tool : Cygwin (To simulate in Windows OS)
  • 7. REFERENCE: Juan Luo, Member, IEEE, Jinyu Hu, Di Wu, Member, IEEE, and Renfa Li, Senior Member, IEEE, “Opportunistic Routing Algorithm for Relay Node Selection in Wireless Sensor Networks”, IEEE TRANSACTIONS ON INDUSTRIAL INFORMATICS, VOL. 11, NO. 1, FEBRUARY 2015.