多信道占空比感知的无线传感网低延迟广播  

Delay Efficient Broadcast for Multi-Channel Duty-Cycled Wireless Serisor Networks

作　　者：焦贤龙[1,2] 肖卫东[2] 葛斌[2] 王晓东[3] 陈宇莉 

机构地区：[1]空军工程大学信息与导航学院,西安710077 [2]国防科技大学信息系统与管理学院,长沙410073 [3]国防科技大学并行与分布处理重点实验室,长沙410073 [4]重庆市观音桥小学,重庆400020

出　　处：《北京邮电大学学报》2016年第1期41-46,共6页Journal of Beijing University of Posts and Telecommunications

基　　金：国家自然科学基金项目(61402510;61472434;61202487);湖南省自然科学基金项目(14JJ3006);中国博士后科学基金项目(2014M552686)

摘　　要：针对多信道占空比感知无线传感网,证明了最低延迟广播问题是NP难问题,提出了两种新的概念:候选活跃冲突图和可行活跃冲突图,并在两种新概念的基础上提出了一种低延迟的广播算法——高效广播算法,理论分析证明该算法具有较小的近似比.仿真实验结果表明,与现有算法相比,高效广播算法能降低广播延迟.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.

关 键 词：多信道 占空比 无线传感网 广播算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]