%0 Journal Article
%A CHEN Yu-li
%A GE Bin
%A JIAO Xian-long
%A WANG Xiao-dong
%A XIAO Wei-dong
%T Delay Efficient Broadcast for Multi-Channel Duty-Cycled Wireless Serisor Networks
%D 2016
%R 10.13190/j.jbupt.2016.01.007
%J Journal of Beijing University of Posts and Telecommunications
%P 41-46
%V 39
%N 1
%X <p>For multi-channel duty-cycled wireless sensor networks, the minimum delay broadcast problem was proved to be NP-hard. Two new concepts of candidate active conflict graph and feasible active conflict graph were presented. A Low delay broadcast algorithm called efficient broadcast algorithm was proposed based on these two new concepts. Analysis shows that this algorithm has a small approximation ratio. Simulation shows at the same time that efficient broadcast algorithm improves the broadcast delay efficiently compared with the existing work.</p>
%U https://journal.bupt.edu.cn/EN/10.13190/j.jbupt.2016.01.007