Rainbow Connection Number of Graph Power and Graph Products

Rainbow connection number, rc(G), of a connected graph G is the minimum number of colors needed to color its edges so that every pair of vertices is connected by at least one path in which no two edges are colored the same (note that the coloring need not be proper). In this paper we study the rainbow connection number with respect to three important graph product operations (namely the Cartesian product, the lexicographic product and the strong product) and the operation of taking the power of a graph. In this direction, we show that if G is a graph obtained by applying any of the operations mentioned above on non-trivial graphs, then rc(G) a parts per thousand currency sign 2r(G) + c, where r(G) denotes the radius of G and . In general the rainbow connection number of a bridgeless graph can be as high as the square of its radius 1]. This is an attempt to identify some graph classes which have rainbow connection number very close to the obvious lower bound of diameter (and thus the radius). The bounds reported are tight up to additive constants. The proofs are constructive and hence yield polynomial time -factor approximation algorithms.

Optimal Binary Power Control for Underlay CR With Different Interference Constraints and Impact of Channel Estimation Errors

Adapting the power of secondary users (SUs) while adhering to constraints on the interference caused to primary receivers (PRxs) is a critical issue in underlay cognitive radio (CR). This adaptation is driven by the interference and transmit power constraints imposed on the secondary transmitter (STx). Its performance also depends on the quality of channel state information (CSI) available at the STx of the links from the STx to the secondary receiver and to the PRxs. For a system in which an STx is subject to an average interference constraint or an interference outage probability constraint at each of the PRxs, we derive novel symbol error probability (SEP)-optimal, practically motivated binary transmit power control policies. As a reference, we also present the corresponding SEP-optimal continuous transmit power control policies for one PRx. We then analyze the robustness of the optimal policies when the STx knows noisy channel estimates of the links between the SU and the PRxs. Altogether, our work develops a holistic understanding of the critical role played by different transmit and interference constraints in driving power control in underlay CR and the impact of CSI on its performance.

Electromagnetic interference shielding through MWNT grafted Fe3O4 nanoparticles in PC/SAN blends

In this study, multiwall carbon nanotubes (MWNTs) were chemically grafted onto dopamine anchored iron oxide (Fe3O4) nanoparticles via diazotization reaction to design electromagnetic (EM) shielding materials based on PC (polycarbonate)/SAN poly (styrene-co-acrylonitrile)] blends. A two step mixing protocol was adopted to selectively localize the nanoparticles in a given phase of the blends. In the first step, MWNT-g-Fe3O4 nanoparticles were solution blended with PC, followed by dilution with SAN during melt mixing in the subsequent step. This strategy, besides improving the quality of dispersion of MWNTs in the blends, facilitated enhanced EM interference shielding effectiveness (SE). Both, the MWNTs and the modified MWNTs, selectively localized in the PC phase and led to high electrical conductivity, in striking contrast to PC filled MWNT composites. The SE was measured on toroidal samples over a broad range of frequencies; X-band (8.2-12 GHz) and K-u-band (12-18 GHz). It was observed that the shielding mechanism mostly involved reflection in the blends with MWNTs, whereas absorption dominated in the case of blends with MWNT-g-Fe3O4. To realize the efficacy of this strategy, a few compositions were prepared by physical mixing MWNTs with Fe3O4 nanoparticles. Intriguingly, blends with MWNT-g-Fe3O4 nanoparticles manifested enhanced microwave absorption over physically mixed nanoparticles. An SE of -32.5 dB was observed (at 18 GHz) for MWNT (3 wt%)-g-Fe3O4 (3 vol%) in PC/SAN blends.

Performance Assessment of a Small Biogas-fuelled Power Generator Prototype

This study reports the development and performance evaluation of prototypes of biogas-fuelled stationary power generators in the range of 1 kW. Strategies to achieve high engine efficiency namely pulsed manifold injection, electronic throttle control and dual spark plugs, have been incorporated in the prototype. A complete closed-loop control of the engine operation to maintain a steady engine speed of 3000 rpm (+/- 5%) across the entire load range while maintaining an optimum fuel-air equivalence ratio is made possible by an electronic control unit (ECU) controlling the injection duration, ignition timing and throttle position. This study specifically focuses on the response of the generator to transient loads, and the overall efficiency obtained. The results obtained from testing the prototype have been found to be satisfactory and show that biogas power generators for low power applications can be made efficient (overall efficiency of 19% at electrical load of 640 W) using the strategies of biogas fuel injection.

