Time and Energy Complexity of Distributed Computation of a Class of Functions in Wireless Sensor Networks

We consider a scenario in which a wireless sensor network is formed by randomly deploying n sensors to measure some spatial function over a field, with the objective of computing a function of the measurements and communicating it to an operator station. We restrict ourselves to the class of type-threshold functions (as defined in the work of Giridhar and Kumar, 2005), of which max, min, and indicator functions are important examples: our discussions are couched in terms of the max function. We view the problem as one of message-passing distributed computation over a geometric random graph. The network is assumed to be synchronous, and the sensors synchronously measure values and then collaborate to compute and deliver the function computed with these values to the operator station. Computation algorithms differ in (1) the communication topology assumed and (2) the messages that the nodes need to exchange in order to carry out the computation. The focus of our paper is to establish (in probability) scaling laws for the time and energy complexity of the distributed function computation over random wireless networks, under the assumption of centralized contention-free scheduling of packet transmissions. First, without any constraint on the computation algorithm, we establish scaling laws for the computation time and energy expenditure for one-time maximum computation. We show that for an optimal algorithm, the computation time and energy expenditure scale, respectively, as Theta(radicn/log n) and Theta(n) asymptotically as the number of sensors n rarr infin. Second, we analyze the performance of three specific computation algorithms that may be used in specific practical situations, namely, the tree algorithm, multihop transmission, and the Ripple algorithm (a type of gossip algorithm), and obtain scaling laws for the computation time and energy expenditure as n rarr infin. In particular, we show that the computation time for these algorithms scales as Theta(radicn/lo- g n), Theta(n), and Theta(radicn log n), respectively, whereas the energy expended scales as , Theta(n), Theta(radicn/log n), and Theta(radicn log n), respectively. Finally, simulation results are provided to show that our analysis indeed captures the correct scaling. The simulations also yield estimates of the constant multipliers in the scaling laws. Our analyses throughout assume a centralized optimal scheduler, and hence, our results can be viewed as providing bounds for the performance with practical distributed schedulers.

Optimization of the distance between source and substrate for device-grade SnS films grown by the thermal evaporation technique

Tin monosulfide (SnS) films with varying distance between the source and substrate (DSS) were prepared by the thermal evaporation technique at a temperature of 300 degrees C to investigate the effect of the DSS on the physical properties. The physical properties of the as-deposited films are strongly influenced by the variation of DSS. The thickness, Sn to S at.% ratio, grain size, and root mean square (rms) roughness of the films decreased with the increase of DSS. The films grown at DSS = 10 and 15 cm exhibited nearly single-crystalline nature with low electrical resistivity. From Hall-effect measurements, it is observed that the films grown at DSS <= 15 cm have p-type conduction and the films grown at higher distances have n-type conduction due to the variation of the Sn/S ratio. The films grown at DSS = 15 cm showed higher optical band gap of 1.36 eV as compared with the films grown at other distances. The effect of the DSS on the physical properties of SnS films is discussed and reported.

Preparation, characterization and electrical conductivity studies of MWCNT/ZnO nanoparticles hybrid

Multiwall carbon nanotubes (MWCNTs) were decorated with crystalline zinc oxide nanoparticles (ZnO NPs) by wet chemical route to form MWCNT/ZnO NPs hybrid. The hybrid sample was characterized by scanning and transmission electron microscopy, X-ray diffraction and X-ray photoelectron spectroscopy. Electrical conductivity of the hybrid can be tuned by varying the ZnO NPs content in the hybrid. In order to investigate the effect of nanoparticles loading on the conduction of MWCNTs network, electrical conductivity studies have been carried out in the wide temperature range 1.5-300K. The electrical conductivity of the hybrid below 100K is explained with the combination of variable range hopping conduction and thermal fluctuation induced tunnelling model. (C) 2009 Elsevier B.V. All rights reserved.

Irradiation of silicon particle detectors with MeV-protons

