Real-Time Spatio-Temporal Query Processing in Mobile Ad-Hoc Sensor Networks

Personal communication devices are increasingly equipped with sensors that are able to collect and locally store information from their environs. The mobility of users carrying such devices, and hence the mobility of sensor readings in space and time, opens new horizons for interesting applications. In particular, we envision a system in which the collective sensing, storage and communication resources, and mobility of these devices could be leveraged to query the state of (possibly remote) neighborhoods. Such queries would have spatio-temporal constraints which must be met for the query answers to be useful. Using a simplified mobility model, we analytically quantify the benefits from cooperation (in terms of the system's ability to satisfy spatio-temporal constraints), which we show to go beyond simple space-time tradeoffs. In managing the limited storage resources of such cooperative systems, the goal should be to minimize the number of unsatisfiable spatio-temporal constraints. We show that Data Centric Storage (DCS), or "directed placement", is a viable approach for achieving this goal, but only when the underlying network is well connected. Alternatively, we propose, "amorphous placement", in which sensory samples are cached locally, and shuffling of cached samples is used to diffuse the sensory data throughout the whole network. We evaluate conditions under which directed versus amorphous placement strategies would be more efficient. These results lead us to propose a hybrid placement strategy, in which the spatio-temporal constraints associated with a sensory data type determine the most appropriate placement strategy for that data type. We perform an extensive simulation study to evaluate the performance of directed, amorphous, and hybrid placement protocols when applied to queries that are subject to timing constraints. Our results show that, directed placement is better for queries with moderately tight deadlines, whereas amorphous placement is better for queries with looser deadlines, and that under most operational conditions, the hybrid technique gives the best compromise.

Analysing energy detector diversity receivers for spectrum sensing

The analysis of energy detector systems is a well studied topic in the literature: numerous models have been derived describing the behaviour of single and multiple antenna architectures operating in a variety of radio environments. However, in many cases of interest, these models are not in a closed form and so their evaluation requires the use of numerical methods. In general, these are computationally expensive, which can cause difficulties in certain scenarios, such as in the optimisation of device parameters on low cost hardware. The problem becomes acute in situations where the signal to noise ratio is small and reliable detection is to be ensured or where the number of samples of the received signal is large. Furthermore, due to the analytic complexity of the models, further insight into the behaviour of various system parameters of interest is not readily apparent. In this thesis, an approximation based approach is taken towards the analysis of such systems. By focusing on the situations where exact analyses become complicated, and making a small number of astute simplifications to the underlying mathematical models, it is possible to derive novel, accurate and compact descriptions of system behaviour. Approximations are derived for the analysis of energy detectors with single and multiple antennae operating on additive white Gaussian noise (AWGN) and independent and identically distributed Rayleigh, Nakagami-m and Rice channels; in the multiple antenna case, approximations are derived for systems with maximal ratio combiner (MRC), equal gain combiner (EGC) and square law combiner (SLC) diversity. In each case, error bounds are derived describing the maximum error resulting from the use of the approximations. In addition, it is demonstrated that the derived approximations require fewer computations of simple functions than any of the exact models available in the literature. Consequently, the regions of applicability of the approximations directly complement the regions of applicability of the available exact models. Further novel approximations for other system parameters of interest, such as sample complexity, minimum detectable signal to noise ratio and diversity gain, are also derived. In the course of the analysis, a novel theorem describing the convergence of the chi square, noncentral chi square and gamma distributions towards the normal distribution is derived. The theorem describes a tight upper bound on the error resulting from the application of the central limit theorem to random variables of the aforementioned distributions and gives a much better description of the resulting error than existing Berry-Esseen type bounds. A second novel theorem, providing an upper bound on the maximum error resulting from the use of the central limit theorem to approximate the noncentral chi square distribution where the noncentrality parameter is a multiple of the number of degrees of freedom, is also derived.

Composition portfolio and commentaries

In an attempt to provide an analytical entry point into my compositional practice, I have identified eight themes which are significantly recurrent: reduction – the selection of a small number of elements; imperfection – a damaged or warped characteristic of sound; hierarchy – a concern with the roles of instruments with regard to their relative prominence; motion – apparently static sound masses consist of fine internal movement; listener perception – expectations for change influence the experience of affect; translation – the transitioning of electronic sounds to the acoustic realm, and vice versa; immersion – the creation of an accommodating soundscape; blurring – smearing and overlapping sounds or genres. Each of these eight factors is associated with relevant precedents in the history and theory of music that have been influential on my work. These include the minimalist compositions of Steve Reich and Arvo Pärt; the lo-fi aesthetic of Boards of Canada and My Bloody Valentine; concerns with political hierarchy in the work of Louis Andriessen; the variations of dynamics and microtonal shifts of Giacinto Scelsi; Leonard B. Meyer's account of expectation in music; cross-fertilisation of the acoustic and electronic in pieces by Gérard Grisey and Gyorgy Ligeti; the immersive technique of Brian Eno's ambient music; and the overlapping sounds of Aphex Twin. These eight factors are variously applicable to the eleven submitted pieces, which are individually analysed with reference to the most significant of the categories. Together they form a musical language that sustains the interaction of a variety of techniques, concepts and genres.

Investigations into the cellular and molecular changes in the amygdala in models of temporal lobe epilepsy and maternal immune activation

The amygdala is a limbic structure that is involved in many of our emotions and processing of these emotions such as fear, anger and pleasure. Conditions such as anxiety, autism, and also epilepsy, have been linked to abnormal functioning of the amygdala, owing to improper neurodevelopment or damage. This thesis investigated the cellular and molecular changes in the amygdala in models of temporal lobe epilepsy (TLE) and maternal immune activation (MIA). The kainic acid (KA) model of temporal lobe epilepsy (TLE) was used to induce Ammon’s-horn sclerosis (AHS) and to investigate behavioural and cytoarchitectural changes that occur in the amygdala related to Neuropeptide Y1 receptor expression. Results showed that KA-injected animals showed increased anxiety-like behaviours and displayed histopathological hallmarks of AHS including CA1 ablation, granule cell dispersion, volume reduction and astrogliosis. Amygdalar volume and neuronal loss was observed in the ipsilateral nuclei which was accompanied by astrogliosis. In addition, a decrease in Y1 receptor expressing cells in the ipsilateral CA1 and CA3 sectors of the hippocampus, ipsi- and contralateral granule cell layer of the dentate gyrus and ipsilateral central nucleus of the amygdala was found, consistent with a reduction in Y1 receptor protein levels. The results suggest that plastic changes in hippocampal and/or amygdalar Y1 receptor expression may negatively impact anxiety levels. Gamma-aminobutyric acid (GABA) is the main inhibitory neurotransmitter in the brain and tight regulation and appropriate control of GABA is vital for neurochemical homeostasis. GABA transporter-1 (GAT-1) is abundantly expressed by neurones and astrocytes and plays a key role in GABA reuptake and regulation. Imbalance in GABA homeostasis has been implicated in epilepsy with GAT-1 being an attractive pharmacological target. Electron microscopy was used to examine the distribution, expression and morphology of GAT-1 expressing structures in the amygdala of the TLE model. Results suggest that GAT-1 was preferentially expressed on putative axon terminals over astrocytic processes in this TLE model. Myelin integrity was examined and results suggested that in the TLE model myelinated fibres were damaged in comparison to controls. Synaptic morphology was studied and results suggested that asymmetric (excitatory) synapses occurred more frequently than symmetric (inhibitory) synapses in the TLE model in comparison to controls. This study illustrated that the amygdala undergoes ultrastructural alterations in this TLE model. Maternal immune activation (MIA) is a risk factor for neurodevelopmental disorders such as autism, schizophrenia and also epilepsy. MIA was induced at a critical window of amygdalar development at E12 using bacterial mimetic lipopolysaccharide (LPS). Results showed that MIA activates cytokine, toll-like receptor and chemokine expression in the fetal brain that is prolonged in the postnatal amygdala. Inflammation elicited by MIA may prime the fetal brain for alterations seen in the glial environment and this in turn have deleterious effects on neuronal populations as seen in the amygdala at P14. These findings may suggest that MIA induced during amygdalar development may predispose offspring to amygdalar related disorders such as heightened anxiety, fear impairment and also neurodevelopmental disorders.

Theory of the electronic and optical properties of dilute bismide alloys

Dilute bismide alloys, containing small fractions of bismuth (Bi), have recently attracted interest due to their potential for applications in a range of semiconductor devices. Experiments have revealed that dilute bismide alloys such as GaBixAs1−x, in which a small fraction x of the atoms in the III-V semiconductor GaAs are replaced by Bi, exhibit a number of unusual and unique properties. For example, the band gap energy (E g) decreases rapidly with increasing Bi composition x, by up to 90 meV per % Bi replacing As in the alloy. This band gap reduction is accompanied by a strong increase in the spin-orbit-splitting energy (ΔSO) with increasing x, and both E g and ΔSO are characterised by strong, composition-dependent bowing. The existence of a ΔSO > E g regime in the GaBixAs1−x alloy has been demonstrated for x ≳10%, a band structure condition which is promising for the development of highly efficient, temperature stable semiconductor lasers that could lead to large energy savings in future optical communication networks. In addition to their potential for specific applications, dilute bismide alloys have also attracted interest from a fundamental perspective due to their unique properties. In this thesis we develop the theory of the electronic and optical properties of dilute bismide alloys. By adopting a multi-scale approach encompassing atomistic calculations of the electronic structure using the semi-empirical tight-binding method, as well as continuum calculations based on the k•p method, we develop a fundamental understanding of this unusual class of semiconductor alloys and identify general material properties which are promising for applications in semiconductor optoelectronic and photovoltaic devices. By performing detailed supercell calculations on both ordered and disordered alloys we explicitly demonstrate that Bi atoms act as isovalent impurities when incorporated in dilute quantities in III-V (In)GaAs(P) materials, strongly perturbing the electronic structure of the valence band. We identify and quantify the causes and consequences of the unusual electronic properties of GaBixAs1−x and related alloys, and our analysis is reinforced throughout by a series of detailed comparisons to the results of experimental measurements. Our k•p models of the band structure of GaBixAs1−x and related alloys, which we derive directly from detailed atomistic calculations, are ideally suited to the study of dilute bismide-based devices. We focus in the latter part of the thesis on calculations of the electronic and optical properties of dilute bismide quantum well lasers. In addition to developing an understanding of the effects of Bi incorporation on the operational characteristics of semiconductor lasers, we also present calculations which have been used explicitly in designing and optimising the first generation of GaBixAs1−x-based devices.

A distributed architecture for the monitoring and analysis of time series data

It is estimated that the quantity of digital data being transferred, processed or stored at any one time currently stands at 4.4 zettabytes (4.4 × 2 70 bytes) and this figure is expected to have grown by a factor of 10 to 44 zettabytes by 2020. Exploiting this data is, and will remain, a significant challenge. At present there is the capacity to store 33% of digital data in existence at any one time; by 2020 this capacity is expected to fall to 15%. These statistics suggest that, in the era of Big Data, the identification of important, exploitable data will need to be done in a timely manner. Systems for the monitoring and analysis of data, e.g. stock markets, smart grids and sensor networks, can be made up of massive numbers of individual components. These components can be geographically distributed yet may interact with one another via continuous data streams, which in turn may affect the state of the sender or receiver. This introduces a dynamic causality, which further complicates the overall system by introducing a temporal constraint that is difficult to accommodate. Practical approaches to realising the system described above have led to a multiplicity of analysis techniques, each of which concentrates on specific characteristics of the system being analysed and treats these characteristics as the dominant component affecting the results being sought. The multiplicity of analysis techniques introduces another layer of heterogeneity, that is heterogeneity of approach, partitioning the field to the extent that results from one domain are difficult to exploit in another. The question is asked can a generic solution for the monitoring and analysis of data that: accommodates temporal constraints; bridges the gap between expert knowledge and raw data; and enables data to be effectively interpreted and exploited in a transparent manner, be identified? The approach proposed in this dissertation acquires, analyses and processes data in a manner that is free of the constraints of any particular analysis technique, while at the same time facilitating these techniques where appropriate. Constraints are applied by defining a workflow based on the production, interpretation and consumption of data. This supports the application of different analysis techniques on the same raw data without the danger of incorporating hidden bias that may exist. To illustrate and to realise this approach a software platform has been created that allows for the transparent analysis of data, combining analysis techniques with a maintainable record of provenance so that independent third party analysis can be applied to verify any derived conclusions. In order to demonstrate these concepts, a complex real world example involving the near real-time capturing and analysis of neurophysiological data from a neonatal intensive care unit (NICU) was chosen. A system was engineered to gather raw data, analyse that data using different analysis techniques, uncover information, incorporate that information into the system and curate the evolution of the discovered knowledge. The application domain was chosen for three reasons: firstly because it is complex and no comprehensive solution exists; secondly, it requires tight interaction with domain experts, thus requiring the handling of subjective knowledge and inference; and thirdly, given the dearth of neurophysiologists, there is a real world need to provide a solution for this domain

Study on street children in four selected towns of Ethiopia

The child is the most precious asset and the focal point of development for any country. However, unless children are brought up in a stimulating and conducive environment getting the best possible care and protection, their physical, mental, emotional and social development is susceptible to permanent damage. Ethiopia, being one of the least developed countries of the world due to interrelated and complex socio-economic factors including man-made and natural calamities, a large portion of our population - especially children - are victimized by social evils like famine, disease, poverty, mass displacement, lack of education and family instability. Owing to the fact that children are the most vulnerable group among the whole society and also because they constitute half of the population it is evident that a considerable number of Ethiopian children are living under difficult circumstances. Therefore, as in a number of other third world countries there are many poor, displaced, unaccompanied and orphaned children in our country. A considerable proportion of these children work on the street with some even totally living on the street without any adult care and protection. These children are forced to the streets in their tight for survival. They supplement their parents meagre income or support themselves with the small incomes they earn doing menial jobs. In doing this, street children face the danger of getting into accidents and violence, they get exploited and abused, many are forced to drop out of school or never get the chance to be enroled at all and some drift into begging or petty crime. This study is undertaken mainly for updating the findings of previous studies, monitoring changing trends, examining new facts of the problem and getting a better understanding of the phenomenon in the country by covering at least some of the major centres where the problem is acute. Thus, the outcome of this research can be useful in the formation of the social welfare programme of the country. Finally, in recognition of the urgency of the problem and the limited resources available, the Ministry of Labour and Social Affairs expresses appreciation to all agencies engaged in the rehabilitation of street children and prevention of the problem. The Ministry also calls for more co-operation and support between concerned governmental and non-governmental organizations in their efforts for improving the situation of street children and in curbing the overwhelming nature of the problem.

Corporate Bond Market in the Transition Economy of Vietnam, 1990-2010

Corporate bond appeared early in 1992-1994 in Vietnamese capital markets. However, it is still not popular to both business sector and academic circle. This paper explores different dimensions of Vietnamese corporate bond market using a unique, and perhaps, most complete dataset. State not only intervenes in the bond markets with its powerful budget and policies but also competes directly with enterprises. The dominance of SOEs and large corporations also prevents SMEs from this debt financing vehicle. Whenever a convertible term is available, bondholders are more willing to accept lower fixed income payoff. But they would not likely stick to it. On one hand, prospective bondholders could value the holdings of equity when realized favorably ex ante. On the other hand, the applicable coupon rate for such bond could turn out negative inflationadjusted payoff when tight monetary policy is exercised and the corresponding equity holding turns out valueless, ex post. Given the weak primary market and virtually nonexistent secondary market, the corporate bond market in Vietnam reflects our perception of the relationship-based and rent-seeking behavior in the financial markets. For the corporate bonds to really work, they critically need a higher level of liquidity to become truly tradable financial assets.

Mixed self-assembled monolayers of 2-mercaptobenzimidazole and 2-mercaptobenzimidazole-5-sulfonate: determination and control of the surface composition

The behaviour towards electron transfer of self-assembled monolayers of 2-mercaptobenzimidazole (MBI) and 2-mercaptobenzimidazole-5-sulfonate (MBIS) on Au(1 1 1) was examined by cyclic voltammetry. The influence of the monolayers was drastically dependent on the charge of the redox probe used. When [Ru(NH3)6]3+ is used, a post-adsorption peak characteristic of the adsorption of the redox probe is detected only at the MBIS modified electrode. Taking advantage of this difference, ac voltammetry has been used to determine the surface composition when mixed monolayers are formed by immersion of the gold substrate in mixtures of different molar fractions of MBI and MBIS. Results clearly indicate that the ionic strength of the immersion solution plays a key role in the surface composition when a charged surfactant is mixed with non-charged surfactant. © 2006 Elsevier B.V. All rights reserved.

Reformulating time-dependent density functional theory with non-orthogonal localized molecular orbitals.

Time-dependent density functional theory (TDDFT) has broad application in the study of electronic response, excitation and transport. To extend such application to large and complex systems, we develop a reformulation of TDDFT equations in terms of non-orthogonal localized molecular orbitals (NOLMOs). NOLMO is the most localized representation of electronic degrees of freedom and has been used in ground state calculations. In atomic orbital (AO) representation, the sparsity of NOLMO is transferred to the coefficient matrix of molecular orbitals (MOs). Its novel use in TDDFT here leads to a very simple form of time propagation equations which can be solved with linear-scaling effort. We have tested the method for several long-chain saturated and conjugated molecular systems within the self-consistent charge density-functional tight-binding method (SCC-DFTB) and demonstrated its accuracy. This opens up pathways for TDDFT applications to large bio- and nano-systems.

Information processing without brains--the power of intercellular regulators in plants.

Plants exhibit different developmental strategies than animals; these are characterized by a tight linkage between environmental conditions and development. As plants have neither specialized sensory organs nor a nervous system, intercellular regulators are essential for their development. Recently, major advances have been made in understanding how intercellular regulation is achieved in plants on a molecular level. Plants use a variety of molecules for intercellular regulation: hormones are used as systemic signals that are interpreted at the individual-cell level; receptor peptide-ligand systems regulate local homeostasis; moving transcriptional regulators act in a switch-like manner over small and large distances. Together, these mechanisms coherently coordinate developmental decisions with resource allocation and growth.

Information relaxations and duality in stochastic dynamic programs

We describe a general technique for determining upper bounds on maximal values (or lower bounds on minimal costs) in stochastic dynamic programs. In this approach, we relax the nonanticipativity constraints that require decisions to depend only on the information available at the time a decision is made and impose a "penalty" that punishes violations of nonanticipativity. In applications, the hope is that this relaxed version of the problem will be simpler to solve than the original dynamic program. The upper bounds provided by this dual approach complement lower bounds on values that may be found by simulating with heuristic policies. We describe the theory underlying this dual approach and establish weak duality, strong duality, and complementary slackness results that are analogous to the duality results of linear programming. We also study properties of good penalties. Finally, we demonstrate the use of this dual approach in an adaptive inventory control problem with an unknown and changing demand distribution and in valuing options with stochastic volatilities and interest rates. These are complex problems of significant practical interest that are quite difficult to solve to optimality. In these examples, our dual approach requires relatively little additional computation and leads to tight bounds on the optimal values. © 2010 INFORMS.

FSBS resonances observed in a standard highly nonlinear fiber.

Forward stimulated Brillouin scattering (FSBS) is observed in a standard 2-km-long highly nonlinear fiber. The frequency of FSBS arising from multiple radially guided acoustic resonances is observed up to gigahertz frequencies. The tight confinement of the light and acoustic field enhances the interaction and results in a large gain coefficient of 34.7 W(-1) at a frequency of 933.8 MHz. We also find that the profile on the anti-Stokes side of the pump beam have lineshapes that are asymmetric, which we show is due to the interference between FSBS and the optical Kerr effect. The measured FSBS resonance linewidths are found to increase linearly with the acoustic frequency. Based on this scaling, we conclude that dominant contribution to the linewidth is from surface damping due to the fiber jacket and structural nonuniformities along the fiber.

Differential mechanisms of morphine antinociceptive tolerance revealed in (beta)arrestin-2 knock-out mice.

Morphine induces antinociception by activating mu opioid receptors (muORs) in spinal and supraspinal regions of the CNS. (Beta)arrestin-2 (beta)arr2), a G-protein-coupled receptor-regulating protein, regulates the muOR in vivo. We have shown previously that mice lacking (beta)arr2 experience enhanced morphine-induced analgesia and do not become tolerant to morphine as determined in the hot-plate test, a paradigm that primarily assesses supraspinal pain responsiveness. To determine the general applicability of the (beta)arr2-muOR interaction in other neuronal systems, we have, in the present study, tested (beta)arr2 knock-out ((beta)arr2-KO) mice using the warm water tail-immersion paradigm, which primarily assesses spinal reflexes to painful thermal stimuli. In this test, the (beta)arr2-KO mice have greater basal nociceptive thresholds and markedly enhanced sensitivity to morphine. Interestingly, however, after a delayed onset, they do ultimately develop morphine tolerance, although to a lesser degree than the wild-type (WT) controls. In the (beta)arr2-KO but not WT mice, morphine tolerance can be completely reversed with a low dose of the classical protein kinase C (PKC) inhibitor chelerythrine. These findings provide in vivo evidence that the muOR is differentially regulated in diverse regions of the CNS. Furthermore, although (beta)arr2 appears to be the most prominent and proximal determinant of muOR desensitization and morphine tolerance, in the absence of this mechanism, the contributions of a PKC-dependent regulatory system become readily apparent.

Magnetic metamaterial superlens for increased range wireless power transfer.

The ability to wirelessly power electrical devices is becoming of greater urgency as a component of energy conservation and sustainability efforts. Due to health and safety concerns, most wireless power transfer (WPT) schemes utilize very low frequency, quasi-static, magnetic fields; power transfer occurs via magneto-inductive (MI) coupling between conducting loops serving as transmitter and receiver. At the "long range" regime - referring to distances larger than the diameter of the largest loop - WPT efficiency in free space falls off as (1/d)(6); power loss quickly approaches 100% and limits practical implementations of WPT to relatively tight distances between power source and device. A "superlens", however, can concentrate the magnetic near fields of a source. Here, we demonstrate the impact of a magnetic metamaterial (MM) superlens on long-range near-field WPT, quantitatively confirming in simulation and measurement at 13-16 MHz the conditions under which the superlens can enhance power transfer efficiency compared to the lens-less free-space system.