Achievable performance gain of IEEE 802.11 multi-rate link adaptation algorithm with cross-layer design

Link quality-based rate adaptation has been widely used for IEEE 802.11 networks. However, network performance is affected by both link quality and random channel access. Selection of transmit modes for optimal link throughput can cause medium access control (MAC) throughput loss. In this paper, we investigate this issue and propose a generalised cross-layer rate adaptation algorithm. It considers jointly link quality and channel access to optimise network throughput. The objective is to examine the potential benefits by cross-layer design. An efficient analytic model is proposed to evaluate rate adaptation algorithms under dynamic channel and multi-user access environments. The proposed algorithm is compared to link throughput optimisation-based algorithm. It is found rate adaptation by optimising link layer throughput can result in large performance loss, which cannot be compensated by the means of optimising MAC access mechanism alone. Results show cross-layer design can achieve consistent and considerable performance gains of up to 20%. It deserves to be exploited in practical design for IEEE 802.11 networks.

Fault diagnosis scheme for open-circuit faults in switched reluctance motor drives using fast Fourier transform algorithm with bus current detection

Reliability of power converters is of crucial importance in switched reluctance motor drives used for safety-critical applications. Open-circuit faults in power converters will cause the motor to run in unbalanced states, and if left untreated, they will lead to damage to the motor and power modules, and even cause a catastrophic failure of the whole drive system. This study is focused on using a single current sensor to detect open-circuit faults accurately. An asymmetrical half-bridge converter is considered in this study and the faults of single-phase open and two-phase open are analysed. Three different bus positions are defined. On the basis of a fast Fourier transform algorithm with Blackman window interpolation, the bus current spectrums before and after open-circuit faults are analysed in details. Their fault characteristics are extracted accurately by the normalisations of the phase fundamental frequency component and double phase fundamental frequency component, and the fault characteristics of the three bus detection schemes are also compared. The open-circuit faults can be located by finding the relationship between the bus current and rotor position. The effectiveness of the proposed diagnosis method is validated by the simulation results and experimental tests.

Component scheduling for chip shooter machines: a hybrid genetic algorithm approach

A chip shooter machine for electronic component assembly has a movable feeder carrier, a movable X–Y table carrying a printed circuit board (PCB), and a rotary turret with multiple assembly heads. This paper presents a hybrid genetic algorithm (HGA) to optimize the sequence of component placements and the arrangement of component types to feeders simultaneously for a chip shooter machine, that is, the component scheduling problem. The objective of the problem is to minimize the total assembly time. The GA developed in the paper hybridizes different search heuristics including the nearest-neighbor heuristic, the 2-opt heuristic, and an iterated swap procedure, which is a new improved heuristic. Compared with the results obtained by other researchers, the performance of the HGA is superior in terms of the assembly time. Scope and purpose When assembling the surface mount components on a PCB, it is necessary to obtain the optimal sequence of component placements and the best arrangement of component types to feeders simultaneously in order to minimize the total assembly time. Since it is very difficult to obtain the optimality, a GA hybridized with several search heuristics is developed. The type of machines being studied is the chip shooter machine. This paper compares the algorithm with a simple GA. It shows that the performance of the algorithm is superior to that of the simple GA in terms of the total assembly time.

A morphometric study of the spatial patterns of TDP-43 immunoreactive neuronal inclusions in frontotemporal lobar degeneration (FTLD) with progranulin (GRN) mutation

Mutations of the progranulin (GRN) gene are a major cause of familial frontotemporal lobar degeneration with transactive response (TAR) DNA-binding protein of 43 kDa (TDP-43) proteinopathy (FTLD-TDP). We studied the spatial patterns of TDP-43 immunoreactive neuronal cytoplasmic inclusions (NCI) and neuronal intranuclear inclusions (NII) in histological sections of the frontal and temporal lobe in eight cases of FTLD-TDP with GRN mutation using morphometric methods and spatial pattern analysis. In neocortical regions, the NCI were clustered and the clusters were regularly distributed parallel to the pia mater; 58% of regions analysed exhibiting this pattern. The NII were present in regularly distributed clusters in 35% of regions but also randomly distributed in many areas. In neocortical regions, the sizes of the regular clusters of NCI and NII were 400-800 µm, approximating to the size of the modular columns of the cortico-cortical projections, in 31% and 36% of regions respectively. The NCI and NII also exhibited regularly spaced clustering in sectors CA1/2 of the hippocampus and in the dentate gyrus. The clusters of NCI and NII were not spatially correlated. The data suggest degeneration of the cortico-cortical and cortico-hippocampal pathways in FTLD-TDP with GRN mutation, the NCI and NII affecting different clusters of neurons.

