Multi-criteria approach in configuration of energy efficient sensor networks

  • Authors:
  • Alexander B. Bordetsky;Boris Peltsverger;Svetlana Peltsverger;Roman B. Statnikov

  • Affiliations:
  • Naval Postgraduate School;Georgia Southwestern State University;University of North, Carolina at Asheville;Naval Postgraduate School

  • Venue:
  • Proceedings of the 43rd annual Southeast regional conference - Volume 2
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.