Silicon particle detectors are used in several applications and will clearly require better hardness against particle radiation in the future large scale experiments than can be provided today. To achieve this goal, more irradiation studies with defect generating bombarding particles are needed. Protons can be considered as important bombarding species, although neutrons and electrons are perhaps the most widely used particles in such irradiation studies. Protons provide unique possibilities, as their defect production rates are clearly higher than those of neutrons and electrons, and, their damage creation in silicon is most similar to the that of pions. This thesis explores the development and testing of an irradiation facility that provides the cooling of the detector and on-line electrical characterisation, such as current-voltage (IV) and capacitance-voltage (CV) measurements. This irradiation facility, which employs a 5-MV tandem accelerator, appears to function well, but some disadvantageous limitations are related to MeV-proton irradiation of silicon particle detectors. Typically, detectors are in non-operational mode during irradiation (i.e., without the applied bias voltage). However, in real experiments the detectors are biased; the ionising proton generates electron-hole pairs, and a rise in rate of proton flux may cause the detector to breakdown. This limits the proton flux for the irradiation of biased detectors. In this work, it is shown that, if detectors are irradiated and kept operational, the electric field decreases the introduction rate of negative space-charges and current-related damage. The effects of various particles with different energies are scaled to each others by the non-ionising energy loss (NIEL) hypothesis. The type of defects induced by irradiation depends on the energy used, and this thesis also discusses the minimum proton energy required at which the NIEL-scaling is valid.

Insights into Atmospheric Nucleation

Atmospheric aerosol particles have a strong impact on the global climate. A deep understanding of the physical and chemical processes affecting the atmospheric aerosol climate system is crucial in order to describe those processes properly in global climate models. Besides the climatic effects, aerosol particles can deteriorate e.g. visibility and human health. Nucleation is a fundamental step in atmospheric new particle formation. However, details of the atmospheric nucleation mechanisms have remained unresolved. The main reason for that has been the non-existence of instruments capable of measuring neutral newly formed particles in the size range below 3 nm in diameter. This thesis aims to extend the detectable particle size range towards close-to-molecular sizes (~1nm) of freshly nucleated clusters, and by direct measurement obtain the concentrations of sub-3 nm particles in atmospheric environment and in well defined laboratory conditions. In the work presented in this thesis, new methods and instruments for the sub-3 nm particle detection were developed and tested. The selected approach comprises four different condensation based techniques and one electrical detection scheme. All of them are capable to detect particles with diameters well below 3 nm, some even down to ~1 nm. The developed techniques and instruments were deployed in the field measurements as well as in laboratory nucleation experiments. Ambient air studies showed that in a boreal forest environment a persistent population of 1-2 nm particles or clusters exists. The observation was done using 4 different instruments showing a consistent capability for the direct measurement of the atmospheric nucleation. The results from the laboratory experiments showed that sulphuric acid is a key species in the atmospheric nucleation. The mismatch between the earlier laboratory data and ambient observations on the dependency of nucleation rate on sulphuric acid concentration was explained. The reason was shown to be associated in the inefficient growth of the nucleated clusters and in the insufficient detection efficiency of particle counters used in the previous experiments. Even though the exact molecular steps of nucleation still remain an open question, the instrumental techniques developed in this work as well as their application in laboratory and ambient studies opened a new view into atmospheric nucleation and prepared the way for investigating the nucleation processes with more suitable tools.

Measurements of Volatile Organic Compounds - from Biogenic Emissions to Concentrations in Ambient Air

Volatile organic compounds (VOCs) affect atmospheric chemistry and thereafter also participate in the climate change in many ways. The long-lived greenhouse gases and tropospheric ozone are the most important radiative forcing components warming the climate, while aerosols are the most important cooling component. VOCs can have warming effects on the climate: they participate in tropospheric ozone formation and compete for oxidants with the greenhouse gases thus, for example, lengthening the atmospheric lifetime of methane. Some VOCs, on the other hand, cool the atmosphere by taking part in the formation of aerosol particles. Some VOCs, in addition, have direct health effects, such as carcinogenic benzene. VOCs are emitted into the atmosphere in various processes. Primary emissions of VOC include biogenic emissions from vegetation, biomass burning and human activities. VOCs are also produced in secondary emissions from the reactions of other organic compounds. Globally, forests are the largest source of VOC entering the atmosphere. This thesis focuses on the measurement results of emissions and concentrations of VOCs in one of the largest vegetation zones in the world, the boreal zone. An automated sampling system was designed and built for continuous VOC concentration and emission measurements with a proton transfer reaction - mass spectrometer (PTR-MS). The system measured one hour at a time in three-hourly cycles: 1) ambient volume mixing-ratios of VOCs in the Scots-pine-dominated boreal forest, 2) VOC fluxes above the canopy, and 3) VOC emissions from Scots pine shoots. In addition to the online PTR-MS measurements, we determined the composition and seasonality of the VOC emissions from a Siberian larch with adsorbent samples and GC-MS analysis. The VOC emissions from Siberian larch were reported for the fist time in the literature. The VOC emissions were 90% monoterpenes (mainly sabinene) and the rest sesquiterpenes (mainly a-farnesene). The normalized monoterpene emission potentials were highest in late summer, rising again in late autumn. The normalized sesquiterpene emission potentials were also highest in late summer, but decreased towards the autumn. The emissions of mono- and sesquiterpenes from the deciduous Siberian larch, as well as the emissions of monoterpenes measured from the evergreen Scots pine, were well described by the temperature-dependent algorithm. In the Scots-pine-dominated forest, canopy-scale emissions of monoterpenes and oxygenated VOCs (OVOCs) were of the same magnitude. Methanol and acetone were the most abundant OVOCs emitted from the forest and also in the ambient air. Annually, methanol and mixing ratios were of the order of 1 ppbv. The monoterpene and sum of isoprene 2-methyl-3-buten-2-ol (MBO) volume mixing-ratios were an order of magnitude lower. The majority of the monoterpene and methanol emissions from the Scots-pinedominated forest were explained by emissions from Scots pine shoots. The VOCs were divided into three classes based on the dynamics of the summer-time concentrations: 1) reactive compounds with local biological, anthropogenic or chemical sources (methanol, acetone, butanol and hexanal), 2) compounds whose emissions are only temperaturedependent (monoterpenes), 3) long-lived compounds (benzene, acetaldehyde). Biogenic VOC (methanol, acetone, isoprene MBO and monoterpene) volume mixing-ratios had clear diurnal patterns during summer. The ambient mixing ratios of other VOCs did not show this behaviour. During winter we did not observe systematical diurnal cycles for any of the VOCs. Different sources, removal processes and turbulent mixing explained the dynamics of the measured mixing-ratios qualitatively. However, quantitative understanding will require longterm emission measurements of the OVOCs and the use of comprehensive chemistry models. Keywords: Hydrocarbons, VOC, fluxes, volume mixing-ratio, boreal forest

