On considère un réseau de capteurs sans fils déployé dans une zone où un ensemble de cibles statiques doit être surveillé. Chaque capteur est muni d'une batterie non rechargeable, et peut être actif ou pas (un capteur non actif ne consomme pas d'énergie). Un capteur actif couvre toutes les cibles situées dans un secteur angulaire centré sur ce capteur, dont l'angle d'ouverture et le rayon sont connues. Elles sont communes à tous les capteurs du réseau, elles caractérisent, par exemple, une caméra vidéo ou un capteur sonique. Le réseau de capteurs cesse de remplir sa fonction dès qu'une cible n'est plus couverte par un capteur actif. L'objectif du problème est de décider, à tout instant, de l'état de chaque capteur, et de spécifier l'orientation de tout capteur actif, de manière à maximiser la durée de vie du réseau>