BACK-TRACKING BASED SENSOR DEPLOYMENT BY A ROBOT TEAM Proceedings of the 7 th IEEE Communications Society Conference on Sensor Mesh and Ad-Hoc Communications and Networks (SECON 2010) Authors: Greg Fletcher; Xu Li; Amiya Nayak; Ivan Stojmenovic; Summary: Robert Burden
14
Embed
Back-Tracking based Sensor Deployment by a Robot Team
Back-Tracking based Sensor Deployment by a Robot Team. Proceedings of the 7 th IEEE Communications Society Conference on Sensor Mesh and Ad-Hoc Communications and Networks (SECON 2010) Authors: Greg Fletcher; Xu Li ; Amiya Nayak ; Ivan Stojmenovic ; Summary: Robert Burden. Objectives. - PowerPoint PPT Presentation
This document is posted to help you gain knowledge. Please leave a comment to let me know what you think about it! Share it to your friends and learn new things together.
Transcript
BACK-TRACKING BASED SENSOR DEPLOYMENT BY A ROBOT TEAMProceedings of the 7th IEEE Communications Society Conference on Sensor Mesh and Ad-Hoc Communications and Networks
(SECON 2010)
Authors: Greg Fletcher; Xu Li; Amiya Nayak; Ivan Stojmenovic;
Summary: Robert Burden
OBJECTIVESGoal of Work
Minimize movement by robots while deploying a sensor
network
Problems Addressed1. SLeast Recently Visited
2. (LRV)t3. Self healing
Technology Built On
Least Recently Visited (LRV) Snake-Like Deployment
CONTRIBUTIONSSelf Healing in Back-Tracking Deployment
(BTD)
IMPACTAccording to Google Scholar this paper has been cited 16 times mostly self citations by Dr. Li Xu.
Major part of the first paper I presented “Sensor Deployment by Robot in an Unknown Orthogonal
Environment”
EVALUATION
1. Simulation2. Statistical Analysis
EVALUATIONCoverage Ratio (CR): The average ratio of the
number occupied grid points to the total number of grid points at algorithm termination time.
Robot Moves (RV): The average number of movements made by each robot during simulation.
Robot Messages (RM): The average number of messages generated by each robot during simulation.
Sensor Messages (SM): The total number of messages transmitted by sensors during simulation.
EVALUATION
FUTURE WORKPlacing sensors in a loop while sensors are
failuring can result in a non-terminating algorithm.
Sensing hole “donuts” can result in false dead ends which leads to less then 100% coverage.
It is possible for one robot to preform the majority of deployment in a multiple robot
deployment scenario.
DISCUSSION
How can we deal with the load balancing issue in multiple robot
deployment?
CITATION
FLETCHER, GREG, ET AL. "BACK-TRACKING BASED SENSOR DEPLOYMENT BY A ROBOT TEAM." SENSOR MESH AND AD HOC COMMUNICATIONS AND NETWORKS (SECON), 2010 7TH ANNUAL IEEE COMMUNICATIONS SOCIETY CONFERENCE ON. IEEE, 2010.