Upload
karen-harrell
View
219
Download
0
Tags:
Embed Size (px)
Citation preview
Multipath Routing for Wireless Sensor Networks: a Hybrid between
Source Routing and Diffusion Techniques
Mohamed Ebada
Systems Science Program
University of Ottawa
Outline• Introduction
• Objective
• Multipath Finding Protocol
• Hybrid Routing
• Performance Evaluation
• Results
• Conclusions
• Future Research
Introduction
• In multipath routing, the traffic is distributed over a number of routes simultaneously
• It is crucial to develop routing protocols that would maximize the network energy resources
Objective
• The objective is to investigate the challenges of applying multipath routing in WSNs
• First, multiple paths finding protocol
• Second, traffic splitting protocol
• Third, network power usage
• Fourth, message delay
The WSN Model
Multipath Finding Protocol
• The Multipath Finding Protocol has four phases
• First phase is the Broadcast Phase
• Second phase is the Routes Sharing Phase
• Third phase is the Routes Counting Phase
• Fourth phase is the Critical Routes Finding Phase
Broadcast Phase
• There are four types of broadcasting that can be used in phase one of the Multipath Finding Protocol
• Type-one broadcast
• Type-two broadcast
• Type-three broadcast
• Type-four broadcast.
Wireless Sensor Network Layers
Types of Paths in WSN
• There are nine types of paths found in WSN
• Primary Path, Non-Primary Path, Disjoined, Primary Disjoined Path, Joined Path, Parallel Path, Circular Path, Long Path and Duplicated Path
• Multipath Finding Protocol Efficiency
• Network Routing Efficiency
Wireless Sensor Network Factors
• There are four factors affecting routing in Wireless Sensor Networks
• Network Size Factor
• Network Routing Factor
• Network Connectivity Factor
• Network Hops Factor
Traffic Splitting Protocol
• The Traffic Splitting Protocol consists of two methods that take place one after the other
• Route Weight Assignment Method
• Load Sharing Method.
Hybrid Routing
• Source Routing
• Diffusion Routing
• Hybrid Routing
Performance Evaluation
Performance Evaluation
Performance Evaluation
Performance Evaluation
Performance Evaluation
Results
• Routes discovered = 163 routes
• Multipath Finding Protocol Efficiency = 60%
• Network Routing Efficiency = 37%
• Network Size Factor = 3 hops
• Network Routing Factor = 6.52 routes/node
• Network Connectivity Factor = 3.52 nodes/node
• Network Hops Factor = 0.8
Conclusions
• Adjustments made to Multipath Finding Protocol and Traffic Splitting Protocol resulted in significant savings in network power
• Hybrid Routing Protocol combines the advantages of Source Routing Protocol and Diffusion Routing Protocol
• The cut off value used in Hybrid Routing Protocol provides a control mechanism
Future Research
• Improving the network routing efficiency
• Improve the multipath finding protocol efficiency
• Experimenting with different network sizes and topologies
• Investigating the effect of redundancy and multipath routing in WSN
Q & A
THE END