scispace - formally typeset
Search or ask a question
Author

Ewa Niewiadomska-Szynkiewicz

Bio: Ewa Niewiadomska-Szynkiewicz is an academic researcher from Warsaw University of Technology. The author has contributed to research in topics: Wireless sensor network & Wireless ad hoc network. The author has an hindex of 16, co-authored 97 publications receiving 927 citations.


Papers
More filters
Journal ArticleDOI
TL;DR: This paper defines the independent batch scheduling in Computational Grid as a three-objective global optimization problem with makespan, flowtime and energy consumption as the main scheduling criteria minimized according to different security constraints, and develops six genetic-based single- and multi-population meta-heuristics for solving the considered optimization problem.

67 citations

Journal ArticleDOI
TL;DR: An overview of centralized distance-based algorithms for estimating the positions of nodes in a sensor network and a hybrid scheme that uses a combination of trilateration, and stochastic optimization for performing sensor localization is proposed.
Abstract: Many applications of wireless sensor networks (WSN) require information about the geographical location of each sensor node. Self-organization and localization capabilities are one of the most important requirements in sensor networks. This paper provides an overview of centralized distance-based algorithms for estimating the positions of nodes in a sensor network. We discuss and compare three approaches: semidefinite programming, simulated annealing and two-phase stochastic optimization-a hybrid scheme that we have proposed. We analyze the properties of all listed methods and report the results of numerical tests. Particular attention is paid to our technique-the two-phase method-that uses a combination of trilateration, and stochastic optimization for performing sensor localization. We describe its performance in the case of centralized and distributed implementations.

65 citations

Journal ArticleDOI
TL;DR: An overview of localization strategies and attempts to classify different techniques in wireless sensor networks is presented, and a set of properties by which localization systems are evaluated are examined.
Abstract: Localization in wireless sensor networks: Classification and evaluation of techniquesRecent advances in technology have enabled the development of low cost, low power and multi functional wireless sensing devices. These devices are networked through setting up a Wireless Sensor Network WSN. Sensors that form a WSN are expected to be remotely deployed in large numbers and to self-organize to perform distributed sensing and acting tasks. WSNs are growing rapidly in both size and complexity, and it is becoming increasingly difficult to develop and investigate such large and complex systems. In this paper we provide a brief introduction to WSN applications, i.e., properties, limitations and basic issues related to WSN design and development. We focus on an important aspect of the design: accurate localization of devices that form the network. The paper presents an overview of localization strategies and attempts to classify different techniques. A set of properties by which localization systems are evaluated are examined. We then describe a number of existing localization systems, and discuss the results of performance evaluation of some of them through simulation and experiments using a testbed implementation.

60 citations

Journal ArticleDOI
TL;DR: A two-level control framework for reducing power consumption in computer networks and develops network-wide optimization algorithms for calculating the power setting of energy consuming network components and energy-aware routing for the recommended network configuration.

54 citations

Journal ArticleDOI
TL;DR: In this article, a case study of the upper Vistula river basin system in the southern part of Poland is presented and simulation results based on 11 historical floods are briefly described and discussed.
Abstract: Predictive methods for real-time flood operation of water systems consisting of reservoirs located in parallel on tributaries to the main river are presented and discussed. The aspect of conflicting individual goals of the local decision units and other objectives important from an overall point of view is taken into account. The particular attention is focused on hierarchical control structure which provides framework for organization of an on-line reservoir management problem. The important factor involved in flood control the uncertainty with respect to future inflows is taken into consideration. A case study of the upper Vistula river basin system in the southern part of Poland is presented. Simulation results based on 11 historical floods are briefly described and discussed.

42 citations


Cited by
More filters
01 Jan 2012

3,692 citations

Journal ArticleDOI
TL;DR: An extensive survey of CI applications to various problems in WSNs from various research areas and publication venues is presented and a general evaluation of CI algorithms is presented, which will serve as a guide for using CI algorithms for W SNs.
Abstract: Wireless sensor networks (WSNs) are networks of distributed autonomous devices that can sense or monitor physical or environmental conditions cooperatively. WSNs face many challenges, mainly caused by communication failures, storage and computational constraints and limited power supply. Paradigms of computational intelligence (CI) have been successfully used in recent years to address various challenges such as data aggregation and fusion, energy aware routing, task scheduling, security, optimal deployment and localization. CI provides adaptive mechanisms that exhibit intelligent behavior in complex and dynamic environments like WSNs. CI brings about flexibility, autonomous behavior, and robustness against topology changes, communication failures and scenario changes. However, WSN developers are usually not or not completely aware of the potential CI algorithms offer. On the other side, CI researchers are not familiar with all real problems and subtle requirements of WSNs. This mismatch makes collaboration and development difficult. This paper intends to close this gap and foster collaboration by offering a detailed introduction to WSNs and their properties. An extensive survey of CI applications to various problems in WSNs from various research areas and publication venues is presented in the paper. Besides, a discussion on advantages and disadvantages of CI algorithms over traditional WSN solutions is offered. In addition, a general evaluation of CI algorithms is presented, which will serve as a guide for using CI algorithms for WSNs.

683 citations

01 Jan 1988
TL;DR: The mathematical formulation of the simulated annealing algorithm is extended to continuous optimization problems, and it is proved asymptotic convergence to the set of global optima.
Abstract: In this paper we are concerned with global optimization, which can be defined as the problem of finding points on a bounded subset of Rn in which some real valued functionf assumes its optimal (i.e. maximal or minimal) value. We present a stochastic approach which is based on the simulated annealing algorithm. The approach closely follows the formulation of the simulated annealing algorithm as originally given for discrete optimization problems. The mathematic formulation is extended to continuous optimization problems and we prove asymptotic convergence to the set of global optima. Furthermore, we discuss an implementation of the algorithm and compare its performance with other well known algorithms. The performance evaluation is carried out for a standard set of test functions from the literature. Keywords: global optimization, continuous variables, simulated annealing.

382 citations

Journal ArticleDOI
TL;DR: This paper aims to present a comprehensive survey about the application of CI-based methods in FMSs and identifies and introduces the most promising approaches nowadays with respect to the accuracy and error rate for flood debris forecasting and management.
Abstract: Flooding produces debris and waste including liquids, dead animal bodies and hazardous materials such as hospital waste. Debris causes serious threats to people’s health and can even block the road...

285 citations