Traffic sensitive algorithms and performance measures for the generation of self-organizing radio network schedules

Author

Shor, Julie ; Robertazzi, Thomas G.

Author_Institution

Gruman Space & Electron. Div., Bethpage, NY, USA

Volume

41

Issue

1

fYear

1993

fDate

1/1/1993 12:00:00 AM

Firstpage

16

Lastpage

21

Abstract

The generation of transmission schedules for self-organizing radio networks by traffic-sensitive algorithms is described. A centralized `Traffic´ algorithm that can be used as a performance benchmark is presented. Also described is a distributed `degree´ algorithm that is a traffic-sensitized version of an algorithm developed by A. Ephremides and T. Truong (1990). Two performance measures for comparing schedules and simulation results are also presented

Keywords

radio networks; scheduling; self-adjusting systems; telecommunication network routing; telecommunication traffic; centralised traffic algorithm; distributed degree algorithm; multihop radio network; performance measures; self-organizing radio networks; slot allocation; traffic-sensitive algorithms; transmission schedules; Broadcasting; Multiaccess communication; Organizing; Proposals; Radio network; Routing; Scheduling algorithm; Spread spectrum communication; Telecommunication traffic; Traffic control;

fLanguage

English

Journal_Title

Communications, IEEE Transactions on

Publisher

ieee

ISSN

0090-6778

Type

jour

DOI

10.1109/26.212359

Filename

212359