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

doi:10.13190/j.jbupt.2016.01.007

北京邮电大学学报 ›› 2016, Vol. 39 ›› Issue (1): 41-46.doi: 10.13190/j.jbupt.2016.01.007

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

焦贤龙^1,2, 肖卫东², 葛斌², 王晓东³, 陈宇莉⁴

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

收稿日期:2015-05-27 出版日期:2016-02-28 发布日期:2015-12-08
作者简介:焦贤龙(1982-),男,讲师,博士,E-mail:xljiao@nudt.edu.cn.
基金资助:
国家自然科学基金项目(61402510,61472434,61202487);湖南省自然科学基金项目(14JJ3006);中国博士后科学基金项目(2014M552686)

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

JIAO Xian-long^1,2, XIAO Wei-dong², GE Bin², WANG Xiao-dong³, CHEN Yu-li⁴

1. Information and Navigation College, Air Force Engineering University, Xi'an 710077, China;
2. College of Information System and Management, National University of Defense Technology, Changsha 410073, China;
3. Science and Technology on Parallel and Distributed Processing Laboratory, National University of Defense Technology, Changsha 410073, China;
4. Chongqing Guanyinqiao Elementary School, Chongqing 400020, China

Received:2015-05-27 Online:2016-02-28 Published:2015-12-08

摘要/Abstract

摘要：

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

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

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 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.

Key words: multi-channel, duty cycle, wireless sensor networks, broadcast algorithm

中图分类号:

TP393

焦贤龙, 肖卫东, 葛斌, 王晓东, 陈宇莉. 多信道占空比感知的无线传感网低延迟广播[J]. 北京邮电大学学报, 2016, 39(1): 41-46.

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 TELECOM, 2016, 39(1): 41-46.

[1]	刘哲. 基于大偏差的无线传感网中采样速率策略研究[J]. 北京邮电大学学报, 2018, 41(6): 129-136.
[2]	石乐义, 崔玉文, 付文静, 陈鸿龙. 一种分簇无线传感网轻量级匿名认证及密钥协商方案[J]. 北京邮电大学学报, 2018, 41(2): 21-26.
[3]	朱敬华, 尹旭明, 王楠, 李金宝, 吴志强. 无线传感网移动数据收集路径规划算法[J]. 北京邮电大学学报, 2016, 39(3): 110-113.
[4]	邹卫霞, 王多万, 杜光龙. 基于粒子群优化的频域多信道干扰对齐算法[J]. 北京邮电大学学报, 2016, 39(3): 22-26.
[5]	沙超, 邱建美, 陆天宇, 王汝传. 面向能耗均衡的传感网单移动Sink数据收集方法[J]. 北京邮电大学学报, 2016, 39(1): 102-106.
[6]	金顺福, 李刚, 霍占强. 认知无线电网络频谱聚合策略的性能优化[J]. 北京邮电大学学报, 2014, 37(6): 77-80.
[7]	覃团发, 李亮亮, 闫龙, 邢杰, 蒙云番. 基于网络编码和占空比的无线传感器网络节能方案[J]. 北京邮电大学学报, 2014, 37(4): 83-87.
[8]	杨彦红, 张晓彤, 张学颖. 基于路由树的多信道多跳无线传感器网络资源分配算法[J]. 北京邮电大学学报, 2014, 37(2): 43-47.
[9]	徐月梅, 牛温佳, 赵志军, 唐晖, 慈松. WSDL-IO可扩展的无线传感网服务匹配机制[J]. 北京邮电大学学报, 2013, 36(4): 44-49.
[10]	赵金东,王沁,万亚东. Mesh结构无线传感器网络中的自适应跳频机制[J]. 北京邮电大学学报, 2011, 34(5): 86-91.
[11]	黄鑫冯穗力柯峰庄宏成. 多信道无线多跳网络的跨层优化[J]. 北京邮电大学学报, 2010, 33(4): 64-68.
[12]	扈鹏;刘元安;马晓雷;高松. Ad Hoc网络中按需路由协议的动态广播算法[J]. 北京邮电大学学报, 2009, 32(6): 53-56.
[13]	宋谱贺志强牛凯吴伟陵. 用于多信道路由的完全编码意识的判据[J]. 北京邮电大学学报, 2009, 32(4): 6-9.
[14]	王宁林雪红林家儒. 网络编码的分布式存储系统理论分析[J]. 北京邮电大学学报, 2009, 32(3): 82-85.

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

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

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

本文评价