In this paper we investigate link scheduling for Wireless Mesh Networks (WMNs) carrying real-time (i.e., delayconstrained) traffic. We show that the problem of computing a conflict-free link schedule with end-to-end delay constraints can be formulated as a mixed-integer non linear problem that can be optimally solved in reasonable time (i.e., minutes) for relatively large WMNs (up to 20-30 nodes). We use the above result to explore the schedulability region of a WMN with a given routing and input traffic, assessing whether and when aggregating flows which traverse the same path makes a given input flow set schedulable. Furthermore, we devise a heuristic solution strategy, which computes good suboptimal solutions within up to few seconds, thus being amenable for online admission control.
Optimal link scheduling for real-time traffic in wireless mesh networks in both per-flow and per-path frameworks / P. Cappanera; L. Lenzini; A. Lori; G. Stea; G. Vaglini. - ELETTRONICO. - (2010), pp. 1-9. (Intervento presentato al convegno 2010 IEEE International Symposium on a World of Wireless Mobile and Multimedia Networks (WoWMoM)).
Optimal link scheduling for real-time traffic in wireless mesh networks in both per-flow and per-path frameworks
CAPPANERA, PAOLA;
2010
Abstract
In this paper we investigate link scheduling for Wireless Mesh Networks (WMNs) carrying real-time (i.e., delayconstrained) traffic. We show that the problem of computing a conflict-free link schedule with end-to-end delay constraints can be formulated as a mixed-integer non linear problem that can be optimally solved in reasonable time (i.e., minutes) for relatively large WMNs (up to 20-30 nodes). We use the above result to explore the schedulability region of a WMN with a given routing and input traffic, assessing whether and when aggregating flows which traverse the same path makes a given input flow set schedulable. Furthermore, we devise a heuristic solution strategy, which computes good suboptimal solutions within up to few seconds, thus being amenable for online admission control.File | Dimensione | Formato | |
---|---|---|---|
WoWMoM2010.pdf
Accesso chiuso
Tipologia:
Versione finale referata (Postprint, Accepted manuscript)
Licenza:
Tutti i diritti riservati
Dimensione
413.88 kB
Formato
Adobe PDF
|
413.88 kB | Adobe PDF | Richiedi una copia |
CLLSV-Abstract-WoWMoM2010.pdf
Accesso chiuso
Tipologia:
Altro
Licenza:
Tutti i diritti riservati
Dimensione
21.22 kB
Formato
Adobe PDF
|
21.22 kB | Adobe PDF | Richiedi una copia |
I documenti in FLORE sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.