Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników

Znaleziono wyników: 26

Liczba wyników na stronie
first rewind previous Strona / 2 next fast forward last
Wyniki wyszukiwania
help Sortuj według:

help Ogranicz wyniki do:
first rewind previous Strona / 2 next fast forward last
PL
W pracy przedstawiono system lokalizacji węzłów w sieciach WSN (Wireless Sensor Network). System ten stanowi przede wszystkim zbiór algorytmów i procedur tworzących logiczną całość, które pozwalają na lokalizowanie poszczególnych urządzeń . Kluczowym elementem systemu są hybrydowe metody lokalizacji węzłów na podstawie zgromadzonych pomiarów odległości. Algorytmy te nie tylko łączą prostą ideę trilateracji z optymalizacją stochastyczną, ale dodatkowo wprowadzają specjalizowaną operację korekty położenia węzłów. Operacja korekty zastosowana do tzw. węzłów odbitych pozwala na bardzo znaczącą poprawę jakości estymacji położenia.
EN
The paper describes the localization system for WSNs called High Performance Localization System (HPLS). It provides tools for data acquisition from a workspace, estimation of inter-node distances and calculation of geographical coordinates of all nodes with unknown position. The key feature of the system is the implementation of two hybrid methods combining not only the simple trilateration with stochastic optimization methods, but also providing a specialized correction operation. This correction is a remedy for flip-ambiguity problem.
PL
W pracy przedstawiono system lokalizacji węzłów w sieciach WSN (Wireless Sensor Network). System ten stanowi przede wszystkim zbiór algorytmów i procedur tworzących logiczną całość´, które pozwalają na lokalizowanie poszczególnych urządzeń´ . Opracowany system pozwala na realizację trzech charakterystycznych etapów: pomiar poziomu mocy odbieranych sygnałów RSSI, wymianę danych i ich gromadzenie; przetwarzanie danych oraz wyznaczenie położenia węzłów.
EN
The paper summarize the results of our research concerned with the development, implementation and evaluation of a software framework for wireless sensor networks localization – High Performance Localization System (HPLS). It provides tools for data acquisition from a workspace, estimation of inter-node distances, calculation of geographical coordinates of all nodes with unknown position and results evaluation.
EN
The paper discusses the threats to networks of resource-limited things such as wireless sensors and the different mechanisms used to deal with them. A novel approach to threat detection is proposed. MOTHON is a movement-assisted threat detection system using mobility to enhance a global threat assessment and provide a separate physical secure channel to deliver collected information.
PL
Przedstawiono projekt Econet, opracowujący mechanizmy skoordynowanego oszczędzania energii na wszystkich poziomach funkcjonalnych i we wszystkich obszarach topologicznych sieci. Prace, wykonywane w projekcie przez NASK oraz Instytut Automatyki i Informatyki Stosowanej PW, skupiają się na stworzeniu struktury i algorytmów sterowania siecią. Dokonano analizy zużycia energii we współczesnym sprzede, opisano projekt interfejsu dla energooszczędnych urządzeń, zadania optymalizacji energii w obszarze sieci oraz narzędzia symulacyjnej weryfikacji konstruowanych algorytmów.
EN
Econet, whose goal is to develop energy-efficient network hardware and control logic, is presented. The main contribution of Research and Academic Computer Network and of Inst. of Computation and Control Engineering to the project consists in creation of a network control structure and algorithms. Power consumption analysis for contemporary devices, API design for green networking components, energy optimization problem formulation and tools for verification through simulation, arę presented as the current main project achievements by the authors.
EN
The main advantage of a distributed computing system over standalone computer is an ability to share the workload between cores, processors and computers. In our paper we present a hybrid cluster system - a novel computing architecture with multi-core CPUs working together with many-core GPUs. It integrates two types of CPU, i.e., Intel and AMD processor with advanced graphics processing units, adequately, Nvidia Tesla and AMD FirePro (formerly ATI). Our CPU/GPU cluster is dedicated to perform massive parallel computations which is a common approach in cryptanalysis and cryptography. The efficiency of parallel implementations of selected data encryption and decryption algorithms are presented to illustrate the performance of our system.
EN
This paper addresses issues associated with distributed computing systems and the application of mixed GPU&CPU technology to data encryption and decryption algorithms. We describe a heterogenous cluster HGCC formed by two types of nodes: Intel processor with NVIDIA graphics processing unit and AMD processor with AMD graphics processing unit (formerly ATI), and a novel software framework that hides the heterogeneity of our cluster and provides tools for solving complex scientific and engineering problems. Finally, we present the results of numerical experiments. The considered case study is concerned with parallel implementations of selected cryptanalysis algorithms. The main goal of the paper is to show the wide applicability of the GPU&CPU technology to large scale computation and data processing.
EN
Many applications of wireless sensor networks (WSN) require information about the geographic location of each sensor node. Devices that form WSN are expected to be remotely deployed in large numbers in a sensing field, and to self-organize to perform sensing and acting task. The goal of localization is to assign geographic coordinates to each device with unknown position in the deployment area. Recently, the popular strategy is to apply optimization algorithms to solve the localization problem. In this paper, we address issues associated with the application of heuristic techniques to accurate localization of nodes in a WSN system. We survey and discuss the location systems based on simulated annealing, genetic algorithms and evolutionary strategies. Finally, we describe and evaluate our methods that combine trilateration and heuristic optimization.
EN
The major challenge in designing wireless sensor networks (WSNs) is to find tradeoff between the desired and contrary requirements for the lifetime, coverage or cost while coping with the computation, energy and communication constraints. This paper examines the optimal placement of nodes for a WSN. It is impossible to consider the deployment of the nodes separately from WSNs applications. We highlight the properties of WSNs applications that determine the placement problem. We identify and enumerate the various objectives that should be considered. The paper provides an overview and concentrates on multi-objective strategies, their assumptions, optimization problem formulation and results.
9
Content available A Software Platform for Global Optimization
EN
This paper addresses issues associated with the global optimization algorithms, which are methods to find optimal solutions for given problems. It focuses on an integrated software environment - global optimization object-oriented library (GOOL), which provides the graphical user interface together with the library of solvers for convex and nonconvex, unconstrained and constrained problems. We describe the design, performance and possible applications of the GOOL system. The practical example - price management problem - is provided to illustrate the effectiveness and range of applications of our software tool.
PL
W pracy wykorzystano dwa algorytmy uczenia maszynowego do określenia związków między składem betonu modyfikowanego popiołami ze spalania węgla kamiennego i brunatnego, a trwałością na agresywne oddziaływanie środowiska. Do określenia przenikalności chlorków w betonie użyto przyspieszonej metody migracji ujętej w Nordtest Method NT Build 492. Do określenia odporności betonu na powierzchniowe łuszczenie zastosowano zgodną z normą szwedzką metodę Boras. W obu przypadkach zgromadzone dane doświadczalne wykorzystano jako zbiory uczące, na podstawie których wygenerowano reguły. Reguły wygenerowane za pomocą algorytmu AQ21 oraz algorytmu J48 z systemu WEKA pozwalają na zakwalifikowanie betonów zwykłych oraz betonów, w których część cementu została zastąpiona popiołami fluidalnymi z węgla kamiennego lub brunatnego, do grupy betonów o dobrej lub dostatecznej odporności na wnikanie chlorków oraz odpornych i nieodpornych na powierzchniowe łuszczenie, spowodowane cyklicznym zamrażaniem i odmrażaniem.
EN
In the paper two algorithms of the machine learning are used in order to determine the durability of concrete modified with circulating fluidized bed combustion (CFBC) ash from hard coal and from brown coal. The rapid chloride permeability test, according to Nordtest Method BUILD 492, was used for determining the chloride ions penetration in concrete. The frost salt scaling tests were performed according to the Swedish Standard method SS 137244. In both cases the performed tests provided databases used as training sets to generate the rules describing the relations between material composition and durability parameters. The rules generated by computer programs AQ21 and WEKA using J48 algorithm provided means for adequate categorization of plain concrete and concrete modified with CFBC fly ash as materials of good and acceptable resistance to chloride penetration as well as materials resistant or not resistant to the surface scaling caused by freezing cycles.
EN
Wireless sensor network localization is a complex problem that can be solved using different types of methods and algorithms. Nowadays, it is a popular research topic. What becomes obvious is that there are several criteria which are essential when we consider wireless sensor networks. Our objective is to determine accurate estimates of nodes location under the constraints for hardware cost, energy consumption and computation capabilities. In this paper the application of stochastic optimization for performing localization of nodes is discussed. We describe two phase scheme that uses a combination of the trilateration method, along with the simulated annealing optimization algorithm. We investigate two variants of our technique, i.e., centralized and distributed. The attention is paid to the convergence of our algorithm for different network topologies and trade-off between its efficiency and localization accuracy.
12
Content available remote Optimization schemes for wireless sensor network localization
EN
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.
EN
Recently, we proposed a centralized distance-based technique TSA (Trilateration & Simulated Annealing) that uses a combination of the trilateration method, along with the simulated annealing optimization algorithm for performing localization of nodes in an ad hoc network with static nodes (Wireless Sensor Networks). Our location scheme depends on network nodes transmitting data to a central computer, where calculation is performed to determine the estimated location of each node. Although it achieves high accuracy in estimating sensors' locations, speed of the method can not be satisfactory for large scale practical applications. It strongly depends on the values of the parameters specific to the algorithm. In this paper we report the results of numerical tests performed for various values of these parameters. On the other hand we propose the distributed version of our technique where each network node estimates its position based on only local data gathered from its neighbors. Finally, we present the comparative study of centralized and distributed schemes.
PL
Bezprzewodowe sieci sensorów tworzone przez gęsto rozmieszczone niewielkie czujniki znajdują wiele obszarów praktycznych zastosowań. W przypadku tych sieci niezwykle istotna jest umiejętność samolokalizacji. Brak informacji o położeniu czujników, z których pochodzą pomiary sprawia, że stają się one bezużyteczne. Ponadto wiedza o lokalizacji węzłów umożliwia stosowanie specjalizowanych protokołów rutingu i algorytmów oszczędzania energii. W artykule przedstawiono przegląd metod lokalizacji, począwszy od technik pomiarowych, przez algorytmy typu single-hop i mufti-hop wykorzystujących pomiary odległości. Zaproponowano i przebadano dwufazowy algorytm lokalizacji łączący elementy technik single-hop i stochastycznych metod optymalizacji.
EN
Recently, wireless sensor networks are deployed in various environments and are used in large number of practical applications. Typical sensor network consists of a large number of nodes - densely deployed sensor devices. The information sent by a given sensor is relevant only if we know what location it refers to. Location estimation allows applying the geographic-aware routing and energy conservatjon algorithms. tt makes selforganization one of the most important requirement in sensor networks. The paper provides an overview of measurement techniques in sensor networks localization, single-hop and multi-hop algorithms based on these measurements for estimation the physical location of nodes with unknown location. A novel localization method - two phase algorithm based on stochastic optimization is described and discussed.
EN
The paper provides an overview of measurement techniques in sensor networks localization the physical location of nodes with unknown location. A novel localization methods, i.e. two phase algorithms based on simulated annealing and genetic algorithm are described. The numerical results presented and discussed in the final part of the paper show that these novel schemes give accurate and consistent location of the nodes in the network.
EN
CRS (Controlled Random Search) algorithms for global optimization are considered. The main objective is to present the advantages of developing the parallel and distributed random search algorithms to search for the global solution. A practical example, application of parallel CRS2, CRS4, CRS6, CRSI algorithms and distributed CRS2 algorithm to calculate the optimal prices of products that are sold in the market, are presented. In the final part of the paper the results of numerical experiments performed on the historical data are described and discussed.
17
EN
The paper deals with a composite element in which the matrix is reinforced with two families of parallel continuous fibres inclined to the x1 axis at the angles v1 and v2. The stress and strain states were determined in an element subjected to normal and tangential loads. The problem of two-criteria optimization is considered. Minimum strain energy and minimum cost of composite element were chosen as criteria. The strain energy is de-termined with respect to the system of principal axes of stress. Three independent variables: the angle directing the first family of fibres, the angle between two families and volume fraction of fibres are selected as the design variables. Examining particular load cases in composites made with epoxy resin reinforced with carbon fibres element s and in high performance fibre reinforced cementitious composite elements, optimum solutions have been determined in the sense of assumed criteria.
PL
W celu ułatwienia decyzji dotyczącej wyboru liczby kryteriów opracowany został system doradczy doboru liczby kryteriów optymalizacji w obiektach budowlanych [3]. W systemie tym jest rozwiązywane zagadnienie optymalizacji dwukryterialnej, jako funkcje celu przyjęto: nakłady poniesione na analizę optymalizacyjną oraz oczekiwane efekty wynikające z zastosowania optymalizacji. System składa się z czterech podstawowych elementów: bazy wiedzy, bazy danych, mechanizmów sterowania oraz interfejsu użytkownika. Baza wiedzy została opracowana na podstawie wywiadu z ekspertami i jest wynikiem ich doświadczenia i wiedzy.
PL
Wskaźniki oddziaływania budynku na środowisko, przyjęte w metodzie oceny E-Audyt, dotyczą konstrukcji i wyposażenia budynku, procesu wznoszenia, eksploatacji oraz możliwości jego dostosowania do zmieniających się wymagań. Część tych wskaźników może być przyjmowana jako kryteria optymalizacji, inne mają charakter warunków ograniczających. Zastosowanie metody oceny E-Audyt do optymalizacji budynków projektowanych wymaga istotnej modyfikacji polegającej na dekompozycji całego zadania na kilka podzadań cząstkowych oraz na podzieleniu wszystkich wymagań na kryteria i warunki ograniczające.
EN
Building - environment interaction indices assumed in the E-Audit evaluation method concern the design and equipment of the building, its erection process, exploitation and adaptability to the changing requirements. Some indices can be accepted as optimisation criteria, the others are limiting factors. Application of the E-Audit method for optimisation of building design requires essential modification relying on decomposition of the whole task into a few partial tasks and on selection of the criteria and limiting factors.
20
Content available remote Optimization orientation of fibres in composite disc
EN
A disc, discretized into N composite elements is examined. Each composite element consists of the matrix reinforced by two families of fibres. The disc is therefore made of a non-homogeneous, anisotropic material and individual expressions of matrices connecting stresses with strains depend on the direction of fibre arrangement. The principal aim is to search fibre directions of two families that determine the minimum of strain energy of composite disc. The disc is calculated using a computer program based on Finite Element Method with built-in anisotropy model. The disc was discretized into 1200 elements and optimal orientation of fibres was determined by CAMOS computer program. The problem was solved using iterative method. In the first step it was assumed that the disc is made of homogeneous, isotropic material. Having determined the state of stress, optimum orientation of fibres was chosen and suitable expressions were determined inthe stiffness matrix of the disc. With these values, the stress state of the disc was determined again and optimum fibre directions were adjusted. This way of proceeding was repeated many times. In each iteration step the total elastic energy in the disc was computed. The criterion for ending the iteration process was suitably small change in the elastic energy of the disc in successive steps.
PL
Rozważana jest tarcza złożona z N elementów kompozytowych. Każdy z tych elementów składa się z matrycy uzbrojonej dwiema rodzinami włókien. Zatem tarcza wykonan jest z materiału niejednorodnego i anizotropowego, a poszczególne wielkości w macierzy wiążącej naprężenia z odkształceniami zależą od kierunków ułożenia włókien. Celem pracy jest poszukiwanie kierunków ułożenia rodzin włókien tak aby tarcza spełniała kryterium minimum energii odkształcenia. Tarczę rozwiązano za pomocą programu bazującego na metodzie elementów skończonych, z wbudowanym modelem anizotropii. Przyjęto podział tarczy na 1200 elementów, a optymalne kierunki ułożenia włókien wyznaczono za pomocą programu CAMOS. Zadanie zostało rozwiązane metodą iteracyjną. W pierwszym kroku przyjęto, że tarcza jest wykonana z materiału jednorodnego i izotropowego. Po wyznaczeniu stanu naprężenia dobrano optymalny układ włókien i wyznaczono odpowiednie wyrazy w macierzy sztywności tarczy. Przy tych wielkościach ponownie wyznaczono stan naprężenia w tarczy i dobrano optymalne kierunki włókien. Ten sposób postępowania powtarzano wielokrotnie. W każdym kroku iteracyjnym obliczano całkowitą energię sprężystą w tarczy. Jako warunek zakończenia procesu iteracyjnego przyjęto dostatecznie małą różnicę w wielkości energii sprężystej tarczy w kolejnych krokach.
first rewind previous Strona / 2 next fast forward last
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.