A non-cooperative game-theoretic approach to channel assignment in multi-channel multi-radio wireless networks

Channel assignment in multi-channel multi-radio wireless networks poses a significant challenge due to scarcity of number of channels available in the wireless spectrum. Further, additional care has to be taken to consider the interference characteristics of the nodes in the network especially when nodes are in different collision domains. This work views the problem of channel assignment in multi-channel multi-radio networks with multiple collision domains as a non-cooperative game where the objective of the players is to maximize their individual utility by minimizing its interference. Necessary and sufficient conditions are derived for the channel assignment to be a Nash Equilibrium (NE) and efficiency of the NE is analyzed by deriving the lower bound of the price of anarchy of this game. A new fairness measure in multiple collision domain context is proposed and necessary and sufficient conditions for NE outcomes to be fair are derived. The equilibrium conditions are then applied to solve the channel assignment problem by proposing three algorithms, based on perfect/imperfect information, which rely on explicit communication between the players for arriving at an NE. A no-regret learning algorithm known as Freund and Schapire Informed algorithm, which has an additional advantage of low overhead in terms of information exchange, is proposed and its convergence to the stabilizing outcomes is studied. New performance metrics are proposed and extensive simulations are done using Matlab to obtain a thorough understanding of the performance of these algorithms on various topologies with respect to these metrics. It was observed that the algorithms proposed were able to achieve good convergence to NE resulting in efficient channel assignment strategies.

Phase equilibria in the system CaO-CoO-SiO2 and Gibbs energies of formation of the quaternary oxides CaCoSi2O6, Ca2CoSi2O7, and CaCoSiO4

Phase relations in the pseudoternary system CaO-CoO-SiO2 have been established at 1323 K. Three quaternary oxides were found to be stable: CaCoSi2O6 with clinopyroxene (Cpx), Ca2CoSi2O7 with melilite (Mel), and CaCoSiO4 with olivine (Ol) structures. The Gibbs energies of formation of the quaternary oxides from their component binary oxides were measured using solid-state galvanic cells incorporating yttria-stabilized zirconia as the solid electrolyte in the temperature range of 1000-1324 K. The results can be summarized as follows: CoO (rs) + CaO (rs) + 2SiO(2) (Qtz) --> CaCoSi2O6 (Cpx), Delta G(f)(0) = -117920 + 11.26T (+/-150) J/mol CoO (rs) + 2CaO (rs) + 2SiO(2) (Qtz) --> Ca2CoSi2O7 (Mel), Delta G(f)(0) = -192690 + 2.38T (+/-130) J/mol CoO (rs) + CaO (rs) + SiO2 (Qtz) --> CaCoSiO2 (Ol), Delta G(f)(0) = -100325 + 2.55T (+/-100) J/mol where rs = rock salt (NaCl) structure and Qtz = quartz. The uncertainty limits correspond to twice the standard error estimate. The experimentally observed miscibility gaps along the joins CaO-CoO and CaCoSiO4-Co2SiO4 were used to calculate the excess free energies of mixing for the solid solutions CaxCo1-xO and (CayCo1-y)CoSiO4:Delta G(E) = X(1 - X)[31975X + 26736 (1 - X)] J/mol and Delta G(E) = 23100 (+/-250) Y(1 - Y) J/mol. A T-X phase diagram for the binary CaO-CoO was computed from the thermodynamic information; the diagram agrees with information available in the literature. The computed miscibility gap along the CaCoSiO4-Co2SiO4 join is associated with a critical temperature of 1389 (+/-15) K. Stability fields for the various solid solutions and the quaternary compounds are depicted on chemical-potential diagrams for SiO2, CaO, and CoO at 1323 K.

The CaO-SrO-CuO-O-2 system: Phase equilibria and thermodynamic properties at 1123 K

