SlideShare a Scribd company logo
Improving Energy Saving and Reliability in Wireless Sensor
  Networks Using a Simple CRT-Based Packet-Forwarding
                                   Solution


Abstract—
This paper deals with a novel forwarding scheme for wireless sensor networks
aimed at combining low computational complexity and high performance in terms
of energy efficiency and reliability. The proposed approach relies on a packet-
splitting algorithm based on the Chinese Remainder Theorem (CRT) and is
characterized by a simple modular division between integers. An analytical model
for estimating the energy efficiency of the scheme is presented, and several
practical issues such as the effect of unreliable channels, topology changes, and
MAC overhead are discussed. The results obtained show that the proposed
algorithm outperforms traditional approaches in terms of power saving, simplicity,

and fair distribution of energy consumption among all nodes in the network.



Existing system:
With regards to energy saving, two main approaches can be found in the literature:
duty cycling and in-network aggregation; respectively. The first approach consists
in putting the radio transceiver on sleep mode (also known as power-saving mode)
whenever communication is not needed. The second approach is intended to merge
routing and data aggregation techniques and is primarily aimed at reducing the
number of transmissions.
Demerits:
Although the first method is the most effective way to reduce energy consumption,
a sleep/wakeup scheduling algorithm is required (which implies solving critical
synchronization issues), and energy saving is obtained at the expense of an
increased node complexity and network latency.

The second method takes into care the attacks in a WSN.

Proposed system:
With the aim of reducing energy consumption while taking the algorithmic
complexity into account, we propose a novel approach that splits the original
messages into several packets such that each node in the network will forward only
small sub packets. The splitting procedure is achieved applying the Chinese
Remainder Theorem (CRT) algorithm, which is characterized by a simple
modular division between integers. The sink node, once all sub packets (called
CRT components) are received correctly, will recombine them, thus reconstructing
the original message. The splitting procedure is especially helpful for those
forwarding nodes that are more solicited than others due to their position inside the
network. Regarding the complexity, in the proposed approach, almost all nodes
operate as in a classical forwarding algorithm and, with the exception of the sink, a
few low-complex arithmetic operations are needed. If we consider that the sink
node is computationally and energetically more equipped than the other sensor
nodes, the overall complexity remains low and suitable for a WSN. Moreover, the
proposed technique does not require the use of disjoint paths.

More Related Content

What's hot (18)

DOCX
Abstract on Implementation of LEACH Protocol for WSN
saurabh goel
 
PPT
Performance evaluation of variants of particle swarm optimization algorithms ...
Aayush Gupta
 
PDF
An Adaptive Cluster Based Routing Protocol for WSN
Eswar Publications
 
PDF
Various Clustering Techniques in Wireless Sensor Network
Editor IJCATR
 
PDF
Optimized Cluster Establishment and Cluster-Head Selection Approach in WSN
IJCNCJournal
 
PDF
34 9141 it ns2-tentative route selection approach for edit septian
IAESIJEECS
 
PPTX
eeca
Yazhini Neha
 
PPTX
Study On Energy Efficient Centralized Routing Protocol For Wireless Sensor N...
Al Imran, CISA
 
DOCX
An energy efficient cross layer network
jpstudcorner
 
PDF
Dynamic selection of cluster head in in networks for energy management
eSAT Journals
 
PDF
Dynamic selection of cluster head in in networks for energy management
eSAT Publishing House
 
PDF
IRJET- Study on Hierarchical Cluster-Based Energy-Efficient Routing in Wi...
IRJET Journal
 
PDF
An Adaptive Energy Aware Clustering Based Reliable Routing for in-Network Agg...
Editor IJCATR
 
DOCX
Opportunistic routing algorithm for relay node selection in wireless sensor n...
LogicMindtech Nologies
 
DOCX
Opportunistic routing algorithm for relay node
jpstudcorner
 
PDF
Opportunistic routing algorithm for relay node selection in wireless sensor n...
redpel dot com
 
PPT
Kianoosh&sajjad
bardia kazemi
 
PDF
A LOW-ENERGY DATA AGGREGATION PROTOCOL USING AN EMERGENCY EFFICIENT HYBRID ME...
IJCNCJournal
 
Abstract on Implementation of LEACH Protocol for WSN
saurabh goel
 
Performance evaluation of variants of particle swarm optimization algorithms ...
Aayush Gupta
 
An Adaptive Cluster Based Routing Protocol for WSN
Eswar Publications
 
Various Clustering Techniques in Wireless Sensor Network
Editor IJCATR
 
Optimized Cluster Establishment and Cluster-Head Selection Approach in WSN
IJCNCJournal
 
34 9141 it ns2-tentative route selection approach for edit septian
IAESIJEECS
 
Study On Energy Efficient Centralized Routing Protocol For Wireless Sensor N...
Al Imran, CISA
 
