Multi-criteria Approach in Configuration of Energy Efficient Sensor Networks

Abstract

A designing of energy efficient wireless sensor networks is one of the most trendy research topics. In this paper the authors developed a new multicriteria approach which allows filtering out non-efficient topologies during a phase of designing of a sensor network and also running a self-adjustment process during its functioning. It is shown that the problem of designing of an energy efficient wireless sensor network belongs to the class D of optimization combinatorial problems for which the equivalent recognition problems are NP-complete or open. The D-class (Peltsverger B., Khavronin O. (1999)) is such that according to a decomposition approach there exist particular criteria compatible with the main one, and the recognition task corresponding to a particular criterion always belongs to the P-class problem.