ResearchTrend.AI
  • Papers
  • Communities
  • Events
  • Blog
  • Pricing
Papers
Communities
Social Events
Terms and Conditions
Pricing
Parameter LabParameter LabTwitterGitHubLinkedInBlueskyYoutube

© 2025 ResearchTrend.AI, All rights reserved.

  1. Home
  2. Papers
  3. 1210.4446
63
4

Wireless Network Stability in the SINR Model

16 October 2012
E. Ásgeirsson
Magnús M. Halldórsson
Pradipta Mitra
ArXiv (abs)PDFHTML
Abstract

We study the stability of wireless networks under stochastic arrival processes of packets, and design efficient, distributed algorithms that achieve stability in the SINR (Signal to Interference and Noise Ratio) interference model. Specifically, we make the following contributions. We give a distributed algorithm that achieves Ω(1log⁡2n)\Omega(\frac{1}{\log^2 n})Ω(log2n1​)-efficiency on all networks (where nnn is the number of links in the network), for all length monotone, sub-linear power assignments. For the power control version of the problem, we give a distributed algorithm with Ω(1log⁡n(log⁡n+log⁡log⁡Δ))\Omega(\frac{1}{\log n(\log n + \log \log \Delta)})Ω(logn(logn+loglogΔ)1​)-efficiency (where Δ\DeltaΔ is the length diversity of the link set).

View on arXiv
Comments on this paper