On the Limits of Spatial Reuse and Cooperative Communication for Dense Wireless Networks

We consider a dense ad hoc wireless network comprising n nodes confined to a given two dimensional region of fixed area. For the Gupta-Kumar random traffic model and a realistic interference and path loss model (i.e., the channel power gains are bounded above, and are bounded below by a strictly positive number), we study the scaling of the aggregate end-to-end throughput with respect to the network average power constraint, P macr, and the number of nodes, n. The network power constraint P macr is related to the per node power constraint, P macr, as P macr = np. For large P, we show that the throughput saturates as Theta(log(P macr)), irrespective of the number of nodes in the network. For moderate P, which can accommodate spatial reuse to improve end-to-end throughput, we observe that the amount of spatial reuse feasible in the network is limited by the diameter of the network. In fact, we observe that the end-to-end path loss in the network and the amount of spatial reuse feasible in the network are inversely proportional. This puts a restriction on the gains achievable using the cooperative communication techniques studied in and, as these rely on direct long distance communication over the network.

A Randomized Algorithm for Large Scale Support Vector Learning

We propose a randomized algorithm for large scale SVM learning which solves the problem by iterating over random subsets of the data. Crucial to the algorithm for scalability is the size of the subsets chosen. In the context of text classification we show that, by using ideas from random projections, a sample size of O(log n) can be used to obtain a solution which is close to the optimal with a high probability. Experiments done on synthetic and real life data sets demonstrate that the algorithm scales up SVM learners, without loss in accuracy. 1

Boxicity of line graphs

The boxicity of a graph H, denoted by box(H), is the minimum integer k such that H is an intersection graph of axis-parallel k-dimensional boxes in R(k). In this paper we show that for a line graph G of a multigraph, box(G) <= 2 Delta (G)(inverted right perpendicularlog(2) log(2) Delta(G)inverted left perpendicular + 3) + 1, where Delta(G) denotes the maximum degree of G. Since G is a line graph, Delta(G) <= 2(chi (G) - 1), where chi (G) denotes the chromatic number of G, and therefore, box(G) = 0(chi (G) log(2) log(2) (chi (G))). For the d-dimensional hypercube Q(d), we prove that box(Q(d)) >= 1/2 (inverted right perpendicularlog(2) log(2) dinverted left perpendicular + 1). The question of finding a nontrivial lower bound for box(Q(d)) was left open by Chandran and Sivadasan in [L. Sunil Chandran, Naveen Sivadasan, The cubicity of Hypercube Graphs. Discrete Mathematics 308 (23) (2008) 5795-5800]. The above results are consequences of bounds that we obtain for the boxicity of a fully subdivided graph (a graph that can be obtained by subdividing every edge of a graph exactly once). (C) 2011 Elsevier B.V. All rights reserved.

Optimal association of mobile wireless devices with a WLAN-3G access network

In this paper, we consider the problem of association of wireless stations (STAs) with an access network served by a wireless local area network (WLAN) and a 3G cellular network. There is a set of WLAN Access Points (APs) and a set of 3G Base Stations (BSs) and a number of STAs each of which needs to be associated with one of the APs or one of the BSs. We concentrate on downlink bulk elastic transfers. Each association provides each ST with a certain transfer rate. We evaluate an association on the basis of the sum log utility of the transfer rates and seek the utility maximizing association. We also obtain the optimal time scheduling of service from a 3G BS to the associated STAs. We propose a fast iterative heuristic algorithm to compute an association. Numerical results show that our algorithm converges in a few steps yielding an association that is within 1% (in objective value) of the optimal (obtained through exhaustive search); in most cases the algorithm yields an optimal solution.

On guessing the realization of an arbitrarily varying source

We present a method to guess the realization of an arbitrarily varying source. Let TU be the type of the unknown state sequence. Our method results in a guessing moment that is within Kn (TU) + O(log n=n) of the minimum attainable guessing moment with full knowledge of source statistics, i.e., with knowledge of the sequence of states sn. The quantity Kn (TU) + O(log n=n) can be interpreted as the penalty one pays for not knowing the sequence of states sn of the source. Kn (TU) by itself is the penalty one pays for guessing with the additional knowledge that the state sequence belongs to type TU. Conversely, given any guessing strategy, for every type TU, there is a state sequence belonging to this type whose corresponding source forces a guessing moment penalty of at least Kn (TU) ¡ O(log n=n).

