Distributed algorithm for efficient and interference-free broadcasting in radio networks

Abstract

The authors consider multihop, mobile, packet radio networks that need to determine broadcasting transmission schedules in a distributed way with the goal of avoiding interference and achieving reasonable efficiency. Several centralized scheduling schemes have been proposed in the literature, while very few and mostly ad hoc distributed schemes have been considered that generally suffer from serious weaknesses. The authors propose a distributed scheme for scheduling broadcasts that involves very limited overhead and has very good efficiency performance.<>