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.

Optimal configurations of active fiber composites based on asymptotic torsional analysis - art. no. 641413

Active Fiber Composites (AFC) possess desirable characteristics over a wide range of smart structure applications, such as vibration, shape and flow control as well as structural health monitoring. This type of material, capable of collocated actuation and sensing, call be used in smart structures with self-sensing circuits. This paper proposes four novel applications of AFC structures undergoing torsion: sensors and actuators shaped as strips and tubes; and concludes with a preliminary failure analysis. To enable this, a powerful mathematical technique, the Variational Asymptotic Method (VAM) was used to perform cross-sectional analyses of thin generally anisotropic AFC beams. The resulting closed form expressions have been utilized in the applications presented herein.

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.

Distributed intrusion detection in the presence of correlated sensor readings: Signal-space and communication-complexity view-point

The problem of sensor-network-based distributed intrusion detection in the presence of clutter is considered. It is argued that sensing is best regarded as a local phenomenon in that only sensors in the immediate vicinity of an intruder are triggered. In such a setting, lack of knowledge of intruder location gives rise to correlated sensor readings. A signal-space view-point is introduced in which the noise-free sensor readings associated to intruder and clutter appear as surfaces f(s) and f(g) and the problem reduces to one of determining in distributed fashion, whether the current noisy sensor reading is best classified as intruder or clutter. Two approaches to distributed detection are pursued. In the first, a decision surface separating f(s) and f(g) is identified using Neyman-Pearson criteria. Thereafter, the individual sensor nodes interactively exchange bits to determine whether the sensor readings are on one side or the other of the decision surface. Bounds on the number of bits needed to be exchanged are derived, based on communication-complexity (CC) theory. A lower bound derived for the two-party average case CC of general functions is compared against the performance of a greedy algorithm. Extensions to the multi-party case is straightforward and is briefly discussed. The average case CC of the relevant greaterthan (CT) function is characterized within two bits. Under the second approach, each sensor node broadcasts a single bit arising from appropriate two-level quantization of its own sensor reading, keeping in mind the fusion rule to be subsequently applied at a local fusion center. The optimality of a threshold test as a quantization rule is proved under simplifying assumptions. Finally, results from a QualNet simulation of the algorithms are presented that include intruder tracking using a naive polynomial-regression algorithm. 2010 Elsevier B.V. All rights reserved.

Comparative study on flexural response of full and partial depth fiber-reinforced high-strength concrete

This study presents the results of an experimental and analytical comparison of the flexural behavior of a high-strength concrete specimen (no conventional reinforcement) with an average plain concrete cube strength of nearly 65 MPa and containing trough shape steel fibers. Trough shape steel fibers with a volume fraction ranging from 0 to 1.5% and having a constant aspect ratio of 80 have been used in this study. Increased toughness and a more ductile stress-strain response were observed with an increase in fiber content, when the fibers were distributed over the full/partial depth of the beam cross section. Based on the tests, a robust analytical procedure has been proposed to establish the required partial depth to contain fiber-reinforced concrete (FRC) so as to obtain the flexural capacity of a member with FRC over the full depth. It is expected that this procedure will help designers in properly estimating the required partial depth of fibers in composite sections for specific structural applications. Empirical and mechanistic relations have also been proposed in this study to establish the load-deflection behavior of high-strength FRC.

Comparative Analysis of Pilot-Assisted Distributed Cophasing Approaches in Wireless Sensor Networks

This paper compares and analyzes the performance of distributed cophasing techniques for uplink transmission over wireless sensor networks. We focus on a time-division duplexing approach, and exploit the channel reciprocity to reduce the channel feedback requirement. We consider periodic broadcast of known pilot symbols by the fusion center (FC), and maximum likelihood estimation of the channel by the sensor nodes for the subsequent uplink cophasing transmission. We assume carrier and phase synchronization across the participating nodes for analytical tractability. We study binary signaling over frequency-flat fading channels, and quantify the system performance such as the expected gains in the received signal-to-noise ratio (SNR) and the average probability of error at the FC, as a function of the number of sensor nodes and the pilot overhead. Our results show that a modest amount of accumulated pilot SNR is sufficient to realize a large fraction of the maximum possible beamforming gain. We also investigate the performance gains obtained by censoring transmission at the sensors based on the estimated channel state, and the benefits obtained by using maximum ratio transmission (MRT) and truncated channel inversion (TCI) at the sensors in addition to cophasing transmission. Simulation results corroborate the theoretical expressions and show the relative performance benefits offered by the various schemes.

CUSUM Based Distributed Detection in WSNs

