Robust Parallel Redeployment Algorithm for MEMS Microrobots

In this paper we propose a distributed and robust parallel redeployment algorithm for MEMS micro robots. MEMS micro robots are low-power and low-memory capacity devices that can sense and act. To deal with the MEMS micro robots characteristics, in this paper, we present an efficient redeployment algorithm without predefined positions of the target shape, which reduces the memory usage to a constant complexity. This algorithm optimizes the energy consumption by minimizing the amount of displacement and the number of messages. This solution improves the memory usage (number of states), the execution time and the number of movements by using movement of different micro robots at the same time. In addition, we show how to predict the number of movement for each node to make the algorithm robust.