Enhanced Survival of Probiotic Lactobacillus acidophilus by Encapsulation with Nanostructured Polyelectrolyte Layers through Layer-by-Layer Approach

The encapsulation of probiotic Lactobacillus acidophilus through layer-by-layer self-assembly of polyelectrolytes (PE) chitosan (CHI) and carboxymethyl cellulose (CMC) has been investigated,to enhance its survival m adverse conditions encountered in the GI tract The survival of encapsulated cells in simulated gastric (SGF) and intestinal fluids (SIF) is significant when compared to nonencapsulated cells On sequential exposure to SGF and SIF fox 120 nun, almost complete death of free cells is observed However, for cells coated with three nanolayers of PEs (CHI/CMC/CHI) about 33 log % of the cells (6 log cfu/500 mg) survived under the same conditions The enhanced survival rate of encapsulated L acidophilus can be attributed to the impermeability of polyelectrolyte nanolayers to large enzyme molecules like pepsin, and pancreatin that cause proteolysis and to the stability of the polyelectrolyte nanolayers in gastric and intestinal pH The PE coating also serves to reduce viability losses during freezing and freeze- drying About 73 and 92 log % of uncoated and coated cells survived after freeze:drying, and the losses occurring between freezing and freeze-drying were found to be lower for coated cells

Solubility and activity of oxygen in liquid gallium and gallium copper alloys

The solubility of oxygen in liquid gallium in the temperature range 775 –1125 °C and in liquid gallium-copper alloys at 1100 °C, in equilibrium with β-Ga2O3, has been measured by an isopiestic equilibrium technique. The solubility of oxygen in pure gallium is given by the equation log (at.% O) = −7380/T + 4.264 (±0.03) Using recently measured values for the standard free energy of formation of β-Ga2O3 and assuming that oxygen obeys Sievert's law up to the saturation limit, the standard free energy of solution of oxygen in liquid gallium may be calculated : View the MathML sourceΔ°298 = −52 680 + 6.53T (±200) cal where the standard state for dissolved oxygen is an infinitely dilute solution in which the activity is equal to atomic per cent. The effect of copper on the activity of oxygen dissolved in liquid gallium is found to be in good agreement with that predicted by a recent quasichemical model in which it was assumed that each oxygen is interstitially coordinated to four metal atoms and that the nearest neighbour metal atoms lose approximately half their metallic cohesive energies.

Solubility and activity of oxygen in liquid indium and copper indium alloys

The solubility of oxygen in liquid indium in the temperature range 650–820 °C and in liquid copper-indium alloys at 1100 °C in equilibrium with indium sesquioxide has been measured by a phase equilibration technique. The solubility of oxygen in pure indium is given by the relation log(at.% O) = −4726/T + 3.73 (±0.08) Using the recently measured values for the standard free energy of formation of In2O3 and assuming that oxygen obeys Sievert's law up to saturation, the standard free energy of solution of molecular oxygen in liquid indium is calculated as View the MathML sourceΔG°= −51 440 + 8.07 T (±500) cal where the standard state for dissolved oxygen is an infinitely dilute solution in which activity is equal to atomic per cent. The effect of indium additions on the activity coefficient of oxygen dissolved in liquid copper was measured by a solid oxide galvanic cell. The interaction parameter ϵ0In is given by View the MathML source The experimentally determined variation of the activity coefficient of oxygen in dilute solution in Cu-In alloys is in fair agreement with that predicted by a quasichemical model in which each oxygen atom is assumed to be interstitially coordinated to four metal atoms and the nearest neighbour metal atoms are assumed to lose approximately half their metallic cohesive energies.

Solubility and activity of oxygen in liquid germanium and germanium copper alloys

