An Energy-efficient Multicasting Algorithm for Duty-cycled WSNs

Multicasting is an important task in Wireless Sensor Networks (WSNs). The minimum energy multicasting problem has been studied intensively. In duty-cycled WSNs, switching between the active and sleep state makes this problem more complicated. In this paper, the problem of minimum energy multicasting with adjustable transmission power in duty-cycled WSNs is studied. Specifically, we propose a novel algorithm named ATPM, with which an extended graph is first constructed, then a multicast tree and the transmission schedule are generated. Our experimental results indicate that the proposed algorithm outperforms the state-of-art algorithms in terms of energy cost.