Date Added: Aug 2011
The easiest way to broadcast a message in a wireless multi-hop network is to let each network node retransmit the broadcast message once it has received it. That way however many unnecessary redundant transmissions take place. A large body of literature exists which copes with the problem to keep the number of retransmissions small. Solutions described so far either guarantee that all nodes in the network are reached but suffer from nodes with strict memory limitations, or can be applied on nodes with memory limitations but sacrifice delivery guarantees.