Neuro-Dominating Set Scheme for a Fast and Efficient Robot Deployment in Internet of Robotic Things - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Ad Hoc Networks Année : 2019

Neuro-Dominating Set Scheme for a Fast and Efficient Robot Deployment in Internet of Robotic Things

Résumé

Internet of Robotic Things (IoRT) is a new concept introduced for the first time by ABI Research. Unlike the Internet of Things (IoT), IoRT provides an active sensorization and is considered as the new evolution of IoT. In this context, we propose a Neuro-Dominating Set algorithm (NDS) to efficiently deploy a team of mobile wireless robots in an IoRT scenario, in order to reach a desired inter-robot distance, while maintaining global connectivity in the whole network. We use the term Neuro-Dominating Set to describe our approach, since it is inspired by both neural network and dominating set principles. With NDS algorithm, a robot adopts different behaviors according whether it is a dominating or a dominated robot. Our main goal is to show and demonstrate the beneficial effect of using different behaviors in the IoRT concept. The obtained results show that the proposed method outperforms an existing related technique (i.e., the Virtual Angular Force approach) and the neural network based approach presented in our previous work. As an objective, we aim to decrease the overall traveled distance and keep a low energy consumption level, while maintaining network connectivity and an acceptable convergence time.

Domaines

Informatique
Fichier principal
Vignette du fichier
nds_v5.0.pdf (1.09 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01864325 , version 1 (29-08-2018)

Identifiants

Citer

Cristanel Razafimandimby, Valeria Loscrì, Anna Maria Vegni, Abderrahim Benslimane. Neuro-Dominating Set Scheme for a Fast and Efficient Robot Deployment in Internet of Robotic Things. Ad Hoc Networks, 2019, 86, pp.36-45. ⟨10.1016/j.adhoc.2018.08.016⟩. ⟨hal-01864325⟩
199 Consultations
287 Téléchargements

Altmetric

Partager

More