The solubility of oxygen in liquid germanium in the temperature range 1233 to 1397 K, and in liquid germanium-copper alloys at 1373 K, in equilibrium with GeO2 has been measured by the phase equilibration technique. The solubility of oxygen in pure germanium is given by the relation R470 log(at. pct 0)=-6470/T+4.24 (±0.07). The standard free energy of solution of oxygen in liquid germanium is calculated from the saturation solubility, and recently measured values for the free energy of formation of GeO2, assuming that oxygen obeys Sievert’s law up to the saturation limit. For the reaction, 1/2 O2(g)→ OGe ΔG° =-39,000 + 3.21T (±500) cal = -163,200 + 13.43T (±2100) J. where the standard state for dissolved oxygen is that which makes the value of activity equal to the concentration (in at. pct), in the limit, as concentration approaches zero. The effect of copper on the activity of oxygen dissolved in liquid germanium is found to be in good agreement with that predicted by a quasichemical model in which each oxygen was assumed to be bonded to four metal atoms and the nearest neighbor metal atoms to an oxygen atom are assumed to lose approximately half of their metallic bonds.

Phase relations in the Fe Ni Cr S system and the sulfidation of an austenitic stainless steel

The stability fields of various sulfide phases that form on Fe-Cr, Fe-Ni, Ni-Cr, and Fe-Cr-Ni alloys have been developed as a function of temperature and the partial pressure of sulfur. The calculated stability fields in the ternary A-B-S system are displayed on plots of log \textpS2 pS2 vs. the conjugate extensive variable (nA/nA–nB), which provides a better framework for following the sulfidation of Fe-Cr-Ni alloys at high temperatures. Experimental and estimated thermodynamic data were used in developing the sulfur potential diagrams. Current models and correlations were employed to estimate the unknown thermodynamic behavior of solid solutions of sulfides and to supplement the incomplete phase-diagram data of geophysical literature. These constructed stability field diagrams are in excellent agreement with the sulfide phases and compositions determined experimentally during the sulfidation of SAE 310 stainless steel. The sulfur potential plots appear to be very useful in predicting and correlating the sulfidation of commercial alloys.

Solubility and activity of oxygen in liquid antimony

The solubility limit of oxygen in liquid antimony has been measured by a novel isopiestic technique in the temperature range 995--1175 deg K. The results can be expressed by the equation log c = --5500/T + 3.754 ( plus/minus 0.04) with c in at.% O and T in deg K. The oxygen potential over Sb + O alloys equilibrium with Sb2O3 has been measured by a solid state cell using a fully stabilized CaO.ZrO2 electrolyte. The cell was designed to contain the Sb + Sb2O3 mixture in a closed volume, that the vaporization of the oxide can be minimized and true equilibrium attained. The Gibbs free energy of the reaction 2 Sb(s) + 3/2 O2 = Sb2O3(s) is Delta G deg = --719560 + 274.51 T( plus/minus 500) and Sb(l) + 3/2 O2 = Sb2O3(l), Delta G deg = --704711 + ( plus/minus 500) ( Delta G deg in J/mole, T in deg K). The combination of these results with Sieverts' law yields the standard free energy of solution of oxygen in liquid antimony according to the reaction 1/2 O2 = \O\Sb,at.% as Delta G deg = --129620 + 14.23 T ( plus/minus 950). The standard enthalopy and entropy of the solution of oxygen in Sb are compared with values for other metal- oyxgen systems, and with the standard enthalpies of formation of corresponding oxides. The resulting correlations permit the estimation of the standard free energy of solution of oxygen in pure metals for which experimental information is lacking. 24 ref.--AA

Oxygen content of liquid cobalt in equilibrium with CoO.(1+x)Al2O3 and -Al2O3

