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

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