Title :
Scheduling broadcasts in multihop radio networks
Author :
Ephremides, Anthony ; Truong, Thuan V.
Author_Institution :
Dept. of Electr. Eng., Maryland Univ., College Park, MD, USA
fDate :
4/1/1990 12:00:00 AM
Abstract :
A comprehensive study of the problem of scheduling broadcast transmissions in a multihop, mobile packet radio network is provided that is based on throughput optimization subject to freedom from interference. It is shown that the problem is NP complete. A centralized algorithm that runs in polynomial time and results in efficient (maximal) schedules is proposed. A distributed algorithm that achieves the same schedules is then proposed. The algorithm results in a maximal broadcasting zone in every slot
Keywords :
mobile radio systems; optimisation; packet switching; radio networks; scheduling; broadcast transmissions scheduling; centralized algorithm; distributed algorithm; efficient schedules; maximal broadcasting zone; mobile packet radio; multihop radio networks; polynomial time; throughput optimization; Intelligent networks; Interference; Packet radio networks; Polynomials; Radio broadcasting; Radio network; Radio networks; Scheduling algorithm; Spread spectrum communication; Throughput;
Journal_Title :
Communications, IEEE Transactions on