An energy efficient cross layer network
jpstudcorner
 
Dynamic selection of cluster head in in networks for energy management
eSAT Journals
 
Dynamic selection of cluster head in in networks for energy management
eSAT Publishing House
 
IRJET- Study on Hierarchical Cluster-Based Energy-Efficient Routing in Wi...
IRJET Journal
 
An Adaptive Energy Aware Clustering Based Reliable Routing for in-Network Agg...
Editor IJCATR
 
Opportunistic routing algorithm for relay node selection in wireless sensor n...
LogicMindtech Nologies
 
Opportunistic routing algorithm for relay node
jpstudcorner
 
Opportunistic routing algorithm for relay node selection in wireless sensor n...
redpel dot com
 
Kianoosh&sajjad
bardia kazemi
 
A LOW-ENERGY DATA AGGREGATION PROTOCOL USING AN EMERGENCY EFFICIENT HYBRID ME...
IJCNCJournal
 

Viewers also liked (10)

PDF
Pràctica sobre mitjans de difusió de la lci en internet (grups 4 i 5) jesus...
jesusmanuelpertusaferrandez
 
DOCX
Unit 18 evaluation
lauraamckiernan1123
 
DOCX
Cover letter
Justin Weaver
 
PDF
Promise Of Collaboration
Ahmed Ouardi
 
PPTX
Presentation1
meredithcbell4489
 
PDF
ACFrOgAqp8v8YMh_5aIyNKY1iKRtJTPMNZ0fIkKC31v0G7jAoBdoT40kjzmHNisTWzq-TMd5krT6b...
Ea C. Rasmussen
 
DOCX
Shanon Vaughn_Resume
Shanon Vaughn
 
DOCX
RANDY GARLOCH 2016
Randy Garloch
 
PDF
Craig thompson resume 2016 go
Craig Thompson
 
PDF
Tuesday 12th July,2016 1st Fitness Test of 2016 To Be Held Under New Format
Grenada FA
 
Pràctica sobre mitjans de difusió de la lci en internet (grups 4 i 5) jesus...
jesusmanuelpertusaferrandez
 
Unit 18 evaluation
lauraamckiernan1123
 
Cover letter
Justin Weaver
 
Promise Of Collaboration
Ahmed Ouardi
 
Presentation1
meredithcbell4489
 
ACFrOgAqp8v8YMh_5aIyNKY1iKRtJTPMNZ0fIkKC31v0G7jAoBdoT40kjzmHNisTWzq-TMd5krT6b...
Ea C. Rasmussen
 
Shanon Vaughn_Resume
Shanon Vaughn
 
RANDY GARLOCH 2016
Randy Garloch
 
Craig thompson resume 2016 go
Craig Thompson
 
Tuesday 12th July,2016 1st Fitness Test of 2016 To Be Held Under New Format
Grenada FA
 
Ad

Similar to Improving energy saving and reliability in wireless (20)

PDF
A CLUSTER BASED STABLE ROUTING PROTOCOL USING BINARY PARTICLE SWARM OPTIMIZAT...
ijmnct
 
PDF
COMPARISON OF ENERGY OPTIMIZATION CLUSTERING ALGORITHMS IN WIRELESS SENSOR NE...
IJCSIT Journal
 
PDF
ENERGY EFFICIENT ROUTING ALGORITHM FOR MAXIMIZING THE MINIMUM LIFETIME OF WIR...
ijasuc
 
PDF
Energy Efficient Clustering Algorithm based on Expectation Maximization for H...
IRJET Journal
 
PDF
B031201016019
ijceronline
 
PDF
Designing an Energy Efficient Clustering in Heterogeneous Wireless Sensor Net...
IJCNCJournal
 
PDF
DESIGNING AN ENERGY EFFICIENT CLUSTERING IN HETEROGENEOUS WIRELESS SENSOR NET...
IJCNCJournal
 
PDF
SLGC: A New Cluster Routing Algorithm in Wireless Sensor Network for Decrease...
IJCSEA Journal
 
PDF
An Improved Energy Efficient Wireless Sensor Networks Through Clustering In C...
Editor IJCATR
 
PDF
An Improved Energy Efficient Wireless Sensor Networks Through Clustering In C...
Editor IJCATR
 
PDF
An Improved Energy Efficient Wireless Sensor Networks Through Clustering In C...
Editor IJCATR
 
PDF
Wireless sensor networks, clustering, Energy efficient protocols, Particles S...
IJMIT JOURNAL
 
PDF
Energy Efficient LEACH protocol for Wireless Sensor Network (I-LEACH)
ijsrd.com
 
PDF
Energy Efficient LEACH protocol for Wireless Sensor Network (I-LEACH)
ijsrd.com
 
