Multiple Mobile Target Tracking in Wireless Sensor Networks

Charly Lersteau 1 Marc Sevaux 1 André Rossi 2
1 Lab-STICC_UBS_CACS_MOCS
Lab-STICC - Laboratoire des sciences et techniques de l'information, de la communication et de la connaissance
Abstract : An object tracking sensor network (OTSN) is made of m static wireless sensors scattered throughout a geographical area for tracking n mobile targets. Assuming that sensors have non-rechargeable batteries, one of the most critical aspects of OTSN is energy consumption. In this paper, we propose linear programming models which handle two missions: monitoring and reporting data to a base station, and two distinct problems : minimize energy consumption and maximize network lifetime. We suppose that trajectories of targets are known and targets should be monitored by sensors. To reach our goals, we schedule the active and sleep states of the sensors and route the data to a base station while keeping track of the targets. To solve our problems, we process a temporal discretization according to the intersection points between the trajectories and the sensing ranges of the sensors. The obtained sets of sensors for each time window help us to create linear programming models. These basic problems offer perspectives in performance evaluation of energy-conservation protocols and distributed algorithms in wireless sensor networks.
Type de document :
Chapitre d'ouvrage
Swarm Intelligence Based Optimization, Springer, pp.123-130, 2014, Proceedings of the First International Conference, ICSIBO 2014, 978-3-319-12969-3. 〈10.1007/978-3-319-12970-9 14〉
Liste complète des métadonnées

https://hal.archives-ouvertes.fr/hal-01276350
Contributeur : Marc Sevaux <>
Soumis le : vendredi 19 février 2016 - 11:33:21
Dernière modification le : mercredi 21 février 2018 - 15:48:03

Identifiants

Citation

Charly Lersteau, Marc Sevaux, André Rossi. Multiple Mobile Target Tracking in Wireless Sensor Networks. Swarm Intelligence Based Optimization, Springer, pp.123-130, 2014, Proceedings of the First International Conference, ICSIBO 2014, 978-3-319-12969-3. 〈10.1007/978-3-319-12970-9 14〉. 〈hal-01276350〉

Partager

Métriques

Consultations de la notice

300