Article (Scientific journals)
DACYCLEM: A decentralized algorithm for maximizing coverage and lifetime in a mobile wireless sensor network
Rosalie, Martin; Etancelin, Jean-Matthieu; Fabbri, André et al.
2019In Ad Hoc Networks, 87
Peer Reviewed verified by ORBi


Full Text
Author preprint (676.87 kB)

All documents in ORBilu are protected by a user license.

Send to


Keywords :
WSN; Coverage; Connectivity maintenance; Decentralized algorithm; Lifetime maximization
Abstract :
[en] The goal of Mobile Wireless Sensor Networks (M-WSN) is to sense a specific environment. A commonly considered objective is to organize the work of the sensors such that they monitor the environment as long as possible and cover a surface as large as possible. While most of the time this problem is formulated as a multi-objective optimization problem we present a new decentralized approach for building a connected dominating set (CDS) coupled with attractive and repulsive forces for the movement of sensors in order to maintain the network connectivity. The approach is implemented as a hybrid decentralized algorithm: DACYCLEM (Decentralized Algorithm under Connectivity constraint with mobilitY for Coverage and LifEtime Maximization). The lifetime and the coverage achieved by our approach are the results of the local interactions between the sensors and were not obtained by the application of a direct optimization method. We also introduce a new metric, the speed of coverage, to evaluate the balance between coverage and lifetime. Finally, our simulation results show that one single parameter of DACYCLEM is responsible for the balancing between coverage and lifetime.
Disciplines :
Computer science
Author, co-author :
Rosalie, Martin ;  University of Luxembourg > Interdisciplinary Centre for Security, Reliability and Trust (SNT)
Etancelin, Jean-Matthieu;  Université de Pau et des Pays de l’Adour > LMAP, IPRA
Fabbri, André;  Université Lyon 1 > CNRS, LIRIS
Guinand, Frédéric;  Université de Normandie > LITIS
External co-authors :
Language :
Title :
DACYCLEM: A decentralized algorithm for maximizing coverage and lifetime in a mobile wireless sensor network
Publication date :
May 2019
Journal title :
Ad Hoc Networks
Publisher :
Elsevier, Netherlands
Volume :
Peer reviewed :
Peer Reviewed verified by ORBi
Available on ORBilu :
since 16 July 2019


Number of views
82 (9 by Unilu)
Number of downloads
316 (1 by Unilu)

Scopus citations®
Scopus citations®
without self-citations
WoS citations


Similar publications

Contact ORBilu