Energy Harvesting WSNs for Accurately Estimating the Maximum Sensor Reading: Trade-Offs and Optimal Design

Computing the maximum of sensor readings arises in several environmental, health, and industrial monitoring applications of wireless sensor networks (WSNs). We characterize the several novel design trade-offs that arise when green energy harvesting (EH) WSNs, which promise perpetual lifetimes, are deployed for this purpose. The nodes harvest renewable energy from the environment for communicating their readings to a fusion node, which then periodically estimates the maximum. For a randomized transmission schedule in which a pre-specified number of randomly selected nodes transmit in a sensor data collection round, we analyze the mean absolute error (MAE), which is defined as the mean of the absolute difference between the maximum and that estimated by the fusion node in each round. We optimize the transmit power and the number of scheduled nodes to minimize the MAE, both when the nodes have channel state information (CSI) and when they do not. Our results highlight how the optimal system operation depends on the EH rate, availability and cost of acquiring CSI, quantization, and size of the scheduled subset. Our analysis applies to a general class of sensor reading and EH random processes.

A Fast and Fault-Tolerant Distributed Algorithm for Near-Optimal TDMA Scheduling in WSNs

The time division multiple access (TDMA) based channel access mechanisms perform better than the contention based channel access mechanisms, in terms of channel utilization, reliability and power consumption, specially for high data rate applications in wireless sensor networks (WSNs). Most of the existing distributed TDMA scheduling techniques can be classified as either static or dynamic. The primary purpose of static TDMA scheduling algorithms is to improve the channel utilization by generating a schedule of smaller length. But, they usually take longer time to schedule, and hence, are not suitable for WSNs, in which the network topology changes dynamically. On the other hand, dynamic TDMA scheduling algorithms generate a schedule quickly, but they are not efficient in terms of generated schedule length. In this paper, we propose a novel scheme for TDMA scheduling in WSNs, which can generate a compact schedule similar to static scheduling algorithms, while its runtime performance can be matched with those of dynamic scheduling algorithms. Furthermore, the proposed distributed TDMA scheduling algorithm has the capability to trade-off schedule length with the time required to generate the schedule. This would allow the developers of WSNs, to tune the performance, as per the requirement of prevalent WSN applications, and the requirement to perform re-scheduling. Finally, the proposed TDMA scheduling is fault-tolerant to packet loss due to erroneous wireless channel. The algorithm has been simulated using the Castalia simulator to compare its performance with those of others in terms of generated schedule length and the time required to generate the TDMA schedule. Simulation results show that the proposed algorithm generates a compact schedule in a very less time.

Asymptotic Bounds on the Power-Delay Tradeoff for Fading Point-to-Point Links From Geometric Bounds on the Stationary Distribution of the Queue Length

The optimal power-delay tradeoff is studied for a time-slotted independently and identically distributed fading point-to-point link, with perfect channel state information at both transmitter and receiver, and with random packet arrivals to the transmitter queue. It is assumed that the transmitter can control the number of packets served by controlling the transmit power in the slot. The optimal tradeoff between average power and average delay is analyzed for stationary and monotone transmitter policies. For such policies, an asymptotic lower bound on the minimum average delay of the packets is obtained, when average transmitter power approaches the minimum average power required for transmitter queue stability. The asymptotic lower bound on the minimum average delay is obtained from geometric upper bounds on the stationary distribution of the queue length. This approach, which uses geometric upper bounds, also leads to an intuitive explanation of the asymptotic behavior of average delay. The asymptotic lower bounds, along with previously known asymptotic upper bounds, are used to identify three new cases where the order of the asymptotic behavior differs from that obtained from a previously considered approximate model, in which the transmit power is a strictly convex function of real valued service batch size for every fade state.

QEP Based Solution for Power Allocation in Amplify and Forward Networks

The problem of cooperative beamforming for maximizing the achievable data rate of an energy constrained two-hop amplify-and-forward (AF) network is considered. Assuming perfect channel state information (CSI) of all the nodes, we evaluate the optimal scaling factor for the relay nodes. Along with individual power constraint on each of the relay nodes, we consider a weighted sum power constraint. The proposed iterative algorithm initially solves a set of relaxed problems with weighted sum power constraint and then updates the solution to accommodate individual constraints. These relaxed problems in turn are solved using a sequence of Quadratic Eigenvalue Problems (QEP). The key contribution of this letter is the generalization of cooperative beamforming to incorporate both the individual and weighted sum constraint. Furthermore, we have proposed a novel algorithm based on Quadratic Eigenvalue Problem (QEP) and discussed its convergence.

