Abstract-Vi undersöker problemet med gemensam routing och länk schemaläggning i Time-Division Multiple Access (TDMA) Wireless Mesh Networks (WMNs) som transporterar realtidstrafik. Vi föreslår en ram som alltid beräknar en genomförbar lösning (dvs. en uppsättning vägar och länk aktiveringar) om det finns en, genom att optimalt lösa ett blandat heltal-non linjärt problem. En sådan lösning kan beräknas i minuter eller tiotals minuter för t.ex. rutnät med upp till 4x4 noder. Vi föreslår också heuristik baserad på Lagrangian nedbrytning för att beräkna suboptimala lösningar betydligt snabbare och / eller för större WMNs, upp till ca 50 noder. Vi visar att de heuristiska lösningarna är nästan optimala, och vi utnyttjar dem för att få insikt i schemabarheten i WMN, d.v.s. Att undersöka den optimala placeringen av en eller flera gateways från ett tidsbegränsat perspektiv, och att undersöka hur schemaläggningen påverkas av överföringsområdet.
I REF visas problemet med gemensam routing och länk schemaläggning i en cross-layer tillvägagångssätt, av läckande bucket begränsningar flöden som begär deadlines garanterar, som ett optimeringsproblem.
Optimal joint routing and link scheduling for real-time traffic in TDMA Wireless Mesh Networks
{'venue': 'Comput. Networks', 'journal': 'Comput. Networks', 'mag_field_of_study': ['Computer Science']}