Phase relationships in the CaO-SrO-CuO system in pure oxygen at 1.01 x 10(5) Pa pressure were determined by equilibrating different compositions at 1123 K for similar to 120 h and analyzing the phases present in the quenched samples using X-ray diffraction (XRD), optical and scanning electron microscopy, and energy dispersive analysis of X-rays (EDAX). Four solid solution series were observed in the system, The CawSr1-wO monoxide solid solution with rock-salt structure was found to exhibit an asymmetric miscibility gap, The mixing properties of the monoxide system were deduced using a subregular solution model, For the (CaxSr1-x)(2)CuO3 series, a complete solid solution range with orthorhombic space group Immm was obtained. Calcium substituted for strontium up to 68 at. % in SrCuO2+delta and 51.5 at. % in Sr14Cu24O41-delta. The tie lines between the solid solutions were determined accurately, The activity-composition relations in (CaxSr1-x)(2)CuO3, CaySr1-yCuO2+delta, and (Ca2Sr1-z)(14)Cu24O41-delta solid solutions were determined from experimental tie lines. Activities in the (CaxSr1-x)(2)CuO3 and CaySr1-yCuO2+delta series were close to the predictions of the Temkin model, The behavior of the (CazSr1-(z))(14)Cu24O41-delta solid solution was more complex, with the activity of SrCu(24/14)O-(41-delta/14) exhibiting both positive and negative deviations from ideality. Gibbs energy of formation of the CaCuO2+delta metastable phase at 1123 K was deduced from an analysis of the phase diagram.

Thermodynamic constraints along isograms in ternary systems: application to three-phase equilibria

Thermodynamic constraints on component chemical potentials in three-phase fields introduced by the various isograms suggested in the literature are derived for a ternary system containing compounds. When compositions of two compounds lie on an isogram, it is associated with specific characteristics which can be used to obtain further understanding of the interplay of thermodynamic factors that determine phase equilibria. When two compounds are shared by adjacent three-phase fields, the constraints are dictated by binary compositions generated by the intersection of a line passing through the shared compounds with the sides of the ternary triangle. Generalized expressions for an arbitrary line through the triangle are presented. These are consistent with special relations obtained along Kohler, Colinet and Jacob isograms. Five axioms are introduced and proved. They provide valuable tools for checking consistency of thermodynamic measurements and for deriving thermodynamic properties from phase diagrams. (C) 1997 Elsevier Science S.A.

Ab initio studies of solvent effect on conformational equilibria and vibrational spectra of dipropionamide

Systematic ab initio molecular orbital studies of the conformational equilibria and vibrational spectra of dipropionamide using the basis sets 6-31g(d) and 6-31++G(d,p) have been carried out. The vibrational spectra of dipropionamide have been satisfactorily interpreted taking into account the agreement between the calculated frequencies, infrared and Raman band intensities and the shifts in the spectra of deuterated molecules with those observed. The previous assignments of most of the vibrational bands are well confirmed, a few bands need reassignment, however. The solvent effects were investigated by self-consistent reaction field theory using dipole and self-consistent isodensity polarized continuum model methods. The introduction of a dielectric medium has only a marginal effect on the conformational equilibria and vibrational spectra. However, the calculated changes in geometry and vibrational spectra on going from the gas phase to the solution phase are in accord with the increasing weight of the dipolar resonance structure in polar solvents. (C) 2002 Elsevier Science B.V. All rights reserved.

A Nash Bargaining Approach to Retention Enhancing Bid Optimization in Sponsored Search Auctions with Discrete Bids

Bid optimization is now becoming quite popular in sponsored search auctions on the Web. Given a keyword and the maximum willingness to pay of each advertiser interested in the keyword, the bid optimizer generates a profile of bids for the advertisers with the objective of maximizing customer retention without compromising the revenue of the search engine. In this paper, we present a bid optimization algorithm that is based on a Nash bargaining model where the first player is the search engine and the second player is a virtual agent representing all the bidders. We make the realistic assumption that each bidder specifies a maximum willingness to pay values and a discrete, finite set of bid values. We show that the Nash bargaining solution for this problem always lies on a certain edge of the convex hull such that one end point of the edge is the vector of maximum willingness to pay of all the bidders. We show that the other endpoint of this edge can be computed as a solution of a linear programming problem. We also show how the solution can be transformed to a bid profile of the advertisers.

An improved method for calculating activities from distribution equilibria

The method of Gibbs-Duhem integration suggested by Speiser et al. has been modified to derive activities from distribution equilibria. It is shown that, in general, the activities of components in melts with a common anion can be calculated, without using their standard Gibbs energies of formation, from eqUilibrium ratios and the knowledge of activities in the metal phase. Moreover, if systems are so chosen that the concentration of one element in the metal phase lies in the Henry's law region (less than 1 %), information on activities in the metal phase is not required. Conversely, activities of elements in an alloy can be readily calculated from equilibrium distribution ratios alone, if the salt phase in equilibrium contains very small amounts of one element. Application of the method is illustrated using distribution ratios from the literature on AgCI-CuCI, AgBr-CuBr, and CuDo.5 -PbD systems. The results indicate that covalent bonding and van der Waals repulsive interactions in certain types of fused salt melts can significantly affect the thermodynamic properties of mixing.