Efficient Low Complexity Power Allocation Policies for Wireless Communication Systems Guaranteeing QoS

We consider near-optimal policies for a single user transmitting on a wireless channel which minimize average queue length under average power constraint. The power is consumed in transmission of data only. We consider the case when the power used in transmission is a linear function of the data transmitted. The transmission channel may experience multipath fading. Later, we also extend these results to the multiuser case. We show that our policies can be used in a system with energy harvesting sources at the transmitter. Next we consider data users which require minimum rate guarantees. Finally we consider the system which has both data and real time users. Our policies have low computational complexity, closed form expression for mean delays and require only the mean arrival rate with no queue length information.

Physical constraints, fundamental limits, and optimal locus of operating points for an inverted pendulum based actuated dynamic walker

The inverted pendulum is a popular model for describing bipedal dynamic walking. The operating point of the walker can be specified by the combination of initial mid-stance velocity (v(0)) and step angle (phi(m)) chosen for a given walk. In this paper, using basic mechanics, a framework of physical constraints that limit the choice of operating points is proposed. The constraint lines thus obtained delimit the allowable region of operation of the walker in the v(0)-phi(m) plane. A given average forward velocity v(x,) (avg) can be achieved by several combinations of v(0) and phi(m). Only one of these combinations results in the minimum mechanical power consumption and can be considered the optimum operating point for the given v(x, avg). This paper proposes a method for obtaining this optimal operating point based on tangency of the power and velocity contours. Putting together all such operating points for various v(x, avg,) a family of optimum operating points, called the optimal locus, is obtained. For the energy loss and internal energy models chosen, the optimal locus obtained has a largely constant step angle with increasing speed but tapers off at non-dimensional speeds close to unity.

Framework for morphometric classification of cells in imaging flow cytometry

Imaging flow cytometry is an emerging technology that combines the statistical power of flow cytometry with spatial and quantitative morphology of digital microscopy. It allows high-throughput imaging of cells with good spatial resolution, while they are in flow. This paper proposes a general framework for the processing/classification of cells imaged using imaging flow cytometer. Each cell is localized by finding an accurate cell contour. Then, features reflecting cell size, circularity and complexity are extracted for the classification using SVM. Unlike the conventional iterative, semi-automatic segmentation algorithms such as active contour, we propose a noniterative, fully automatic graph-based cell localization. In order to evaluate the performance of the proposed framework, we have successfully classified unstained label-free leukaemia cell-lines MOLT, K562 and HL60 from video streams captured using custom fabricated cost-effective microfluidics-based imaging flow cytometer. The proposed system is a significant development in the direction of building a cost-effective cell analysis platform that would facilitate affordable mass screening camps looking cellular morphology for disease diagnosis. Lay description In this article, we propose a novel framework for processing the raw data generated using microfluidics based imaging flow cytometers. Microfluidics microscopy or microfluidics based imaging flow cytometry (mIFC) is a recent microscopy paradigm, that combines the statistical power of flow cytometry with spatial and quantitative morphology of digital microscopy, which allows us imaging cells while they are in flow. In comparison to the conventional slide-based imaging systems, mIFC is a nascent technology enabling high throughput imaging of cells and is yet to take the form of a clinical diagnostic tool. The proposed framework process the raw data generated by the mIFC systems. The framework incorporates several steps: beginning from pre-processing of the raw video frames to enhance the contents of the cell, localising the cell by a novel, fully automatic, non-iterative graph based algorithm, extraction of different quantitative morphological parameters and subsequent classification of cells. In order to evaluate the performance of the proposed framework, we have successfully classified unstained label-free leukaemia cell-lines MOLT, K562 and HL60 from video streams captured using cost-effective microfluidics based imaging flow cytometer. The cell lines of HL60, K562 and MOLT were obtained from ATCC (American Type Culture Collection) and are separately cultured in the lab. Thus, each culture contains cells from its own category alone and thereby provides the ground truth. Each cell is localised by finding a closed cell contour by defining a directed, weighted graph from the Canny edge images of the cell such that the closed contour lies along the shortest weighted path surrounding the centroid of the cell from a starting point on a good curve segment to an immediate endpoint. Once the cell is localised, morphological features reflecting size, shape and complexity of the cells are extracted and used to develop a support vector machine based classification system. We could classify the cell-lines with good accuracy and the results were quite consistent across different cross validation experiments. We hope that imaging flow cytometers equipped with the proposed framework for image processing would enable cost-effective, automated and reliable disease screening in over-loaded facilities, which cannot afford to hire skilled personnel in large numbers. Such platforms would potentially facilitate screening camps in low income group countries; thereby transforming the current health care paradigms by enabling rapid, automated diagnosis for diseases like cancer.

