Paper Info
Title
An energy and memory-efficient distributed self-reconfiguration for modular sensor/robot networks
Abstract
Self-reconfiguration for mobile microrobots currently needs a positioning system and a map of the target shape. Traditional positioning solutions, such as GPS or multilateration are not applicable in the micro-world, and maps sharing does not scale. In the literature, if we want a self-reconfiguration of microrobots to a target shape that consists of millions of positions, each microrobot should have a memory capacity of at least million positions. Therefore, this is not scalable. In this paper, nodes do not record any position. We present self-reconfiguration methods where nodes are unaware of their positions and where they do not have the final coordinates of each microrobot. In other words, nodes do not store the coordinates that build the target shape. Therefore, memory usage for each node is hugely reduced to $$O(1)$$ O ( 1 ) and communications are limited to neighboring nodes. These algorithms aim to improve the logical topology of a set of microrobots by restructuring their physical topology. To that end, we consider here the case of restructuring a set of microrobots from a chain to a square and we study two algorithms: the first algorithm ensures the connectivity of the network at the end of the algorithm, where the second guarantees the connectivity of the network through the execution time. The paper presents both analytical and experimental assessments of the algorithms performances using the declarative language $$Meld$$ M e l d and executed under the Dynamic Physical Rendering Simulator (DPRSim).
Year
DOI
Venue
2014
10.1007/s11227-014-1196-8
The Journal of Supercomputing
Keywords
Field
DocType
distributed algorithm,mems microrobot,self-reconfiguration,mobility,energy-efficiency
Logical topology,Computer science,Parallel computing,Network topology,Real-time computing,Distributed algorithm,Multilateration,Rendering (computer graphics),Control reconfiguration,Positioning system,Scalability,Distributed computing
Journal
Volume
Issue
ISSN
69
2
1573-0484
Citations 
PageRank 
References 
5
0.42
35
Authors
3
Name
Order
Citations
PageRank
Hicham Lakhlef111216.86
Hakim Mabed210014.07
Bourgeois Julien340363.53