Wireless Link Scheduling under a Graded SINR Interference Model (Contributo in atti di convegno)

Type
Label
  • Wireless Link Scheduling under a Graded SINR Interference Model (Contributo in atti di convegno) (literal)
Anno
  • 2009-01-01T00:00:00+01:00 (literal)
Alternative label
  • Santi P.; Maheshwari R.; Resta G.; Das S.; Blough D. M. (2009)
    Wireless Link Scheduling under a Graded SINR Interference Model
    in 2nd ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing, New Orleans, Louisiana, USA
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • Santi P.; Maheshwari R.; Resta G.; Das S.; Blough D. M. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • In: FOWANC'09 - 2nd ACM international workshop on Foundations of wireless ad hoc and sensor networking and computing (New Orleans, Louisiana, USA, 18 May 2009). Proceedings, pp. 3 - 12. ACM, 2009. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#descrizioneSinteticaDelProdotto
  • ABSTRACT: In this paper, we revisit the wireless link scheduling problem under a graded version of the SINR interference model. Unlike the traditional thresholded version of the SINR model, the graded SINR model allows use of \"imperfect links\", where communication is still possible, although with degraded performance (in terms of data rate or PRR). Throughput benefits when graded SINR model is used instead of thresholded SINR model to schedule transmissions have recently been shown in an experimental testbed. Here, we formally define the wireless link scheduling problem under the graded SINR model, where we impose an additional constraint on the minimum quality of the usable links, (expressed as an SNR threshold βQ). Then, we present an approximation algorithm for this problem, which is shown to be within a constant factor from optimal. We also present a more practical greedy algorithm, whose performance bounds are not known, but which is shown through simulation to have much bett (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • CNR-IIT, Pisa, Stony Brook University, Stony Brook, NY, Georgia Institute of Technology, Atlanta (literal)
Titolo
  • Wireless Link Scheduling under a Graded SINR Interference Model (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Prodotto
Autore CNR di
Insieme di parole chiave di
data.CNR.it