![Page 1: Sensor Relocation with Mobile Sensors: Design ...archive.cone.informatik.uni-freiburg.de/lehre/... · Sensor Relocation with Mobile Sensors: Design, Implementation, and Evaluation](https://reader030.vdocuments.site/reader030/viewer/2022040906/5e7be156f1e1ea7ff41640d9/html5/thumbnails/1.jpg)
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
![Page 2: Sensor Relocation with Mobile Sensors: Design ...archive.cone.informatik.uni-freiburg.de/lehre/... · Sensor Relocation with Mobile Sensors: Design, Implementation, and Evaluation](https://reader030.vdocuments.site/reader030/viewer/2022040906/5e7be156f1e1ea7ff41640d9/html5/thumbnails/2.jpg)
OverviewOverview
• Sensor networks• mobile sensor• mobile robot• Mote• sensor relocation
![Page 3: Sensor Relocation with Mobile Sensors: Design ...archive.cone.informatik.uni-freiburg.de/lehre/... · Sensor Relocation with Mobile Sensors: Design, Implementation, and Evaluation](https://reader030.vdocuments.site/reader030/viewer/2022040906/5e7be156f1e1ea7ff41640d9/html5/thumbnails/3.jpg)
Sensor networks
• A wirless network .
• Set of sensors.
• Static
Mote
![Page 4: Sensor Relocation with Mobile Sensors: Design ...archive.cone.informatik.uni-freiburg.de/lehre/... · Sensor Relocation with Mobile Sensors: Design, Implementation, and Evaluation](https://reader030.vdocuments.site/reader030/viewer/2022040906/5e7be156f1e1ea7ff41640d9/html5/thumbnails/4.jpg)
Mobile sensor networks ?
• Sensor networks
• The nodes can move under their own control or under the control of the environment
![Page 5: Sensor Relocation with Mobile Sensors: Design ...archive.cone.informatik.uni-freiburg.de/lehre/... · Sensor Relocation with Mobile Sensors: Design, Implementation, and Evaluation](https://reader030.vdocuments.site/reader030/viewer/2022040906/5e7be156f1e1ea7ff41640d9/html5/thumbnails/5.jpg)
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.
![Page 6: Sensor Relocation with Mobile Sensors: Design ...archive.cone.informatik.uni-freiburg.de/lehre/... · Sensor Relocation with Mobile Sensors: Design, Implementation, and Evaluation](https://reader030.vdocuments.site/reader030/viewer/2022040906/5e7be156f1e1ea7ff41640d9/html5/thumbnails/6.jpg)
Sensor Relocation
Problem• Having mobile sensor network in an environment.• Something happened like fire.• Some nodes failure and creates a hole.
![Page 7: Sensor Relocation with Mobile Sensors: Design ...archive.cone.informatik.uni-freiburg.de/lehre/... · Sensor Relocation with Mobile Sensors: Design, Implementation, and Evaluation](https://reader030.vdocuments.site/reader030/viewer/2022040906/5e7be156f1e1ea7ff41640d9/html5/thumbnails/7.jpg)
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
![Page 8: Sensor Relocation with Mobile Sensors: Design ...archive.cone.informatik.uni-freiburg.de/lehre/... · Sensor Relocation with Mobile Sensors: Design, Implementation, and Evaluation](https://reader030.vdocuments.site/reader030/viewer/2022040906/5e7be156f1e1ea7ff41640d9/html5/thumbnails/8.jpg)
APPLICATION REQUIREMENTSAPPLICATION REQUIREMENTS
• Time response.• Energy efficiency.• Dynamic reconfiguration.
![Page 9: Sensor Relocation with Mobile Sensors: Design ...archive.cone.informatik.uni-freiburg.de/lehre/... · Sensor Relocation with Mobile Sensors: Design, Implementation, and Evaluation](https://reader030.vdocuments.site/reader030/viewer/2022040906/5e7be156f1e1ea7ff41640d9/html5/thumbnails/9.jpg)
THE SENSOR RELOCATION DESIGNTHE SENSOR RELOCATION DESIGN
Sensor Relocation based on Cascaded Movement
S3
S2
S1
S0
S3
S2
S1
S0
Direct
Cascaded
![Page 10: Sensor Relocation with Mobile Sensors: Design ...archive.cone.informatik.uni-freiburg.de/lehre/... · Sensor Relocation with Mobile Sensors: Design, Implementation, and Evaluation](https://reader030.vdocuments.site/reader030/viewer/2022040906/5e7be156f1e1ea7ff41640d9/html5/thumbnails/10.jpg)
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
![Page 11: Sensor Relocation with Mobile Sensors: Design ...archive.cone.informatik.uni-freiburg.de/lehre/... · Sensor Relocation with Mobile Sensors: Design, Implementation, and Evaluation](https://reader030.vdocuments.site/reader030/viewer/2022040906/5e7be156f1e1ea7ff41640d9/html5/thumbnails/11.jpg)
PROTOTYPE AND IMPLEMENTATIONPROTOTYPE AND IMPLEMENTATION
Static Node
Mobile NodeThe prototype
Relocation Request
Display
![Page 12: Sensor Relocation with Mobile Sensors: Design ...archive.cone.informatik.uni-freiburg.de/lehre/... · Sensor Relocation with Mobile Sensors: Design, Implementation, and Evaluation](https://reader030.vdocuments.site/reader030/viewer/2022040906/5e7be156f1e1ea7ff41640d9/html5/thumbnails/12.jpg)
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
![Page 13: Sensor Relocation with Mobile Sensors: Design ...archive.cone.informatik.uni-freiburg.de/lehre/... · Sensor Relocation with Mobile Sensors: Design, Implementation, and Evaluation](https://reader030.vdocuments.site/reader030/viewer/2022040906/5e7be156f1e1ea7ff41640d9/html5/thumbnails/13.jpg)
IMPLEMENTATION IMPLEMENTATION
To implement the sensor relocation algorithm we need two functions :-
Neighbor Discovery Network Reconfiguration
![Page 14: Sensor Relocation with Mobile Sensors: Design ...archive.cone.informatik.uni-freiburg.de/lehre/... · Sensor Relocation with Mobile Sensors: Design, Implementation, and Evaluation](https://reader030.vdocuments.site/reader030/viewer/2022040906/5e7be156f1e1ea7ff41640d9/html5/thumbnails/14.jpg)
EXPERIMENTALEXPERIMENTAL EVALUATIONSEVALUATIONS
Comparation of two schemes Cascaded movment and Direct movment in terms:
moving distance. Energy consumption Recovery time. Message complexity.
![Page 15: Sensor Relocation with Mobile Sensors: Design ...archive.cone.informatik.uni-freiburg.de/lehre/... · Sensor Relocation with Mobile Sensors: Design, Implementation, and Evaluation](https://reader030.vdocuments.site/reader030/viewer/2022040906/5e7be156f1e1ea7ff41640d9/html5/thumbnails/15.jpg)
Thank You!Thank You!
Questions
?