Defective peroxisomal proliferators activated receptor gamma activity due to dominant-negative mutation synergizes with hypertension to accelerate cardiac fibrosis in mice

Aims: Humans with inactivating mutations in peroxisomal proliferators activated receptor gamma (PPAR?) typically develop a complex metabolic syndrome characterized by insulin resistance, diabetes, lipodystrophy, hypertension, and dyslipidaemia which is likely to increase their cardiovascular risk. Despite evidence that the activation of PPAR? may prevent cardiac fibrosis and hypertrophy, recent evidence has suggested that pharmacological activation of PPAR? causes increased cardiovascular mortality. In this study, we investigated the effects of defective PPAR? function on the development of cardiac fibrosis and hypertrophy in a murine model carrying a human dominant-negative mutation in PPAR?. Methods and results: Mice with a dominant-negative point mutation in PPAR? (P465L) and their wild-type (WT) littermates were treated with either subcutaneous angiotensin II (AngII) infusion or saline for 2 weeks. Heterozygous P465L and WT mice developed a similar increase in systolic blood pressure, but the mutant mice developed significantly more severe cardiac fibrosis to AngII that correlated with increased expression of profibrotic genes. Both groups similarly increased the heart weight to body weight ratio compared with saline-treated controls. There were no differences in fibrosis between saline-treated WT and P465L mice. Conclusion: These results show synergistic pathogenic effects between the presence of defective PPAR? and AngII-induced hypertension and suggest that patients with PPAR? mutation and hypertension may need more aggressive therapeutic measures to reduce the risk of accelerated cardiac fibrosis. © The Author 2009.

Cortical degeneration in frontotemporal lobar degeneration with TDP-43 proteinopathy caused by progranulin gene mutation

Familial frontotemporal lobar degeneration with transactive response (TAR) DNA-binding protein of 43 kDa (TDP-43) proteinopathy (FTLD-TDP) is most commonly caused by progranulin (GRN) gene mutation. To characterize cortical degeneration in these cases, changes in density of the pathology across the cortical laminae of the frontal and temporal lobe were studied in seven cases of FTLD-TDP with GRN mutation using quantitative analysis and polynomial curve fitting. In 50% of gyri studied, neuronal cytoplasmic inclusions (NCI) exhibited a peak of density in the upper cortical laminae. Most frequently, neuronal intranuclear inclusions (NII) and dystrophic neurites (DN) exhibited a density peak in lower and upper laminae, respectively, glial inclusions (GI) being distributed in low densities across all laminae. Abnormally enlarged neurons (EN) were distributed either in the lower laminae or were more uniformly distributed across the cortex. The distribution of all neurons present varied between cases and regions, but most commonly exhibited a bimodal distribution, density peaks occurring in upper and lower laminae. Vacuolation primarily affected the superficial laminae and density of glial cell nuclei increased with distance across the cortex from pia mater to white matter. The densities of the NCI, GI, NII, and DN were not spatially correlated. The laminar distribution of the pathology in GRN mutation cases was similar to previously reported sporadic cases of FTLD-TDP. Hence, pathological changes initiated by GRN mutation, and by other causes in sporadic cases, appear to follow a parallel course resulting in very similar patterns of cortical degeneration in FTLD-TDP.

Self-adapting parallel metric-space search engine for variable query loads