PDF
CBHRP: A Cluster Based Routing Protocol for Wireless Sensor Network
CSEIJJournal
 
PDF
Multicast Routing Protocol with Group-Level Congestion Prediction and Perman...
IOSR Journals
 
PDF
Ameliorate Threshold Distributed Energy Efficient Clustering Algorithm for He...
chokrio
 
PDF
Enhanced Hybrid Clustering Scheme for Dense Wireless Sensor Networks
Associate Professor in VSB Coimbatore
 
PDF
2. 8482 1-pb
IAESIJEECS
 
PDF
WIRELESS SENSOR NETWORK CLUSTERING USING PARTICLES SWARM OPTIMIZATION FOR RED...
IJMIT JOURNAL
 
A CLUSTER BASED STABLE ROUTING PROTOCOL USING BINARY PARTICLE SWARM OPTIMIZAT...
ijmnct
 
COMPARISON OF ENERGY OPTIMIZATION CLUSTERING ALGORITHMS IN WIRELESS SENSOR NE...
IJCSIT Journal
 
ENERGY EFFICIENT ROUTING ALGORITHM FOR MAXIMIZING THE MINIMUM LIFETIME OF WIR...
ijasuc
 
Energy Efficient Clustering Algorithm based on Expectation Maximization for H...
IRJET Journal
 
B031201016019
ijceronline
 
Designing an Energy Efficient Clustering in Heterogeneous Wireless Sensor Net...
IJCNCJournal
 
DESIGNING AN ENERGY EFFICIENT CLUSTERING IN HETEROGENEOUS WIRELESS SENSOR NET...
IJCNCJournal
 
SLGC: A New Cluster Routing Algorithm in Wireless Sensor Network for Decrease...
IJCSEA Journal
 
An Improved Energy Efficient Wireless Sensor Networks Through Clustering In C...
Editor IJCATR
 
An Improved Energy Efficient Wireless Sensor Networks Through Clustering In C...
Editor IJCATR
 
An Improved Energy Efficient Wireless Sensor Networks Through Clustering In C...
Editor IJCATR
 
Wireless sensor networks, clustering, Energy efficient protocols, Particles S...
IJMIT JOURNAL
 
Energy Efficient LEACH protocol for Wireless Sensor Network (I-LEACH)
ijsrd.com
 
Energy Efficient LEACH protocol for Wireless Sensor Network (I-LEACH)
ijsrd.com
 
CBHRP: A Cluster Based Routing Protocol for Wireless Sensor Network
CSEIJJournal
 
Multicast Routing Protocol with Group-Level Congestion Prediction and Perman...
IOSR Journals
 
Ameliorate Threshold Distributed Energy Efficient Clustering Algorithm for He...
chokrio
 
Enhanced Hybrid Clustering Scheme for Dense Wireless Sensor Networks
Associate Professor in VSB Coimbatore
 
2. 8482 1-pb
IAESIJEECS
 
WIRELESS SENSOR NETWORK CLUSTERING USING PARTICLES SWARM OPTIMIZATION FOR RED...
IJMIT JOURNAL
 
Ad

Recently uploaded (20)

PPTX
Explorando Recursos do Summer '25: Dicas Essenciais - 02
Mauricio Alexandre Silva
 
PDF
Federal dollars withheld by district, charter, grant recipient
Mebane Rash
 
PPTX
How to Create Rental Orders in Odoo 18 Rental
Celine George
 
PDF
1, 2, 3… E MAIS UM CICLO CHEGA AO FIM!.pdf
Colégio Santa Teresinha
 
PPTX
Latest Features in Odoo 18 - Odoo slides
Celine George
 
PPTX
2025 Winter SWAYAM NPTEL & A Student.pptx
Utsav Yagnik
 
PPTX
SCHOOL-BASED SEXUAL HARASSMENT PREVENTION AND RESPONSE WORKSHOP
komlalokoe
 
PPTX
Pyhton with Mysql to perform CRUD operations.pptx
Ramakrishna Reddy Bijjam
 
PPTX
How to Define Translation to Custom Module And Add a new language in Odoo 18
Celine George
 
PPTX
How to Configure Prepayments in Odoo 18 Sales
Celine George
 
PPTX
Optimizing Cancer Screening With MCED Technologies: From Science to Practical...
i3 Health
 
PPTX
PPT on the Development of Education in the Victorian England
Beena E S
 
