Sciweavers

Share
VTC
2010
IEEE

Biconnecting a Network of Mobile Robots Using Virtual Angular Forces

8 years 3 months ago
Biconnecting a Network of Mobile Robots Using Virtual Angular Forces
This paper proposes a new solution to the problem of self-deploying a network of wireless mobile robots with simultaneous consideration to several criteria, that are, the fault-tolerance (biconnectivity) of the resulting network, its coverage, its diameter, and the quantity of movement required to complete the deployment. These criteria have already been addressed individually in previous works, but we propose here an elegant solution to address all of them at once. Our approach is based on combining two complementary sets of virtual forces: spring forces, whose properties are well known to provide optimal coverage at reasonable movement cost, and angular forces, a new type of force proposed here whose effect is to rotate two angularly consecutive neighbors toward one another when the corresponding angle is larger than 60 (even if these nodes are not direct neighbors). Angular forces have the global effect of biconnecting the network and reducing its diameter, while not affecting the b...
Arnaud Casteigts, Jeremie Albert, Serge Chaumette,
Added 15 Feb 2011
Updated 15 Feb 2011
Type Journal
Year 2010
Where VTC
Authors Arnaud Casteigts, Jeremie Albert, Serge Chaumette, Amiya Nayak, Ivan Stojmenovic
Comments (0)
books