This research focuses on automatically adapting a search engine size in response to fluctuations in query workload. Deploying a search engine in an Infrastructure as a Service (IaaS) cloud facilitates allocating or deallocating computer resources to or from the engine. Our solution is to contribute an adaptive search engine that will repeatedly re-evaluate its load and, when appropriate, switch over to a dierent number of active processors. We focus on three aspects and break them out into three sub-problems as follows: Continually determining the Number of Processors (CNP), New Grouping Problem (NGP) and Regrouping Order Problem (ROP). CNP means that (in the light of the changes in the query workload in the search engine) there is a problem of determining the ideal number of processors p active at any given time to use in the search engine and we call this problem CNP. NGP happens when changes in the number of processors are determined and it must also be determined which groups of search data will be distributed across the processors. ROP is how to redistribute this data onto processors while keeping the engine responsive and while also minimising the switchover time and the incurred network load. We propose solutions for these sub-problems. For NGP we propose an algorithm for incrementally adjusting the index to t the varying number of virtual machines. For ROP we present an ecient method for redistributing data among processors while keeping the search engine responsive. Regarding the solution for CNP, we propose an algorithm determining the new size of the search engine by re-evaluating its load. We tested the solution performance using a custom-build prototype search engine deployed in the Amazon EC2 cloud. Our experiments show that when we compare our NGP solution with computing the index from scratch, the incremental algorithm speeds up the index computation 2{10 times while maintaining a similar search performance. The chosen redistribution method is 25% to 50% faster than other methods and reduces the network load around by 30%. For CNP we present a deterministic algorithm that shows a good ability to determine a new size of search engine. When combined, these algorithms give an adapting algorithm that is able to adjust the search engine size with a variable workload.

Instantiating deformable models with a neural net

Deformable models are an attractive approach to recognizing objects which have considerable within-class variability such as handwritten characters. However, there are severe search problems associated with fitting the models to data which could be reduced if a better starting point for the search were available. We show that by training a neural network to predict how a deformable model should be instantiated from an input image, such improved starting points can be obtained. This method has been implemented for a system that recognizes handwritten digits using deformable models, and the results show that the search time can be significantly reduced without compromising recognition performance. © 1997 Academic Press.

A hybrid genetic algorithm for sequencing PCB component placement

A chip shooter machine for electronic components assembly has a movable feeder carrier holding components, a movable X-Y table carrying a printed circuit board (PCB), and a rotary turret having multiple assembly heads. This paper presents a hybrid genetic algorithm to optimize the sequence of component placements for a chip shooter machine. The objective of the problem is to minimize the total traveling distance of the X-Y table or the board. The genetic algorithm developed in the paper hybridizes the nearest neighbor heuristic, and an iterated swap procedure, which is a new improved heuristic. We have compared the performance of the hybrid genetic algorithm with that of the approach proposed by other researchers and have demonstrated our algorithm is superior in terms of the distance traveled by the X-Y table or the board.

DNA Mutation of the progranulin (GRN) gene in familial frontotemporal lobar degeneration (FTLD):a study of the pathology of nine cases

Frontotemporal lobar degeneration (FTLD) with transactive response (TAR) DNA-binding protein of 43kDa (TDP-43) proteinopathy (FTLD-TDP) is a neurodegenerative disease characterized by variable neocortical and allocortical atrophy principally affecting the frontal and temporal lobes. Histologically, there is neuronal loss, microvacuolation in the superficial cortical laminae, and a reactive astrocytosis. A variety of TDP-43 immunoreactive changes are present in FTLD-TDP including neuronal cytoplasmic inclusions (NCI), neuronal intranuclear inclusions (NII), dystrophic neurites (DN) and, oligodendroglial inclusions (GI). Many cases of familial FTLD-TDP are caused by DNA mutations of the progranulin (GRN) gene. Hence, the density, spatial patterns, and laminar distribution of the pathological changes were studied in nine cases of FLTD-TDP with GRN mutation. The densities of NCI and DN were greater in cases caused by GRN mutation compared with sporadic cases. In cortical regions, the commonest spatial pattern exhibited by the TDP-43 immunoreactive lesions was the presence of clusters of inclusions regularly distributed parallel to the pia mater. In approximately 50% of cortical gyri, the NCI exhibited a peak of density in the upper cortical laminae while the GI were commonly distributed across all laminae. The distribution of the NII and DN was variable, the most common pattern being a peak of NII density in the lower cortical laminae and DN in the upper cortical laminae. These results suggest in FTLD-TDP caused by GRN mutation: 1) there are greater densities of NCI and DN than in sporadic cases of the disease, 2) there is degeneration of the cortico-cortical and cortico-hippocampal pathways, and 3) cortical degeneration occurs across the cortical laminae, the various TDP-43 immunoreactive inclusions often being distributed in different cortical laminae.

Neuropathological heterogeneity in frontotemporal lobar degeneration with TDP-43 proteinopathy: a quantitative study of 94 cases using principal components analysis

Studies suggest that frontotemporal lobar degeneration with transactive response (TAR) DNA-binding protein of 43kDa (TDP-43) proteinopathy (FTLD-TDP) is heterogeneous with division into four or five subtypes. To determine the degree of heterogeneity and the validity of the subtypes, we studied neuropathological variation within the frontal and temporal lobes of 94 cases of FTLD-TDP using quantitative estimates of density and principal components analysis (PCA). A PCA based on the density of TDP-43 immunoreactive neuronal cytoplasmic inclusions (NCI), oligodendroglial inclusions (GI), neuronal intranuclear inclusions (NII), and dystrophic neurites (DN), surviving neurons, enlarged neurons (EN), and vacuolation suggested that cases were not segregated into distinct subtypes. Variation in the density of the vacuoles was the greatest source of variation between cases. A PCA based on TDP-43 pathology alone suggested that cases of FTLD-TDP with progranulin (GRN) mutation segregated to some degree. The pathological phenotype of all four subtypes overlapped but subtypes 1 and 4 were the most distinctive. Cases with coexisting motor neuron disease (MND) or hippocampal sclerosis (HS) also appeared to segregate to some extent. We suggest: 1) pathological variation in FTLD-TDP is best described as a ‘continuum’ without clearly distinct subtypes, 2) vacuolation was the single greatest source of variation and reflects the ‘stage’ of the disease, and 3) within the FTLD-TDP ‘continuum’ cases with GRN mutation and with coexisting MND or HS may have a more distinctive pathology.

