Robust Parallel Redeployment Algorithm for MEMS Microrobots
| Affiliation auteurs | !!!! Error affiliation !!!! |
| Titre | Robust Parallel Redeployment Algorithm for MEMS Microrobots |
| Type de publication | Conference Paper |
| Year of Publication | 2014 |
| Auteurs | Lakhlef H, Bourgeois J, Mabed H |
| Editor | Barolli L, Li KF, Enokido T, Xhafa F, Takizawa M |
| Conference Name | 2014 IEEE 28TH INTERNATIONAL CONFERENCE ON ADVANCED INFORMATION NETWORKING AND APPLICATIONS (AINA) |
| Publisher | IEEE; IEEE Tech Comm Distributed Proc; IEEE Comp Soc |
| Conference Location | 345 E 47TH ST, NEW YORK, NY 10017 USA |
| ISBN Number | 978-1-4799-3629-8 |
| Mots-clés | distributed algorithms, Logical topology, MEMS, Optimization, Parallel Algorithms, Redeployment, Self-reconfiguration |
| Résumé | In this paper we propose a distributed and robust parallel redeployment algorithm for MEMS microrobots. MEMS microrobots are low-power and low-memory capacity devices that can sense and act. To deal with the MEMS microrobots 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 microrobots at the same time. In addition, we show how to predict the number of movement for each node to make the algorithm robust. |
| DOI | 10.1109/AINA.2014.128 |