The determinants of fair value measurements of banks: International evidence

The purpose of this study is to investigate the accounting choice decisions of banks to employ Level 3 inputs in estimating the value of their financial assets and liabilities. Using a sample of 146 bank-year observations from 18 countries over 2009-2012, this study finds banks’ incentives to use Level 3 valuation inputs are associated with both firm-level and country-level determinants. At the firm-level, leverage, profitability (in term of net income), Tier 1 capital ratio, size and audit committee independence are associated with the percentage of Level 3 valuation inputs. At the country-level, economy development, legal region, legal enforcement and investor rights are also associated with the Level 3 classification choice. Lastly, ‘secrecy’, the proxy for culture dimensions and values, is found to be positively associated with the use of Level 3 valuation inputs. Altogether, these findings suggest that banks use the discretion available under Level 3 inputs opportunistically to avoid violating debt covenants limits, to increase earnings and manage their capital ratios. Results of this study also highlight that corporate governance quality at the firm-level (e.g. audit committee independence) and institutional features can constrain banks’ opportunistic behaviors in using the discretion available under Level 3 inputs. The results of this study have important implications for standard setters and contribute to the debate on the use of fair value accounting in an international context.

The determinants of fair value measurements of banks: International evidence

The purpose of this study is to investigate the accounting choice decisions of banks to employ Level 3 inputs in estimating the value of their financial assets and liabilities. Using a sample of 146 bank-year observations from 18 countries over 2009-2012, this study finds banks’ incentives to use Level 3 valuation inputs are associated with both firm-level and country-level determinants. At the firm-level, leverage, profitability (in term of net income), Tier 1 capital ratio, size and audit committee independence are associated with the percentage of Level 3 valuation inputs. At the country-level, economy development, legal region, legal enforcement and investor rights are also associated with the Level 3 classification choice. Lastly, ‘secrecy’, the proxy for culture dimensions and values, is found to be positively associated with the use of Level 3 valuation inputs. Altogether, these findings suggest that banks use the discretion available under Level 3 inputs opportunistically to avoid violating debt covenants limits, to increase earnings and manage their capital ratios. Results of this study also highlight that corporate governance quality at the firm-level (e.g. audit committee independence) and institutional features can constrain banks’ opportunistic behaviors in using the discretion available under Level 3 inputs. The results of this study have important implications for standard setters and contribute to the debate on the use of fair value accounting in an international context.

A Simple Instrumentation Calibration Technique for Electrical Impedance Tomography (EIT) Using A 16-Electrode Phantom

