Abstract | ||
---|---|---|
Consider a group of m stations with fixed positions in the plane and a group of n mobile robots, called relays, aiming at building a communication network between the stations consisting of as few relays as possible. We present two strategies for dimensionless, identical (anonymous), oblivious and disoriented relays with limited viewing radius for constructing such a network. These strategies resemble natural strategies of swarms for maintaining formations. A relay does not communicate with others, its decision - whether to remove itself from the system, or where to move - consists only of the relative positions of its neighbors within its viewing radius. We provide a theoretical analysis of worst-case scenarios and upper and lower bounds for the number of relays used by the strategies. In addition, we show some preliminary experimental results. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1007/978-0-387-09655-1_9 | BIOLOGICALLY-INSPIRED COLLABORATIVE COMPUTING |
Keywords | Field | DocType |
mobile robots,self-organization,distributed computing,cooperation,ad-hoc networks | Telecommunications network,Computer science,Upper and lower bounds,Self-organization,Computer network,Wireless ad hoc network,Mobile robot,Relay,Distributed computing | Conference |
Volume | ISSN | Citations |
268 | 1571-5736 | 7 |
PageRank | References | Authors |
0.53 | 5 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Friedhelm Meyer auf der Heide | 1 | 1744 | 238.01 |
Barbara Schneider | 2 | 7 | 0.53 |