ISSN:
1572-9451
Source:
Springer Online Journal Archives 1860-2000
Topics:
Electrical Engineering, Measurement and Control Technology
Notes:
Abstract 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.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1023/A:1019113521414