PDF
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 - GLOBAL SUCCESS - CẢ NĂM - NĂM 2024 (VOCABULARY, ...
Nguyen Thanh Tu Collection
 
PPTX
Views on Education of Indian Thinkers Mahatma Gandhi.pptx
ShrutiMahanta1
 
PPTX
How to Manage Access Rights & User Types in Odoo 18
Celine George
 
PPT
digestive system for Pharm d I year HAP
rekhapositivity
 
PDF
The-Beginnings-of-Indian-Civilisation.pdf/6th class new ncert social/by k san...
Sandeep Swamy
 
PPTX
CONVULSIVE DISORDERS: NURSING MANAGEMENT.pptx
PRADEEP ABOTHU
 
PDF
IMP NAAC REFORMS 2024 - 10 Attributes.pdf
BHARTIWADEKAR
 
PPSX
HEALTH ASSESSMENT (Community Health Nursing) - GNM 1st Year
Priyanshu Anand
 
Explorando Recursos do Summer '25: Dicas Essenciais - 02
Mauricio Alexandre Silva
 
Federal dollars withheld by district, charter, grant recipient
Mebane Rash
 
How to Create Rental Orders in Odoo 18 Rental
Celine George
 
1, 2, 3… E MAIS UM CICLO CHEGA AO FIM!.pdf
Colégio Santa Teresinha
 
Latest Features in Odoo 18 - Odoo slides
Celine George
 
2025 Winter SWAYAM NPTEL & A Student.pptx
Utsav Yagnik
 
SCHOOL-BASED SEXUAL HARASSMENT PREVENTION AND RESPONSE WORKSHOP
komlalokoe
 
Pyhton with Mysql to perform CRUD operations.pptx
Ramakrishna Reddy Bijjam
 
How to Define Translation to Custom Module And Add a new language in Odoo 18
Celine George
 
How to Configure Prepayments in Odoo 18 Sales
Celine George
 
Optimizing Cancer Screening With MCED Technologies: From Science to Practical...
i3 Health
 
PPT on the Development of Education in the Victorian England
Beena E S
 
BÀI TẬP BỔ TRỢ TIẾNG ANH 8 - GLOBAL SUCCESS - CẢ NĂM - NĂM 2024 (VOCABULARY, ...
Nguyen Thanh Tu Collection
 
Views on Education of Indian Thinkers Mahatma Gandhi.pptx
ShrutiMahanta1
 
How to Manage Access Rights & User Types in Odoo 18
Celine George
 
digestive system for Pharm d I year HAP
rekhapositivity
 
The-Beginnings-of-Indian-Civilisation.pdf/6th class new ncert social/by k san...
Sandeep Swamy
 
CONVULSIVE DISORDERS: NURSING MANAGEMENT.pptx
PRADEEP ABOTHU
 
IMP NAAC REFORMS 2024 - 10 Attributes.pdf
BHARTIWADEKAR
 
HEALTH ASSESSMENT (Community Health Nursing) - GNM 1st Year
Priyanshu Anand
 

Improving energy saving and reliability in wireless

  • 1. Improving Energy Saving and Reliability in Wireless Sensor Networks Using a Simple CRT-Based Packet-Forwarding Solution Abstract— This paper deals with a novel forwarding scheme for wireless sensor networks aimed at combining low computational complexity and high performance in terms of energy efficiency and reliability. The proposed approach relies on a packet- splitting algorithm based on the Chinese Remainder Theorem (CRT) and is characterized by a simple modular division between integers. An analytical model for estimating the energy efficiency of the scheme is presented, and several practical issues such as the effect of unreliable channels, topology changes, and MAC overhead are discussed. The results obtained show that the proposed algorithm outperforms traditional approaches in terms of power saving, simplicity, and fair distribution of energy consumption among all nodes in the network. Existing system: With regards to energy saving, two main approaches can be found in the literature: duty cycling and in-network aggregation; respectively. The first approach consists in putting the radio transceiver on sleep mode (also known as power-saving mode) whenever communication is not needed. The second approach is intended to merge routing and data aggregation techniques and is primarily aimed at reducing the number of transmissions.
  • 2. Demerits: Although the first method is the most effective way to reduce energy consumption, a sleep/wakeup scheduling algorithm is required (which implies solving critical synchronization issues), and energy saving is obtained at the expense of an increased node complexity and network latency. The second method takes into care the attacks in a WSN. Proposed system: With the aim of reducing energy consumption while taking the algorithmic complexity into account, we propose a novel approach that splits the original messages into several packets such that each node in the network will forward only small sub packets. The splitting procedure is achieved applying the Chinese Remainder Theorem (CRT) algorithm, which is characterized by a simple modular division between integers. The sink node, once all sub packets (called CRT components) are received correctly, will recombine them, thus reconstructing the original message. The splitting procedure is especially helpful for those forwarding nodes that are more solicited than others due to their position inside the network. Regarding the complexity, in the proposed approach, almost all nodes operate as in a classical forwarding algorithm and, with the exception of the sink, a few low-complex arithmetic operations are needed. If we consider that the sink node is computationally and energetically more equipped than the other sensor nodes, the overall complexity remains low and suitable for a WSN. Moreover, the proposed technique does not require the use of disjoint paths.