The oxygen concentration of liquid cobalt in equilibrium with cobalt aluminate and a-alumina has been measured by suction sampling and crucible quenching techniques at temperatures between 1770 and 1975 K. Experiments were made with cobalt of high and low initial oxygen contents, and with and without the addition of cobalt aluminate. The effect of temperature on the equilibrium oxygen content is represented by the equation, log (at.% 0) = -10,4001T(K) + 4.64 (±0.008). The composition of the spinel phase, CoO.(1+x)AI20 3, saturated with alumina, has been determined by electron probe microanalysis. The values of x are 0.22 at 1770 Kand 0.28 at 1975 K. The oxygen potential corresponding to the three-phase equilibrium between cobalt, aluminate and alumina, and the standard Gibbs' energy of formation of nonstoichiometric cobalt aluminate are evaluated by combining the results of this study with recently published data on the activity of oxygen in liquid cobalt. Implications of the present results to aluminium deoxidation of liquid cobalt are discussed.

Solubility and activity of oxygen in liquid nickel in equilibrium with -Al2O3 and NiO.(1+x)Al2O3

The limiting solubility of oxygen in liquid nickel in equilibrium withα-alumina and nickel aluminate has been measured by inert gas fusion analysis of suction samples in the temperature range 1730 to 1975 K. The corresponding oxygen potential has been monitored by a solid electrolyte cell consisting of calcia stabilized zirconia as the electrolyte and Mo + MoO2 as the reference electrode. The results can be summarized by the following equations: log(at. pct O) = \frac - 10,005T + 4.944 ( ±0.015)log(atpctO)=T−10005+4944(0015) % MathType!MTEF!2!1!+-% feaafiart1ev1aaatCvAUfeBSjuyZL2yd9gzLbvyNv2CaerbuLwBLn DmO2 /4.606RT = log P O2 1/2 = \frac - 13,550T + 4.411 ( ±0.009)O24606RT=logPO212=T−13550+4411(0009) From simultaneous measurements of the potential and concentration of oxygen in melts, not in thermodynamic equilibrium with alumina and aluminate phases, information on the composition dependence of the activity coefficient and the standard free energy of solution of oxygen is obtained. For the reaction, $\frac{1}{2} O_2 \to \underset{\raise0.3em\hbox{$Missing close brace ΔG o = -72,930 - 7.11T (±840) J gr.at.–1 = + 0.216 at. pct OlogfO=T−500+0216atpctO where the standard state for dissolved oxygen is that which makes the value of activity equal to the concentration (in at. pct) in the limit as concentration approaches zero. The oxygen solubility in liquid nickel in equilibrium with solid NiO, evaluated from thermodynamic data, is compared with information reported in the literature. Implications of the results to the deoxidation equilibria of aluminum in nickel are discussed.

High-Rate Vector Quantization for Noisy Channels With Applications to Wideband Speech Spectrum Compression

This paper considers the high-rate performance of source coding for noisy discrete symmetric channels with random index assignment (IA). Accurate analytical models are developed to characterize the expected distortion performance of vector quantization (VQ) for a large class of distortion measures. It is shown that when the point density is continuous, the distortion can be approximated as the sum of the source quantization distortion and the channel-error induced distortion. Expressions are also derived for the continuous point density that minimizes the expected distortion. Next, for the case of mean squared error distortion, a more accurate analytical model for the distortion is derived by allowing the point density to have a singular component. The extent of the singularity is also characterized. These results provide analytical models for the expected distortion performance of both conventional VQ as well as for channel-optimized VQ. As a practical example, compression of the linear predictive coding parameters in the wideband speech spectrum is considered, with the log spectral distortion as performance metric. The theory is able to correctly predict the channel error rate that is permissible for operation at a particular level of distortion.

Some characteristics of tropical lightning

An integrated and generalized account of the characteristics of lightning flashes observed in the tropics is presented, along with features of tropical lightning which differ from flashes at other latitudes. Several years of lightning recordings were made at two locations in India by using the electromagnetic radiation of the flash in a suitable radio band. The distances of thunder audibility, the number of thunders/hr, the peak flash rate, the flash duration, the time interval between flashes, the duration of flashing activity of a cloud, the number of cells in the lifetime of the cloud, etc. were all found to follow log-normal distributions. Fewer cells were observed to occur in temperate regions, and thunder was found to be associated with ground flashes only.