WISH-RIBS: Broadcast Scheduling and Opportunistic Failure Recovery in Wireless Networks

Abstract

Broadcasting is an elementary problem in wireless networks in general, and energy-efficient solutions are important to resource-limited wireless sensor networks. This paper presents two contributions: (1) an (off-line) algorithm to produce an efficient wireless broadcast schedule, and (2) an (on-line) opportunistic recovery strategy from link failures that might occur during the execution of the broadcast protocol. In simulations we find that the proposed scheduling algorithm outperforms state-of-the-art solutions and that the link failure recovery strategy offers improved broadcast resilience across all studied scheduling strategies.