Abstract | ||
---|---|---|
Mobile robots have successfully solved many real world problems. In the following we present the use of mobile robots to address the novel and challenging problem of providing disruption tolerant network service. In disruption tolerant networks, all messages are transported by the physical motion of participants in the network. When these movements do not meet the service demands of the network, network performance can only be improved by adding robots that provide additional network service. The task of controlling such robots is a problem that is NP-hard. To develop an approximate solution, we propose a nullspace-based algorithm for controlling the motion of the added robots. This controller simultaneously optimizes multiple network performance metrics. Experiments that simulate the addition of robots to a real-world disruption tolerant network show that the introduction of mobile robots running our control scheme can significantly improve the performance and service guarantees of a disruption tolerant network |
Year | DOI | Venue |
---|---|---|
2006 | 10.1109/ROBOT.2006.1642015 | ICRA |
Keywords | Field | DocType |
network performance metrics,motion control,disruption tolerant networks,np-hard problem,nullspace-based algorithm,mobile robots,mobile ad hoc network,control engineering computing,computational complexity,mobile radio,performance evaluation,ad hoc networks,wireless sensor networks,mobile robot,measurement,disruption tolerant networking,np hard problem,robot control,mobile communication,network performance | Network service,Mobile ad hoc network,Mobile radio,Motion control,Computer science,Computer network,Wireless ad hoc network,Robot,Mobile robot,Network performance,Distributed computing | Conference |
ISSN | ISBN | Citations |
1050-4729 | 0-7803-9505-0 | 9 |
PageRank | References | Authors |
2.21 | 12 | 3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Brendan Burns | 1 | 304 | 27.70 |
Oliver Brock | 2 | 233 | 25.03 |
Brian Levine | 3 | 4635 | 355.81 |