DocumentCode
1470238
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
Volume
38
Issue
4
fYear
1990
fDate
4/1/1990 12:00:00 AM
Firstpage
456
Lastpage
460
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;
fLanguage
English
Journal_Title
Communications, IEEE Transactions on
Publisher
ieee
ISSN
0090-6778
Type
jour
DOI
10.1109/26.52656
Filename
52656
Link To Document