Statistical mechanics of interfering links
- 7 July 2005
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review E
- Vol. 72 (1) , 015102
Abstract
We consider the statistical mechanics of interfering transmissions in a wireless communications protocol. In this case, a connection between two nodes requires all other nodes within communication distance of the given two nodes to remain quiet on the given channel. This leads to an interesting problem of dimers on a lattice, with a restriction that no two dimers can overlap or be nearest neighbors. We consider both an equilibrium and a nonequilibrium, “greedy” dynamics for the links; the equilibrium properties of the model are found to exhibit an interesting spin-glass transition at maximum density on certain lattices, while the greedy construction is related to the problem of random sequential adsorption.Keywords
All Related Versions
This publication has 10 references indexed in Scilit:
- Impact of network structure on the capacity of wireless multihop ad hoc communicationPhysica A: Statistical Mechanics and its Applications, 2004
- Continuum percolation of wireless ad hoc communication networksPhysica A: Statistical Mechanics and its Applications, 2003
- Random Geometric Graphs2003
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- The Bethe lattice spin glass revisitedThe European Physical Journal B, 2001
- The capacity of wireless networksIEEE Transactions on Information Theory, 2000
- Random and cooperative sequential adsorptionReviews of Modern Physics, 1993
- Annihilation of immobile reactants in the Bethe latticeJournal of Physics A: General Physics, 1993
- Monte Carlo simulations of the Ising spin glass on lattices with finite connectivityJournal of Physics A: General Physics, 1989
- Spin-Glass on a Bethe LatticePhysical Review Letters, 1986