Voir la notice de l'article provenant de la source Numdam
Sensor Mission Assignment (SMA) is the process of assigning sensors to missions in the best way, which may depend on the cost of using individual sensors and the requirements of individual missions. SMA is Np-complete and is a special case of Generalized Assignment Problem. The significant bottlenecks in SMA are energy conservation and uncertainty in the demand of the missions. In order to conserve energy, some sensors are considered to be in sleeping state while others remain active for sensing. In this paper, Sensor Mission Assignment problem is studied in the context of Generalized Assignment Problem combined with decision making approach. Two stage decision making approach is formulated to determine the minimum number of sleeping sensors to be activated so as to assign exactly one sensor to each mission optimally subject to some of the energy resource constraints and environmental constraints imposed on it. The method draws upon the existing generalized assignment problem and the decision making approaches by analyzing trade-offs among desirable value of objective function and the constraints that include all the parameters. The proposed method is applied to the simulation on a small sized wireless sensor network and it is shown that the method is energy efficient. The proposed method provides more holistic point of view on the factors impacting sensor mission assignment.
Rathi, K. 1 ; Balamohan, S. 2
@article{RO_2016__50_4-5_797_0,
author = {Rathi, K. and Balamohan, S.},
title = {Two stage decision making approach for {Sensor} {Mission} {Assignment} {Problem}},
journal = {RAIRO - Operations Research - Recherche Op\'erationnelle},
pages = {797--807},
publisher = {EDP-Sciences},
volume = {50},
number = {4-5},
year = {2016},
doi = {10.1051/ro/2016051},
mrnumber = {3570531},
zbl = {1353.90073},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1051/ro/2016051/}
}
TY - JOUR AU - Rathi, K. AU - Balamohan, S. TI - Two stage decision making approach for Sensor Mission Assignment Problem JO - RAIRO - Operations Research - Recherche Opérationnelle PY - 2016 SP - 797 EP - 807 VL - 50 IS - 4-5 PB - EDP-Sciences UR - http://geodesic.mathdoc.fr/articles/10.1051/ro/2016051/ DO - 10.1051/ro/2016051 LA - en ID - RO_2016__50_4-5_797_0 ER -
%0 Journal Article %A Rathi, K. %A Balamohan, S. %T Two stage decision making approach for Sensor Mission Assignment Problem %J RAIRO - Operations Research - Recherche Opérationnelle %D 2016 %P 797-807 %V 50 %N 4-5 %I EDP-Sciences %U http://geodesic.mathdoc.fr/articles/10.1051/ro/2016051/ %R 10.1051/ro/2016051 %G en %F RO_2016__50_4-5_797_0
Rathi, K.; Balamohan, S. Two stage decision making approach for Sensor Mission Assignment Problem. RAIRO - Operations Research - Recherche Opérationnelle, Special issue - Advanced Optimization Approaches and Modern OR-Applications, Tome 50 (2016) no. 4-5, pp. 797-807. doi: 10.1051/ro/2016051
Cité par Sources :