Computationally Efficient Scheduling with the Physical Interference Model for Throughput Improvement in Wireless Mesh Networks (Contributo in atti di convegno)

Type

• Contributo in atti di convegno (Classe)
• Prodotto della ricerca (Classe)

Label

• Computationally Efficient Scheduling with the Physical Interference Model for Throughput Improvement in Wireless Mesh Networks (Contributo in atti di convegno) (literal)

Anno

• 2006-01-01T00:00:00+01:00 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#doi

• 10.1145/1161089.1161092 (literal)

Alternative label

• [1] Santi P., [2] Brar G., [2] Blough D. M. (2006)
  Computationally Efficient Scheduling with the Physical Interference Model for Throughput Improvement in Wireless Mesh Networks
  in Twelfth ACM Annual International Conference on Mobile Computing and Networking (Mobicom), Los Angeles USA, 24-29 Sept 2006
  (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori

• [1] Santi P., [2] Brar G., [2] Blough D. M. (literal)

Pagina fine

• 2 (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#pagineTotali

• 14 (literal)

Note

• Scopu (literal)
• ISI Web of Science (WOS) (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni

• [1] CNR-IIT, Pisa, Italy; [2] School of Electrical and Computer Engineering, Georgia Institute of Technology, Atlanta, GA, USA (literal)

Titolo

• Computationally Efficient Scheduling with the Physical Interference Model for Throughput Improvement in Wireless Mesh Networks (literal)

Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#isbn

• 978-1-59593-286-0 (literal)

Abstract

• Wireless mesh networks are expected to be widely used to provide Internet access in the near future. In order to fulfill the expectations, these networks should provide high throughput simultaneously to many users. Recent research has indicated that, due to its conservative CSMA/CA channel access scheme and RTS/CTS mechanism, 802.11 is not suitable to achieve this goal.In this paper, we investigate throughput improvements achievable by replacing CSMA/CA with an STDMA scheme where transmissions are scheduled according to the physical interference model. To this end, we present a computationally efficient heuristic for computing a feasible schedule under the physical interference model and we prove, under uniform random node distribution, an approximation factor for the length of this schedule relative to the shortest schedule possible with physical interference. This represents the first known polynomial-time algorithm for this problem with a proven approximation factor.We also evaluate the throughput and execution time of this algorithm on representative wireless mesh network scenarios through packet-level simulations. The results show that throughput with STDMA and physical-interference-based scheduling can be up to three times higher than 802.11 for the parameter values simulated. The results also show that our scheduling algorithm can schedule networks with 2000 nodes in about 2.5 minutes. (literal)

Editore

• ACM Press (Editore)

Prodotto di

• Ubiquitous Internet-WPK3 (INT.P01.001.003) (Modulo)
• Istituto di informatica e telematica (IIT) (Istituto)

Autore CNR

• PAOLO SANTI (Persona)

Insieme di parole chiave

• Keywords of "Computationally Efficient Scheduling with the Physical Interference Model for Throughput Improvement in Wireless Mesh Networks" (Insieme di parole chiave)

Incoming links:

Prodotto

• Istituto di informatica e telematica (IIT) (Istituto)
• Ubiquitous Internet-WPK3 (INT.P01.001.003) (Modulo)

Autore CNR di

• PAOLO SANTI (Persona)

Editore di

• ACM Press (Editore)

Insieme di parole chiave di

• Keywords of "Computationally Efficient Scheduling with the Physical Interference Model for Throughput Improvement in Wireless Mesh Networks" (Insieme di parole chiave)