A Distributed Scheme for Broadcast Scheduling in Duty-cycled Wireless Sensor Networks
Thang Le Duc, Duc-Tai Le, Tiến Dũng Nguyễn, Byungseok Kang, Hyunseung Choo, Vyacheslav V. Zalyubovskiy · 2016
The paper investigates the minimum-transmission broadcast problem in duty-cycled wireless sensor networks in which each sensor node alternates between active and sleeping modes during its lifetime for energy saving. We propose a scheme, Distributed Broadcast Scheduling (DiBS), to construct a broadcast backbone together with a broadcast schedule for each backbone node such that a broadcast message is disseminated to all other nodes in the network with a minimum number of transmissions. The minimization of the total number of transmissions is achieved thanks to two factors. First, the nature of wireless communications enables a sender to distribute the message to multiple nodes with a single transmission. Second, DiBS exploits such a single transmission in constructing the broadcast backbone. A set of extensive simulations is conducted to show the performance of DiBS as well as its improvement over existing ones in terms of total number of transmissions.