Effect of radio frequency power and thickness on the electrochemical properties of Li2-x MnO3-y thin films

In the present work, Li2-x MnO3-y (LMO) thin films have been deposited by radio frequency (RF) reactive magnetron sputtering using acid-treated Li2MnO3 powder target. Systematic investigations have been carried out to study the effect of RF power on the physicochemical properties of LMO thin films deposited on platinized silicon substrates. X-ray diffraction, electron microscopy, surface chemical analysis and electrochemical studies were carried out for the LMO films after post deposition annealing treatment at 500 A degrees C for 1 h in air ambience. Galvanostatic charge discharge studies carried out using the LMO thin film electrodes, delivered a highest discharge capacity of 139 mu Ah mu m(-1) cm(-2) in the potential window 2.0-3.5 V vs. Li/Li+ at 100 W RF power and lowest discharge capacity of 80 mu Ah mu m(-1) cm(-2) at 75 W RF power. Thereafter, the physicochemical properties of LMO films deposited using optimized RF power 100 W on stainless steel substrates has been studied in the thickness range of 70 to 300 nm as a case study. From the galvanostatic charge discharge experiments, a stable discharge capacity of 68 mu Ah mu m(-1) cm(-2) was achieved in the potential window 2.0-4.2 V vs. Li/Li+ tested up to 30 cycles. As the thickness increased, the specific discharge capacity started reducing with higher magnitude of capacity fading.

Operand Isolation Circuits with Reduced Overhead for Low Power Data-Path Design

Dynamic power dissipation due to redundant switching is an important metric in data-path design. This paper focuses on the use of ingenious operand isolation circuits for low power design. Operand isolation attempts to reduce switching by clamping or latching the output of a first level of combinational circuit. This paper presents a novel method using power supply switching wherein both PMOS and NMOS stacks of a circuit are connected to the same power supply. Thus, the output gets clamped or latched to the power supply value with minimal leakage. The proposed circuits make use of only two transistors to clamp the entire Multiple Input Multiple Output (MIMO) block. Also, the latch-based designs have higher drive strength in comparison to the existing methods. Simulation results have shown considerable area reduction in comparison to the existing techniques without increasing timing overhead.

Timer-Based Distributed Node Selection Scheme Exploiting Power Control and Capture

Opportunistic selection in multi-node wireless systems improves system performance by selecting the ``best'' node and by using it for data transmission. In these systems, each node has a real-valued local metric, which is a measure of its ability to improve system performance. Our goal is to identify the best node, which has the largest metric. We propose, analyze, and optimize a new distributed, yet simple, node selection scheme that combines the timer scheme with power control. In it, each node sets a timer and transmit power level as a function of its metric. The power control is designed such that the best node is captured even if. other nodes simultaneously transmit with it. We develop several structural properties about the optimal metric-to-timer-and-power mapping, which maximizes the probability of selecting the best node. These significantly reduce the computational complexity of finding the optimal mapping and yield valuable insights about it. We show that the proposed scheme is scalable and significantly outperforms the conventional timer scheme. We investigate the effect of. and the number of receive power levels. Furthermore, we find that the practical peak power constraint has a negligible impact on the performance of the scheme.

Low Complexity Power and Scheduling Policies for Wireless Networks to Provide Quality of Service

We consider optimal power allocation policies for a single server, multiuser system. The power is consumed in transmission of data only. The transmission channel may experience multipath fading. We obtain very efficient, low computational complexity algorithms which minimize power and ensure stability of the data queues. We also obtain policies when the users may have mean delay constraints. If the power required is a linear function of rate then we exploit linearity and obtain linear programs with low complexity.

ADAPTATION OF MW LEVEL NATURAL GAS LEAN BURN ENGINE FOR PRODUCER GAS OPERATION A GRID CONNECTED POWER PLANT

