Abstract: The aim of topology-transparent scheduling in multi-hop packet radio networks is to find a schedule for the nodes in such a way that the schedule of the existing nodes need not be recomputed ...