Alexander B. Bordetsky
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.
- Akyildiz et al., (2002). Wireless Sensor Networks: A Survey, Computer Networks, vol. 38. Google Scholar
Digital Library
- Garey, M., Johnson, D. (1979). Computers and Intractability, San Francisco: Freeman and Company.Google Scholar
- Peltsverger B., Khavronin O. (1999). Telecommunication Network Structure Design under Conditions of Indeterminacy of the Initial Information, INFORMS, Cincinnati, May 2-5.Google Scholar
- Statnikov, R., Bordetsky A., Statnikov A. (2004) Multicriteria Analysis of Real-Life Engineering Optimization Problems: Statement and Solution. Proceedings of the Fourth World Congress of Nonlinear Analysts (WCNA), Orlando, Florida, USA, June 30-July 7.Google Scholar
- Multi-criteria approach in configuration of energy efficient sensor networks
Recommendations
An Energy Efficient Clustering Approach in Wireless Sensor Networks
ICCSEE '12: Proceedings of the 2012 International Conference on Computer Science and Electronics Engineering - Volume 01A wireless sensor network (WSN) consists of a large number of low-power micro-sensors. The data collected by each sensor is communicated through the network to a single sink node. Data gathering is a key work of the wireless sensor network. To prolong ...
An energy efficient Genetic Algorithm based approach for sensor-to-sink binding in multi-sink wireless sensor networks
Wireless sensor networks (WSNs) are ad-hoc networks in which sensors, that are designed to relay data back to sink nodes and/or Base Stations, are deployed in an area and may be configured in real time. Sensors, however, have limited energy supplies and ...
An energy efficient clustering method for wireless sensor networks
EHAC'07: Proceedings of the 6th WSEAS International Conference on Electronics, Hardware, Wireless and Optical CommunicationsWireless sensor networks have many sensor nodes with a limited energy in a limited area. One of key issues in wireless sensor networks is to prolong the network lifetime. In this paper, we propose a scheme to construct an energy-efficient cluster ...
Comments