| 多信道占空比感知的无线传感网低延迟广播 |
| |
| 引用本文： | 焦贤龙,肖卫东,葛斌,王晓东,陈宇莉.多信道占空比感知的无线传感网低延迟广播[J].北京邮电大学学报,2016,39(1):41-46. |
| |
| 作者姓名： | 焦贤龙 肖卫东 葛斌 王晓东 陈宇莉 |
| |
| 作者单位： | 空军工程大学 信息与导航学院,西安710077;国防科技大学 信息系统与管理学院, 长沙410073;国防科技大学 信息系统与管理学院,长沙,410073;国防科技大学 并行与分布处理重点实验室,长沙,410073;重庆市观音桥小学,重庆,400020 |
| |
| 基金项目： | 国家自然科学基金项目(61402510;61202487)，湖南省自然科学基金项目(14JJ3006)，中国博士后科学基金项目(2014M552686) |
| |
| 摘 要： | 针对多信道占空比感知无线传感网,证明了最低延迟广播问题是NP难问题,提出了两种新的概念:候选活跃冲突图和可行活跃冲突图,并在两种新概念的基础上提出了一种低延迟的广播算法---高效广播算法,理论分析证明该算法具有较小的近似比.仿真实验结果表明,与现有算法相比,高效广播算法能够有效降低广播延迟.
|
| 关 键 词： | 多信道 占空比 无线传感网 广播算法 |
Delay Efficient Broadcast for Multi-Channel Duty-Cycled Wireless Serisor Networks |
| |
| JIAO Xian-long,XIAO Wei-dong,GE Bin,WANG Xiao-dong,CHEN Yu-li.Delay Efficient Broadcast for Multi-Channel Duty-Cycled Wireless Serisor Networks[J].Journal of Beijing University of Posts and Telecommunications,2016,39(1):41-46. |
| |
| Authors: | JIAO Xian-long XIAO Wei-dong GE Bin WANG Xiao-dong CHEN Yu-li |
| |
| Abstract: | 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 con-flict graph were presented. A Low delay broadcast algorithm called efficient broadcast algorithm was pro-posed based on these two new concepts. Analysis shows that this algorithm has a small approximation rati-o. Simulation shows at the same time that efficient broadcast algorithm improves the broadcast delay effi-ciently compared with the existing work. |
| |
| Keywords: | multi-channel duty cycle wireless sensor networks broadcast algorithm |
| 本文献已被 万方数据 等数据库收录！ |
|
