Skip to Main content Skip to Navigation
Journal articles

Biconnecting a Network of Mobile Robots using Virtual Angular Forces

Abstract : 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 (\emph{biconnectivity}) of the resulting network, its \emph{coverage}, its \emph{diameter}, and the {\em 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: \emph{spring} forces, whose properties are well known to provide optimal coverage at reasonable movement cost, and \emph{angular} forces, a new type of force proposed here whose effect is to rotate two {\em angularly consecutive} neighbors of a node toward one another when the corresponding angle is larger than $60^\circ$ (even if these two nodes are not themselves neighbors). Angular forces have the global effect of biconnecting the network and reducing its diameter, while not affecting the benefits obtained by spring forces on coverage. In this paper we give a detailed description of both types of forces, whose combination poses a number of technical challenges. We also provide an implementation that relies only on position exchanges within two hops. Extensive simulations are finally presented to evaluate the solution against all criteria (coverage, biconnectivity, quantity of movements, and diameter), and show its advantages over prior solutions.
Complete list of metadata

Cited literature [22 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/hal-00854275
Contributor : Arnaud Casteigts Connect in order to contact the contributor
Submitted on : Monday, August 26, 2013 - 4:45:40 PM
Last modification on : Monday, December 20, 2021 - 4:50:11 PM
Long-term archiving on: : Thursday, April 6, 2017 - 9:12:40 AM

File

biconnectivity.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Arnaud Casteigts, Jérémie Albert, Serge Chaumette, Amiya Nayak, Ivan Stojmenovic. Biconnecting a Network of Mobile Robots using Virtual Angular Forces. Computer Communications, Elsevier, 2012, 35 (9), pp.1038-1046. ⟨10.1016/j.comcom.2011.09.008⟩. ⟨hal-00854275⟩

Share

Metrics

Les métriques sont temporairement indisponibles