Genetic Algorithm for the Multiple-Query Optimization Problem

Producing answers to a set of queries with common tasks efficiently is known as the multiple-query optimization (MQO) problem. Each query can have several alternative evaluation plans, each with a different set of tasks. Therefore, the goal of MQO is to choose the right set of plans for queries which minimizes the total execution time by performing common tasks only once. Since MQO is an NP-hard problem, several, mostly heuristics based, solutions have been proposed for solving it. To the best of our knowledge, this correspondence is the first attempt to solve MQO using an evolutionary technique, genetic algorithms     

Performance comparison of masking models based on a new psychovisual test method with natural scenery stimuli

Various image processing applications exploit a model of the human visual system (HVS). One element of HVS-models describes the masking-effect, which is typically parameterized by psycho-visual experiments that employ superimposed sinusoidal stimuli. Those stimuli are oversimplified with respect to real images and can capture only very elementary masking-effects. To overcome these limitations a new psycho-visual test method is proposed. It is based on natural scenery stimuli and operates in the wavelet domain. The collected psycho-visual data is finally used to evaluate the performance of various masking models under conditions as found in real image processing applications like compression.     

Subsurface radar signal deconvolution

We present two methods of signal deconvolution for systems whose impulse response (wavelet function) can be explicitly determined, and where the goal is to locate short impulses in the presence of strong, reverberation-like interferences.The first method, which we call algebraic deconvolution, differs from other known techniques in two ways: first of all, explicit use of the wavelet function provides more powerful a priori knowledge than the autocorrelation or the power spectrum. Secondly, this method permits to flexibly trade off noise versus resolution.In the second method presented here, we use an analytical model (synthetic wavelet) of the system impulse response to determine an inverse filter.These methods have been developed for video pulse radar signals, and encouraging early results have been obtained.     

Thermoelectric and Magnetic Properties of Pt-Substituted $${BaFe_{4-{x}}Pt_{{x}}Sb_{12}}$$ Compounds

\({BaFe_{4-{x}}Pt_{{x}}Sb_{12}}\) (x = 0, 0.1, 0.2) compounds were prepared by melting and annealing, followed by a spark plasma sintering method. Low-temperature thermoelectric and magnetic properties were investigated based on Seebeck coefficient, electrical and thermal conductivity and magnetization measurements. The structural properties of \({BaFe_{4-{x}}Pt_{{x}}Sb_{12}}\) (x = 0, 0.1, 0.2) compounds were ascertained by powder x-ray diffraction analysis, confirming that all samples have a main phase of a skutterudite structure with the space group Im\({\mathrm {\bar{3}}}\). The lattice parameters obtained, 9.202(5), 9.199(5) and 9.202(1) Å for x = 0, 0.1 and 0.2, respectively, were found consistent with literature. The Seebeck coefficient sign shows that holes are dominant carriers in all compounds. The local maximum Seebeck coefficient was observed around 50 K which may be a trace of paramagnon-drag effect of charge carriers. Thermal conductivity and electrical resistivity measurements were carried out between 4.2 and 300 K. Temperature dependence of electrical resistivity reflects that all samples show semi-metallic behavior in our temperature range of 4.2–300 K. Samples for x = 0.1 and x = 0.2 show Kondo-like behavior. In magnetization measurement, we observe that there are two successive magnetic transitions in Pt-substituted compounds; however, there is only one (transition from a paramagnetic state to long-range magnetic ordering) in Pt-free compounds. In Pt-substituted compounds, the first transition appears at \( T _{ {\rm c}}\) = 48 K. In addition, the second transition is observed at \( T _{ {\rm irr}}\) = 30 K where an intermediate state is observed before the magnetic ordering transforms to an irreversible ferromagnetic state. We concluded that Pt substitution on the Fe side effectual on the thermoelectric and magnetic properties of \({BaFe_{4-{x}}Pt_{{x}}Sb_{12}}\) (x = 0, 0.1, 0.2) compounds.     

Discriminative analysis of lip motion features for speaker identification and speech-reading.

