Name
Abstract | ||
|---|---|---|
Aew algorithms for transmission scheduling in multi- hop broadcast radio networks are presented. Both link scheduling and broadcast scheduling are considered. In each instance, sched- uling algorithms are given that improve upon existing algorithms both theoretically and experimentally. Theoretically, it is shown that tree networks can be scheduled optimally, and that arbitrary networks can be scheduled so that the schedule is bounded by a length that is proportional to a function of the network thickness times the optimum. Previous algorithms could guarantee only that the schedules were bounded by a length no worse than the maximum node degree times optimum. Since the thickness is typically several orders of magnitude less than the maximum node degree, the algorithms presented here represent a considerable theoretical improvement. Experimentally, a realistic model of a radio network is given and the performance of the new algorithms is studied. These results show thaq for both types of scheduling, the new algorithms (experimentally) perform consistently better than earlier methods. |
Year | DOI | Venue |
|---|---|---|
1993 | 10.1109/90.222924 | Networking, IEEE/ACM Transactions |
Keywords | Field | DocType |
radio broadcasting,radio networks,scheduling,arbitrary networks,broadcast radio networks,broadcast scheduling,link scheduling,multihop radio networks,transmission scheduling algorithms,tree networks | Radio broadcasting,Radio resource management,Fair-share scheduling,Computer science,Scheduling (computing),Computer network,Schedule,Rate-monotonic scheduling,Dynamic priority scheduling,Round-robin scheduling,Distributed computing | Journal |
Volume | Issue | ISSN |
1 | 2 | 1063-6692 |
Citations | PageRank | References |
264 | 41.12 | 14 |
Authors | ||
2 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Subramanian Ramanathan | 1 | 487 | 60.35 |
| Errol L. Lloyd | 2 | 949 | 135.33 |