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.

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.

Simple kinetic sensor to structural transitions

Driven nonequilibrium structural phase transformation has been probed using time-varying resistance fluctuations or noise. We demonstrate that the non-Gaussian component (NGC) of noise obtained by evaluating the higher-order statistics of fluctuations, serves as a simple kinetic detector of these phase transitions. Using the Martensite transformation in free-standing wires of nickel-titanium binary alloys as a prototype, we observe clear deviations from the Gaussian background in the transformation zone, indicative of the long-range correlations in the system as the phase transforms. The viability of non-Gaussian statistics as a robust probe to structural phase transition was also confirmed by comparing the results from differential scanning calorimetry measurements. We further studied the response of the NGC to the modifications in the microstructure on repeated thermal cycling, as well as the variations in the temperature-drive rate, and explained the results using established simplistic models based on the different competing time scales. Our experiments (i) suggest an alternative method to estimate the transformation temperature scales with high accuracy and (ii) establish a connection between the material-specific evolution of microstructure to the statistics of its linear response. Since the method depends on an in-built long-range correlation during transformation, it could be portable to other structural transitions, as well as to materials of different physical origin and size.

Fiber Bragg grating magnetic field sensor

In this paper we demonstrate experimentally a magnetic field sensor using a fiber Bragg grating. The shift in the Bragg condition as a result of strain applied on the fiber mounted on a nickel base by the magnetic field gives an indirect measure of the field. The proposed method overcomes the need for long fiber lengths required in methods such as Faraday effect sensors.

Analysis of network architectures for zigbee sensor clusters

We provide a comparative performance analysis of network architectures for beacon enabled Zigbee sensor clusters using the CSMA/CA MAC defined in the IEEE 802.15.4 standard, and organised as (i) a star topology, and (ii) a two-hop topology. We provide analytical models for obtaining performance measures such as mean network delay, and mean node lifetime. We find that the star topology is substantially superior both in delay performance and lifetime performance than the two-hop topology.

Pressure sensor based tsunami detection system: A laboratory study

In this paper, we present the study and implementation of a low-cost system to detect the occurrences of tsunamis at significantly smaller laboratory scale. The implementation is easily scalable for real-time deployment. Information reported in this paper includes the experimentally recorded response from the pressure sensor giving an indication as well as an alarm at remote place for the detection of water turbulence similar to the case of tsunami. It has been found that the system developed works very well in the laboratory scale.

Narrowband Detection of Acoustic Source in Shallow Ocean using Vector Sensor Array

The problem of narrowband CFAR (constant false alarm rate) detection of an acoustic source at an unknown location in a range-independent shallow ocean is considered. If a target is present, the received signal vector at an array of N sensors belongs to an M-dimensional subspace if N exceeds the number of propagating modes M in the ocean. A subspace detection method which utilises the knowledge of the signal subspace to enhance the detector performance is presented in thisMpaper. It is shown that, for a given number of sensors N, the performance of a detector using a vector sensor array is significantly better than that using a scalar sensor array. If a target is detected, the detector using a vector sensor array also provides a concurrent coarse estimate of the bearing of the target.

Electrical and Dielectric Behaviour at the Critical Point of Binary Liquids: Acetonitrile + Cyclohexane

The electrical capacitance and resistance of the binary liquid mixture cyclohexane + acetonitrile are measured in the one phase and two phase regions at spot frequencies between 5 kHz and 100 kHz. This sample has a very low gravity affected (∼0.6 mK) region. In one phase region the capacitance data show a sharp, ∼0.7% increase above background within 0.5 degrees of Tc whereas the resistance has a smooth increase of ∼1.5% above background in a (T−Tc) range of 4 degrees. Two phase values of capacitance and resistance from the coexisting phases are used to determine the critical parameters Tc (critical temperature), Rc (resistance at Tc) and Cc (capacitance at Tc). A precise knowledge of these parameters reduces the uncertainty on the critical exponent 0 for C and R. The one phase capacitance data fit to an (1 - α) exponent in a limited temperature range of 0.2 degrees. Resistance data strongly support an (1 - α) exponent over the entire 5 degree range.

Implications of Energy Profile and Storage on Energy Harvesting Sensor Link Performance

Energy harvesting sensors (EHS), which harvest energy from the environment in order to sense and then communicate their measurements over a wireless link, provide the tantalizing possibility of perpetual lifetime operation of a sensor network. The wireless communication link design problem needs to be revisited for these sensors as the energy harvested can be random and small and not available when required. In this paper, we develop a simple model that captures the interactions between important parameters that govern the communication link performance of a EHS node, and analyze its outage probability for both slow fading and fast fading wireless channels. Our analysis brings out the critical importance of the energy profile and the energy storage capability on the EHS link performance. Our results show that properly tuning the transmission parameters of the EHS node and having even a small amount of energy storage capability improves the EHS link performance considerably.

Optimal Sleep-Wake Policies for an Energy Harvesting Sensor Node