Minuscule weight percent of graphene oxide and reduced graphene oxide modified Ag3PO4: new insight into improved photocatalytic activity

Designing and fabricating hybrid systems with a visible light active semiconductor as one of its components is an important research area for the development of highly efficient photocatalysts. Herein, we report visible-light driven photocatalytic activity of graphene oxide (GO) and controllably reduced GO (rGO) modified Ag3PO4 composites fabricated by an in situ method. Concentration of graphene derivatives in GO/rGO-Ag3PO4 composites was in the range of 0.13-0.52 wt% which is very minute compared to those reported previously. The optimal concentration of GO in Ag3PO4 with a kinetics (k = 1.23 +/- 0.04 min(-1)) for the degradation of rhodamine B is 0.26 wt%. GO-Ag3PO4 photocatalysts display an improved catalytic activity compared with pristine and rGOs modified Ag3PO4. In line with this, GO/rGO-Ag3PO4 composites show improved photocatalytic activity for the degradation of 2-chlorophenol compared with Degussa P-25. Our experiments with GO reduced to different extents show that, rGO with more polar functional groups exhibits a higher photocatalytic efficiency. The photocatalytic activity in the presence of different scavengers reveals that holes and O-2(-center dot) reactive species play major roles in the degradation phenomenon. In view of our experimental results and reported theoretical studies, a change in conduction band energy level and variation in the contribution of different charge orbitals (C 2p and O 2p) to the conduction band in the composite favours electron flow from graphene derivatives to the semiconductor, enhancing its photocatalytic response.

CROWD FLOW SEGMENTATION IN COMPRESSED DOMAIN USING CRF

Crowd flow segmentation is an important step in many video surveillance tasks. In this work, we propose an algorithm for segmenting flows in H.264 compressed videos in a completely unsupervised manner. Our algorithm works on motion vectors which can be obtained by partially decoding the compressed video without extracting any additional features. Our approach is based on modelling the motion vector field as a Conditional Random Field (CRF) and obtaining oriented motion segments by finding the optimal labelling which minimises the global energy of CRF. These oriented motion segments are recursively merged based on gradient across their boundaries to obtain the final flow segments. This work in compressed domain can be easily extended to pixel domain by substituting motion vectors with motion based features like optical flow. The proposed algorithm is experimentally evaluated on a standard crowd flow dataset and its superior performance in both accuracy and computational time are demonstrated through quantitative results.

Computational study of viscous effects on lobed mixer flow features and performance

This article describes a computational study of viscous effects on lobed mixer flowfields. The computations, which were carried out using a compressible, three-dimensional, unstructured-mesh Navier-Stokes solver, were aimed at assessing the impacts on mixer performance of inlet boundary-layer thickness and boundary-layer separation within the lobe. The geometries analyzed represent a class of lobed mixer configurations used in turbofan engines. Parameters investigated included lobe penetration angles from 22 to 45 deg, stream-to-stream velocity ratios from 0.5 to 1.0, and two inlet boundary-layer displacement thicknesses. The results show quantitatively the increasing influence of viscous effects as lobe penetration angle is increased. It is shown that the simple estimate of shed circulation given by Skebe et al. (Experimental Investigation of Three-Dimensional Forced Mixer Lobe Flow Field, AIAA Paper 88-3785, July, 1988) can be extended even to situations in which the flow is separated, provided an effective mixer exit angle and height are defined. An examination of different loss sources is also carried out to illustrate the relative contributions of mixing loss and of boundary-layer viscous effects in cases of practical interest.

