Methods and systems for reliable broadcasting that use re-transmissions, in a multi-hop, time-slotted wireless network, is presented. The methods and systems evaluate the trade-off between power consumption and communication reliability, and are consequently able to provide increasing degrees of robustness for broadcasts in the wireless network. Embodiments of the present invention are able to incrementally use re-transmissions, therein trading-off battery life for an increased message completion rate or a lower packet error rate, for example, in order to reliably broadcast critical or high-priority message network-wide.