Article thumbnail

1Distributed Power Control and Coding-Modulation Adaptation in Wireless Networks using Annealed Gibbs

By Shan Zhou, Xinzhou Wu and Lei Ying

Abstract

Abstract—In wireless networks, the transmission rate of a link is determined by received signal strength, interference from simultaneous transmissions, and available coding-modulation schemes. Rate allocation is a key problem in wireless network design, but a very challenging problem because: (i) wireless interference is global, i.e., a transmission interferes all other simultaneous transmissions, and (ii) the rate-power relation is non-convex and non-continuous, where the discontinuity is due to limited number of coding-modulation choices in practical systems. In this paper, we propose a distributed power control and coding-modulation adaptation algorithm using annealed Gibbs sampling, which achieves throughput optimality in an arbitrary network topology. We consider a realistic Signal-to-Interference-and-Noise-Ratio (SINR) based interference model, and assume continuous power space and finite rate options (coding-modulation choices). Our algorithm first decomposes network-wide interference to local interference by properly choosing a “neighborhood ” for each transmitter and bounding the interference from non-neighbor nodes. The power update policy is then carefully designed to emulate a Gibbs sampler over a Markov chain with a continuous state space. We further exploit the technique of simulated annealing to speed up the convergence of the algorithm to the optimal power and coding-modulation configuration. Finally, simulation results demonstrate the superior performance of the proposed algorithm. I

Year: 2016
OAI identifier: oai:CiteSeerX.psu:10.1.1.754.5486
Provided by: CiteSeerX
Download PDF:
Sorry, we are unable to provide the full text but you may find it at the following location(s):
  • http://arxiv.org/pdf/1108.5472... (external link)
  • http://arxiv.org/pdf/1108.5472... (external link)
  • http://citeseerx.ist.psu.edu/v... (external link)

  • To submit an update or takedown request for this paper, please submit an Update/Correction/Removal Request.

    Suggested articles