A simple analog instrumentation for Electrical Impedance Tomography is developed and calibrated using the practical phantoms. A constant current injector consisting of a modified Howland voltage controlled current source fed by a voltage controlled oscillator is developed to inject a constant current to the phantom boundary. An instrumentation amplifier, 50 Hz notch filter and a narrow band pass filter are developed and used for signal conditioning. Practical biological phantoms are developed and the forward problem is studied to calibrate the EIT-instrumentation. An array of sixteen stainless steel electrodes is developed and placed inside the phantom tank filled with KCl solution. 1 mA, 50 kHz sinusoidal current is injected at the phantom boundary using adjacent current injection protocol. The differential potentials developed at the voltage electrodes are measured for sixteen current injections. Differential voltage signal is passed through an instrumentation amplifier and a filtering block and measured by a digital multimeter. A forward solver is developed using Finite Element Method in MATLAB7.0 for solving the EIT governing equation. Differential potentials are numerically calculated using the forward solver with a simulated current and bathing solution conductivity. Measured potential data is compared with the differential potentials calculated for calibrating the instrumentation to acquire the voltage data suitable for better image reconstruction.

Studies on structural and electrical properties of sprayed SnO2 : Sb films

Thin films of antimony-doped tin oxide (SnO2:Sb) were prepared by spray pyrolysis using stannous chloride (SnCl2) and antimony trichloride (SbCl3) as precursors. The antimony doping was varied from 0 to 4 wt%. Scanning electron microscopy (SEM) revealed the surface morphology to be very smooth, yet grainy in nature. X-ray diffraction (XRD) shows films to have preferred orientation, which varies with the extent of antimony doping: undoped films prefer the (2 1 1) orientation, while the (3 0 1) orientation is preferred for doping levels of 0.5 and 1.0 wt%. For higher doping levels, the (2 0 0) orientation is preferred. This difference in preferred orientations is reflected in the SEM of the films. Atomic force microscopy (AFM) reveals that film roughness is not affected by antimony doping. The minimum sheet resistance (2.17 ohm/square) achieved in the present study is lower than values reported to date in SnO2:Sb films prepared from SnCl2 precursor. The Hall mobility of undoped SnO2 films was found to be 109.52 cm(2)/V s, which reduces to 2.55 cm(2)/ Vs for the films doped with 4 wt% of Sb. On the other hand, the carrier concentration, which is 1.23 x 10(19) cm(-3) in undoped films, increases to 2.89 x 10(21) cm(-3) for the films doped with 4 wt% of Sb. (c) 2004 Elsevier B.V. All rights reserved.

Design of a compact wideband bandpass filter

This article presents the analysis and design of a compact multi-layer layer, high selectivity wideband bandpass filter using stub loaded and `U' shaped resonators over a slotted bottom ground plane. While the resonators with folded open circuit stub loadings create the desired bandpass characteristics. the IT shaped resonators reduce the size of filter. The slotted bottom ground plane is used to enhance the coupling to achieve the desired bandwidth. The proposed filter has been analyzed using circuit model, and the results were verified through full wave simulations and measurements. The fabricated filter is compact and measures a size of 18 mm x 25 mm x 1.6 MM. (C) 2010 Wiley Periodicals, Inc. Microwave Opt Technol Lett 52: 1387-1389, 2010: Published online in Wiley InterScience (www.interscience.wiley.com).

Studies on strontium titanate/barium zirconate superlattices

Artificial superlattices of SrTiO3 and BaZrO3 were grown epitaxially with different periodicities on SrRuO3 coated (00 1) SrTiO3 substrates by pulsed excimer laser ablation. Superlattices were structurally characterized by X-Ray theta-2 theta diffraction data. Electrical characterization was done in metal-insulation-metal configuration. Capacitance-voltage measurements showed limited amount of tunability. The DC field induced tunability has been observed to be sensitive to the periodicity of the superlattices, hence the effective strain present in the layers. Hysteretic behaviour in capacitance-voltage (C-V) and polarization versus electric field (P-E) results from the superlattices also indicate the sensitivity of the interfaces. Interfacial strain is supposed to be the most probable cause for such a behaviour which is also manifested in the variation of dielectric constant with individual layer thicknesses. (c) 2007 Elsevier Ltd. All rights reserved.

Measurements of the top-quark mass using charged particle tracking

We present three measurements of the top-quark mass in the lepton plus jets channel with approximately 1.9 fb-1 of integrated luminosity collected with the CDF II detector using quantities with minimal dependence on the jet energy scale. One measurement exploits the transverse decay length of b-tagged jets to determine a top-quark mass of 166.9+9.5-8.5 (stat) +/- 2.9 (syst) GeV/c2, and another the transverse momentum of electrons and muons from W-boson decays to determine a top-quark mass of 173.5+8.8-8.9 (stat) +/- 3.8 (syst) GeV/c2. These quantities are combined in a third, simultaneous mass measurement to determine a top-quark mass of 170.7 +/- 6.3 (stat) +/- 2.6 (syst) GeV/c2.