Multi-criteria approach in configuration of energy efficient sensor networks
Alexander B. Bordetsky, Boris Peltsverger, Svetlana Peltsverger, Roman B. Statnikov · 2005
Problem and Motivation: A designing of energy efficient wireless sensor networks is one of the most trendy research topics. In this paper the authors developed a new multi-criteria 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.