We are concerned with the situation in which a wireless sensor network is deployed in a region, for the purpose of detecting an event occurring at a random time and at a random location. The sensor nodes periodically sample their environment (e.g., for acoustic energy),process the observations (in our case, using a CUSUM-based algorithm) and send a local decision (which is binary in nature) to the fusion centre. The fusion centre collects these local decisions and uses a fusion rule to process the sensors’ local decisions and infer the state of nature, i.e., if an event has occurred or not. Our main contribution is in analyzing two local detection rules in combination with a simple fusion rule. The local detection algorithms are based on the nonparametric CUSUMprocedure from sequential statistics. We also propose two ways to operate the local detectors after an alarm. These alternatives when combined in various ways yield several approaches. Our contribution is to provide analytical techniques to calculate false alarm measures, by the use of which the local detector thresholds can be set. Simulation results are provided to evaluate the accuracy of our analysis. As an illustration we provide a design example. We also use simulations to compare the detection delays incurred in these algorithms.

Viscoelastic phenomenology based structure assignment for closed-loop vibration control of a beam with sensors and actuators

In this paper we incorporate a novel approach to synthesize a class of closed-loop feedback control, based on the variational structure assignment. Properties of a viscoelastic system are used to design an active feedback controller for an undamped structural system with distributed sensor, actuator and controller. Wave dispersion properties of onedimensional beam system have been studied. Efficiency of the chosen viscoelastic model in enhancing damping and stability properties of one-dimensional viscoelastic bar have been analyzed. The variational structure is projected on a solution space of a closed-loop system involving a weakly damped structure with distributed sensor and actuator with controller. These assign the phenomenology based internal strain rate damping parameter of a viscoelastic system to the usual elastic structure but with active control. In the formulation a model of cantilever beam with non-collocated actuator and sensor has been considered. The formulation leads to the matrix identification problem of two dynamic stiffness matrices. The method has been simplified to obtain control system gains for the free vibration control of a cantilever beam system with collocated actuator-sensor, using quadratic optimal control and pole-placement methods.

Cd concentration sensor based on fiber grating technology

Fiber Bragg grating (FBG) and Long Period Grating (LPG) chemical sensors are one of the most exciting developments in the field of optical fiber sensors. In this paper we have proposed a simple and effective chemical sensor based on FBG and LPG techniques for detecting the traces of cadmium (Cd) in drinking water at ppm level. The sensitiveness of these two has been compared. Also, these results have been compared with the results obtained by sophisticated spectroscopic atomic absorption and emission spectrometer instruments. For proper designing of FBG to act as a concentration sensor, the cladding region of the grating has been etched using HF solution. We have characterized the FBG concentration sensor sensitivities for different solutions of Cd concentrations varying from 0.01 ppm to 0.04 ppm and observed reflected spectrum in FBG and transmitted spectrum in LPG using Optical Spectrum Analyzer. Proper reagents have been used in the solutions for detection of the Cd species. The overall shift in wavelength is 10 nm in case of LPG and the shift of Bragg wavelength is 0.07 nm in case of FBG for 0.01-0.04 ppm concentrations. (C) 2011 Elsevier B.V. All rights reserved.

Dual functional performance of fiber Bragg gratings coated with metals using flash evaporation technique

Metallic and other type of coatings on fiber Bragg grating (FBG) sensors alter their sensitivity with thermal and mechanical stress while protecting the fragile optical fiber in harsh sensing surroundings. The behavior of the coated materials is unique in their response to thermal and mechanical stress depending on the thickness and the mode of coating. The thermal stress during the coating affects the temperature sensitivity of FBG sensors. We have explored the thermal response of FBGs coated with Al and Pb to an average thickness of 80 nm using flash evaporation technique where the FBG sensor is mounted in a region at room temperature in an evacuated chamber having a pressure of 10(6) Torr which will minimize any thermal stress during the coating process. The coating thickness is chosen in the nanometer region with the aim to study thermal behavior of nanocoatings and their effect on FBG sensitivity. The sensitivity of FBGs is evaluated from the wavelengths recorded using an optical sensing interrogator sm 130 (Micron Optics) from room temperature to 300 degrees C both during heating and cooling. It is observed that the sensitivity of the metal coated fibers is better than the reference FBG with no coating for the entire range of temperature. For a coating thickness of 80 nm, Al coated FBG is more sensitive than the one coated with Pb up to 170 degrees C and it reverses at higher temperatures. This point is identified as a reversible phase transition in Pb monolayers as the 2-dimensional aspects of the metal layers are dominant in the nanocoatings of Pb. On cooling, the phase transition reverses and the FBGs return to the original state and for repeated cycles of heating and cooling the same pattern is observed. Thus the FBG functions as a sensor of the phase transitions of the coatings also. (C) 2012 Elsevier Inc. All rights reserved.

