低延迟广播算法.DOCVIP

文章编号： 多信道占空比感知的无线传感网低延迟广播 焦贤龙1,2，肖卫东2葛斌2王晓东陈宇莉400020) 摘要: 针对多信道占空比感知无线传感网，证明了最低延迟广播问题是NP难问题，提出了两种新的概念：候选活跃冲突图和可行活跃冲突图，并在两种新概念的基础上提出了一种低延迟的广播算法EBA，通过理论分析证明了该算法具有较小的近似比。仿真实验结果表明，与现有工作相比，EBA算法能够有效降低广播延迟。 关 键 词: 多信道; 占空比; 无线传感网; 广播算法 中图分类号: TP393 文献标识码: A Delay Efficient Broadcast for Multi-Channel Duty-Cycled WSNs JIAO Xian-long1,2, XIAO Wei-dong2, GE Bin2, WANG Xiao-dong3, CHEN Yu-li4 (1. Information and Navigation College, Air Force Engineering University, Xian 710077, China; 2. College of Information System and Management, National University of Defense Technology, Changsha 410073, China