Multipath Routing for Wireless Sensor Networks: a Hybrid between Source Routing and Diffusion...
-
Upload
karen-harrell -
Category
Documents
-
view
219 -
download
0
Transcript of Multipath Routing for Wireless Sensor Networks: a Hybrid between Source Routing and Diffusion...
![Page 1: Multipath Routing for Wireless Sensor Networks: a Hybrid between Source Routing and Diffusion Techniques Mohamed Ebada Systems Science Program University.](https://reader035.fdocuments.net/reader035/viewer/2022070410/56649f0c5503460f94c1f494/html5/thumbnails/1.jpg)
Multipath Routing for Wireless Sensor Networks: a Hybrid between
Source Routing and Diffusion Techniques
Mohamed Ebada
Systems Science Program
University of Ottawa
![Page 2: Multipath Routing for Wireless Sensor Networks: a Hybrid between Source Routing and Diffusion Techniques Mohamed Ebada Systems Science Program University.](https://reader035.fdocuments.net/reader035/viewer/2022070410/56649f0c5503460f94c1f494/html5/thumbnails/2.jpg)
Outline• Introduction
• Objective
• Multipath Finding Protocol
• Hybrid Routing
• Performance Evaluation
• Results
• Conclusions
• Future Research
![Page 3: Multipath Routing for Wireless Sensor Networks: a Hybrid between Source Routing and Diffusion Techniques Mohamed Ebada Systems Science Program University.](https://reader035.fdocuments.net/reader035/viewer/2022070410/56649f0c5503460f94c1f494/html5/thumbnails/3.jpg)
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
![Page 4: Multipath Routing for Wireless Sensor Networks: a Hybrid between Source Routing and Diffusion Techniques Mohamed Ebada Systems Science Program University.](https://reader035.fdocuments.net/reader035/viewer/2022070410/56649f0c5503460f94c1f494/html5/thumbnails/4.jpg)
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
![Page 5: Multipath Routing for Wireless Sensor Networks: a Hybrid between Source Routing and Diffusion Techniques Mohamed Ebada Systems Science Program University.](https://reader035.fdocuments.net/reader035/viewer/2022070410/56649f0c5503460f94c1f494/html5/thumbnails/5.jpg)
The WSN Model
![Page 6: Multipath Routing for Wireless Sensor Networks: a Hybrid between Source Routing and Diffusion Techniques Mohamed Ebada Systems Science Program University.](https://reader035.fdocuments.net/reader035/viewer/2022070410/56649f0c5503460f94c1f494/html5/thumbnails/6.jpg)
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
![Page 7: Multipath Routing for Wireless Sensor Networks: a Hybrid between Source Routing and Diffusion Techniques Mohamed Ebada Systems Science Program University.](https://reader035.fdocuments.net/reader035/viewer/2022070410/56649f0c5503460f94c1f494/html5/thumbnails/7.jpg)
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.
![Page 8: Multipath Routing for Wireless Sensor Networks: a Hybrid between Source Routing and Diffusion Techniques Mohamed Ebada Systems Science Program University.](https://reader035.fdocuments.net/reader035/viewer/2022070410/56649f0c5503460f94c1f494/html5/thumbnails/8.jpg)
Wireless Sensor Network Layers
![Page 9: Multipath Routing for Wireless Sensor Networks: a Hybrid between Source Routing and Diffusion Techniques Mohamed Ebada Systems Science Program University.](https://reader035.fdocuments.net/reader035/viewer/2022070410/56649f0c5503460f94c1f494/html5/thumbnails/9.jpg)
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
![Page 10: Multipath Routing for Wireless Sensor Networks: a Hybrid between Source Routing and Diffusion Techniques Mohamed Ebada Systems Science Program University.](https://reader035.fdocuments.net/reader035/viewer/2022070410/56649f0c5503460f94c1f494/html5/thumbnails/10.jpg)
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
![Page 11: Multipath Routing for Wireless Sensor Networks: a Hybrid between Source Routing and Diffusion Techniques Mohamed Ebada Systems Science Program University.](https://reader035.fdocuments.net/reader035/viewer/2022070410/56649f0c5503460f94c1f494/html5/thumbnails/11.jpg)
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.
![Page 12: Multipath Routing for Wireless Sensor Networks: a Hybrid between Source Routing and Diffusion Techniques Mohamed Ebada Systems Science Program University.](https://reader035.fdocuments.net/reader035/viewer/2022070410/56649f0c5503460f94c1f494/html5/thumbnails/12.jpg)
Hybrid Routing
• Source Routing
• Diffusion Routing
• Hybrid Routing
![Page 13: Multipath Routing for Wireless Sensor Networks: a Hybrid between Source Routing and Diffusion Techniques Mohamed Ebada Systems Science Program University.](https://reader035.fdocuments.net/reader035/viewer/2022070410/56649f0c5503460f94c1f494/html5/thumbnails/13.jpg)
Performance Evaluation
![Page 14: Multipath Routing for Wireless Sensor Networks: a Hybrid between Source Routing and Diffusion Techniques Mohamed Ebada Systems Science Program University.](https://reader035.fdocuments.net/reader035/viewer/2022070410/56649f0c5503460f94c1f494/html5/thumbnails/14.jpg)
Performance Evaluation
![Page 15: Multipath Routing for Wireless Sensor Networks: a Hybrid between Source Routing and Diffusion Techniques Mohamed Ebada Systems Science Program University.](https://reader035.fdocuments.net/reader035/viewer/2022070410/56649f0c5503460f94c1f494/html5/thumbnails/15.jpg)
Performance Evaluation
![Page 16: Multipath Routing for Wireless Sensor Networks: a Hybrid between Source Routing and Diffusion Techniques Mohamed Ebada Systems Science Program University.](https://reader035.fdocuments.net/reader035/viewer/2022070410/56649f0c5503460f94c1f494/html5/thumbnails/16.jpg)
Performance Evaluation
![Page 17: Multipath Routing for Wireless Sensor Networks: a Hybrid between Source Routing and Diffusion Techniques Mohamed Ebada Systems Science Program University.](https://reader035.fdocuments.net/reader035/viewer/2022070410/56649f0c5503460f94c1f494/html5/thumbnails/17.jpg)
Performance Evaluation
![Page 18: Multipath Routing for Wireless Sensor Networks: a Hybrid between Source Routing and Diffusion Techniques Mohamed Ebada Systems Science Program University.](https://reader035.fdocuments.net/reader035/viewer/2022070410/56649f0c5503460f94c1f494/html5/thumbnails/18.jpg)
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
![Page 19: Multipath Routing for Wireless Sensor Networks: a Hybrid between Source Routing and Diffusion Techniques Mohamed Ebada Systems Science Program University.](https://reader035.fdocuments.net/reader035/viewer/2022070410/56649f0c5503460f94c1f494/html5/thumbnails/19.jpg)
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
![Page 20: Multipath Routing for Wireless Sensor Networks: a Hybrid between Source Routing and Diffusion Techniques Mohamed Ebada Systems Science Program University.](https://reader035.fdocuments.net/reader035/viewer/2022070410/56649f0c5503460f94c1f494/html5/thumbnails/20.jpg)
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
![Page 21: Multipath Routing for Wireless Sensor Networks: a Hybrid between Source Routing and Diffusion Techniques Mohamed Ebada Systems Science Program University.](https://reader035.fdocuments.net/reader035/viewer/2022070410/56649f0c5503460f94c1f494/html5/thumbnails/21.jpg)
Q & A
THE END