Thermodynamics of CuAlO2 and CuAl2O4 and phase equilibria in the system Cu2O CuO-Al2O3

The standard Gibbs free energies of formation of CuAlO2 and CuAl2O4 were determined in the range 700° to 1100°C, using emf measurements on the galvanic cells (1) Pt,CuO +] Cu2O/CaO-ZrO2/O2,Pt; (2) Pt,Cu +] CuAlO2+] Al2O3/CaO-ZrO2/ Cu +] Cu2O,Pt; and (3) Pt,CuAl2O4+] CuAlO2+]Al2O3/CaO-ZrO2/O2,Pt. The results are compared with published information on the stability of these compounds. The entropy of transformation of CuO from tenorite to the rock-salt structure is evaluated from the present results and from earlier studies on the entropy of formation of spinels from oxides of the rock-salt and corundum structures. The temperatures corresponding to 3-phase equilibria in the system Cu2O-CuO-Al2O3 at specified O2 pressures calculated from the present results are discussed in reference to available phase diagrams.

Thermodynamics and phase equilibria in the system Cu2O CuO ()Ga2O3

The standard Gibbs free energies of formation of CuAlO2 and CuAl2O4 were determined in the range 700° to 1100°C, using emf measurements on the galvanic cells (1) Pt,CuO +] Cu2O/CaO-ZrO2/O2,Pt; (2) Pt,Cu +] CuAlO2+] Al2O3/CaO-ZrO2/ Cu +] Cu2O,Pt; and (3) Pt,CuAl2O4+] CuAlO2+]Al2O3/CaO-ZrO2/O2,Pt. The results are compared with published information on the stability of these compounds. The entropy of transformation of CuO from tenorite to the rock-salt structure is evaluated from the present results and from earlier studies on the entropy of formation of spinels from oxides of the rock-salt and corundum structures. The temperatures corresponding to 3-phase equilibria in the system Cu2O-CuO-Al2O3 at specified O2 pressures calculated from the present results are discussed in reference to available phase diagrams.

Ion exchange equilibria between (Mn,Co)O solid solution and (Mn,Co)Cr2O4 and (Mn,Co)Al2O4 spinel solid solutions at 1100oC

The compositions of the (Mn,Co)O solid solution with rock salt structure in equilibrium with (Mn,Co)Cr2O4 and (Mn,Co)Al2O4 spinel solid solutions have been determined by X-ray diffraction measurements at 1100° C and an oxygen partial pressure of 10–10 atm. The ion exchange equilibria are quantitatively analysed, using values for activities in the (Mn,Co)O solid solution available in the literature, in order to obtain activities in the spinel solid solutions. The MnAl2O4-CoAl2O4 solid solution exhibits negative deviations from Raoult's law, consistent with the estimated cation disorder in the solid solution, while the MnCr2O4-CoCr2O4 solid solution shows slightly positive deviations. The difference in the Gibbs free energy of formation of the two pure chromites and aluminates derived from the results of this study are in good agreement with recent results obtained from solid oxide galvanic cells and gas-equilibrium techniques.

Activities in the spinel solid solution, phase equilibria and thermodynamic properties of ternary phases in the system Cu Fe O

A review of the structural and thermodynamic information and phase equilibria in the Cu-Fe-O system suggested that a consistent, quantitative description of the system is hampered by lack of data on activities in the spinel solid solution CuFe2O4-Fe3O4. Therefore the activity of Fe3O4 in this solid solution is derived from measurements of the oxygen potentials established at 1000°C by mixtures containing Fe2O3 and spinel solid solutions of known composition. The oxygen pressures were measured manometrically for solid solutions rich in CuFe2O4, while for Fe3O4-rich compositions the oxygen potentials were obtained by an emf technique. The activities show significant negative deviations from Raoult’s law. The compositions of the spinel solid solutions in equilibrium with CuO + CuFeO2 and Cu + CuFeO2 were obtained from chemical analysis of the solid solution after magnetic separation. The oxygen potential of the three-phase mixture Cu + CuFeO2 + Fe3O4(spinel s.s.) was determined by a solid oxide galvanic cell. From these measurements a complete phase diagram and consistent thermodynamic data on the ternary condensed phases, CuFeO2 and CuFeO2O4, were obtained. An analysis of the free energy of mixing of the spinel solid solution furnished information on the distribution of cations and their valencies between the tetrahedral and octahedral sites of the spinel lattice, which is consistent with X-ray diffraction, magnetic and Seebeck coefficient measurements.