Generation of long, laminar plasma jets at atmospheric pressure and effects of flow turbulence

Long, laminar plasma jets at atmospheric pressure of pure argon and a mixture of argon and nitrogen with jet length up to 45 fi,Hes its diameter could be generated with a DC are torch by! restricting the movement of arc root in the torch channel. Effects of torch structure, gas feeding, and characteristics of power supply on the length of plasma jets were experimentally examined. Plasma jets of considerable length and excellent stability could be obtained by regulating the generating parameters, including are channel geometry gas flow I ate, and feeding methods, etc. Influence of flow turbulence at the torch,nozzle exit on the temperature distribution of plasma jets was numerically simulated. The analysis indicated that laminar flow plasma with very low initial turbulent kinetic energy will produce a long jet, with low axial temperature gradient. This kind of long laminar plasma jet could greatly improve the controllability for materials processing, compared with a short turbulent are let.

Preliminary Investigation of Fluid Flow in Meso-Scale Rectangular Tube

The fluid flow associated with micro and meso scale devices is currently of interest. Experiments were performed to study the fluid flow in meso-scale channels. A straight flow tube was fabricated with 1.0x4.0mm^2 in rectangular cross section and 200mm in length, which was made of quartz for flow visualization and PIV measurements. Reynolds numbers were ranged from 311 to over 3105. The corresponding pressure drop was from 0.65KPa to over 16.58KPa between the inlet and outlet of the tube. The micro PIV was developed to measure the velocity distribution in the tube. A set of microscope object lens was mounted ahead of CCD camera to obtain optimized optical magnification on the CCD chip. The velocity distributions near the outlet of the tube were measured to obtain full-developed flow. A CW laser beam was focused directly on the test section by a cylinder lens to form a small light sheet. Thus, high power density of light was formed on the view region. It is very important to the experiment while the velocity of the flow reaches to a few meters per second within millimeter scale. In this case, it is necessary to reduce exposure time to microseconds for PIV measurements. In the present paper, the experimental results are compared with the classical theories.

Semi-gas kinetics model for performance modeling of flowing chemical oxygen-iodine lasers (COIL)

A semi-gas kinetics (SGK) model for performance analyses of flowing chemical oxygen-iodine laser (COIL) is presented. In this model, the oxygen-iodine reaction gas flow is treated as a continuous medium, and the effect of thermal motions of particles of different laser energy levels on the performances of the COIL is included and the velocity distribution function equations are solved by using the double-parameter perturbational method. For a premixed flow, effects of different chemical reaction systems, different gain saturation models and temperature, pressure, yield of excited oxygen, iodine concentration and frequency-shift on the performances of the COIL are computed, and the calculated output power agrees well with the experimental data. The results indicate that the power extraction of the SGK model considering 21 reactions is close to those when only the reversible pumping reaction is considered, while different gain saturation models and adjustable parameters greatly affect the output power, the optimal threshold gain range, and the length of power extraction.

Dissimilar autogenous full penetration welding of superalloy K418 and 42CrMo steel by a high power CWNd : YAG laser

Experiments of autogenous laser full penetration welding between dissimilar cast Ni-based superalloy K418 and alloy steel 42CrMo flat plates with 3.5 mm thickness were conducted using a 3 kW continuous wave (CW) Nd:YAG laser. The influences of laser welding velocity, flow rate of side-blow shielding gas, defocusing distance were investigated. Microstructure of the welded seam was characterized by optical microscopy (OM), scanning electron microscopy (SEM) and X-ray diffraction (XRD) and energy dispersive spectrometer (EDS). Mechanical properties of the welded seam were evaluated by microhardness and tensile strength testing. Results show that high quality full penetration laser-welded joint can be obtained by optimizing the welding velocity, flow rate of shielding gas and defocusing distance. The laser-welded seam have non-equilibrium solidified microstructures consisting of gamma-FeCr0.29Ni0.16C0.06 austenite solid solution dendrites as the dominant and very small amount of super-fine dispersed Ni3Al gamma' phase and Laves particles as well as MC needle-like carbides distributed in the interdendritic regions. Although the microhardness of the laser-welded seam was lower than that of the base metal, the strength of the joint was equal to that of the base metal and the fracture mechanism showed fine ductility. (c) 2007 Elsevier B.V. All rights reserved.