Randomized broadcast protocols for multi-hop packet radio networks

摘要

A Packet Radio Network is a collection of wireless radio stations dynamically forming a temporary network without the aid of any centralized administration or network infrastructure. In this work we address the broadcast problem, which asks to transmit a packet from a source station to all the other stations. The main contribution of our work is to present simple randomized protocols to solve the broadcast problem in multi-hop packet radio networks.