Role of substrate temperature on the properties of Na-doped ZnO thin film nanorods and performance of ammonia gas sensors using nebulizer spray pyrolysis technique

Sodium doped zinc oxide (Na:ZnO) thin films were deposited on glass substrates at substrate temperatures 300,400 and 500 degrees C by a novel nebulizer spray method. X-ray diffraction shows that all the films are polycrystalline in nature having hexagonal structure with high preferential orientation along (0 0 2) plane. High resolution SEM studies reveal the formation of Na-doped ZnO films having uniformly distributed nano-rods over the entire surface of the substrates at 400 degrees C. The complex impedance of the ZnO nano-rods shows two distinguished semicircles and the diameter of the arcs got decreased in diameter as the temperature increases from 170 to 270 degrees C and thereafter slightly increased. (c) 2013 Elsevier B.V. All rights reserved.

Fiber Bragg Grating Sensor Instrumentation for Parking Space Occupancy Management

This work aims at providing an effective parking management system by reducing the drivers' searching time for vacant car-parking space, in turn improving the traffic flow in the car park areas. This is achieved by the use of Fiber Bragg Grating Sensor (FBG) sensor instrumentation in vehicle parking management system. Present work involves embedding an array of FBG sensors underground in the parking space, then determining the strain changes on the FBG sensor due to load applied by the vehicle parked in the parking space, occupancy of the parking space is determined. To validate the FBG sensor parking management system, three most common cases have been considered. This closed loop FBG parking management system can give real-time feed-back to space-guidance display board helping the driver in maneuvering the vehicle to the appropriate parking space. The proposed technique offers optimized usage of parking space for the various segments of cars and also facilitates in a conjoined automated billing system, as compared to conventional method of parking systems.

Design and development of Fiber Bragg Grating sensing plate for plantar strain measurement and postural stability analysis

This paper describes an ab initio design and development of a novel Fiber Bragg Grating (FBG) sensor based strain sensing plate for the measurement of plantar strain distribution in human foot. The primary aim of this work is to study the feasibility of usage of FBG sensors in the measurement of plantar strain in the foot; in particular, to spatially resolve the strain distribution in the foot at different regions such as fore-foot, mid-foot and hind-foot. This study also provides a method to quantify and compare relative postural stability of different subjects under test; in addition, traditional accelerometers have been used to record the movements of center of gravity (second lumbar vertebra) of the subject and the results obtained have been compared against the outcome of the postural stability studies undertaken using the developed FBG plantar strain sensing plate. (C) 2013 Elsevier Ltd. All rights reserved.

pH sensing by single and multi-layer hydrogel coated Fiber Bragg Grating

In this paper we show a novel chemo-mechanical-optical sensing mechanism in single and multi-layer hydrogel coated Fiber Bragg Grating (FBG) and demonstrate specific application in pH activated processes. The sensing device is based on the ionizable monomers inside the hydrogel which reversibly dissociates as a function of the pH and consequently resulting in osmotic pressure difference between the gel and the solution. This pressure gradient causes the hydrogel to deform which in turn induces secondary strain on the FBG sensor resulting in shift in the Bragg wavelength. We also report on the sensitivity factor of single and multilayer hydrogel coated FBG at various different pH.

Optical bio-sensing devices based on etched fiber Bragg gratings coated with carbon nanotubes and graphene oxide along with a specific dendrimer

We demonstrate that etched fiber Bragg gratings (eFBGs) coated with single walled carbon nanotubes (SWNTs) and graphene oxide (GO) are highly sensitive and accurate biochemical sensors. Here, for detecting protein concanavalin A (Con A), mannose-functionalized poly(propyl ether imine) (PETIM) dendrimers (DMs) have been attached to the SWNTs (or GO) coated on the surface modified eFBG. The dendrimers act as multivalent ligands, having specificity to detect lectin Con A. The specificity of the sensor is shown by a much weaker response (factor of similar to 2500 for the SWNT and similar to 2000 for the GO coated eFBG) to detect non specific lectin peanut agglutinin. DM molecules functionalized GO coated eFBG sensors showed excellent specificity to Con A even in the presence of excess amount of an interfering protein bovine serum albumin. The shift in the Bragg wavelength (Delta lambda(B)) with respect to the lambda(B) values of SWNT (or GO)-DM coated eFBG for various concentrations of lectin follows Langmuir type adsorption isotherm, giving an affinity constant of similar to 4 x 10(7) M-1 for SWNTs coated eFBG and similar to 3 x 10(8) M-1 for the GO coated eFBG. (C) 2014 Elsevier B.V. All rights reserved.