Sensor Relocation with Mobile Sensors: Sensor Relocation with Mobile Sensors: Design,Design,

Implementation, and EvaluationImplementation, and Evaluation

Jie Teng, Tim Bolbrock, Guohong Cao, and Tom La PortaUniversity Park

Ad-Hoc network Seminar 2008-2009By:

Mustafa Sofean(Master studen)

University of Freiburg

OverviewOverview

• Sensor networks• mobile sensor• mobile robot• Mote• sensor relocation

Sensor networks

• A wirless network .

• Set of sensors.

• Static

Mote

Mobile sensor networks ?

• Sensor networks

• The nodes can move under their own control or under the control of the environment

Mica2 and Mobile RobotMica2 and Mobile Robot

• Mica2 Sensor node Has ablity to processing, storage and sending data.

• Mobile Robot An automatic machine that is capable of movement in a given

environment.

Sensor Relocation

Problem• Having mobile sensor network in an environment.• Something happened like fire.• Some nodes failure and creates a hole.

Sensor Relocation

Solution Design a algorithm to achieve the relocation

Mobile sensor node is relocated to cover the hole in: Timely way. Energy-Efficient way.

Failur node

Redundant node

APPLICATION REQUIREMENTSAPPLICATION REQUIREMENTS

• Time response.• Energy efficiency.• Dynamic reconfiguration.

THE SENSOR RELOCATION DESIGNTHE SENSOR RELOCATION DESIGN

Sensor Relocation based on Cascaded Movement

S3

S2

S1

S0

S3

S2

S1

S0

Direct

Cascaded

THE SENSOR RELOCATION DESIGNTHE SENSOR RELOCATION DESIGN

Distributed Cascaded Sensor Relocation Algorithm

S9(N6)S10(N2)

S4(N10) S2(N5)

S1(N1)

S0(N0)

S9(N6)S7(N7)

S6(N4)S5(N9)

S3(N9)

Sr(N11)

A

BC

D

PROTOTYPE AND IMPLEMENTATIONPROTOTYPE AND IMPLEMENTATION

Static Node

Mobile NodeThe prototype

Relocation Request

Display

PROTOTYPE AND IMPLEMENTATION

• The Hardware Mica2 The hardware architecture

of mobile node

• The SoftwareThe robot programThe robot control programThe sensor relocation algorithmPrograms on the base station

IMPLEMENTATION IMPLEMENTATION

To implement the sensor relocation algorithm we need two functions :-

Neighbor Discovery Network Reconfiguration

EXPERIMENTALEXPERIMENTAL EVALUATIONSEVALUATIONS

Comparation of two schemes Cascaded movment and Direct movment in terms:

moving distance. Energy consumption Recovery time. Message complexity.

Thank You!Thank You!

Questions

?