SemSearch:a search engine for the semantic web

Existing semantic search tools have been primarily designed to enhance the performance of traditional search technologies but with little support for ordinary end users who are not necessarily familiar with domain specific semantic data, ontologies, or SQL-like query languages. This paper presents SemSearch, a search engine, which pays special attention to this issue by providing several means to hide the complexity of semantic search from end users and thus make it easy to use and effective.

Objective accommodative amplitude and dynamics with the 1CU accommodative intraocular lens

PURPOSE. To compare the objective accommodative amplitude and dynamics of eyes implanted with the one-compartment-unit (1CU; HumanOptics AG, Erlangen, Germany) accommodative intraocular lenses (IOLs) with that measured subjectively. METHODS. Twenty eyes with a 1CU accommodative IOL implanted were refracted and distance and near acuity measured with a logMAR (logarithm of the minimum angle of resolution) chart. The objective accommodative stimulus-response curve for static targets between 0.17 and 4.00 D accommodative demand was measured with the SRW-5000 (Shin-Nippon Commerce Inc., Tokyo, Japan) and PowerRefractor (PlusOptiX, Nürnberg, Germany) autorefractors. Continuous objective recording of dynamic accommodation was measured with the SRW-5000, with the subject viewing a target moving from 0 to 2.50 D at 0.3 Hz through a Badal lens system. Wavefront aberrometry measures (Zywave; Bausch & Lomb, Rochester, NY) were made through undilated pupils. Subjective amplitude of accommodation was measured with the RAF (Royal Air Force accommodation and vergence measurement) rule. RESULTS. Four months after implantation best-corrected acuity was -0.01 ± 0.16 logMAR at distance and 0.60 ± 0.09 logMAR at near. Objectively, the static amplitude of accommodation was 0.72 ± 0.38 D. The average dynamic amplitude of accommodation was 0.71 ± 0.47 D, with a lag behind the target of 0.50 ± 0.48 seconds. Aberrometry showed a decrease in power of the lens-eye combination from the center to the periphery in all subjects (on average, -0.38 ± 0.28 D/mm). Subjective amplitude of accommodation was 2.24 ± 0.42 D. Two years after 1CU implantation, refractive error and distance visual acuity remained relatively stable, but near visual acuity, and the subjective and objective amplitudes of accommodation decreased. CONCLUSIONS. The objective accommodating effects of the 1CU lens appear to be limited, although patients are able to track a moving target. Subjective and objective accommodation was reduced at the 2-year follow-up. The greater subjective amplitude of accommodation is likely to result from the eye's depth of focus of and the aspheric nature of the IOL. Copyright © Association for Research in Vision and Ophthalmology.

A new VRPPD model and a hybrid heuristic solution approach for e-tailing

We analyze a business model for e-supermarkets to enable multi-product sourcing capacity through co-opetition (collaborative competition). The logistics aspect of our approach is to design and execute a network system where “premium” goods are acquired from vendors at multiple locations in the supply network and delivered to customers. Our specific goals are to: (i) investigate the role of premium product offerings in creating critical mass and profit; (ii) develop a model for the multiple-pickup single-delivery vehicle routing problem in the presence of multiple vendors; and (iii) propose a hybrid solution approach. To solve the problem introduced in this paper, we develop a hybrid metaheuristic approach that uses a Genetic Algorithm for vendor selection and allocation, and a modified savings algorithm for the capacitated VRP with multiple pickup, single delivery and time windows (CVRPMPDTW). The proposed Genetic Algorithm guides the search for optimal vendor pickup location decisions, and for each generated solution in the genetic population, a corresponding CVRPMPDTW is solved using the savings algorithm. We validate our solution approach against published VRPTW solutions and also test our algorithm with Solomon instances modified for CVRPMPDTW.

Towards a framework for combining stochastic and deterministic descriptions of nonstationary financial time series

We present in this paper ideas to tackle the problem of analysing and forecasting nonstationary time series within the financial domain. Accepting the stochastic nature of the underlying data generator we assume that the evolution of the generator's parameters is restricted on a deterministic manifold. Therefore we propose methods for determining the characteristics of the time-localised distribution. Starting with the assumption of a static normal distribution we refine this hypothesis according to the empirical results obtained with the methods anc conclude with the indication of a dynamic non-Gaussian behaviour with varying dependency for the time series under consideration.