http://www.cnr.it/ontology/cnr/individuo/prodotto/ID83691

Route selection for capacity maximization in multi-rate TDMA-based wireless ad hoc networks (Contributo in atti di convegno)

Type

Label

Route selection for capacity maximization in multi-rate TDMA-based wireless ad hoc networks (Contributo in atti di convegno) (literal)

Anno

Alternative label

Bruno R.; Conan V.; Rousseau S. (2009)
Route selection for capacity maximization in multi-rate TDMA-based wireless ad hoc networks
in IEEE 6th International Conference on Mobile Ad hoc and Sensor Systems, Macau
(literal)

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

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

In: MASS '09 - IEEE 6th International Conference on Mobile Ad hoc and Sensor Systems (Macau, 12-15 October 2009). Proceedings, pp. 663 - 669. IEEE Press, 2009. (literal)

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

ABSTRACT: In this paper we address the issue of designing a routing scheme for ad hoc networks, which aims at maximizing the number of flows with satisfied bandwidth demands. In general, selecting a multi-hop wireless path for bandwidth-guaranteed flows is challenging because of the broadcast nature of the wireless medium. Thus, in this study we formulate the route selection problem by considering a synchronized multi-rate TDMA access scheme. Once the route is found, the radio resources are reserved as time slots in the TDMA frames along the path the flow takes. We demonstrate that selecting routes so as to maximize the number of accepted flows is an APX-complete problem (i.e., there are no polynomial-time approximation schemes), even under simplified rules for bandwidth reservation. This result is stronger than previously established in other studies. Guided by our analysis, we propose a new cumulated available resources and Topology Aware (CARTA) routing heuristic, which selects rout (literal)

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