The covert set-cover problem with application to Network Discovery

We address a version of the set-cover problem where we do not know the sets initially (and hence referred to as covert) but we can query an element to find out which sets contain this element as well as query a set to know the elements. We want to find a small set-cover using a minimal number of such queries. We present a Monte Carlo randomized algorithm that approximates an optimal set-cover of size $OPT$ within $O(\log N)$ factor with high probability using $O(OPT \cdot \log^2 N)$ queries where $N$ is the input size. We apply this technique to the network discovery problem that involves certifying all the edges and non-edges of an unknown $n$-vertices graph based on layered-graph queries from a minimal number of vertices. By reducing it to the covert set-cover problem we present an $O(\log^2 n)$-competitive Monte Carlo randomized algorithm for the covert version of network discovery problem. The previously best known algorithm has a competitive ratio of $\Omega (\sqrt{n\log n})$ and therefore our result achieves an exponential improvement

Distributed Apportioning in a Power Network for providing Demand Response Services

Greater penetration of Distributed Energy Resources (DERs) in power networks requires coordination strategies that allow for self-adjustment of contributions in a network of DERs, owing to variability in generation and demand. In this article, a distributed scheme is proposed that enables a DER in a network to arrive at viable power reference commands that satisfies the DERs local constraints on its generation and loads it has to service, while, the aggregated behavior of multiple DERs in the network and their respective loads meet the ancillary services demanded by the grid. The Net-load Management system for a single unit is referred to as the Local Inverter System (LIS) in this article . A distinguishing feature of the proposed consensus based solution is the distributed finite time termination of the algorithm that allows each LIS unit in the network to determine power reference commands in the presence of communication delays in a distributed manner. The proposed scheme allows prioritization of Renewable Energy Sources (RES) in the network and also enables auto-adjustment of contributions from LIS units with lower priority resources (non-RES). The methods are validated using hardware-in-the-loop simulations with Raspberry PI devices as distributed control units, implementing the proposed distributed algorithm and responsible for determining and dispatching realtime power reference commands to simulated power electronics interface emulating LIS units for demand response.Comment: 7 pages, 11 Figures, IEEE International Conference on Smart Grid Communication

Wave propagation through a coherently amplifying random medium

We report a detailed and systematic numerical study of wave propagation through a coherently amplifying random one-dimensional medium. The coherent amplification is modeled by introducing a uniform imaginary part in the site energies of the disordered single-band tight binding Hamiltonian. Several distinct length scales (regimes), most of them new, are identified from the behavior of transmittance and reflectance as a function of the material parameters. We show that the transmittance is a non-self-averaging quantity with a well defined mean value. The stationary distribution of the super reflection differs qualitatively from the analytical results obtained within the random phase approximation in strong disorder and amplification regime. The study of the stationary distribution of the phase of the reflected wave reveals the reason for this discrepancy. The applicability of random phase approximation is discussed. We emphasize the dual role played by the lasing medium, as an amplifier as well as a reflector.Comment: 33 pages RevTex, 14 EPS figures included, Accepted for publication in IJMP-

Study and Analysis of HySi Data in 400 to 500 nm VNIR Spectrum for Precision Agriculture

The ability to extract information about world and present it in way that our visual perception can comprehend is ultimate goal of imaging science in remote sensing .Hyperspectral imaging system is most powerful tool in the field of remote sensing also called as imaging spectroscopy, It is new technique used by researcher to detect terrestrial, vegetation and mineral. This paper reports analysis of hyperspectral images. Firstly the hyperspectral image analyzed by using supervised classification of Amravati region from Maharashtra province of India. The report reveals spectral analysis of Amravati region. We acquired satellite imagery to perform the classification using maximum like hood classifier. Analysis is performing in ERDAS to determine the spectral reflectance against the no of band. The analytical outcome of paper is representing the soil, water, vegetation index of the region

Ultrasensitive interplay between ferromagnetism and superconductivity in NbGd composite thin films

A model binary hybrid system composed of a randomly distributed rare-earth ferromagnetic (Gd) part embedded in an s-wave superconducting (Nb) matrix is being manufactured to study the interplay between competing superconducting and ferromagnetic order parameters. The normal metallic to superconducting phase transition appears to be very sensitive to the magnetic counterpart and the modulation of the superconducing properties follow closely to the Abrikosov-Gorkov (AG) theory of magnetic impurity induced pair breaking mechanism. A critical concentration of Gd is obtained for the studied NbGd based composite films (CFs) above which superconductivity disappears. Besides, a magnetic ordering resembling the paramagnetic Meissner effect (PME) appears in DC magnetization measurements at temperatures close to the superconducting transition temperature. The positive magnetization related to the PME emerges upon doping Nb with Gd. The temperature dependent resistance measurements evolve in a similar fashion with the concentration of Gd as that with an external magnetic field and in both the cases, the transition curves accompany several intermediate features indicating the traces of magnetism originated either from Gd or from the external field. Finally, the signatures of magnetism appear evidently in the magnetization and transport measurements for the CFs with very low (less than 1 at. %) doping of Gd