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 Addressed

1. SLeast Recently Visited2. (LRV)t

3. Self healing

Technology Built On

Least Recently Visited (LRV)

Snake-Like Deployment (SLD)

Aim of Work

Expand existing carrier-based sensor placement algorithms

to teams

PREVIOUS WORK

Least Recently VisitedSnake-Like

Deployment• Deployed sensors recommend

future moves

• Excessive movement to explore and ROI

• Eventually produces full coverage

• Doesn’t Guarantee Full Coverage

• Efficient movement due to lack of backtracking

ASSUMPTIONS1. n number of mobile robotics carrying a sufficient

number of sensors to cover the ROI

2. Robots are distributed randomly throughout the ROI

3. Robots are aware of their position via GPS or similar positioning systems

4. Robots have laser range-finding ability in a 360 degree view

5. Sensors have a fixed sensing range & periodically transmit a “hello” containing position and other important information.

6. Sensors know about their neighborhood changes (node failure)

CONTRIBUTIONSBack-Tracking Deployment (BTD)

CONTRIBUTIONSMulti Robot Back-Tracking Deployment (BTD)

CONTRIBUTIONSSelf Healing in Back-Tracking Deployment

(BTD)

IMPACT

According 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. Simulation

2. 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.