Geodesic
On maximization of sensor network's lifetime subject to the limited resources
Diskretnyj analiz i issledovanie operacij, Tome 18 (2011) no. 6, pp. 17-32

Voir la notice de l'article provenant de la source Math-Net.Ru

A sensor network's lifetime maximization problem subject to the limited resources of sensors is considered as an integer linear programming problem when the set of covers is given and it is necessary to find a lifetime of each cover. Meanwhile sensor's resource is given as a number of time rounds during which it can be active. We proved strong NP-hardness of the problem; proposed the ways of its reduction; estimated a limit of approximability; found the special cases when the problem is polynomially solvable; proposed the heuristics for constructing approximate solutions and performed a posteriori analysis. Tab. 1, bibliogr. 18.
Keywords: sensor network, lifetime maximization, energy consumption, integer linear programming. 
@article{DA_2011_18_6_a1,
     author = {A. I. Erzin and R. V. Plotnikov},
     title = {On maximization of sensor network's lifetime subject to the limited resources},
     journal = {Diskretnyj analiz i issledovanie operacij},
     pages = {17--32},
     publisher = {mathdoc},
     volume = {18},
     number = {6},
     year = {2011},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/DA_2011_18_6_a1/}
}
TY  - JOUR
AU  - A. I. Erzin
AU  - R. V. Plotnikov
TI  - On maximization of sensor network's lifetime subject to the limited resources
JO  - Diskretnyj analiz i issledovanie operacij
PY  - 2011
SP  - 17
EP  - 32
VL  - 18
IS  - 6
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/DA_2011_18_6_a1/
LA  - ru
ID  - DA_2011_18_6_a1
ER  - 
%0 Journal Article
%A A. I. Erzin
%A R. V. Plotnikov
%T On maximization of sensor network's lifetime subject to the limited resources
%J Diskretnyj analiz i issledovanie operacij
%D 2011
%P 17-32
%V 18
%N 6
%I mathdoc
%U http://geodesic.mathdoc.fr/item/DA_2011_18_6_a1/
%G ru
%F DA_2011_18_6_a1
A. I. Erzin; R. V. Plotnikov. On maximization of sensor network's lifetime subject to the limited resources. Diskretnyj analiz i issledovanie operacij, Tome 18 (2011) no. 6, pp. 17-32. http://geodesic.mathdoc.fr/item/DA_2011_18_6_a1/