In this paper the problem of generating a schedule for a given set of broadcasts in a Packet Radio Network is considered. The schedule must be free from primary and secondary interference. Both fixed and variable frame length cases are investigated. We show that this problem is NP-complete even in its decision version. We also present several fast suboptimal centralized and distributed heuristics, as well as their average performances obtained through computer simulation.
|Autori:||BONUCCELLI M; Leonardi S|
|Titolo:||On scheduling variable length broadcasts in wireless networks|
|Anno del prodotto:||1997|
|Digital Object Identifier (DOI):||10.1023/A:1019113521414|
|Appare nelle tipologie:||1.1 Articolo in rivista|