Multipath Routing for Wireless Sensor Networks: a Hybrid between Source Routing and Diffusion...

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