Inter and intra crystalline ion exchange equilibria in the system Fe Cr Al O

The tie lines delineating ion-exchange equilibria between FeCr2O4FeAl2O4 spinel solid solution and Cr2O3Al2O3 solid solution with corundum structure have been determined at 1373 K by electron microprobe and EDAX point count analysis of oxide phases equilibrated with metallic iron. Activities in the spinel solid solution are derived from the tie lines and the thermodynamic data on Cr2O3Al2O3 solid solution available in the literature. The oxygen potentials corresponding to the tie-line composition of oxide phases in equilibrium with metallic iron were measured using solid oxide galvanic cells with CaOZrO2 and Y2O3ThO2 electrolytes. These electrochemical measurements also yield activities in the spinel solid solution, in good agreement with those obtained from tie lines. The activity-composition relationship in the spinel solid solution is analysed in terms of the intra-crystalline ion exchange between the tetrahedral and octahedral sites of the spinel structures. The ion exchange is governed by site-preference energies of the cations and the entropy of cations mixing on each site.

Three phase equilibria for activity determinations: system Co Mn

A solid state e.m.f. cell with yttria-doped thoria as the electrolyte and a mixture of Cr + Cr sub 2 O sub 3 as the reference electrode, was employed for the measurement of the activity of manganese in the Co--Mn system at 1760 deg K, for 0.3 > X sub Mn > 0.05. The liquid alloy was contained in an alumina crucible and saturated with MnAl sub 2+2x O sub 4+3x . The cell can be represented by Pt, W, (Co--Mn) + MnAl sub 2+2x O sub 4+3x + Al sub 2 O sub 3 /ThO sub 2 --Y sub 2 O sub 3 /Cr + Cr sub 2 O sub 3 , Pt. The activity of manganese shows negative deviations from Raoult's law. The activities in the Co--Mn system are intermediate between those in the Fe--Mn and Ni--Mn systems. The Gibbs' energies of mixing in these systems follow the trends given by Miedema's model. 14 ref.--AA.

Alloy/Oxide Equilibria in Iron--Vanadium--Oxygen and Iron--Niobium--Oxygen Systems

An experimental characterization of three-phase equilibria in Fe--V--O and Fe--Nb--O systems at 1823, 1873 and 1923K has been carried out using a solid state cell and by analysis of quenched samples. The oxygen potentials corresponding to these three-phase equilibria were monitored by a solid state cell incorporating Y sub 2 O sub 3 doped ThO sub 2 with Cr + Cr sub 2 O sub 3 as reference electrode. Similar measurements were carried out for Fe--Nb--O alloys in equilibrium with a mixture of FeNb sub 2 O sub 6 and NbO sub 2 . These measurements permit evaluation of interaction parameters (e exp V sub O = --6590/T + 2.892 and e exp Nb sub O = --4066/T + 1.502) and activity coefficients of vanadiun and niobium in dilute solution (ln gamma exp O sub V = --35 320/T + 12.68 and ln gamma sub Nb exp O = --12 386/T + 4.34) in liquid iron. The results obtained in this study resolve a number of discrepancies in thermodynamic data reported in the literature, especially regarding the activity coefficients of V and Nb and the stability ranges for V sub 2 O sub 3 and VO sub 1+x . 18 ref.--AA

Spinel deoxidation equilibria in the Fe Mn Al O system - experiments and computation

The concentration and chemical potential of oxygen in liquid Fe--Mn alloys equilibrated with the spinel solution, (Fe, Mn)Al sub 2+2x O sub 4+3x , and alpha -Al sub 2 O sub 3 have been determined at 1873K as a function of manganese concentration. The composition of the spinel phase has been determined using electron probe microanalysis. The results are compared with data reported in the literature. The deoxidation equilibrium has been computed using data on free energy of solution of oxygen in liquid iron, free energies of formation of hercynite and galaxite, and interaction parameters reported in the literature. The activity--composition relationship in spinel solution was derived from a cation distribution model. The model is in excellent agreement with the experimental data on oxygen concentration and potential and the composition of the spinel phase. 23 ref.--AA