Availability of producer gas engines at MW being limited necessitates to adapt engine from natural gas operation. The present work focus on the development of necessary kit for adapting a 12 cylinder lean burn turbo-charged natural gas engine rated at 900 kWe (Waukesha make VHP5904LTD) to operate on producer and set up an appropriate capacity biomass gasification system for grid linked power generation in Thailand. The overall plant configuration had fuel processing, drying, reactor, cooling and cleaning system, water treatment, engine generator and power evacuation. The overall project is designed for evacuation of 1.5 MWe power to the state grid and had 2 gasification system with the above configuration and 3 engines. Two gasification system each designed for about 1100 kg/hr of woody biomass was connected to the engine using a producer gas carburetor for the necessary Air to fuel ratio control. In the use of PG to fuel IC engines, it has been recognized that the engine response will differ as compared to the response with conventional fueled operation due to the differences in the thermo-physical properties of PG. On fuelling a conventional engine with PG, power de-rating can be expected due to the lower calorific value (LCV), lower adiabatic flame temperature (AFT) and the lower than unity product to reactant more ratio. Further the A/F ratio for producer gas is about 1/10th that of natural gas and requires a different carburetor for engine operation. The research involved in developing a carburetor for varying load conditions. The patented carburetor is based on area ratio control, consisting of a zero pressure regulator and a separate gas and air line along with a mixing zone. The 95 litre engine at 1000 rpm has an electrical efficiency of 33.5 % with a heat input of 2.62 MW. Each engine had two carburetors designed for producer gas flow each capable of handling about 1200 m3/hr in order to provide similar engine heat input at a lower conversion efficiency. Cold flow studies simulating the engine carburetion system results showed that the A/F was maintained in the range of 1.3 +/- 0.1 over the entire flow range. Initially, the gasification system was tested using woody biomass and the gas composition was found to be CO 15 +/- 1.5 % H-2 22 +/- 2% CH4 2.2 +/- 0.5 CO2 11.25 +/- 1.4 % and rest N-2, with the calorific value in the range of 5.0 MJ/kg. After initial trials on the engine to fine tune the control system and adjust various engine operating parameter a peak load of 800 kWe was achieved, while a stable operating conditions was found to be at 750 kWe which is nearly 85 % of the natural gas rating. The specific fuel consumption was found to be 0.9 kg of biomass per kWh.

SWEETENING OF BIOGAS IN SPRAY TOWERS FOR POWER GENERATION

This paper presents the experience of the new design of using impinging jet spray columns for scrubbing hydrogen sulfide from biogas that has been developed by Indian Institute of Science and patented. The process uses a chelated polyvalent metal ion which oxidizes the hydrogen sulfide to sulfur as a precipitate. The sulfur generated is filtered and the scrubbing liquid recycled after oxidation. The process involves in bringing contact the sour gas with chelated liquid in the spray columns where H2S reacts with chelated Fe3+ and precipitates as sulfur, whereas Fe3+ gets reduced to Fe2+. Fe2+ is regenerated to Fe3+ by reaction of oxygen in air in a separate packed column. The regenerated liquid is recirculated. Sulfur is filtered and separated as a byproduct. The paper presents the experience in using the spray towers for hydrogen sulfide removal and further use of the clean gas for generating power using gas engines. The maximum allowable limit of H2S for the gas engine is 200 ppm (v/v) in order to prevent any corrosion of engine parts and fouling of the lubricating oil. With the current ISET process, the hydrogen sulfide from the biogas is cleaned to less than 100 ppm (v/v) and the sweet gas is used for power generation. The system is designed for 550 NM3/hr of biogas and inlet H2S concentration of 2.5 %. The inlet concentration of the H2S is about 1 - 1.5 % and average measured outlet concentration is about 30 ppm, with an average gas flow of about 300 - 350 NM3/hr, which is the current gas production rate. The sweet gas is used for power generation in a 1.2 MWe V 12 engine. The average power generation is about 650 - 750 kWe, which is the captive load of the industry. The plant is a CHP (combined heat power) unit with heat from the cylinder cooling and flue being recovered for hot water and steam generation respectively. The specific fuel consumption is 2.29 kWh/m(3) of gas. The system has been in operation for more than 13,000 hours in last one year in the industry. About 8.4 million units of electricity has been generated scrubbing about 2.1 million m3 of gas. Performance of the scrubber and the engine is discussed at daily performance level and also the overall performance with an environment sustenance by precipitating over 27 tons of sulfur.

Optimal power allocation for protective jamming in wireless networks: A flow based model