We study a sensor node with an energy harvesting source. In any slot,the sensor node is in one of two modes: Wake or Sleep. The generated energy is stored in a buffer. The sensor node senses a random field and generates a packet when it is awake. These packets are stored in a queue and transmitted in the wake mode using the energy available in the energy buffer. We obtain energy management policies which minimize a linear combination of the mean queue length and the mean data loss rate. Then, we obtain two easily implementable suboptimal policies and compare their performance to that of the optimal policy. Next, we extend the Throughput Optimal policy developed in our previous work to sensors with two modes. Via this policy, we can increase the through put substantially and stabilize the data queue by allowing the node to sleep in some slots and to drop some generated packets. This policy requires minimal statistical knowledge of the system. We also modify this policy to decrease the switching costs.

Microstructure related influence on the electrical properties of pulsed laser ablated (Ba, Sr)TiO3 thin films

The microstructural dependence of electrical properties of (Ba, Sr)TiO3(BST) thin films were studied from the viewpoint of dc and ac electrical properties. The films were grown using a pulsed laser deposition technique in a temperature range of 300 to 600 degrees C, inducing changes in grain size, structure, and morphology. Consequently, two different types of films were realized, of which type I, was polycrystalline, multigrained, while type II was [100] oriented possessing a densely packed fibrous microstructure. Leakage current measurements were done at elevated temperatures to provide evidence of the conduction mechanism present in these films. The results revealed a contribution from both electronic and ionic conduction. In the case of type I films, two trapping levels were identified with energies around 0.5 and 2.73 eV, which possibly originate from oxygen vacancies V-O and Ti3+ centers, respectively. These levels act as shallow and deep traps and are reflected in the current-voltage characteristics of the BST thin films. The activation energy associated with oxygen vacancy motion in this case was obtained as 1.28 eV. On the contrary, type II films showed no evidence of deep trap energy levels, while the identified activation energy associated with shallow traps was obtained as 0.38 eV. The activation energy obtained for oxygen vacancy motion in type II films was around 1.02 eV. The dc measurement results were further elucidated through ac impedance analysis, which revealed a grain boundary dominated response in type I in comparison to type II films where grain response is highlighted. A comparison of the mean relaxation time of the two films revealed three orders of magnitude higher relaxation time in the case of type I films. Due to smaller grain size in type I films the grains were considered to be completely depleted giving rise to only grain boundary response for the bulk of the film. The activation energy obtained from conductivity plots agree very well with that of dc measurements giving values 1.3 and 1.07 eV for type I and type II films, respectively. Since oxygen vacancy transport have been identified as the origin of resistance degradation in BST thin films, type I films with their higher value of activation energy for oxygen ion mobility explains the improvement in breakdown characteristics under constant high dc field stress. The role of microstructure in controlling the rate of degradation is found useful in this instance to enhance the film properties under high electric field stresses. (C) 2000 American Institute of Physics. [S0021-8979(00)00418-7].

Joint Power Control, Scheduling and Routing for Multihop Energy Harvesting Sensor Networks

We study wireless multihop energy harvesting sensor networks employed for random field estimation. The sensors sense the random field and generate data that is to be sent to a fusion node for estimation. Each sensor has an energy harvesting source and can operate in two modes: Wake and Sleep. We consider the problem of obtaining jointly optimal power control, routing and scheduling policies that ensure a fair utilization of network resources. This problem has a high computational complexity. Therefore, we develop a computationally efficient suboptimal approach to obtain good solutions to this problem. We study the optimal solution and performance of the suboptimal approach through some numerical examples.

Electrical switching in benzidine-DDQ under pressure

The effect of pressure on non-ohmic conduction and electrical switching in the charge transfer complex benzidine-DDQ has been studied up to a pressure of 7·66 GPa at a temperature of 300K. Pulsed I-V measurements reveal heating contribution to non-ohmicity and switching. At high electric fields (∼ 3 × 103 V/cm), the sample switches from high resistance OFF state of several kiloohms to low resistance ON state of several ohms. Temperature dependence of conductivity of ON state show semiconducting behaviour with very low activation energy.

Electrical switching behavior of amorphous Al23Te77 thin film sample

The electrical switching behavior of amorphous Al23Te77 thin film devices, deposited by flash evaporation, has been studied in co-planar geometry. It is found that these samples exhibit memory type electrical switching. Scanning Electron Microscopic studies show the formation of a crystalline filament in the electrode region which is responsible for switching of the device from high resistance OFF state to low resistance ON state. It is also found that the switching behavior of thin film Al-Te samples is similar to that of bulk samples, with the threshold fields of bulk samples being higher. This has been understood on the basis of higher thermal conductance in bulk, which reduces the Joule heating and temperature rise in the electrode region. (C) 2010 Elsevier B.V. All rights reserved.

A Low-Complexity Algorithm for Intrusion Detection in a PIR-Based Wireless Sensor Network

We present a low-complexity algorithm for intrusion detection in the presence of clutter arising from wind-blown vegetation, using Passive Infra-Red (PIR) sensors in a Wireless Sensor Network (WSN). The algorithm is based on a combination of Haar Transform (HT) and Support-Vector-Machine (SVM) based training and was field tested in a network setting comprising of 15-20 sensing nodes. Also contained in this paper is a closed-form expression for the signal generated by an intruder moving at a constant velocity. It is shown how this expression can be exploited to determine the direction of motion information and the velocity of the intruder from the signals of three well-positioned sensors.