Nodes self-deployment for coverage maximization in mobile robot networks using an evolving neural network

Abstract : There are many critical issues arising in wireless sensor and robot networks (WSRN). Based on the specific application, different objectives can be taken into account such as energy consumption, throughput, delay, coverage, etc. Also many schemes have been proposed in order to optimize a specific quality of service (QoS) parameter. With the focus on the self-organizing capabilities of nodes in WSRN, we propose a movement-assisted technique for nodes self-deployment. Specifically, we propose to use a neural network as a controller for nodes mobility and a genetic algorithm for the training of the neural network through reinforcement learning [27]. This kind of scheme is extremely adaptive, since it can be easily modified in order to consider different objectives and QoS parameters. In fact, it is sufficient to consider a different kind of input for the neural network to aim for a different objective. All things considered, we propose a new method for programming a WSRN and we show practically how the technique works, when the coverage of the network is the QoS parameter to optimize. Simulation results show the flexibility and effectiveness of this approach even when the application scenario changes (e.g., by introducing physical obstacles).
Document type :
Journal articles
Complete list of metadatas

Cited literature [29 references]  Display  Hide  Download

https://hal.inria.fr/inria-00627650
Contributor : Tahiry Razafindralambo <>
Submitted on : Wednesday, December 11, 2013 - 3:59:04 PM
Last modification on : Monday, March 12, 2018 - 3:22:07 PM
Long-term archiving on : Tuesday, March 11, 2014 - 10:10:55 PM

File

Costanzo_2012.pdf
Files produced by the author(s)

Identifiers

Collections

Citation

Carmelo Costanzo, Valeria Loscri, Enrico Natalizio, Tahiry Razafindralambo. Nodes self-deployment for coverage maximization in mobile robot networks using an evolving neural network. Computer Communications, Elsevier, 2012, 35 (9), pp.1047-1055. ⟨10.1016/j.comcom.2011.09.004⟩. ⟨inria-00627650⟩

Share

Metrics

Record views

422

Files downloads

530