For smart street light wireless sensor networks, there are huge number of redundant packets flooding in the route discovery process, resulting in information explosion and high energy consumption. This paper proposes ...
详细信息
For smart street light wireless sensor networks, there are huge number of redundant packets flooding in the route discovery process, resulting in information explosion and high energy consumption. This paper proposes an improved flooding routing protocol, during the route discovery process, each node could receive signals such as the serial number of packets copies, destination address, node types and so on, the algorithm will judge whether the received signals need to be continue forwarded in a certain forward probability or not. Thus, the total forward times will be reduced and accordingly the information explosion could be prevented and the energy consumption could be reduced without reducing the reliability. Simulation experiments are conducted on MATLAB, and results show that the improved algorithm has much more higher flooding efficiency than the traditional flooding routing algorithm, and a very broad application prospect to balance the efficiency versus the reliability of the whole networks.
A simple technique for recursive identification of the Wiener-Hammerstein model with extension to the multi-input single-output (MISO) case is presented. We use a new transformation of the input-output difference equa...
详细信息
A simple technique for recursive identification of the Wiener-Hammerstein model with extension to the multi-input single-output (MISO) case is presented. We use a new transformation of the input-output difference equation where parameters to be estimated are those of each subsystem of the initial and unique realization. After that, a weighted extended least squares (WELS) method is employed to estimate recursively and separately parameters of the linear subsystems and the static nonlinear element. Convergence analysis of the proposed procedure is also studied. Finally, a numerical example is provided to show the efficiency of the algorithm
The problem of planning supercomputer computations is considered using the example of computing the characteristics of a quantum rotation sensor model. A methodology for applying the task scheduling algorithm is propo...
详细信息
The problem of planning supercomputer computations is considered using the example of computing the characteristics of a quantum rotation sensor model. A methodology for applying the task scheduling algorithm is proposed. For this purpose, time estimates were obtained for computations at cluster nodes. The possibility of dividing settlements by cluster nodes without additional synchronization costs is shown. A start-up algorithm for improving the efficiency of multivariate computations is presented, and the efficiency of the planning algorithm in its use is estimated.
Parallel-in-time methods for solving initial value problems are a means to increase the parallelism of numerical simulations. Hybrid parareal schemes interleaving the parallel-in-time iteration with an iterative solut...
详细信息
Parallel-in-time methods for solving initial value problems are a means to increase the parallelism of numerical simulations. Hybrid parareal schemes interleaving the parallel-in-time iteration with an iterative solution of the individual time steps are among the most efficient methods for general nonlinear problems. Despite the hiding of communication time behind computation, communication has in certain situations a significant impact on the total runtime. Here we present strict, yet not sharp, error bounds for hybrid parareal methods with inexact communication due to lossy data compression, and derive theoretical estimates of the impact of compression on parallel efficiency of the algorithms. These and some computational experiments suggest that compression is a viable method to make hybrid parareal schemes robust with respect to low bandwidth setups.
An improved algorithm for measurements of quasi-static voltage-capacitance characteristics (VCC) of metal-insulator-semiconductor (MIS) structures is suggested. This algorithm includes the following stages: high-tempe...
详细信息
An improved algorithm for measurements of quasi-static voltage-capacitance characteristics (VCC) of metal-insulator-semiconductor (MIS) structures is suggested. This algorithm includes the following stages: high-temperature depolarization of a MIS structure, its cooling at a constant depolarization voltage, measurement of the MIS current I(V-g) upon the linearly time-swept (increasing or decreasing) gate potential, and averaging of the dependences I(V-g) obtained in the modes of sweep rate beta(nu) > 0 and beta(nu) < 0 (beta(nu) = 0). The method allows the systematic error of the VCC C(V-g) measurement caused by the relaxation polarization of the insulator, leakage current, and shift of the electrometer zero to be eliminated. As a result, the accuracy and reliability of the determination of the interface state (IS) density N-ss(E) are increased, and the energy range of the IS spectra is extended. To test the efficiency of the algorithm developed, it was used for determining the function N-ss(E) in the system SiO2/(100)Si : P.
This paper briefly reviews the current state of the art in the field of discrete optimization problems. Emphasis is on the generalization of the experience gained at the V. M. Glushkov Institute of Cybernetics of the ...
详细信息
This paper briefly reviews the current state of the art in the field of discrete optimization problems. Emphasis is on the generalization of the experience gained at the V. M. Glushkov Institute of Cybernetics of the National Academy of Sciences of Ukraine in research and development of solution methods and software for various classes of complicated discrete programming problems.
A new algorithm based on the global equilibrium search (GES) is developed to solve the weighted max-cut problem and is compared with currently the best solution algorithms. The advantages of the GES algorithm both in ...
详细信息
A new algorithm based on the global equilibrium search (GES) is developed to solve the weighted max-cut problem and is compared with currently the best solution algorithms. The advantages of the GES algorithm both in the performance and in the possibility of finding the best solutions are shown.
We would like to thank all the discussers for their constructive comments and for providing alternative approximations of the Einstein integrals. It is commonly agreed that these two integrals remain elusive to exact ...
详细信息
We would like to thank all the discussers for their constructive comments and for providing alternative approximations of the Einstein integrals. It is commonly agreed that these two integrals remain elusive to exact solutions. However, a lot of progress has been made in developing fast and accurate approximations. Abad and Garcia emphasize the need for simpler algorithms and propose a polynomial approximation. Srivastava provides keen insight into the convergence of the series and offers improvements. Roland et al. present an error analysis as well as a valuable comparison of the computational time of various algorithms. Besides polynomial approximations and different series expansions, other e-mail communications by A. R. Kacimov pointed to the possible use of hypergeometric series as well as software packages like MatLab, Maple, and Mathematica. Four main issues are raised in the discussions and they are addressed in the following sequence: (1) convergence; (2) algorithm efficiency; (3) accuracy; and (4) computational time. This closure also includes a comparative analysis of the different algorithms and an application example on the Missouri River.
The authors propose an approach to the solution of the maxcut problem. It is based on the global equilibrium search method, which is currently one of the most efficient discrete programming methods. The efficiency of ...
详细信息
The authors propose an approach to the solution of the maxcut problem. It is based on the global equilibrium search method, which is currently one of the most efficient discrete programming methods. The efficiency of the proposed algorithm is analyzed.
Two modifications of the repeated iterated tabu algorithm for solving the quadratic assignment problem (with and without kernel allocation technology) are proposed. These modifications are analyzed and compared with t...
详细信息
Two modifications of the repeated iterated tabu algorithm for solving the quadratic assignment problem (with and without kernel allocation technology) are proposed. These modifications are analyzed and compared with the best modern algorithms for solving this problem. The efficiency of the developed algorithms is shown, in particular, for large-scale problems for which new records were found with their help.
暂无评论