We address the problem of passive eavesdroppers in multi-hop wireless networks using the technique of friendly jamming. The network is assumed to employ Decode and Forward (DF) relaying. Assuming the availability of perfect channel state information (CSI) of legitimate nodes and eavesdroppers, we consider a scheduling and power allocation (PA) problem for a multiple-source multiple-sink scenario so that eavesdroppers are jammed, and source-destination throughput targets are met while minimizing the overall transmitted power. We propose activation sets (AS-es) for scheduling, and formulate an optimization problem for PA. Several methods for finding AS-es are discussed and compared. We present an approximate linear program for the original nonlinear, non-convex PA optimization problem, and argue that under certain conditions, both the formulations produce identical results. In the absence of eavesdroppers' CSI, we utilize the notion of Vulnerability Region (VR), and formulate an optimization problem with the objective of minimizing the VR. Our results show that the proposed solution can achieve power-efficient operation while defeating eavesdroppers and achieving desired source-destination throughputs simultaneously. (C) 2015 Elsevier B.V. All rights reserved.

Adaptive Pulse Width Control and Sampling for Low Power Pulse Oximetry

Remote sensing of physiological parameters could be a cost effective approach to improving health care, and low-power sensors are essential for remote sensing because these sensors are often energy constrained. This paper presents a power optimized photoplethysmographic sensor interface to sense arterial oxygen saturation, a technique to dynamically trade off SNR for power during sensor operation, and a simple algorithm to choose when to acquire samples in photoplethysmography. A prototype of the proposed pulse oximeter built using commercial-off-the-shelf (COTS) components is tested on 10 adults. The dynamic adaptation techniques described reduce power consumption considerably compared to our reference implementation, and our approach is competitive to state-of-the-art implementations. The techniques presented in this paper may be applied to low-power sensor interface designs where acquiring samples is expensive in terms of power as epitomized by pulse oximetry.

Optimal Power Allocation Policies for Low Powered Wireless Communication Systems

We consider optimal average power allocation policies in a wireless channel in the presence of individual delay constraints on the transmitted packets. 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. We have developed a computationally efficient online algorithm, when there is same hard delay constraint for all packets. Later on, we generalize it to the case when there are multiple real time streams with different hard deadline constraints. Our algorithm uses linear programming and has very low complexity.

Relay Selection with Channel Probing in Sleep-Wake Cycling Wireless Sensor Networks

In geographical forwarding of packets in a large wireless sensor network (WSN) with sleep-wake cycling nodes, we are interested in the local decision problem faced by a node that has ``custody'' of a packet and has to choose one among a set of next-hop relay nodes to forward the packet toward the sink. Each relay is associated with a ``reward'' that summarizes the benefit of forwarding the packet through that relay. We seek a solution to this local problem, the idea being that such a solution, if adopted by every node, could provide a reasonable heuristic for the end-to-end forwarding problem. Toward this end, we propose a local relay selection problem consisting of a forwarding node and a collection of relay nodes, with the relays waking up sequentially at random times. At each relay wake-up instant, the forwarder can choose to probe a relay to learn its reward value, based on which the forwarder can then decide whether to stop (and forward its packet to the chosen relay) or to continue to wait for further relays to wake up. The forwarder's objective is to select a relay so as to minimize a combination of waiting delay, reward, and probing cost. The local decision problem can be considered as a variant of the asset selling problem studied in the operations research literature. We formulate the local problem as a Markov decision process (MDP) and characterize the solution in terms of stopping sets and probing sets. We provide results illustrating the structure of the stopping sets, namely, the (lower bound) threshold and the stage independence properties. Regarding the probing sets, we make an interesting conjecture that these sets are characterized by upper bounds. Through simulation experiments, we provide valuable insights into the performance of the optimal local forwarding and its use as an end-to-end forwarding heuristic.

Excitation- and power-dependent photoluminescence from oxidized Ge

Wafer/microcrystallites of oxidized Ge with holes/nanoholes synthesized by thermal oxidation strategy from Ge wafer/microcrystallites can convert one wavelength to another. Both oxidized Ge wafer and microcrystallites shows excitation- and power-dependent luminescence. Red-shift is observed as the excitation wavelength is increased, while blue-shift is observed as power density is increased. Over all, blue-green-yellow-orange luminescence is observed depending on the excitation wavelength and the morphology of oxidized Ge. The various defects level associated with germanium-oxygen vacancies in GeO2 and Ge/GeO2 interface are responsible for the excitation-dependent luminescence. Being a light-conversion material, oxidized Ge is expected to find potential applications in solid-state lighting, photovoltaic devices and photocatalysis. (C) 2013 Elsevier B.V. All rights reserved.