There have been several studies that jointly use audio, lip intensity, and lip geometry information for speaker identification and speech-reading applications. This paper proposes using explicit lip motion information, instead of or in addition to lip intensity and/or geometry information, for speaker identification and speech-reading within a unified feature selection and discrimination analysis framework, and addresses two important issues: 1) Is using explicit lip motion information useful, and, 2) if so, what are the best lip motion features for these two applications? The best lip motion features for speaker identification are considered to be those that result in the highest discrimination of individual speakers in a population, whereas for speech-reading, the best features are those providing the highest phoneme/word/phrase recognition rate. Several lip motion feature candidates have been considered including dense motion features within a bounding box about the lip, lip contour motion features, and combination of these with lip shape features. Furthermore, a novel two-stage, spatial, and temporal discrimination analysis is introduced to select the best lip motion features for speaker identification and speech-reading applications. Experimental results using an hidden-Markov-model-based recognition system indicate that using explicit lip motion information provides additional performance gains in both applications, and lip motion features prove more valuable in the case of speech-reading application.     

Cross-Layer Optimized Rate Adaptation and Scheduling for Multiple-User Wireless Video Streaming

We present a cross-layer optimized video rate adaptation and user scheduling scheme for multi-user wireless video streaming aiming for maximum quality of service (QoS) for each user,, maximum system video throughput, and QoS fairness among users. These objectives are jointly optimized using a multi-objective optimization (MOO) framework that aims to serve the user with the least remaining playback time, highest delivered video seconds per transmission slot and maximum video quality. Experiments with the IS-856 (1timesEV-DO) standard numerology and ITU pedestrian A and vehicular B environments show significant improvements over the state-of- the-art wireless schedulers in terms of user QoS, QoS fairness, and the system throughput.     

Auction-Based Throughput Maximization in Cognitive Radio Networks Under Interference Constraint

Cognitive radio is an emerging technique to improve the utilization of radio frequency spectrum in wireless communication networks. That is, spectrum efficiency can be increased significantly by giving opportunistic access of the frequency bands to a group of cognitive users to whom the band has not been licensed. In this paper, as a cross layer application (MAC and physical layers) of graph theory, we consider the problem of throughput maximization of spectrum allocation in cognitive radio networks under interference constraint. We propose a novel auction-based channel allocation mechanism which tries to maximize both total and primary users’ utilities while satisfying signal to interference ratio constraint on primary receivers so that transmitted packets will be successfully received, without controlling secondary user powers. For comparison we discuss a greedy algorithm as well, however, one that does not handle interference issue. In order to compare results of proposed and greedy algorithms, we propose net throughput by taking into account outage probability of primary receiver. Simulation results show that exposing higher SINR (outage) threshold not only decreases total gain and primary users’ utilities but also worsens channel distribution performance. On the other hand adding auction mechanism significantly increases total gain throughput and primary user’ s utility. Particularly, up to SINR threshold values of 20 dBs, auction provides outstanding performance and proposed algorithm has total throughput results close to those of the greedy one even though no interference constraint is applied in the greedy algorithm. Another noticeable point of simulation results is crossover of net throughputs of proposed and greedy algorithms at a SINR threshold level after which results of ABSA-UNIC and NASA-UNIC are much better. This clearly shows superiority of proposed mechanism.     

A quasi-static analysis for a class of induced-current EIT systems using discrete coils

A discrete coil EIT system is investigated for the general case of an eccentric circular inhomogeneity. The solution methodology of the forward problem of this system is explained. An optimization procedure using this forward problem solution is developed to find optimum currents that maximize the distinguishability. For an eccentric inhomogeneity problem, it is shown that the coil currents can be optimized to focus the current density in a region of interest. Optimum coil currents under limited peak coil currents constraint and limited total power constraint are obtained. Representative examples that demonstrate the performance of the system are presented.     

A New Energy Efficient Hierarchical Routing Protocol for Wireless Sensor Networks

Wireless sensor networks consist of low cost sensor nodes which have limited power supplies, memory capacity, processing capability and transmission rate. Sensor nodes gather information from the environment and send the collected information to base station with help of a routing cooperation. Because of limited resources in Wireless Sensor Networks, fulfilling these routing operations is a major problem. Routing protocols are used to perform these operations. The most important thing by considering while these protocols are designed is energy efficiency. Because wireless sensor networks are widely used in intelligent systems, the energy efficiency of these networks is very important in IoT. Researchers have proposed several hierarchical routing protocols such as LEACH, PEGASIS, TEEN and APTEEN. In this study, an energy efficient routing protocol is developed which is more efficient than currently avaliable routing protocols. The developed protocol involves mapping of the network, sleep–wake/load balancing, data merge processes. The proposed protocol gives better results than other protocols in number of surviving nodes and amount of energy consumed criterias.