- 1、本文档共5页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
低延迟广播算法
文章编号:
多信道占空比感知的无线传感网低延迟广播
焦贤龙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;
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)
Abstract: For multi-channel duty-cycled WSNs, minimum delay broadcast problem is proved to be NP-hard. Two new concepts of Candidate Active Conflict Graph and Feasible Active Conflict Graph are proposed, and a delay efficient broadcast algorithm called EBA is proposed based on these two new concepts. Theoretical analysis shows that this algorithm has a small approximation ratio. The simulation results show that EBA algorithm improves the broadcast delay efficiently compared with the existing work.
Key words: multi-channel; duty cycle; wireless sensor networks; broadcast algorithm
近年来无线传感网在许多领域得到了迅猛发展,例如建筑结构健康状况监测、灾难恢复、环境监控和智能交通等。无线传感网的节点通常由电池供电,因而节能是非常重要的问题。因为睡眠机制可以显著节省传感器节点的能量,所以引起了学术界的广泛关注。此外,与单信道通信技术相比,多信道通信技术虽然给算法设计增加了一定的复杂度,但是却可以减轻信号干扰的影响,特别是在稠密度无线传感网中可以有效地提高网络性能,因而也是研究者们广泛关注的热点研究方向。
在无线传感网中,广播可用于将源节点的数据(如路由信息、查询信息等)分发给所有其他节点。在无线传感网的许多应用中,源节点的数据需要快速地传输给其他节点,因而广播延迟是无线传感网中非常重要的性能指标。最低延迟广播问题已被证明是NP难问题[1],并且研究者们提出了许多高效的算法[1]-[5]来解决该问题。然而,大多数已有算法假设节点不休眠,或者假设节点只采用单信道进行通信。在占空比感知场景中,节点只有在邻居节点醒来时才能传输数据给这些邻居节点。此外,节点可以利用多信道通信技术来避免无线信号之间的干扰。与本文最相关的工作是文献[6]提出的NAB(Novel Approximation Broadcast)算法。但是文献[6]假设一个节点在一个调度周期中只醒来一次[7]。本文考虑与文献[6]相同的协议干扰模型,并且假设传感器节点周期性地进入睡眠状态。与文献[
您可能关注的文档
最近下载
- F正谱长城谣声乐正谱钢琴伴奏五线谱子乐谱曲谱艺术歌曲歌谱音乐学院版.pdf
- 规范性文件的制定与备案审查制度.pptx VIP
- 2016沪S204 排水管道图集.pdf
- 幼儿园课件:《花匠种花》.pptx
- (高清版)DB43∕T 2748-2023 蒸汽锅炉应急处置导则 .pdf VIP
- DB34T3924-2021水稻抗倒性鉴定方法.pdf
- 2025年焦作师专历年数学试题单招 .pdf VIP
- ISO IEC 22989-2022 Information technology — Artificial intelligence — Artificial intelligence concepts and terminology 信息技术人工智能人工智能概念与术语.pdf
- 地质灾害与应急调查培训课件.pptx
- 【容联云通讯】全产品介绍材料V1.4.pptx
文档评论(0)