Download - WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks
![Page 1: WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022062221/56813696550346895d9e2509/html5/thumbnails/1.jpg)
WEAR: A Balanced, Fault-Tolerant, Energy-Aware
Routing Protocol for Wireless Sensor NetworksKewei Sha, Junzhao Du, and Weisong Shi
Wayne State UniversityInternational Journal of Sensor Netwo
rks 2006
![Page 2: WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022062221/56813696550346895d9e2509/html5/thumbnails/2.jpg)
OutlineOutline
IntroductionIntroduction WEAR: A WEAR: A WWeighted eighted EEnergy-nergy-AAware ware RRouting Protocolouting Protocol Hole information calculation Weight definition and calculation
SimulationSimulation ConclusionConclusion
![Page 3: WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022062221/56813696550346895d9e2509/html5/thumbnails/3.jpg)
IntroductionIntroduction
Four general requirements of any routing protocol Energy efficient
Find a shortest path Load balanced
Remaining energy Fault tolerant
Bypass the hole Prevent the hole enlarging
Scalable Use localized information
![Page 4: WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022062221/56813696550346895d9e2509/html5/thumbnails/4.jpg)
IntroductionIntroduction
source
Destination
GPSR(RHR)GPSR(RHR)
Hole
![Page 5: WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022062221/56813696550346895d9e2509/html5/thumbnails/5.jpg)
IntroductionIntroduction
source
Destination
Hole enlargement using GPSRHole enlargement using GPSR
Hole
![Page 6: WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022062221/56813696550346895d9e2509/html5/thumbnails/6.jpg)
Motivations and GoalsMotivations and Goals
MotivationsMotivations Identify and maintain the hole information Identify and maintain the hole information Take energy-efficiency, load balance, fault Take energy-efficiency, load balance, fault
tolerance , and scalability into tolerance , and scalability into considerationconsideration
GoalsGoals Extend network lifetimeExtend network lifetime Sensors avoid to route message towards the Sensors avoid to route message towards the
holehole Distribute the load to the alternative pathsDistribute the load to the alternative paths
![Page 7: WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022062221/56813696550346895d9e2509/html5/thumbnails/7.jpg)
AssumptionsAssumptions
Sensors have location information Sensors is stationary and the sink is fix
ed Holes in a rectangle shapeHoles in a rectangle shape
![Page 8: WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022062221/56813696550346895d9e2509/html5/thumbnails/8.jpg)
WEAR WEAR --- routing modes--- routing modes
Weight contains four factors Distance to the destination Remaining energy of a sensor Local hole information Global location information
![Page 9: WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022062221/56813696550346895d9e2509/html5/thumbnails/9.jpg)
WEAR WEAR --- routing modes--- routing modes
Greedy mode Current sensor forwards the message to
the neighbor having the smallest weight value
Bypassing mode The routing follows the right-hand rule
![Page 10: WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022062221/56813696550346895d9e2509/html5/thumbnails/10.jpg)
WEAR WEAR --- overview--- overview
Weight of hole
Weight of energy
![Page 11: WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022062221/56813696550346895d9e2509/html5/thumbnails/11.jpg)
WEAR WEAR --- Hole information --- Hole information calculationcalculation
To bypass the hole and prevent the To bypass the hole and prevent the hole enlargementhole enlargement Hole identificationHole identification
Hole locatingHole locating Hole announcing Hole announcing Hole propagating Hole propagating
Hole maintenanceHole maintenance
![Page 12: WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022062221/56813696550346895d9e2509/html5/thumbnails/12.jpg)
WEAR WEAR --- --- Hole locatingHole locating
Calculate the of the holeCalculate the of the hole Collect the Collect the minimum and maximum x-y coordinminimum and maximum x-y coordin
ators of hole boundaryators of hole boundary and and maximum ID of sensmaximum ID of sensorsors
Use “Locating and bypassing routing holes in sensor networks”
![Page 13: WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022062221/56813696550346895d9e2509/html5/thumbnails/13.jpg)
WEAR WEAR --- --- Hole announcing Hole announcing
The hole information is distributed to The hole information is distributed to sensors on the hole boundarysensors on the hole boundary Sensors have complete hole information Sensors have complete hole information
![Page 14: WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022062221/56813696550346895d9e2509/html5/thumbnails/14.jpg)
WEAR WEAR --- --- Hole Hole propagatingpropagating
Hole edge sensors broadcast hole Hole edge sensors broadcast hole information to sensors within preset information to sensors within preset maximum hopsmaximum hops
![Page 15: WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022062221/56813696550346895d9e2509/html5/thumbnails/15.jpg)
WEAR WEAR --- --- Hole Hole maintenancemaintenance
Hole may enlarge or change shape Holes in a sensor field will change in
two styles Hole enlargement Hole mergence
Hole maintenance Periodical maintenance Reactive maintenance
![Page 16: WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022062221/56813696550346895d9e2509/html5/thumbnails/16.jpg)
WEAR WEAR --- --- Hole enlargement Hole enlargement
Failed sensors on the boundary of the hole
Node N is a new stuck node and it starts a hole identification process
![Page 17: WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022062221/56813696550346895d9e2509/html5/thumbnails/17.jpg)
WEAR WEAR --- --- Hole mergenceHole mergence
Some sensors located on the edge of the two or more holesNode B recognize a hole mergence
B combines the two hole ID , like ID(h1, h2)
![Page 18: WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022062221/56813696550346895d9e2509/html5/thumbnails/18.jpg)
WEAR WEAR ---Weight calculation---Weight calculation
Distance to the destination
Global location information
Local hole information
Remaining energy
,, and
![Page 19: WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022062221/56813696550346895d9e2509/html5/thumbnails/19.jpg)
WEAR WEAR --- Weight calculation--- Weight calculation
The Global location information The nearer to the sink, the more important
the sensor In simulation, α= -1
The local hole information In simulation, β= 2
![Page 20: WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022062221/56813696550346895d9e2509/html5/thumbnails/20.jpg)
WEAR WEAR --- Weight calculation--- Weight calculation
The remaining energy In simulation, γ= -1
The distance to the destination Geometric distance between the jth sensor and the
destination In simulation = 6
![Page 21: WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022062221/56813696550346895d9e2509/html5/thumbnails/21.jpg)
SimulationSimulation
Simulator: Capricorn Communication Range:30m Number of node: 2012 Sensing area: 1000 x 1000 m2
Sink sends a query message Destination sends a reply
message
sink
![Page 22: WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022062221/56813696550346895d9e2509/html5/thumbnails/22.jpg)
SimulationSimulation
GPSR
GEARWEAR
EC=Ec/E0
![Page 23: WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022062221/56813696550346895d9e2509/html5/thumbnails/23.jpg)
SimulationSimulation
Sensor network lifetime
Network partitions or More than 5% sensors fail
![Page 24: WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022062221/56813696550346895d9e2509/html5/thumbnails/24.jpg)
SimulationSimulation
Comparison of the number of failed sensor
![Page 25: WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022062221/56813696550346895d9e2509/html5/thumbnails/25.jpg)
SimulationSimulation
Comparison of the path length extension rate
![Page 26: WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022062221/56813696550346895d9e2509/html5/thumbnails/26.jpg)
SimulationSimulation
Hole extension
![Page 27: WEAR: A Balanced, Fault-Tolerant, Energy-Aware Routing Protocol for Wireless Sensor Networks](https://reader035.vdocuments.us/reader035/viewer/2022062221/56813696550346895d9e2509/html5/thumbnails/27.jpg)
ConclusionConclusion
Proposed a load balanced , fault Proposed a load balanced , fault tolerant ,energy-efficient routing tolerant ,energy-efficient routing protocolprotocol
Extend the lifetime of the sensor Extend the lifetime of the sensor networknetwork
Control the number of the failed Control the number of the failed sensor and hole enlargementsensor and hole enlargement