Supervisor: Antoine Bagula Students: Mthokozisi Moyo

Luis Sa

Wireless Sensor Network Repairing

Introduction

What are Wireless Sensor Networks? Large number of tiny nodes They sense the environment and communicate results

Problem Addressed

Reliability of Wireless Sensor Networks (WSNs) Investigate:

Different WSN failure modes Repairing Algorithms

With: Simulation Real-life experimentation

Why is it relevant?

Bridges the gap between the physical and virtual world.

Many software and hardware systems use this kind of technology.

It is useful to sense and monitoring the environment.

Reliable

Proposed Solution

Work Allocation

Luis Sa Development of the Visualization Interface Simulation

Mthokozisi Moyo Network Layout Repairing Algorithms

Visualization Module

K-Connected Sensors: Fully Operational Sensor Network

Visualization Module (2)

Nodes with their batteries partially drained out showed in yellow.

Visualization Module (3)

“Dead” Node in red

Simulation

What is Simulation?

Performance Module

Purpose:

This module does the re-calculation of the new routing paths in case of a node failure in the Network.

In this module we investigate and implement self healing algorithms to preserve the connectivity property of the WSN.

Performance Module (2)

How ?

This module receives information from the Middleware Module “Database” and the Software Module.

The layout of the WSN can be deduce from both the middleware and Software module results.

Performance Module (3)

Where ?

The network being considered is a static symmetric wireless sensor network.

Algorithm implemented

All the other algorithms will be contrasted with the K-Connectivity algorithm

This means that, the network has to remain K-connected at all times; only if (k-1) nodes are removed.

The network is said to be disconnected when (K) nodes are removed.

Algorithm implemented (2)

This algorithm places additional sensors in the correct positions to keep the network k-connected.

Algorithm implemented (3)

This algorithm places additional sensors in the correct positions to keep the network k-connected

After Calculation

After calculating the new routing path, this module will forward the new layout of the network to the Graphical visualization module.

Thereafter, the Network administrator will plant more sensors or replace the failed sensors to retain the k-connectivity nature of the algorithm.

Expected Impact

The software will promote both efficient deployment of WSNs and better understanding of the WSN’s analytic models and simulation.

We will improve on capital expenditure in WSNs, since the nodes are deployed in great numbers and are expensive.

We produce a more detailed, user friendly visualization interface to represent the network layout.

Conclusion & Key Success factors The possibility to perfectly connect (link) the Performance

Module to the Middleware Module and the Software Module

This will be more beneficial in monitoring the environment where the sensors are located.

Therefore, the contributions of the project will help monitor and protect the environment.

THANK YOU!

?