Abstructqew algoritmer för överföring schemaläggning i multihop radionät presenteras. Både schemaläggning av länkar och schemaläggning av sändningar beaktas. I varje fall ges schemaläggningsalgoritmer som förbättrar befintliga algoritmer både teoretiskt och experimentellt. Teoretiskt sett visas det att trädnät kan schemaläggas optimalt och att godtyckliga nätverk kan schemaläggas så att schemat avgränsas av en längd som är proportionell mot en funktion av nätets tjocklek gånger den optimala. Tidigare algoritmer kunde garantera endast att scheman begränsas av en längd inte sämre än den maximala nodgrad gånger optimal. Eftersom tjockleken vanligtvis är flera storleksordningar mindre än den maximala nodgraden, representerar algoritmerna som presenteras här en betydande teoretisk förbättring. Experimentellt ges en realistisk modell av ett radionät och de nya algoritmernas prestanda studeras. Dessa resultat visar att de nya algoritmerna (experimentellt) för båda typerna av schemaläggning genomgående presterar bättre än tidigare metoder.
En rumslig tid division Multiple Access (STDMA) länk schemaläggning rapporteras i REF, visar att trädnätverken kan schemaläggas optimalt och orienterade grafer kan schemaläggas nästanoptimalt.
Scheduling Algorithms for Multihop Radio Networks
{'venue': 'IEEE/ACM Transactions on Networking', 'journal': None, 'mag_field_of_study': ['Computer Science']}